Индукция

1. Докажите следующие формулы методом математической индукции

2. Если 𝑟 ≠ 1, покажите, что для любого натурального 𝑛, выполняется, что

3. Докажите, что при натуральных 𝑛 ≥ 1, имеет место

4. Докажите, что куб натурального числа можно записать в виде разности

двух квадратов натуральных чисел.
5. а) Найдите значения 𝑛 ≤ 7, такие, что 𝑛! + 1 является полным квадратом
б) Верно ли, что при любых натуральных 𝑚, 𝑛
(𝑚𝑛)! = 𝑚! 𝑛! и (𝑚 + 𝑛)! = 𝑚! + 𝑛!
6. Докажите, что 𝑛! ≥ 𝑛2 при 𝑛 ≥ 4. Также докажите, что 𝑛! ≥ 𝑛3 при 𝑛 ≥ 6
7. Докажите, что при натуральных 𝑛 ≥ 1, имеет место

8. а) Докажите, что при натуральных 𝑛 ≥ 1, имеет место

б) Докажите, что 2𝑛 (𝑛!)2 ≤ (2𝑛)!, при 𝑛 ≥ 1

9. Докажите неравенство Бернулли: Если 1 + 𝑎 > 0, то
10. Докажите, что при натуральных 𝑛 ≥ 1, имеет место

(2𝑛)!
11. Покажите, что выражение является целым числом, при любом
2𝑛 𝑛!
натуральном 𝑛
12. Пусть функция 𝑇(𝑛) определена следующим образом:

Докажите, что при 𝑛 = 21, 23 последовательность

𝑇(𝑛), 𝑇(𝑇(𝑛)), 𝑇 (𝑇(𝑇(𝑛))) , …, когда-нибудь достигнет 1 и последовательно
будет принимать значения 2 и 1 после этого.
13. Пусть последовательность чисел 𝑎𝑛 определена следующим образом:
𝑎1 = 1, 𝑎2 = 2, 𝑎3 = 3 и 𝑎𝑛 = 𝑎𝑛−1 + 𝑎𝑛−2 + 𝑎𝑛−3 , при 𝑛 ≥ 4. Докажите, что
𝑎𝑛 ≤ 2𝑛 .
14. Пусть последовательность чисел 𝑎𝑛 определена следующим образом:
𝑎1 = 11, 𝑎2 = 21, и 𝑎𝑛 = 3𝑎𝑛−1 − 2𝑎𝑛−2 , при 𝑛 ≥ 3. Докажите, что
𝑎𝑛 = 5 ∙ 2𝑛 + 1, при 𝑛 ≥ 1.