Udowodnij indukcyjnie:
3 | 4n + 15n − 1

Odpowiedź:
Krok 1.
Dla [tex]n = 1[/tex]:
[tex]4^1 + 15\cdot 1 - 1 = 18[/tex]
Krok 2.
[tex]P(n+1) = 4^{n+1} + 15(n+1) - 1 = 4^n + 3\cdot 4^n + 15n + 15 - 1 = (4^n + 15n - 1) + (3\cdot 4^n + 15) = (4^n + 15n - 1) + 3(4^n + 5)[/tex]
W obu przypadkach liczba jest podzielna przez 3.