Stosując zasadę indukcji matematycznej udowodnić, że:

n (n + 1)
1. ∀n ∈ N : 1 + 2 + ... + n = .
2
n (n + 1) (2n + 1)
2. ∀n ∈ N : 12 + 22 + ...n2 = .
6
3. ∀n ∈ N : 13 + 23 + ... + n3 = (1 + 2 + ... + n)2 .
       
n n n n
4. ∀n ∈ N : + + + ... + = 2n .
0 1 2 n
1 1 1 n
5. ∀n ∈ N : 1·5
+ 5·9
+ ... + (4n−3)·(4n+1)
= 4n+1
.

6. Dla dowolnego n ∈ N liczba 5 · 72(n+1) + 23n jest podzielna przez 41.

n
7. n ∈ N, n ≥ 2 liczba 22 − 6 jest podzielna przez 10.

8. Dla dowolnego n ∈ N i dla każdej liczby pierwszej p liczba np − n jest podzielna przez p.
10n+1 − 9n − 10
9. ∀n ∈ N : 1 + 11 + 111 + ... + 11...1
| {z } = .
81
n

10. Nierówność Bernoulliego

∀n ∈ N : (1 + a)n ≥ 1 + na,

gdzie a ≥ −1 jest ustaloną liczbą rzeczywistą.

1 1 1 √ 
11. ∀n ∈ N, n ≥ 2 : 1 + √ + √ + ... + √ > 2 n+1−1 .
2 3 n
1 1 1
12. ∀n ∈ N : + + ... + > 1.
n+1 n+2 3n + 1
1 1 1 1
13. ∀n ∈ N : 2
+ 2 + ... + 2 ≤ 2 − .
1 2 n n
1 1
14. ∀n ∈ N, n ≥ 2 : ≤ n−1 .
n! 2
n
an + b n

a+b
15. ∀n ∈ N : ≥ ,
2 2
gdzie a, b ∈ R oraz a + b > 0.

16. ∀n ∈ N ∀x ∈ R : |sin nx| ≤ n |sin x|.

√ a1 + a2 + ... + an
17. ∀n ∈ N : n a1 · a2 · ... · an ≤ ,
n
gdzie a1 ≥ 0, a2 ≥ 0, ..., an ≥ 0.