Математическая индукция — это метод математического доказательства, с помощью которого можно доказать истинность некоторого утверждения для всех натуральных чисел. 12

Используется в различных задачах, например: 3

• доказательство делимости и кратности; 3
• задачи с последовательностями; 3
• доказательство неравенств, равенств и тождеств. 3

Наглядно метод индукции можно представить в виде принципа домино: 14 толкают первый элемент, и если за ним падает второй, то все костяшки в ряду упадут. 5 Такая проверка даёт гарантию, что утверждение будет верно для всей цепочки. 5