Индукция в оценках: суммы, произведения и факториалы
Материал 3 из 1612 минут чтения
11 сентября 2026 года. Продолжаем математическую индукцию: учимся доказывать неравенства, аккуратно менять границы сумм и работать с факториалами. Начинаем с №18(8): в тетради она отмечена как домашняя и снова разобрана на занятии. Затем идут новые классные задачи. В конце — задачи из домашнего блока тетради; их решения можно открыть после своей попытки.
Что меняется при переходе к следующему номеру
В доказательстве по индукции мы предполагаем, что утверждение верно для некоторого n=k, и с его помощью доказываем утверждение для n=k+1. Прежде чем преобразовывать выражение, полезно отдельно выписать цель следующего шага. Тогда понятно, к какому результату вести вычисление.
С неравенствами особенно важны три вещи.
Начальный номер берём из условия. Если написано n>1, база — n=2. Проверка при n=1 не заменяет эту базу.
Следим за знаком множителя. Умножение на положительное число сохраняет направление неравенства; на отрицательное — меняет. В задачах ниже все множители, на которые мы умножаем оценки, положительны.
Сравниваем целые суммы. Если при замене k на k+1 изменились и начало, и конец суммы, нужно учесть оба изменения. Иногда мы добавляем новые члены справа и одновременно убираем старый член слева.
№18(8). Повторный разбор домашней задачи
Доказать формулу
1⋅22+2⋅32+⋯+(n−1)n2=12n(n2−1)(3n+2).
Последний член здесь — (n−1)n2. Значит, при переходе к n+1 добавится n(n+1)2, а не (n+1)(n+2)2.
База: n=2. В сумме один член:
1⋅22=4,122(22−1)(3⋅2+2)=122⋅3⋅8=4.
Именно с этого номера начинается классный разбор. При n=1 формула тоже верна, если пустую сумму считать равной нулю: обе стороны тогда равны 0.
Предположение. Пусть для некоторого k≥2
1⋅22+⋯+(k−1)k2=12k(k2−1)(3k+2).
Цель. Для следующего номера правая часть должна стать
Чтобы вынести общий множитель k(k+1), использовали k2−1=(k−1)(k+1). Множитель 12 во второй части появился при приведении к общему знаменателю.
Раскроем оставшуюся скобку:
(k−1)(3k+2)+12(k+1)=3k2−k−2+12k+12=3k2+11k+10.
Этот трёхчлен раскладывается так:
3k2+11k+10=(k+2)(3k+5).
Получили
12k(k+1)(k+2)(3k+5),
то есть ровно выражение, выписанное в цели. Индукционный переход доказан.
Приём этой задачи: сначала посмотреть на множители в ответе для k+1, затем выделить их из суммы. Это помогает обойтись без длинного раскрытия всех скобок сразу.
№22(1). Нижняя оценка суммы
Доказать, что при n∈N, n>1
1+21+31+⋯+n1>n.
Обозначим левую часть через Sn.
База: n=2. Нужно проверить
1+21>2.
Умножаем на положительное 2 и получаем 2+1>2. Это верно, потому что 2>1.
Предположение:Sk>k при некотором k≥2.
Переход. В следующей сумме появляется слагаемое k+11, поэтому
Sk+1=Sk+k+11>k+k+11.
Осталось показать, что полученная нижняя оценка сама больше k+1. Приведём её к одному знаменателю:
k+k+11=k+1k(k+1)+1.
Так как k(k+1)=k2+k>k2 и k>0, имеем k(k+1)>k. Следовательно,
k+1k(k+1)+1>k+1k+1=k+1.
Итак, Sk+1>k+1. Неравенство доказано для всех n≥2.
Здесь направление оценки выбрано по цели: нам нужна нижняя граница суммы, поэтому заменяем выражение на меньшее и всё равно получаем нужный результат.
№22(2). Верхняя оценка произведения
Доказать, что при каждом n∈N
21⋅43⋅…⋅2n2n−1<2n+11.
Назовём произведение слева Pn.
База: n=1. Неравенство 21<31 верно, поскольку 3<2 и обе величины положительны.
Предположение:Pk<2k+11.
Цель следующего шага:Pk+1<2k+31.
У произведения появляется положительный множитель 2k+22k+1. Поэтому
Pk+1=Pk2k+22k+1<2k+112k+22k+1=2k+22k+1.
До нужного ответа остался один шаг: сравнить эту дробь с 2k+31. Как в классном решении, выделим нужную дробь множителем:
Под корнем стоит положительная дробь, у которой числитель на единицу меньше знаменателя. Значит, корень меньше 1, а всё выражение меньше 2k+31.
Получили требуемую оценку для k+1. В отличие от предыдущей задачи, здесь нужна верхняя граница: после каждого перехода произведение должно оставаться меньше выражения справа.
№22(4). Сумма, у которой сдвигаются оба края
Доказать, что при каждом n∈N
n+11+n+21+⋯+3n+11>1.
Обозначим сумму через Sn.
База: n=1.
S1=21+31+41=1213>1.
Предположение:Sk>1.
Теперь внимательно выпишем следующий номер:
Sk+1=k+21+k+31+⋯+3k+41.
Прежняя сумма начиналась с k+11 и заканчивалась на 3k+11. Чтобы получить новую, нужно удалить первый член и добавить три последних:
Sk+1=Sk−k+11+3k+21+3k+31+3k+41.
Обозначим изменение суммы через A. Если A>0, то новая сумма даже больше прежней, а значит, тоже больше 1.
Получили цель следующего шага. Неравенство доказано.
Самостоятельная практика по тетради
В домашнем блоке после этого занятия записаны №22(3, 5, 6), №23, №24, №25(1, 3), №26, №27. Условия ниже сверены с задачником Карапетяна: №22 — страница 13, №23–27 — страницы 16–17.
Пункты №22(1, 2, 4) и №25(2) уже разобраны в классе выше. Так сохраняется полный набор задач этих номеров, но видно, какие из них оставлены для самостоятельной работы.
№22(3). Сравнение степеней
Доказать:
nn+1>(n+1)n,n∈N,n>2.
№22(5). Нижняя оценка суммы дробей
Доказать:
n+11+n+21+⋯+2n1>2413,n∈N,n>1.
№22(6). Оценка модуля суммы
Для действительных чисел x,x1,…,xn доказать:
∣x+x1+x2+⋯+xn∣≥∣x∣−(∣x1∣+∣x2∣+⋯+∣xn∣).
№23. Разность двух факториалов
Доказать формулу:
(n+1)!−n!=n!⋅n,n∈N.
№24. Сумма дробей с факториалами
Применяя метод математической индукции, доказать при каждом n∈N:
В первом неравенстве заменили положительное основание на большее. Во втором уменьшили положительный знаменатель: по предположению kk+1>(k+1)k, поэтому дробь увеличилась. Последняя строка и есть цель. Утверждение верно для всех n≥3.
№22(5). Сумма с двумя меняющимися границами
Обозначим левую часть через Sn. База: n=2.
S2=31+41=127=2414>2413.
Пусть Sk>2413 при некотором k≥2. При переходе к следующему номеру удаляется k+11, а справа добавляются 2k+11 и 2k+21:
Sk+1=Sk−k+11+2k+11+2k+21.
Посчитаем изменение суммы. Удобно сначала объединить дроби, у которых знаменатели отличаются множителем 2:
Каждое промежуточное k! встречается дважды: со знаком плюс в одной скобке и со знаком минус в следующей. Остаются только крайние слагаемые. Такое сокращение называют телескопическим.
Ответ:(n+1)!−1.
№27. Телескопическая сумма дробей
Проверим подсказку для произвольного номера k≥1. Так как k!=k(k−1)!,