1

1 Метод математичної iндукцiї

Задача 1.1. Довести, що для будь-якого натурального n число 32n+1 + 2n+2 дiлиться на 7.

Задача 1.2. Довести, що для будь-якого натурального n виконується тотожнiсть:

1 1 1 1 n
+ + + ... + = .
1 · 4 4 · 7 7 · 10 (3n − 2)(3n + 1) 3n + 1

Задача 1.3. Довести, що для будь-якого натурального n ≥ 3 виконується нерiвнiсть 2n >

2n + 1.

Задача 1.4. Довести, що для будь-якого натурального n число n3 + 5n дiлиться на 6.

Задача 1.5. Довести, що для будь-якого натурального n виконується:

n(n + 1)(2n + 1)
12 + 22 + 32 + . . . + n2 = .
6
Задача 1.6. Нехай a, b та c вiдповiдно катети та гiпотенуза прямокутного трикутника. До-
вести, що an + bn ≤ cn .

Задача 1.7. Обчислити суму: 1·1!+2·2!+. . . n·n!. Довести отриману тотожнiсть за допомогою
математичної iндукцiї.

Задача 1.8. Довести, що для будь-якого натурального n число 52n+1 + 9 · 2n+1 дiлиться на
23.

Задача 1.9. Довести, що для будь-якого натурального n виконується тотожнiсть:

1 + 2 + 22 + 23 + . . . + 2n−1 = 2n − 1.

Задача 1.10. Довести, що для будь-якого натурального n виконується тотожнiсть:

1 1 1 1 n
+ + + ... + = .
1·3 3·5 5·7 (2n − 1)(2n + 1) 2n + 1

Задача 1.11. Довести, що для будь-якого натурального n число n3 + (n + 1)3 + (n + 2)3

дiлиться на 9.

Задача 1.12. Довести, що для будь-якого натурального n число n3 + 11n дiлиться на 6.

Задача 1.13. Довести, що для будь-якого натурального n виконується:

5 + 9 · 5 + 13 · 52 + . . . + (4n + 1) · 5n−1 = n · 5n .

Задача 1.14. Довести, що для будь-якого натурального n виконується:

13 + 23 + 33 + . . . + n3 = (1 + 2 + 3 + . . . + n)2 .

Задача 1.15. Довести, що n рiзних прямих (n ∈ N), якi проходять через одну точку дiлять
площину на 2n частин.

Задача 1.16. Довести, що для будь-якого натурального n > 1 виконується:

1 1 1 1 13
+ + + ... + > .
n+1 n+2 n+3 2n 24
 2

Задача 1.17. Довести, що для будь-якого натурального n виконується:

1 3 5 2n − 1 1
· · · ... · ≤√ .
2 4 6 2n 3n + 1
Задача 1.18. Довести, що для будь-якого натурального n виконується:
       
4 4 4 4 1 + 2n
1− · 1− · 1− · ... · 1 − 2
= .
1 9 25 (2n − 1) 1 − 2n

Задача 1.19. Довести, що будь-яке натуральне число n, n > 7 можна представити у виглядi
суми чисел 3 i 5.