Семинар 09.09.2026. Метод математической индукции: суммы, делимость и неравенства. Задачи №18–21 из §2 задачника Карапетяна, печатная страница 12.
Проверить формулу при двух или трёх значениях n полезно, но этого недостаточно для доказательства. Индукция позволяет обосновать сразу бесконечно много случаев: мы проверяем первый и показываем, как из любого уже верного случая получить следующий.
Как устроено доказательство по индукции
Пусть утверждение зависит от натурального числа n. Здесь N={1,2,3,…}. Доказательство состоит из двух частей.
- База. Проверяем самое первое допустимое значение n. Обычно это n=1, но в некоторых задачах удобнее или необходимо начать с n=2 либо n=3. Если меньшие номера тоже входят в условие, их проверяем отдельно.
- Переход. Берём произвольное допустимое число k. Предполагаем, что утверждение верно при n=k, и с помощью этого предположения доказываем его при n=k+1.
Тогда база даёт первый случай, переход — второй, затем третий и так далее. Поэтому утверждение верно для всех натуральных чисел, начиная с проверенной базы.
Буква k обозначает не какое-то специально выбранное число, а любой номер, для которого мы выполняем один и тот же переход. В предположении мы временно используем только случай n=k. Случай n=k+1 ещё предстоит получить.
В каждом решении полезно сначала отдельно выписать цель перехода: заменить n на k+1 в исходной формуле. Так будет видно, к какому выражению нужно прийти. Сама запись цели ничего не доказывает; доказательством станет цепочка преобразований, которая к ней приведёт.
Классная работа: формулы для сумм
№18(1). Сумма первых натуральных чисел
Доказать при каждом n∈N:
1+2+⋯+n=2n(n+1).
База n=1. Слева стоит 1, справа — 21⋅2=1. Равенство верно.
Предположение. Пусть для некоторого k≥1 уже верно
1+2+⋯+k=2k(k+1).
Цель. Для следующего числа нужно получить
1+2+⋯+k+(k+1)=2(k+1)(k+2).
Сумма стала длиннее ровно на одно слагаемое — k+1. Её прежнюю часть заменяем по предположению:
1+2+⋯+k+(k+1)=2k(k+1)+(k+1)=(k+1)(2k+1)=2(k+1)(k+2).
Получилась именно цель. База и переход доказаны, значит, формула верна для всех n≥1.
Здесь виден основной приём для сумм: сумма до следующего номера = прежняя сумма + новое слагаемое.
№18(2). Сумма квадратов
Доказать при каждом n∈N:
12+22+⋯+n2=6n(n+1)(2n+1).
База n=1. Обе стороны равны 1, поскольку 61⋅2⋅3=1.
Предположение:
12+22+⋯+k2=6k(k+1)(2k+1).
Цель при n=k+1:
12+⋯+k2+(k+1)2=6(k+1)(k+2)(2k+3).
Обратите внимание на последний множитель: 2(k+1)+1=2k+3. Теперь добавляем новый квадрат:
12+⋯+k2+(k+1)2=6k(k+1)(2k+1)+(k+1)2=6(k+1)(k(2k+1)+6(k+1))=6(k+1)(2k2+7k+6).
Чтобы получить цель, осталось разложить трёхчлен. Разбиваем 7k на 4k+3k и группируем:
2k2+7k+6=2k2+4k+3k+6=2k(k+2)+3(k+2)=(k+2)(2k+3).
Следовательно,
12+⋯+k2+(k+1)2=6(k+1)(k+2)(2k+3).
Переход выполнен, формула доказана.
№18(3). Сумма кубов
Доказать при каждом n∈N:
13+23+⋯+n3=(1+2+⋯+n)2.
По уже доказанному пункту №18(1) правая часть равна (2n(n+1))2. Поэтому докажем равносильную формулу
13+23+⋯+n3=(2n(n+1))2.
База n=1. Получаем 1=1.
Предположение:
13+⋯+k3=(2k(k+1))2.
Цель. После добавления (k+1)3 должна получиться величина (2(k+1)(k+2))2.
Используем предположение и выносим общий множитель (k+1)2:
13+⋯+k3+(k+1)3=4k2(k+1)2+(k+1)3=(k+1)2(4k2+k+1)=4(k+1)2(k2+4k+4)=4(k+1)2(k+2)2=(2(k+1)(k+2))2.
В предпоследнем переходе использован квадрат суммы: k2+4k+4=(k+2)2. Цель получена. Значит, сумма первых n кубов действительно равна квадрату суммы первых n натуральных чисел.
№18(5). Сумма произведений
Доказать при каждом n∈N:
1⋅2+2⋅5+⋯+n(3n−1)=n2(n+1).
Здесь слагаемое с номером n имеет вид n(3n−1). Например, третье слагаемое равно 3⋅8. Чтобы продолжить сумму, нужно увеличить номер в обоих местах.
База n=1:
1⋅2=12(1+1)=2.
Предположение:
1⋅2+2⋅5+⋯+k(3k−1)=k2(k+1).
Цель при n=k+1:
1⋅2+⋯+k(3k−1)+(k+1)(3k+2)=(k+1)2(k+2).
Новое слагаемое получилось так:
(k+1)(3(k+1)−1)=(k+1)(3k+2).
Подставляем прежнюю сумму и выносим (k+1):
1⋅2+⋯+k(3k−1)+(k+1)(3k+2)=k2(k+1)+(k+1)(3k+2)=(k+1)(k2+3k+2)=(k+1)(k+1)(k+2)=(k+1)2(k+2).
Разложение k2+3k+2=(k+1)(k+2) даёт нужный результат. Формула доказана.
Классная работа: делимость
№19(1). Выделяем выражение из предположения
Доказать: при каждом n∈N число
5⋅23n−2+33n−1
кратно 19.
«Кратно 19» означает «равно 19m для некоторого целого числа m». Сумма двух чисел, кратных 19, тоже кратна 19; умножение на целое число также сохраняет делимость. На этих свойствах и построим переход.
База n=1:
5⋅23⋅1−2+33⋅1−1=5⋅2+32=19.
Предположение. Число
Ak=5⋅23k−2+33k−1
делится на 19. Обозначение Ak введено только для удобства: так короче ссылаться на всё выражение.
Цель. Доказать делимость следующего числа:
Ak+1=5⋅23k+1+33k+2.
Почему показатели именно такие? При подстановке k+1 получаем 3(k+1)−2=3k+1 и 3(k+1)−1=3k+2.
По сравнению с Ak степень двойки умножилась на 23=8, а степень тройки — на 33=27. Выделим восемь копий прежнего выражения. Для этого из 27 копий степени тройки восемь отправим в скобку, а остальные 27−8=19 оставим снаружи:
Ak+1=8⋅5⋅23k−2+27⋅33k−1=8(5⋅23k−2+33k−1)+(27−8)33k−1=8Ak+19⋅33k−1.
Первое слагаемое делится на 19 по предположению, второе — из-за явного множителя 19. Поэтому делится и Ak+1. Вместе с базой это доказывает утверждение для всех n≥1.
Классная работа: неравенство Бернулли
№20. Произведение разных множителей
Условие. Числа x1,x2,…,xn одного и того же знака, причём каждое из них больше −1. Доказать:
(1+x1)(1+x2)⋯(1+xn)≥1+x1+x2+⋯+xn.
В этой задаче индекс обозначает номер числа: x1 — первое число, x2 — второе, а n — количество множителей. При увеличении n мы добавляем ещё один множитель.
Обе предпосылки нужны в доказательстве. Из xi>−1 следует 1+xi>0, поэтому на такой множитель можно умножать неравенство, сохраняя его знак. Общий знак чисел позволит отбросить дополнительное неотрицательное слагаемое.
При n=1 имеем равенство 1+x1=1+x1. Первый содержательный случай, с которого начинается разбор в тетради, — n=2:
(1+x1)(1+x2)=1+x1+x2+x1x2≥1+x1+x2.
Последний переход верен, потому что у x1 и x2 одинаковый знак, а значит, x1x2≥0.
Предположение. Для k таких чисел уже доказано
(1+x1)⋯(1+xk)≥1+x1+⋯+xk.
Цель. Получить неравенство для k+1 множителей с правой частью 1+x1+⋯+xk+xk+1.
Умножаем предположение на положительное число 1+xk+1:
(1+x1)⋯(1+xk)(1+xk+1)≥(1+x1+⋯+xk)(1+xk+1)=1+x1+⋯+xk+xk+1+xk+1(x1+⋯+xk).
Разберём знак последнего слагаемого. Если все xi положительны, положительны и xk+1, и сумма в скобках. Если все отрицательны, оба множителя отрицательны. В любом случае
xk+1(x1+⋯+xk)≥0.
Отбросив это неотрицательное слагаемое, получаем
(1+x1)⋯(1+xk+1)≥1+x1+⋯+xk+1.
Переход доказан. Если среди чисел есть нули, рассуждение также работает: достаточно, чтобы все числа были неотрицательны либо все неположительны и по-прежнему больше −1.
Что переносится из одной задачи в другую
У индукции одна схема, но разные способы выполнить переход:
- Суммы: отделить новое слагаемое и заменить прежнюю сумму по предположению.
- Делимость: представить следующее выражение через предыдущее и добавку, которая явно делится на нужное число.
- Неравенства: применить предположение и проверить, что последующие действия сохраняют знак. При умножении важно знать знак множителя.
Перед длинными вычислениями выпишите цель при n=k+1. Частая ошибка — заменить номер только в одном месте, забыв про остальные множители, показатели или границы суммы.
Самостоятельная практика по тетради
По домашнему блоку в тетради: №18(4, 6, 7, 8), №19(2, 3, 4), №21, печатная страница 12. На полях также записаны №18(4–8) и №20; №18(5) и №20 уже разобраны выше на занятии. Их решения можно использовать как образцы для самостоятельной работы.
Во всех пунктах №18 и №19 утверждение требуется доказать для каждого n∈N. В №18(7) и №18(8) первая непустая сумма получается при n=2: с неё удобно начать индукцию. При n=1 обе стороны равны нулю, если сумму без слагаемых считать равной нулю.
№18. Доказать равенства по индукции
Пункт 4:
1+2+22+⋯+2n−1=2n−1.
Пункт 6:
12+32+⋯+(2n−1)2=3n(4n2−1).
Пункт 7:
1⋅2+2⋅3+3⋅4+⋯+(n−1)n=3(n−1)n(n+1).
Пункт 8:
1⋅22+2⋅32+⋯+(n−1)n2=12n(n2−1)(3n+2).
№19. Доказать делимость по индукции
- Пункт 2: число n(2n2−3n+1) кратно 6.
- Пункт 3: число 62n−2+3n+1+3n−1 кратно 11.
- Пункт 4: число n5−n кратно 5.
№21. Доказать неравенство Бернулли
Для любого n∈N и любого действительного x>−1 доказать:
(1+x)n≥1+nx.
Сначала попробуйте в каждом пункте самостоятельно записать базу, предположение и цель. Полные решения находятся в закрытом разборе ниже.
Разбор самостоятельных задач
№18(4). Сумма степеней двойки
Сумма содержит n слагаемых. Последний показатель равен n−1, поэтому при переходе к n=k+1 добавляется 2k.
База n=1: слева только 1, справа 21−1=1.
Предположение:
1+2+⋯+2k−1=2k−1.
Цель: доказать, что сумма до 2k равна 2k+1−1.
Добавляем следующее слагаемое и используем предположение:
1+2+⋯+2k−1+2k=(2k−1)+2k=2⋅2k−1=2k+1−1.
Получена цель. Значит, равенство верно для всех n≥1.
№18(6). Сумма квадратов нечётных чисел
База n=1:
12=31⋅(4⋅12−1)=1.
Предположение:
12+32+⋯+(2k−1)2=3k(4k2−1).
Цель при n=k+1:
12+32+⋯+(2k+1)2=3(k+1)(4(k+1)2−1).
Следующее нечётное число — 2(k+1)−1=2k+1. Поэтому к прежней сумме прибавляем (2k+1)2:
3k(4k2−1)+(2k+1)2=34k3−k+3(4k2+4k+1)=34k3+12k2+11k+3.
Теперь отдельно раскроем скобки в цели и проверим совпадение:
3(k+1)(4(k+1)2−1)=3(k+1)(4k2+8k+3)=34k3+12k2+11k+3.
Обе стороны равны одному выражению. Следовательно, переход выполнен и формула доказана. Здесь не обязательно угадывать разложение многочлена: достаточно аккуратно раскрыть скобки в обеих сравниваемых частях.
№18(7). Сумма произведений соседних чисел
В этой сумме n обозначает второе число в последнем произведении, а количество слагаемых равно n−1. Поэтому при увеличении n на единицу новое слагаемое — k(k+1).
База n=2:
1⋅2=3(2−1)⋅2⋅(2+1)=2.
Предположение для k≥2:
1⋅2+⋯+(k−1)k=3(k−1)k(k+1).
Цель: получить сумму до k(k+1), равную 3k(k+1)(k+2).
Прибавляем новое слагаемое:
1⋅2+⋯+(k−1)k+k(k+1)=3(k−1)k(k+1)+k(k+1)=k(k+1)(3k−1+1)=3k(k+1)(k+2).
Получили цель, значит, формула верна для всех n≥2. При n=1 сумма пустая и равна 0, правая часть также равна 0. Этот случай тоже учтён.
№18(8). Следим за последним слагаемым
Здесь последний член равен (n−1)n2. После замены n на k+1 он становится k(k+1)2. К прежней сумме нужно добавить именно его, а не (k+1)(k+2)2.
База n=2:
1⋅22=4,122(22−1)(3⋅2+2)=122⋅3⋅8=4.
Предположение для k≥2:
1⋅22+⋯+(k−1)k2=12k(k2−1)(3k+2).
Цель. Правая часть при n=k+1 должна быть равна
12(k+1)((k+1)2−1)(3(k+1)+2)=12(k+1)k(k+2)(3k+5),
поскольку (k+1)2−1=k(k+2) и 3(k+1)+2=3k+5.
Прибавляем к прежней сумме k(k+1)2. В первом слагаемом используем k2−1=(k−1)(k+1), а второе приводим к знаменателю 12:
12k(k2−1)(3k+2)+k(k+1)2=12k(k+1)(k−1)(3k+2)+12k(k+1)2=12k(k+1)((k−1)(3k+2)+12(k+1)).
Разберём оставшуюся скобку:
(k−1)(3k+2)+12(k+1)=3k2−k−2+12k+12=3k2+11k+10=(k+2)(3k+5).
Последнее разложение легко проверить обратным умножением: (k+2)(3k+5)=3k2+5k+6k+10.
Значит, новая сумма равна
12k(k+1)(k+2)(3k+5).
Это и есть цель. Формула доказана для n≥2, а при n=1 обе стороны равны нулю при соглашении о пустой сумме. На следующем занятии этот пункт ещё раз разбирается в классе.
№19(2). Разность соседних выражений
Требуется доказать, что n(2n2−3n+1) делится на 6. Сначала разложим квадратный трёхчлен:
2n2−3n+1=(n−1)(2n−1).
Поэтому будем работать с выражением
An=n(n−1)(2n−1).
База n=1: A1=0. Ноль делится на 6, потому что 0=6⋅0.
Предположение. Число Ak=k(k−1)(2k−1) делится на 6.
Цель. Доказать делимость Ak+1=(k+1)k(2k+1).
Вычислим, насколько следующее выражение отличается от предыдущего:
Ak+1−Ak=k(k+1)(2k+1)−k(k−1)(2k−1)=k((k+1)(2k+1)−(k−1)(2k−1))=k((2k2+3k+1)−(2k2−3k+1))=6k2.
Таким образом, Ak+1=Ak+6k2. Первое слагаемое кратно 6 по предположению, второе — очевидно кратно 6. Поэтому кратно и следующее выражение. Утверждение доказано.
№19(3). Приводим степени к удобному виду
Нужно доказать делимость на 11 числа
62n−2+3n+1+3n−1.
Во всех степенях удобно выделить показатель n−1:
62n−2=62(n−1)=36n−1,
3n+1+3n−1=32⋅3n−1+3n−1=10⋅3n−1.
Исходное выражение равно An=36n−1+10⋅3n−1.
База n=1: A1=360+10⋅30=1+10=11.
Предположение. Пусть
36k−1+10⋅3k−1=11m,m∈Z.
Здесь m — целое частное от деления Ak на 11. Выразим из предположения первую степень:
36k−1=11m−10⋅3k−1.
Цель. Показать, что Ak+1=36k+10⋅3k также имеет целый множитель при 11.
Подставляем найденное выражение:
Ak+1=36⋅36k−1+30⋅3k−1=36(11m−10⋅3k−1)+30⋅3k−1=396m−360⋅3k−1+30⋅3k−1=396m−330⋅3k−1=11(36m−30⋅3k−1).
Число в скобках целое: m целое, а k−1≥0. Поэтому Ak+1 делится на 11. База и переход завершены.
№19(4). Выделяем прежнюю пятую степень
Требуется доказать, что An=n5−n делится на 5.
База n=1: A1=15−1=0, а 0 кратен 5.
Предположение. Число Ak=k5−k делится на 5.
Цель. Доказать делимость Ak+1=(k+1)5−(k+1).
Раскроем пятую степень. Для этого достаточно обычного умножения многочленов: (k+1)5=(k+1)2(k+1)3, где
(k+1)2=k2+2k+1,(k+1)3=k3+3k2+3k+1.
Умножив эти два выражения и собрав одинаковые степени, получаем
(k+1)5=k5+5k4+10k3+10k2+5k+1.
Теперь вычтем (k+1) и выделим k5−k, к которому можно применить предположение:
Ak+1=k5+5k4+10k3+10k2+5k+1−k−1=(k5−k)+(5k4+10k3+10k2+5k)=Ak+5(k4+2k3+2k2+k).
Оба слагаемых делятся на 5: первое по предположению, второе из-за множителя 5. Поэтому Ak+1 тоже делится на 5. Утверждение доказано для каждого n≥1.
№21. Неравенство Бернулли для одного числа
Требуется доказать
(1+x)n≥1+nx(n∈N, x>−1).
Зафиксируем произвольное x>−1. Во время индукции меняется показатель n, а само число x остаётся одним и тем же.
База n=1. Получается равенство 1+x=1+x.
Предположение:
(1+x)k≥1+kx.
Цель:
(1+x)k+1≥1+(k+1)x.
Так как x>−1, число 1+x положительно. Умножаем на него доказанное для k предположение, сохраняя знак:
(1+x)k+1≥(1+kx)(1+x)=1+x+kx+kx2=1+(k+1)x+kx2≥1+(k+1)x.
Последняя оценка верна при любом допустимом x: квадрат x2≥0, а натуральное k>0. Даже если x отрицательно, добавка kx2 остаётся неотрицательной.
Цель получена. Индукция доказывает неравенство для любого n≥1. Поскольку в начале x>−1 выбрано произвольно, результат верен для всех указанных в условии x.
Это также частный случай №20: достаточно взять x1=⋯=xn=x; при x=0 сразу имеем равенство. Отдельное доказательство выше показывает, как работает переход непосредственно со степенью.