Professional Documents
Culture Documents
4 практична
4 практична
4 практична
1
6
n 1 2n 2 7 n 6 n 12n 3n 2
1
6
4
2
n 1 n 2 4n 4 n 1 n 2
1 1
4
2 2
1
Індукційний перехід:
33n 1 2 2 4n 11 33n 2 3 24 n 1 4 27 33n 2 16 2 4 n 1
27 33n 2 2 4 n 1 11 2 4 n 1 11
бо перший доданок ділиться на 11 за припущенням, а другий містить множ-
ник 11.
База індукції n 2 : 2 2! 4 24 2! 64 - виконується.
2
Індукційний перехід: 2n 1!? 22n 1 n 1! . Є два варіанти, як в цьому
2
переконатися:
1)
2n 1! 22n 1 n 1!2 2n 2! 22n 2 n 1!2
2n !2n 1 2n 2 4 22 n n! n 1 2n 1 2n 2 4 n 1
2 2 2
4n 2 6n 2 4n 2 8n 4 2 4
2n 1! 2n 2! 2n!2n 1 2n 2 22n n!2 2n 1 2n 2
2)
22n n! 2n 2 22n n! 4 n 1 22n 1 n 1!
2 2 2 2 2
1 1 1
Приклад 6. Показати, що при всіх натуральних n 1.
n 1 n 2 3n 1
1 1 1 13
База індукції n 1: 1
2 3 4 4
Індукційний перехід:
1 1 1 1 1 1
1
n2 n3 3n 1 3n 2 3n 3 3n 4
1 1 1 1 1 1 1 1
1
n 1 n 2 n 3 3n 1 3n 2 3n 3 3n 4 n 1
2
вираз у першій дужці більше одиниці за припущенням. Нам залишається по-
казати, що вираз у другій дужці невід’ємний. Це дійсно так, бо
1 1 1 1 2
0
3n 2 3n 3 3n 4 n 1 3n 23n 33n 4
Домашнє завдання.
2) 13 33 2n 13 n2 2n2 1 n
1 1 1 1
4) n
n 1 n 2 2n 2
1 1 1 13
6) n 1
n 1 n 2 2n 24