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

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

Теоретичні відомості

При розв'язуванні математичних задач іноді використовують метод математичної індукції.

 Принцип міркувань за індуктивним методом можна викласти в трьох пунктах.

Нехай існує послідовність тверджень Т₁, Т₂, Т₃ , Т₄, … причому:

1) Безпосередньою перевіркою впевнюються, що твердження Т₁, Т₂, Т₃, Т₄, …, Тк істинні;

2) Припускається, що деяке твердження Т_к істинне, тоді на основі  цього припущення  доводиться, що наступне твердження Т_к+1 також істинне.

3) Тоді стверджується, що всі твердження цієї послідовності істинні.

Такий спосіб міркувань називають методом математичної індукції. При цьому, доведення істинності твердження Т₁, Т₂, Т₃, Т₄, …, Тк, називають базою індукції, а доведення того, що з істинності твердження  Т_к випливає істинність твердження Т_к+1, називають індукційним кроком.

Метод математичної індукції можна застосовувати не тільки для доведення, але і для означення послідовностей. Якщо ми означимо перший член послідовності, і, припустивши; що к-ий член вже означений, за допомогою нього означимо (к+1)-ий, то згідно принципу математичної індукції, вся послідовність буде означеною. Такий спосіб утворення послідовності називають рекурентним.

Існують й інші форми принципу математичної індукції. Іноді зручно починати індукцію не з доведення істинності Т₁, а з доведення істинності деякого Т_к. Принцип індукції    еквівалентний    такій    аксіомі:    в    довільній непустій множині натуральних чисел є найменше.

Вироблення умінь та навичок використовувати метод математичної індукції:

Задачі на подільність чисел

 1.      Довести, що при довільному натуральному  к  число  к³ + 3к² + 5к ділиться на 3.

2. Довести, що при довільному натуральному  к  число  к³ +5к ділиться на 6.
3. Довести, що при довільному натуральному  к  число  к² + к парне.
4. Довести, що при довільному натуральному  к  число  к³ - к ділиться на 6.
5. Довести, що при довільному натуральному  к  число  к⁵ - к ділиться на 30.
6. Довести, що при довільному натуральному  к  число  к⁷ - к ділиться на 7.
7. Довести, що при довільному натуральному  к  число  к³ +11к ділиться на 6.
8. Довести, що при довільному натуральному  к  число  4^к+15к-1 ділиться на 9
9. Довести, що при довільному натуральному  к  число  7^к - 1 ділиться на 6.
10. Довести, що при довільному натуральному  к  число  10^к- 4^к+3к ділиться на 9.
11. Довести, що при довільному натуральному  к  число  2^2к - 1 ділиться на 3.
12. Довести, що при довільному натуральному  к  число  2^2к+1+1 ділиться на 3.
13. Довести, що при довільному натуральному  к  число  5^к+3+11^3к+1 ділиться на 17.
14. Довести, що при довільному натуральному  к  число  2к³+3к²+7к ділиться на 6.
15. Довести, що при довільному натуральному  к  число  к⁶ – к² ділиться на 60.
16. Довести, що при довільному натуральному  к  число  11^6к+3+1 ділиться на 148.
17. Довести, що при довільному натуральному  к  число  10^к+18к -28 ділиться на 27.
18. Довести, що при довільному натуральному  к  число  10^к+18к -28 ділиться на 27.
19. Довести, що при довільному натуральному  к  число  11^к+2+12^2к+1 ділиться на 133.
20. Довести, що при довільному натуральному  к  число  7^2к- 4^2к ділиться на 33.
21. Довести, що при довільному натуральному  к  число  6^{2 к}+ 19^к - 2^к+1 ділиться на 17.
22. Довести, що при довільному натуральному  к  число 7∙ 5^2к+12∙6^к  ділиться на 19.
23. Довести, що при довільному натуральному  к  число 9^к+1-18к-9  ділиться на 18.
24. Довести, що при довільному натуральному  к  число 2^к∙ 5^к+3-125  ділиться на 45.
25. Довести, що при довільному натуральному  к  число 7^2к-1  ділиться на 48.
26. Довести, що при довільному натуральному  к  число 6^2к+3^к+2+3^к  ділиться на 11.
27. Довести, що при довільному натуральному  к  число 5^2к+1+3^к+2∙2^к-1  ділиться на 19.
28. Довести, що при довільному натуральному  к  число к³+(к+1)³+(к+2)³ ділиться на 9.
29. Довести, що довільне натуральне m>8 можна подати у вигляді m = 3к+5n , де к і n  - натуральні числа.

                                    Задачі на знаходження сум степенів натуральних чисел.

Довести, що при довільному натуральному  к  виконується :

1. 2+4+6+..+ 2к = к(к+1)   (сума перших парних натуральних чисел);
2. 1+3+5+..+ 2к -1 = к²   (сума перших непарних натуральних чисел);