bulgakov

Индукция в оценках: суммы, произведения и факториалы

11 сентября 2026 года. Продолжаем математическую индукцию: учимся доказывать неравенства, аккуратно менять границы сумм и работать с факториалами. Начинаем с №18(8): в тетради она отмечена как домашняя и снова разобрана на занятии. Затем идут новые классные задачи. В конце — задачи из домашнего блока тетради; их решения можно открыть после своей попытки.

Что меняется при переходе к следующему номеру

В доказательстве по индукции мы предполагаем, что утверждение верно для некоторого n=kn=k, и с его помощью доказываем утверждение для n=k+1n=k+1. Прежде чем преобразовывать выражение, полезно отдельно выписать цель следующего шага. Тогда понятно, к какому результату вести вычисление.

С неравенствами особенно важны три вещи.

  1. Начальный номер берём из условия. Если написано n>1n>1, база — n=2n=2. Проверка при n=1n=1 не заменяет эту базу.
  2. Следим за знаком множителя. Умножение на положительное число сохраняет направление неравенства; на отрицательное — меняет. В задачах ниже все множители, на которые мы умножаем оценки, положительны.
  3. Сравниваем целые суммы. Если при замене kk на k+1k+1 изменились и начало, и конец суммы, нужно учесть оба изменения. Иногда мы добавляем новые члены справа и одновременно убираем старый член слева.

№18(8). Повторный разбор домашней задачи

Доказать формулу

1⋅22+2⋅32+⋯+(n−1)n2=n(n2−1)(3n+2)12.1\cdot2^2+2\cdot3^2+\cdots+(n-1)n^2 =\frac{n(n^2-1)(3n+2)}{12}.

Последний член здесь — (n−1)n2(n-1)n^2. Значит, при переходе к n+1n+1 добавится n(n+1)2n(n+1)^2, а не (n+1)(n+2)2(n+1)(n+2)^2.

База: n=2n=2. В сумме один член:

1⋅22=4,2(22−1)(3⋅2+2)12=2⋅3⋅812=4.1\cdot2^2=4, \qquad \frac{2(2^2-1)(3\cdot2+2)}{12} =\frac{2\cdot3\cdot8}{12}=4.

Именно с этого номера начинается классный разбор. При n=1n=1 формула тоже верна, если пустую сумму считать равной нулю: обе стороны тогда равны 00.

Предположение. Пусть для некоторого k≥2k\ge2

1⋅22+⋯+(k−1)k2=k(k2−1)(3k+2)12.1\cdot2^2+\cdots+(k-1)k^2 =\frac{k(k^2-1)(3k+2)}{12}.

Цель. Для следующего номера правая часть должна стать

(k+1)((k+1)2−1)(3(k+1)+2)12=(k+1) k(k+2)(3k+5)12.\begin{aligned} \frac{(k+1)((k+1)^2-1)(3(k+1)+2)}{12} &=\frac{(k+1)\,k(k+2)(3k+5)}{12}. \end{aligned}

Здесь мы заранее разложили (k+1)2−1=k(k+2)(k+1)^2-1=k(k+2). Эти множители подскажут, как упростить новую сумму.

Переход. Добавим к прежней сумме ровно один новый член k(k+1)2k(k+1)^2:

1⋅22+⋯+(k−1)k2+k(k+1)2=k(k2−1)(3k+2)12+k(k+1)2=k(k+1)((k−1)(3k+2)+12(k+1))12.\begin{aligned} 1\cdot2^2+\cdots+(k-1)k^2+k(k+1)^2 &=\frac{k(k^2-1)(3k+2)}{12}+k(k+1)^2\\ &=\frac{k(k+1)\bigl((k-1)(3k+2)+12(k+1)\bigr)}{12}. \end{aligned}

Чтобы вынести общий множитель k(k+1)k(k+1), использовали k2−1=(k−1)(k+1)k^2-1=(k-1)(k+1). Множитель 1212 во второй части появился при приведении к общему знаменателю.

Раскроем оставшуюся скобку:

(k−1)(3k+2)+12(k+1)=3k2−k−2+12k+12=3k2+11k+10.(k-1)(3k+2)+12(k+1) =3k^2-k-2+12k+12 =3k^2+11k+10.

Этот трёхчлен раскладывается так:

3k2+11k+10=(k+2)(3k+5).3k^2+11k+10=(k+2)(3k+5).

Получили

k(k+1)(k+2)(3k+5)12,\frac{k(k+1)(k+2)(3k+5)}{12},

то есть ровно выражение, выписанное в цели. Индукционный переход доказан.

Приём этой задачи: сначала посмотреть на множители в ответе для k+1k+1, затем выделить их из суммы. Это помогает обойтись без длинного раскрытия всех скобок сразу.

№22(1). Нижняя оценка суммы

Доказать, что при n∈Nn\in\mathbb N, n>1n>1

1+12+13+⋯+1n>n.1+\frac1{\sqrt2}+\frac1{\sqrt3}+\cdots+\frac1{\sqrt n} >\sqrt n.

Обозначим левую часть через SnS_n.

База: n=2n=2. Нужно проверить

1+12>2.1+\frac1{\sqrt2}>\sqrt2.

Умножаем на положительное 2\sqrt2 и получаем 2+1>2\sqrt2+1>2. Это верно, потому что 2>1\sqrt2>1.

Предположение: Sk>kS_k>\sqrt k при некотором k≥2k\ge2.

Переход. В следующей сумме появляется слагаемое 1k+1\frac1{\sqrt{k+1}}, поэтому

Sk+1=Sk+1k+1>k+1k+1.S_{k+1}=S_k+\frac1{\sqrt{k+1}} >\sqrt k+\frac1{\sqrt{k+1}}.

Осталось показать, что полученная нижняя оценка сама больше k+1\sqrt{k+1}. Приведём её к одному знаменателю:

k+1k+1=k(k+1)+1k+1.\sqrt k+\frac1{\sqrt{k+1}} =\frac{\sqrt{k(k+1)}+1}{\sqrt{k+1}}.

Так как k(k+1)=k2+k>k2k(k+1)=k^2+k>k^2 и k>0k>0, имеем k(k+1)>k\sqrt{k(k+1)}>k. Следовательно,

k(k+1)+1k+1>k+1k+1=k+1.\frac{\sqrt{k(k+1)}+1}{\sqrt{k+1}} >\frac{k+1}{\sqrt{k+1}} =\sqrt{k+1}.

Итак, Sk+1>k+1S_{k+1}>\sqrt{k+1}. Неравенство доказано для всех n≥2n\ge2.

Здесь направление оценки выбрано по цели: нам нужна нижняя граница суммы, поэтому заменяем выражение на меньшее и всё равно получаем нужный результат.

№22(2). Верхняя оценка произведения

Доказать, что при каждом n∈Nn\in\mathbb N

12⋅34⋅…⋅2n−12n<12n+1.\frac12\cdot\frac34\cdot\ldots\cdot\frac{2n-1}{2n} <\frac1{\sqrt{2n+1}}.

Назовём произведение слева PnP_n.

База: n=1n=1. Неравенство 12<13\frac12<\frac1{\sqrt3} верно, поскольку 3<2\sqrt3<2 и обе величины положительны.

Предположение: Pk<12k+1P_k<\frac1{\sqrt{2k+1}}.

Цель следующего шага: Pk+1<12k+3P_{k+1}<\frac1{\sqrt{2k+3}}.

У произведения появляется положительный множитель 2k+12k+2\frac{2k+1}{2k+2}. Поэтому

Pk+1=Pk2k+12k+2<12k+12k+12k+2=2k+12k+2.P_{k+1} =P_k\frac{2k+1}{2k+2} <\frac1{\sqrt{2k+1}}\frac{2k+1}{2k+2} =\frac{\sqrt{2k+1}}{2k+2}.

До нужного ответа остался один шаг: сравнить эту дробь с 12k+3\frac1{\sqrt{2k+3}}. Как в классном решении, выделим нужную дробь множителем:

2k+12k+2=12k+3(2k+1)(2k+3)(2k+2)2=12k+34k2+8k+34k2+8k+4.\begin{aligned} \frac{\sqrt{2k+1}}{2k+2} &=\frac1{\sqrt{2k+3}} \sqrt{\frac{(2k+1)(2k+3)}{(2k+2)^2}}\\ &=\frac1{\sqrt{2k+3}} \sqrt{\frac{4k^2+8k+3}{4k^2+8k+4}}. \end{aligned}

Под корнем стоит положительная дробь, у которой числитель на единицу меньше знаменателя. Значит, корень меньше 11, а всё выражение меньше 12k+3\frac1{\sqrt{2k+3}}.

Получили требуемую оценку для k+1k+1. В отличие от предыдущей задачи, здесь нужна верхняя граница: после каждого перехода произведение должно оставаться меньше выражения справа.

№22(4). Сумма, у которой сдвигаются оба края

Доказать, что при каждом n∈Nn\in\mathbb N

1n+1+1n+2+⋯+13n+1>1.\frac1{n+1}+\frac1{n+2}+\cdots+\frac1{3n+1}>1.

Обозначим сумму через SnS_n.

База: n=1n=1.

S1=12+13+14=1312>1.S_1=\frac12+\frac13+\frac14=\frac{13}{12}>1.

Предположение: Sk>1S_k>1.

Теперь внимательно выпишем следующий номер:

Sk+1=1k+2+1k+3+⋯+13k+4.S_{k+1}=\frac1{k+2}+\frac1{k+3}+\cdots+\frac1{3k+4}.

Прежняя сумма начиналась с 1k+1\frac1{k+1} и заканчивалась на 13k+1\frac1{3k+1}. Чтобы получить новую, нужно удалить первый член и добавить три последних:

Sk+1=Sk−1k+1+13k+2+13k+3+13k+4.S_{k+1} =S_k-\frac1{k+1} +\frac1{3k+2}+\frac1{3k+3}+\frac1{3k+4}.

Обозначим изменение суммы через AA. Если A>0A>0, то новая сумма даже больше прежней, а значит, тоже больше 11.

Поскольку 3k+3=3(k+1)3k+3=3(k+1),

A=13k+2+13k+3+13k+4−1k+1=13k+2+13k+4−23(k+1).\begin{aligned} A &=\frac1{3k+2}+\frac1{3k+3}+\frac1{3k+4}-\frac1{k+1}\\ &=\frac1{3k+2}+\frac1{3k+4}-\frac2{3(k+1)}. \end{aligned}

Приведём к общему знаменателю, как на занятии:

A=3(k+1)(3k+4)+3(k+1)(3k+2)−2(3k+2)(3k+4)3(k+1)(3k+2)(3k+4).A= \frac{3(k+1)(3k+4)+3(k+1)(3k+2)-2(3k+2)(3k+4)} {3(k+1)(3k+2)(3k+4)}.

В числителе первые два слагаемых вместе дают 18k2+36k+1818k^2+36k+18, а вычитаемое — 18k2+36k+1618k^2+36k+16. Поэтому

A=23(k+1)(3k+2)(3k+4)>0.A=\frac2{3(k+1)(3k+2)(3k+4)}>0.

Все множители знаменателя положительны. Теперь переход закончен:

Sk+1=Sk+A>1+A>1.S_{k+1}=S_k+A>1+A>1.

Главная осторожность: при смене номера здесь нельзя просто дописать новые дроби. Если забыть удалить 1k+1\frac1{k+1}, получится другая сумма.

Факториал: как читать запись и выделять новые множители

Для натурального nn факториал n!n! — произведение всех натуральных чисел от 11 до nn:

n!=1⋅2⋅…⋅n.n!=1\cdot2\cdot\ldots\cdot n.

Например, 2!=22!=2, 3!=63!=6, 4!=244!=24. Отдельно принимают 0!=10!=1; это соглашение понадобится в №27.

В индукционных задачах важно не вычислять большой факториал целиком, а выделять его новые множители:

(k+1)!=(k+1)k!,(k+1)!=(k+1)k!, (2k+2)!=(2k)! (2k+1)(2k+2).(2k+2)!=(2k)!\,(2k+1)(2k+2).

Во второй формуле выделены два множителя: число внутри факториала увеличилось с 2k2k до 2k+22k+2.

№25(2). Неравенство с факториалами

Доказать, что при каждом n∈Nn\in\mathbb N

(2n)!<22n(n!)2.(2n)!<2^{2n}(n!)^2.

Скобки имеют значение: (n!)2(n!)^2 — квадрат уже вычисленного факториала, а (2n)!(2n)! — факториал числа 2n2n.

База: n=1n=1.

2!=2<4=22(1!)2.2!=2<4=2^2(1!)^2.

Предположение: (2k)!<22k(k!)2(2k)!<2^{2k}(k!)^2.

Цель: (2k+2)!<22k+2((k+1)!)2(2k+2)!<2^{2k+2}((k+1)!)^2.

Выделим новые множители и применим предположение:

(2k+2)!=(2k)! (2k+1)(2k+2)<22k(k!)2(2k+1)(2k+2).\begin{aligned} (2k+2)! &=(2k)!\,(2k+1)(2k+2)\\ &<2^{2k}(k!)^2(2k+1)(2k+2). \end{aligned}

Почему дальше удобно заменить 2k+12k+1 на 2k+22k+2? Тогда появится квадрат, а в цели тоже стоит квадрат факториала. Поскольку оба множителя положительны,

(2k+1)(2k+2)<(2k+2)2=4(k+1)2.(2k+1)(2k+2)<(2k+2)^2=4(k+1)^2.

Поэтому

(2k+2)!<22k(k!)2⋅4(k+1)2=22k+2((k+1)k!)2=22k+2((k+1)!)2.\begin{aligned} (2k+2)! &<2^{2k}(k!)^2\cdot4(k+1)^2\\ &=2^{2k+2}\bigl((k+1)k!\bigr)^2\\ &=2^{2k+2}((k+1)!)^2. \end{aligned}

Получили цель следующего шага. Неравенство доказано.

Самостоятельная практика по тетради

В домашнем блоке после этого занятия записаны №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.n^{n+1}>(n+1)^n, \qquad n\in\mathbb N,\quad n>2.

№22(5). Нижняя оценка суммы дробей

Доказать:

1n+1+1n+2+⋯+12n>1324,n∈N,n>1.\frac1{n+1}+\frac1{n+2}+\cdots+\frac1{2n} >\frac{13}{24}, \qquad n\in\mathbb N,\quad n>1.

№22(6). Оценка модуля суммы

Для действительных чисел x,x1,…,xnx,x_1,\ldots,x_n доказать:

∣x+x1+x2+⋯+xn∣≥∣x∣−(∣x1∣+∣x2∣+⋯+∣xn∣).|x+x_1+x_2+\cdots+x_n| \ge |x|-\bigl(|x_1|+|x_2|+\cdots+|x_n|\bigr).

№23. Разность двух факториалов

Доказать формулу:

(n+1)!−n!=n!⋅n,n∈N.(n+1)!-n!=n!\cdot n, \qquad n\in\mathbb N.

№24. Сумма дробей с факториалами

Применяя метод математической индукции, доказать при каждом n∈Nn\in\mathbb N:

12!+23!+⋯+n(n+1)!=1−1(n+1)!.\frac1{2!}+\frac2{3!}+\cdots+\frac n{(n+1)!} =1-\frac1{(n+1)!}.

№25(1). Верхняя оценка факториала

Доказать:

n!<(n+12)n,n∈N,n>1.n!<\left(\frac{n+1}{2}\right)^n, \qquad n\in\mathbb N,\quad n>1.

Указание задачника — использовать неравенство

(n+2n+1)n+1=(1+1n+1)n+1>2.\left(\frac{n+2}{n+1}\right)^{n+1} =\left(1+\frac1{n+1}\right)^{n+1}>2.

№25(3). Произведение факториалов

Доказать:

2!⋅4!⋅…⋅(2n)!>((n+1)!)n,n∈N,n>1.2!\cdot4!\cdot\ldots\cdot(2n)! >\bigl((n+1)!\bigr)^n, \qquad n\in\mathbb N,\quad n>1.

№26. Сумма произведений с факториалами

Найти сумму при n∈Nn\in\mathbb N:

1⋅1!+2⋅2!+3⋅3!+⋯+n⋅n!.1\cdot1!+2\cdot2!+3\cdot3!+\cdots+n\cdot n!.

№27. Ещё одна сумма дробей

Найти сумму при n∈Nn\in\mathbb N:

01!+12!+23!+⋯+n−1n!.\frac0{1!}+\frac1{2!}+\frac2{3!}+\cdots+\frac{n-1}{n!}.

Указание задачника — заменить каждое слагаемое разностью:

n−1n!=1(n−1)!−1n!.\frac{n-1}{n!}=\frac1{(n-1)!}-\frac1{n!}.
Разбор самостоятельных задач

№22(3). Сравнение степеней

База — n=3n=3, поскольку по условию n>2n>2:

34=81>64=43.3^4=81>64=4^3.

Предположим, что при некотором k≥3k\ge3 верно

kk+1>(k+1)k.k^{k+1}>(k+1)^k.

Нужно получить (k+1)k+2>(k+2)k+1(k+1)^{k+2}>(k+2)^{k+1}. Одновременно меняются и основание, и показатель, поэтому простого сравнения оснований здесь недостаточно.

Используем тождество

k(k+2)=(k+1)2−1<(k+1)2.k(k+2)=(k+1)^2-1<(k+1)^2.

В выражении (k+2)k+1(k+2)^{k+1} умножим и разделим на kk+1k^{k+1}. Это позволит применить и найденное сравнение, и индукционное предположение:

(k+2)k+1=(k(k+2))k+1kk+1<(k+1)2k+2kk+1<(k+1)2k+2(k+1)k=(k+1)k+2.\begin{aligned} (k+2)^{k+1} &=\frac{\bigl(k(k+2)\bigr)^{k+1}}{k^{k+1}}\\ &<\frac{(k+1)^{2k+2}}{k^{k+1}}\\ &<\frac{(k+1)^{2k+2}}{(k+1)^k}\\ &=(k+1)^{k+2}. \end{aligned}

В первом неравенстве заменили положительное основание на большее. Во втором уменьшили положительный знаменатель: по предположению kk+1>(k+1)kk^{k+1}>(k+1)^k, поэтому дробь увеличилась. Последняя строка и есть цель. Утверждение верно для всех n≥3n\ge3.

№22(5). Сумма с двумя меняющимися границами

Обозначим левую часть через SnS_n. База: n=2n=2.

S2=13+14=712=1424>1324.S_2=\frac13+\frac14=\frac7{12}=\frac{14}{24}>\frac{13}{24}.

Пусть Sk>1324S_k>\frac{13}{24} при некотором k≥2k\ge2. При переходе к следующему номеру удаляется 1k+1\frac1{k+1}, а справа добавляются 12k+1\frac1{2k+1} и 12k+2\frac1{2k+2}:

Sk+1=Sk−1k+1+12k+1+12k+2.S_{k+1}=S_k-\frac1{k+1}+\frac1{2k+1}+\frac1{2k+2}.

Посчитаем изменение суммы. Удобно сначала объединить дроби, у которых знаменатели отличаются множителем 22:

−1k+1+12k+1+12k+2=12k+1−12k+2=1(2k+1)(2k+2)>0.\begin{aligned} -\frac1{k+1}+\frac1{2k+1}+\frac1{2k+2} &=\frac1{2k+1}-\frac1{2k+2}\\ &=\frac1{(2k+1)(2k+2)}>0. \end{aligned}

Следовательно,

Sk+1>Sk>1324.S_{k+1}>S_k>\frac{13}{24}.

Переход доказан. Обратите внимание на знак: суммарная добавка положительна, хотя в её исходной записи есть отрицательное слагаемое.

№22(6). Обратная оценка через неравенство треугольника

Сначала выведем нужное правило для двух слагаемых. Неравенство треугольника говорит, что ∣a+b∣≤∣a∣+∣b∣|a+b|\le|a|+|b|. Применим его к записи u=(u+v)−vu=(u+v)-v:

∣u∣≤∣u+v∣+∣v∣.|u|\le|u+v|+|v|.

Переносим ∣v∣|v| вправо и получаем

∣u+v∣≥∣u∣−∣v∣.|u+v|\ge|u|-|v|.

База: n=1n=1. При u=xu=x, v=x1v=x_1 это и есть ∣x+x1∣≥∣x∣−∣x1∣|x+x_1|\ge|x|-|x_1|.

Предположение. Пусть

∣x+x1+⋯+xk∣≥∣x∣−(∣x1∣+⋯+∣xk∣).|x+x_1+\cdots+x_k| \ge |x|-\bigl(|x_1|+\cdots+|x_k|\bigr).

Обозначим сумму x+x1+⋯+xkx+x_1+\cdots+x_k через TkT_k. Сначала применим правило для двух слагаемых, затем предположение:

∣Tk+xk+1∣≥∣Tk∣−∣xk+1∣≥∣x∣−(∣x1∣+⋯+∣xk∣)−∣xk+1∣=∣x∣−(∣x1∣+⋯+∣xk∣+∣xk+1∣).\begin{aligned} |T_k+x_{k+1}| &\ge |T_k|-|x_{k+1}|\\ &\ge |x|-\bigl(|x_1|+\cdots+|x_k|\bigr)-|x_{k+1}|\\ &=|x|-\bigl(|x_1|+\cdots+|x_k|+|x_{k+1}|\bigr). \end{aligned}

Это требуемая оценка для k+1k+1. Если правая часть отрицательна, противоречия нет: неотрицательный модуль действительно не меньше отрицательного числа.

№23. Выносим общий факториал

По определению (n+1)!=(n+1)n!(n+1)!=(n+1)n!. Подставим и вынесем n!n!:

(n+1)!−n!=(n+1)n!−n!=n!((n+1)−1)=n!⋅n.(n+1)!-n! =(n+1)n!-n! =n!\bigl((n+1)-1\bigr) =n!\cdot n.

Формула доказана сразу для любого натурального nn. Отдельный индукционный переход здесь не требуется.

№24. Индукция для суммы дробей

База: n=1n=1. Слева 12!=12\frac1{2!}=\frac12, справа 1−12!=121-\frac1{2!}=\frac12.

Пусть для некоторого k≥1k\ge1

12!+⋯+k(k+1)!=1−1(k+1)!.\frac1{2!}+\cdots+\frac k{(k+1)!} =1-\frac1{(k+1)!}.

Добавляем очередное слагаемое k+1(k+2)!\frac{k+1}{(k+2)!}:

12!+⋯+k(k+1)!+k+1(k+2)!=1−1(k+1)!+k+1(k+2)!=1−k+2(k+2)!+k+1(k+2)!=1−1(k+2)!.\begin{aligned} \frac1{2!}+\cdots+\frac k{(k+1)!}+\frac{k+1}{(k+2)!} &=1-\frac1{(k+1)!}+\frac{k+1}{(k+2)!}\\ &=1-\frac{k+2}{(k+2)!}+\frac{k+1}{(k+2)!}\\ &=1-\frac1{(k+2)!}. \end{aligned}

Во второй строке использовано (k+2)!=(k+2)(k+1)!(k+2)!=(k+2)(k+1)!: поэтому дробь 1(k+1)!\frac1{(k+1)!} превратилась в k+2(k+2)!\frac{k+2}{(k+2)!}. Получили правую часть формулы при n=k+1n=k+1.

№25(1). Как использовать указание задачника

База: n=2n=2.

2!=2<94=(32)2.2!=2<\frac94=\left(\frac32\right)^2.

Пусть k!<(k+12)kk!<\left(\frac{k+1}{2}\right)^k при некотором k≥2k\ge2. Тогда

(k+1)!=(k+1)k!<(k+1)(k+12)k=(k+1)k+12k.(k+1)!=(k+1)k! <(k+1)\left(\frac{k+1}{2}\right)^k =\frac{(k+1)^{k+1}}{2^k}.

Цель — оценка (k+22)k+1\left(\frac{k+2}{2}\right)^{k+1}. Достаточно доказать

(k+1)k+12k<(k+2)k+12k+1.\frac{(k+1)^{k+1}}{2^k} <\frac{(k+2)^{k+1}}{2^{k+1}}.

Умножив на 2k+12^{k+1} и разделив на положительное (k+1)k+1(k+1)^{k+1}, получаем равносильное условие:

2<(k+2k+1)k+1=(1+1k+1)k+1.2<\left(\frac{k+2}{k+1}\right)^{k+1} =\left(1+\frac1{k+1}\right)^{k+1}.

Это указанная в задачнике оценка. Обоснуем и её строгий знак. По неравенству Бернулли, разобранному на прошлом занятии, при t>0t>0 и целом m≥2m\ge2

(1+t)m=(1+t)m−1(1+t)≥(1+(m−1)t)(1+t)=1+mt+(m−1)t2>1+mt.\begin{aligned} (1+t)^m &=(1+t)^{m-1}(1+t)\\ &\ge(1+(m-1)t)(1+t)\\ &=1+mt+(m-1)t^2\\ &>1+mt. \end{aligned}

Последняя добавка положительна. Берём m=k+1m=k+1 и t=1k+1t=\frac1{k+1}: получаем (1+1k+1)k+1>2(1+\frac1{k+1})^{k+1}>2. Значит,

(k+1)!<(k+1)k+12k<(k+22)k+1.(k+1)!<\frac{(k+1)^{k+1}}{2^k} <\left(\frac{k+2}{2}\right)^{k+1}.

Переход завершён. Начало с n=2n=2 существенно: при n=1n=1 стороны равны, а в условии требуется строгое неравенство.

№25(3). Новые множители факториала

База: n=2n=2.

2!⋅4!=2⋅24=48>36=(3!)2.2!\cdot4!=2\cdot24=48>36=(3!)^2.

Предположим, что при некотором k≥2k\ge2

2!⋅4!⋅…⋅(2k)!>((k+1)!)k.2!\cdot4!\cdot\ldots\cdot(2k)! >\bigl((k+1)!\bigr)^k.

Следующее произведение содержит ещё один положительный множитель (2k+2)!(2k+2)!. Поэтому

2!⋅4!⋅…⋅(2k)!⋅(2k+2)!>((k+1)!)k(2k+2)!.2!\cdot4!\cdot\ldots\cdot(2k)!\cdot(2k+2)! >\bigl((k+1)!\bigr)^k(2k+2)!.

Чтобы сравнить результат с ((k+2)!)k+1\bigl((k+2)!\bigr)^{k+1}, выделим в новом факториале начало до k+1k+1:

(2k+2)!=(k+1)!⋅(k+2)(k+3)⋅…⋅(2k+2).(2k+2)! =(k+1)!\cdot(k+2)(k+3)\cdot\ldots\cdot(2k+2).

После (k+1)!(k+1)! стоят k+1k+1 множителей: их количество равно (2k+2)−(k+2)+1=k+1(2k+2)-(k+2)+1=k+1. Каждый из них не меньше k+2k+2, а некоторые строго больше. Следовательно,

(2k+2)!>(k+1)!(k+2)k+1.(2k+2)!>(k+1)!(k+2)^{k+1}.

Теперь собираем нужную степень факториала:

((k+1)!)k(2k+2)!>((k+1)!)k+1(k+2)k+1=((k+1)!(k+2))k+1=((k+2)!)k+1.\begin{aligned} \bigl((k+1)!\bigr)^k(2k+2)! &>\bigl((k+1)!\bigr)^{k+1}(k+2)^{k+1}\\ &=\bigl((k+1)!(k+2)\bigr)^{k+1}\\ &=\bigl((k+2)!\bigr)^{k+1}. \end{aligned}

Это правая часть исходного неравенства при n=k+1n=k+1. Неравенство доказано для всех n≥2n\ge2. При n=1n=1 снова было бы равенство 2!=2!2!=2!.

№26. Сумма, в которой сокращается середина

Формула из №23 подсказывает, как преобразовать одно слагаемое:

k⋅k!=(k+1)!−k!.k\cdot k!=(k+1)!-k!.

Поэтому искомая сумма равна

1⋅1!+2⋅2!+⋯+n⋅n!=(2!−1!)+(3!−2!)+⋯+((n+1)!−n!)=(n+1)!−1!=(n+1)!−1.\begin{aligned} 1\cdot1!+2\cdot2!+\cdots+n\cdot n! &=(2!-1!)+(3!-2!)+\cdots+((n+1)!-n!)\\ &=(n+1)!-1!\\ &=(n+1)!-1. \end{aligned}

Каждое промежуточное k!k! встречается дважды: со знаком плюс в одной скобке и со знаком минус в следующей. Остаются только крайние слагаемые. Такое сокращение называют телескопическим.

Ответ: (n+1)!−1(n+1)!-1.

№27. Телескопическая сумма дробей

Проверим подсказку для произвольного номера k≥1k\ge1. Так как k!=k(k−1)!k!=k(k-1)!,

1(k−1)!−1k!=kk!−1k!=k−1k!.\frac1{(k-1)!}-\frac1{k!} =\frac{k}{k!}-\frac1{k!} =\frac{k-1}{k!}.

Заменяем каждую дробь разностью:

01!+12!+⋯+n−1n!=(10!−11!)+(11!−12!)+⋯+(1(n−1)!−1n!)=10!−1n!=1−1n!.\begin{aligned} \frac0{1!}+\frac1{2!}+\cdots+\frac{n-1}{n!} &=\left(\frac1{0!}-\frac1{1!}\right) +\left(\frac1{1!}-\frac1{2!}\right) +\cdots +\left(\frac1{(n-1)!}-\frac1{n!}\right)\\ &=\frac1{0!}-\frac1{n!}\\ &=1-\frac1{n!}. \end{aligned}

Первое слагаемое действительно равно нулю: 10!−11!=1−1=0\frac1{0!}-\frac1{1!}=1-1=0. Это также проверяет ответ при n=1n=1.

Ответ: 1−1n!1-\frac1{n!}.

ПрактикаЗагружаем тест…