Metoda indukcji matematycznej jest to sposób dowiedzenia twierdzeń w których mowa o liczbach naturalnych.

1. Sprawdzamy prawdziwość twierdzenia dla początkowej liczby naturalnej ( najczęściej dla n=1 ) - pierwszy krok indukcyjny.

2. Następnie dowodzimy dla każdej liczby naturalnej prawdziwości wynikania

Tn ⇒ Tn + 1

Czytamy:

Jeżeli prawdziwe jest twierdzenie T dla n to z tej prawdziwości wynika prawdziwość twierdzenia

T dla n+1 - drugi krok indukcyjny.

3. Twierdzimy że dla dowolnego n należącego do liczb naturalnych twierdzenie n jest prawdziwe.

---