2.Метод математичної індукції

Математична індукція - в ​​математиці - один з методів докази. Використовується, щоб довести істинність якогось твердження для всіх натуральних чисел. Для цього спочатку перевіряється істинність твердження з номером 1 - база індукції, а потім доводиться, що, якщо вірне твердження з номером n, то вірно і наступне твердження з номером n + 1 - крок індукції, або індукційний перехід.

Доказ по індукції наочно може бути представлено у вигляді так званого принципу доміно. Нехай яке завгодно число кісточок доміно виставлено в ряд таким чином, що кожна кісточка, падаючи, обов'язково перекидає наступну за нею кісточку (в цьому полягає індукційний перехід). Тоді, якщо ми штовхни першу кісточку (це база індукції), то всі кісточки в ряду впадуть.