|
|
МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ XII § 262. Метод математической индукции В основе метода математической индукции лежит следующий принцип. Некоторое утверждение верно при любом натуральном п, если; 1) оно верно при п = 1 и 2) из справедливости, этого утверждения при каком-либо произвольном значении n = k (k >1 ) следует, что оно верно и при n = k + 1. Действительно, при п = 1 утверждение верно в силу 1). Далее, 2 = 1 + 1, а потому в силу 2) утверждение верно при п = 2; 3 = 2+1, поэтому в силу 2) утверждение верно и при п = 3. Вообще, любое натуральное число п может быть получено из 1 путем последовательного прибавления к нему единицы п — 1 раз. При каждом таком прибавлении мы получаем натуральное число, для которого рассматриваемое утверждение верно. Поэтому оно верно и для натурального числа п. Метод доказательства, основанный на использовании этого принципа, называется методом математической индукции. Рассмотрим несколько примеров. Пример 1. Найти сумму
Сначала найдем суммы одного, двух, трех и четырех слагаемых. Имеем:
В каждом из этих случаев получается дробь, в числителе которой стоит число слагаемых, а в знаменателе — число, на единицу большее числа слагаемых. Это позволяет высказать гипотезу (предположение), что при любом натуральном п
Для проверки этой гипотезы воспользуемся методом математической индукции. 1) При п = 1 гипотеза верна, так как 2) Предположим, что гипотеза верна при п = k то есть
Докажем, что тогда гипотеза должна быть верной и при п = k + 1, то есть
Таким образом, исходя из предположения, что гипотеза
верна при любом натуральном п. Пример 2. Доказать, что n-й член арифметической прогрессии равен an = a1+ (п — 1)d, (1) где a1 — первый член, a d — разность этой прогрессии. Этот пример отличается от предыдущего тем, что строить гипотезу здесь не надо, она дана. Нужно только доказать, что эта гипотеза верна. Доказательство будем вести методом математической индукции. 1) При п = 1 формула (1) имеет вид: a1 = a1 так что при п = 1 эта формула верна. 2) Предположим, что она верна при п = k, то есть ak = a1+ (k — 1)d, и покажем, что в таком случае она должна быть верной и при п = k + 1, то есть ak+1 = a1+ kd. Действительно, ak+1 = ak + d = [a1+ (k — 1)d] + d = a1+ kd, что и требовалось доказать. Оба условия принципа математической индукции выполняются, и потому формула (1) верна для любого натурального числа п. Пример 3. Доказать тождество (cos α + i sin α)n = cos пα + i sin пα. (2) 1) При п = 1 обе части формулы (2) принимают один и тот же вид, cos α + i sin α, так что при п = 1 эта формула верна. 2) Пусть она верна при n = k, то есть (cos α + i sin α)k = cos kα + i sin kα. Тогда (cos α + i sin α)k+1 = (cos α + i sin α)k • (cos α + i sin α) = = (cos kα + i sin kα) (cos α + i sin α) = = (cos kα cos α — sin kα sin α) + i (cos kα sin α + sin kα cos α) = = cos (kα + α) + i sin (kα + α) = cos (k + l)α + i sin (k + l)α. Но это означает, что формула (2) верна и при п = k + 1. Оба условия принципа математической индукции выполняются, и потому формула (2) верна при любом натуральном п. Пример 4. Доказать, что при любом натуральном п* * Если х =/= 0; случай, когда х = 0, требует, строго говоря, специального рассмотрения. (хп)' = пхп—1 (3) 1) При n = 1 формула (3) принимает вид: х' = 1. Это соотношение, как было доказано в главе X, верно. Значит, при п = 1 формула (3) верна. 2) Предположим, что она верна при п = k, то есть (хk)' = kхk—1, и, исходя из этого, докажем, что она должна быть верна и при п = k + 1, то есть (хk+1)' = (k +1)хk . Действительно, представляя хk+1 в виде хk • х и используя правило дифференцирования произведения, получаем: (хk+1)' = (хk • х)' = (хk)' х + хk • (х)'. Но по предположению (хk)' = kхk—1, к тому же х'= 1. Поэтому (хk+1)' = kхk—1 • х + хk •1 = (k + 1) хk. Итак, оба условия принципа математической индукции выполняются, и потому формула (3) верна при любом натуральном п. Упражнения Доказать тождества (№ 2093 — 2096):
2097. Вывести формулу общего члена геометрической прогрессии. 2098. Доказать, что при любом натуральном п число n2 + 5n делится без остатка на 6. 2099. На сколько частей делится плоскость п различными прямыми, проведенными в этой плоскости через одну ее точку? 2100. Методом математической индукции доказать тождество:
Какой еще метод вы можете предложить для доказательства этого тождества? 2101. Доказать, что при любом натуральном п и а > —1 (1 + а)n > 1 + па. 2102. Доказать, что при любом п с помощью циркуля и линейки с заданной единицей длины можно построить отрезок длиной в √n. 2103. Доказать, что при любом натуральном п |sin nx| < п |sin x|. 2104. Доказать, что при любом натуральном п [f n(x)]' = п f n—1(x) • f '(x) 2105. Используя формулу задачи № 2104, найти производные следующих функций:
ОТВЕТЫ
|
