Indukcja matematyczna

1. Sprawdzenie dla n = 1 (lub najmniejszego n).
2. Założenie: wzór prawdziwy dla n = k.
3. Teza: wzór prawdziwy dla n = k + 1 – udowodnij, korzystając z założenia.
4. Wniosek: na mocy zasady indukcji wzór jest prawdziwy dla każdego n.

Przykład: 1 + 3 + … + (2n − 1) = n²: krok: k² + (2k + 1) = (k + 1)²