bulgakov

Степени, показательные последовательности и факториалы

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

В начале возвращаемся к №156 из предыдущего задания, затем разбираем все семь пунктов №178. Во всех пределах n→∞n\to\infty. Параметры aa, kk, qq в условиях задач фиксированы: они не меняются вместе с nn.

Возвращаемся к №156: произведение большой и малой последовательностей

Этот номер уже был в предыдущем семинаре. Здесь он разобран на занятии ещё раз.

Найти

lim⁡n→∞(5n−4)(1−4n−35−n23−1).\lim_{n\to\infty}(5n-4)\left(\sqrt[3]{1-\frac{4n-3}{5-n^2}}-1\right).

Кубический корень стремится к 11, поэтому скобка стремится к нулю. Но множитель 5n−45n-4 растёт. Это неопределённость: малость скобки нужно выразить точной формулой, прежде чем искать предел произведения.

Сначала аккуратно разберёмся со знаком. При больших nn число 5−n25-n^2 отрицательно, и внешний минус меняет знак дроби:

1−4n−35−n2=1+4n−3n2−5.1-\frac{4n-3}{5-n^2} =1+\frac{4n-3}{n^2-5}.

Положим

un=1+4n−3n2−53.u_n=\sqrt[3]{1+\frac{4n-3}{n^2-5}}.

Дробь внутри корня стремится к нулю, потому что

4n−3n2−5=4n−3n21−5n2⟶0.\frac{4n-3}{n^2-5} =\frac{\frac4n-\frac3{n^2}}{1-\frac5{n^2}} \longrightarrow0.

Следовательно, un→1u_n\to1. Теперь убираем разность un−1u_n-1 с помощью разности кубов:

(un−1)(un2+un+1)=un3−1=4n−3n2−5.(u_n-1)(u_n^2+u_n+1)=u_n^3-1 =\frac{4n-3}{n^2-5}.

Отсюда получаем точное равенство

un−1=4n−3(n2−5)(un2+un+1).u_n-1=\frac{4n-3}{(n^2-5)(u_n^2+u_n+1)}.

Множитель un2+un+1u_n^2+u_n+1 положителен при любом вещественном unu_n: он равен (un+12)2+34\left(u_n+\frac12\right)^2+\frac34. Поэтому деление на него допустимо.

Возвращаем внешний множитель и делим числитель и первый множитель знаменателя на n2n^2:

(5n−4)(un−1)=(5−4n)(4−3n)(1−5n2)(un2+un+1).(5n-4)(u_n-1) =\frac{\left(5-\frac4n\right)\left(4-\frac3n\right)}{\left(1-\frac5{n^2}\right)(u_n^2+u_n+1)}.

Теперь все части имеют конечные пределы, а знаменатель стремится к 3≠03\ne0. Правило предела частного применимо:

lim⁡n→∞(5n−4)(1−4n−35−n23−1)=203.\boxed{\lim_{n\to\infty}(5n-4)\left(\sqrt[3]{1-\frac{4n-3}{5-n^2}}-1\right)=\frac{20}{3}.}

При больших nn оба множителя исходного произведения положительны. Это простая проверка знака ответа. Число 33 появилось как предел un2+un+1u_n^2+u_n+1; в точных преобразованиях этот множитель сохранялся полностью.

Два инструмента для №178

Бином Ньютона: как получить полезную оценку

Для натурального nn бином Ньютона даёт

(a+b)n=∑j=0n(nj)an−jbj.(a+b)^n=\sum_{j=0}^n\binom nj a^{n-j}b^j.

Здесь (nj)=n!j!(n−j)!\binom nj=\frac{n!}{j!(n-j)!} — биномиальный коэффициент, n!=1⋅2⋯nn!=1\cdot2\cdots n, а 0!=10!=1. При n≥4n\ge4 первые слагаемые раскрытия выглядят так:

(a+b)n=an+nan−1b+n(n−1)2an−2b2+n(n−1)(n−2)3!an−3b3+⋯+bn.\begin{aligned} (a+b)^n={}&a^n+na^{n-1}b\\ &+\frac{n(n-1)}2a^{n-2}b^2\\ &+\frac{n(n-1)(n-2)}{3!}a^{n-3}b^3+\cdots+b^n. \end{aligned}

Нам не всегда нужна вся сумма. Если слагаемые неотрицательны, любое из них даёт нижнюю оценку для суммы. Например, при t>0t>0 и n≥2n\ge2

(1+t)n≥n(n−1)2t2.(1+t)^n\ge\frac{n(n-1)}2t^2.

Почему полезна именно нижняя оценка? Это выражение окажется в знаменателе положительной дроби. Уменьшая знаменатель, мы увеличиваем дробь и получаем оценку сверху:

0≤n(1+t)n≤2(n−1)t2.0\le\frac{n}{(1+t)^n} \le\frac{2}{(n-1)t^2}.

Правая часть стремится к нулю. Именно такую оценку мы и искали.

Теорема о зажатой последовательности

Пусть начиная с некоторого номера

xn≤yn≤zn,x_n\le y_n\le z_n,

причём xn→Lx_n\to L и zn→Lz_n\to L. Тогда yn→Ly_n\to L: середина не может уйти от LL, когда обе границы уже близки к нему.

В наших задачах чаще всего будет достаточно случая

0≤yn≤zn,zn→0.0\le y_n\le z_n,\qquad z_n\to0.

Для любого ε>0\varepsilon>0 можно выбрать номер NN, после которого zn<εz_n<\varepsilon. Тогда при всех n≥Nn\ge N получаем ∣yn∣=yn≤zn<ε|y_n|=y_n\le z_n<\varepsilon. Это и есть доказательство yn→0y_n\to0 по определению.

Оценка должна стремиться к нужному пределу. Само по себе неравенство 0≤yn≤10\le y_n\le1 доказывает ограниченность, но не доказывает, что yn→0y_n\to0.

№178(1). Почему n2n→0\frac{n}{2^n}\to0

Задача. Доказать

lim⁡n→∞n2n=0.\lim_{n\to\infty}\frac{n}{2^n}=0.

И числитель, и знаменатель растут. Чтобы сравнить их, представим 2n2^n как (1+1)n(1+1)^n и возьмём из бинома слагаемое второй степени:

2n=∑j=0n(nj)≥(n2)=n(n−1)2.2^n=\sum_{j=0}^n\binom nj \ge\binom n2=\frac{n(n-1)}2.

Для n≥2n\ge2 все величины положительны, поэтому

0<n2n≤nn(n−1)2=2n−1⟶0.0<\frac{n}{2^n} \le\frac{n}{\frac{n(n-1)}2} =\frac2{n-1}\longrightarrow0.

По теореме о зажатой последовательности предел равен нулю. Выбор слагаемого здесь существенен: оценка 2n≥n2^n\ge n дала бы только n2n≤1\frac{n}{2^n}\le1, а этого для предела недостаточно.

В конспекте также выбирается номер NN для заданного ε>0\varepsilon>0. Достаточно обеспечить

2n−1<ε⟺n>2ε+1.\frac2{n-1}<\varepsilon \quad\Longleftrightarrow\quad n>\frac2\varepsilon+1.

Подходит

N=max⁡{2,⌊2ε+1⌋+1}.N=\max\left\{2,\left\lfloor\frac2\varepsilon+1\right\rfloor+1\right\}.

Здесь ⌊t⌋\lfloor t\rfloor — целая часть числа tt. При всех n≥Nn\ge N выполняется ∣n2n−0∣<ε\left|\frac{n}{2^n}-0\right|<\varepsilon. Это достаточный номер; искать самый маленький не требуется.

№178(2). Почему 2nn!→0\frac{2^n}{n!}\to0

Задача. Доказать

lim⁡n→∞2nn!=0.\lim_{n\to\infty}\frac{2^n}{n!}=0.

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

2nn!=21⋅22⋅23⋯2n.\frac{2^n}{n!} =\frac21\cdot\frac22\cdot\frac23\cdots\frac2n.

Первые два множителя дают 22. Начиная с третьего, каждый множитель не больше 23\frac23. Таких множителей n−2n-2, поэтому для n≥2n\ge2

0<2nn!≤2(23)n−2=92(23)n.0<\frac{2^n}{n!} \le2\left(\frac23\right)^{n-2} =\frac92\left(\frac23\right)^n.

При n=2n=2 произведение после первых двух множителей пустое: его значение равно 11. Оценка остаётся верной; при n=2n=2 и n=3n=3 в ней получается равенство.

Поскольку 0<23<10<\frac23<1, геометрическая последовательность (23)n\left(\frac23\right)^n стремится к нулю. Постоянный множитель 92\frac92 этого не меняет. По зажатию

2nn!⟶0.\boxed{\frac{2^n}{n!}\longrightarrow0.}

Нужен номер NN? Для заданного ε>0\varepsilon>0 достаточно

92(23)n<ε⟺(23)n<2ε9.\frac92\left(\frac23\right)^n<\varepsilon \quad\Longleftrightarrow\quad \left(\frac23\right)^n<\frac{2\varepsilon}{9}.

Логарифм по основанию 23\frac23 убывает, поэтому при его применении знак меняется:

n>log⁡232ε9.n>\log_{\frac23}\frac{2\varepsilon}{9}.

Следовательно, можно взять

N=max⁡{2,⌊log⁡232ε9⌋+1}.N=\max\left\{2,\left\lfloor\log_{\frac23}\frac{2\varepsilon}{9}\right\rfloor+1\right\}.

Максимум с 22 нужен потому, что наша оценка произведения записана для n≥2n\ge2. При всех n≥Nn\ge N она даёт 2nn!<ε\frac{2^n}{n!}<\varepsilon.

№178(3). Показательная последовательность растёт быстрее фиксированной степени

Задача. Доказать

lim⁡n→∞nkan=0,a>1.\lim_{n\to\infty}\frac{n^k}{a^n}=0, \qquad a>1.

Показатель kk фиксирован. Он может быть натуральным или вещественным: один и тот же при всех nn. Начнём со случая k≥0k\ge0. Условие a>1a>1 существенно. Например, при a=1a=1 и k=1k=1 дробь равна nn и к нулю не стремится.

Сначала обобщим доказательство первого пункта. Для любого фиксированного b>1b>1 положим t=b−1>0t=b-1>0. По биному Ньютона при n≥2n\ge2

bn=(1+(b−1))n≥n(n−1)2(b−1)2.b^n=(1+(b-1))^n \ge\frac{n(n-1)}2(b-1)^2.

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

0<nbn≤2(n−1)(b−1)2⟶0.0<\frac{n}{b^n} \le\frac{2}{(n-1)(b-1)^2} \longrightarrow0.

Теперь нужно перейти от nn к nkn^k. Выберем один раз натуральное m>km>k и положим

b=am>1.b=\sqrt[m]{a}>1.

Числа mm и bb остаются постоянными, когда растёт nn. Поскольку a=bma=b^m, при n≥1n\ge1 имеем

0<nkan≤nman=nmbmn=(nbn)m.0<\frac{n^k}{a^n} \le\frac{n^m}{a^n} =\frac{n^m}{b^{mn}} =\left(\frac{n}{b^n}\right)^m.

В скобке — уже доказанная бесконечно малая. Её фиксированная натуральная степень тоже стремится к нулю. Более явно, при n≥2n\ge2

0<nkan≤(2(n−1)(b−1)2)m⟶0.0<\frac{n^k}{a^n} \le\left(\frac{2}{(n-1)(b-1)^2}\right)^m \longrightarrow0.

Так доказан требуемый предел. Важно сохранить степень mm у всей правой части: оценка для nbn\frac{n}{b^n} сначала возводится в mm, и только затем оценивает исходную дробь.

Например, если k=5k=5, а a=2a=2, можно взять m=6m=6, b=26b=\sqrt[6]2 и получить

0<n52n≤(n(26)n)6⟶0.0<\frac{n^5}{2^n} \le\left(\frac{n}{(\sqrt[6]2)^n}\right)^6 \longrightarrow0.

Даже основание, близкое к 11, в итоге даёт тот же результат. Близость к 11 может отодвинуть подходящий номер NN, но не меняет предел при постоянном a>1a>1.

Если фиксированный показатель k<0k<0, при n≥1n\ge1 имеем nk≤1n^k\le1. Тогда достаточно ещё более простой оценки:

0<nkan≤1an⟶0,0<\frac{n^k}{a^n}\le\frac1{a^n}\longrightarrow0,

потому что 1a<1\frac1a<1. Таким образом, утверждение верно для любого фиксированного вещественного kk.

№178(4). Факториал растёт быстрее показательной последовательности

Задача. Для постоянного вещественного aa доказать

lim⁡n→∞ann!=0.\lim_{n\to\infty}\frac{a^n}{n!}=0.

Начнём с a>0a>0, как в разборе на занятии. Идея та же, что во втором пункте: первые множители оставляем в постоянном коэффициенте, а все последующие оцениваем одним числом, меньшим 11.

Выберем натуральное m>am>a. В частности, a<m+1a<m+1, поэтому

r=am+1удовлетворяет0<r<1.r=\frac{a}{m+1}\quad\text{удовлетворяет}\quad0<r<1.

При n≥mn\ge m отделим первые mm множителей:

ann!=amm!⋅am+1⋅am+2⋯an.\frac{a^n}{n!} =\frac{a^m}{m!}\cdot\frac{a}{m+1}\cdot\frac{a}{m+2}\cdots\frac{a}{n}.

Каждый из последних n−mn-m множителей не больше rr. Поэтому

0<ann!≤amm!(am+1)n−m.0<\frac{a^n}{n!} \le\frac{a^m}{m!}\left(\frac{a}{m+1}\right)^{n-m}.

Перепишем правую часть как постоянный коэффициент, умноженный на геометрическую последовательность:

amm!(am+1)n−m=(m+1)mm!(am+1)n⟶0.\frac{a^m}{m!}\left(\frac{a}{m+1}\right)^{n-m} =\frac{(m+1)^m}{m!}\left(\frac{a}{m+1}\right)^n \longrightarrow0.

Число (m+1)mm!\frac{(m+1)^m}{m!} может быть большим, но оно фиксировано. А rn→0r^n\to0 при 0<r<10<r<1. По зажатию ann!→0\frac{a^n}{n!}\to0.

Для остальных вещественных aa достаточно двух замечаний. Если a=0a=0, все члены равны нулю при n≥1n\ge1. Если a<0a<0, применяем доказанную оценку к положительному числу ∣a∣|a|:

∣ann!∣=∣a∣nn!⟶0.\left|\frac{a^n}{n!}\right| =\frac{|a|^n}{n!}\longrightarrow0.

Значит, сама последовательность тоже стремится к нулю, хотя её члены меняют знак. Таким образом, предел равен нулю для любого постоянного вещественного aa.

№178(5). Почему 1n!n→0\frac1{\sqrt[n]{n!}}\to0

Задача. Доказать

lim⁡n→∞1n!n=0.\lim_{n\to\infty}\frac1{\sqrt[n]{n!}}=0.

Здесь меняется и подкоренное число, и степень корня. Из одного только n!→∞n!\to\infty ответ не следует: например, 2n→∞2^n\to\infty, но 2nn=2\sqrt[n]{2^n}=2.

В конспекте используется более сильная оценка:

n!>(n3)n(n≥1).\boxed{n!>\left(\frac n3\right)^n\qquad(n\ge1).}

Она выбрана под нашу задачу. После извлечения корня степени nn справа останется n3\frac n3, а для обратной величины получится простая оценка 3n\frac3n.

Небольшая оценка для шага индукции

Сначала докажем

(1+1k)k<3(k∈N).\left(1+\frac1k\right)^k<3 \qquad(k\in\mathbb N).

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

При k=1k=1 левая часть равна 2<32<3. Пусть k≥2k\ge2. Для 1≤j≤k1\le j\le k

(kj)1kj=k(k−1)⋯(k−j+1)j! kj≤1j!,\binom kj\frac1{k^j} =\frac{k(k-1)\cdots(k-j+1)}{j!\,k^j} \le\frac1{j!},

поскольку каждый из jj множителей числителя не больше kk. Поэтому

(1+1k)k≤2+∑j=2k1j!.\left(1+\frac1k\right)^k \le2+\sum_{j=2}^k\frac1{j!}.

В произведении j!=1⋅2⋯jj!=1\cdot2\cdots j последние j−1j-1 множителей не меньше 22. Значит, j!≥2j−1j!\ge2^{j-1} и

∑j=2k1j!≤∑j=2k12j−1=1−12k−1<1.\sum_{j=2}^k\frac1{j!} \le\sum_{j=2}^k\frac1{2^{j-1}} =1-\frac1{2^{k-1}}<1.

Получаем нужное (1+1k)k<3\left(1+\frac1k\right)^k<3. Здесь использовалась лишь конечная геометрическая сумма.

Доказываем оценку факториала по индукции

База. При n=1n=1

1!=1>13.1!=1>\frac13.

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

k!>(k3)k.k!>\left(\frac k3\right)^k.

Переход. Умножаем неравенство на положительное число k+1k+1:

(k+1)!=(k+1)k!>(k+1)(k3)k.(k+1)!=(k+1)k! >(k+1)\left(\frac k3\right)^k.

Осталось сравнить правую часть с (k+13)k+1\left(\frac{k+1}{3}\right)^{k+1}. Разделим их: отношение равно

(k+1)(k3)k(k+13)k+1=3(kk+1)k=3(1+1k)k>1.\frac{(k+1)\left(\frac k3\right)^k}{\left(\frac{k+1}{3}\right)^{k+1}} =3\left(\frac{k}{k+1}\right)^k =\frac3{\left(1+\frac1k\right)^k}>1.

Последнее неравенство следует из оценки, доказанной выше. Значит,

(k+1)!>(k+13)k+1.(k+1)!>\left(\frac{k+1}{3}\right)^{k+1}.

Индукционный переход выполнен; оценка факториала верна для всех натуральных nn.

Возвращаемся к пределу

Извлекаем положительный корень степени nn из обеих частей:

n!n>n3.\sqrt[n]{n!}>\frac n3.

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

0<1n!n<3n⟶0.0<\frac1{\sqrt[n]{n!}}<\frac3n\longrightarrow0.

По зажатию требуемый предел равен нулю. Одновременно доказано, что n!n→+∞\sqrt[n]{n!}\to+\infty: даже после извлечения корня факториал сохраняет неограниченный рост.

№178(6). Почему nqn→0nq^n\to0 при ∣q∣<1|q|<1

Задача. Доказать

lim⁡n→∞nqn=0,∣q∣<1.\lim_{n\to\infty}nq^n=0, \qquad |q|<1.

Если q=0q=0, при всех n≥1n\ge1 получаем nqn=0nq^n=0, и предел сразу известен.

Пусть теперь 0<∣q∣<10<|q|<1. При отрицательном qq члены меняют знак, поэтому удобно оценивать их модуль. Положим

b=1∣q∣>1.b=\frac1{|q|}>1.

Тогда

∣nqn∣=n∣q∣n=nbn⟶0|nq^n|=n|q|^n=\frac{n}{b^n}\longrightarrow0

по доказательству из №178(3) при k=1k=1. Следовательно, nqn→0nq^n\to0.

Умножение на nn замедляет убывание qnq^n, но не отменяет его при постоянном ∣q∣<1|q|<1. Например,

n2n→0,n(−12)n→0.\frac{n}{2^n}\to0, \qquad n\left(-\frac12\right)^n\to0.

Во втором примере знаки чередуются, но расстояние членов от нуля всё равно уменьшается до нуля. Условие ∣q∣<1|q|<1 сохраняем: при q=1q=1 получилось бы nn, а при q=−1q=-1 модуль тоже равнялся бы nn.

№178(7). Корень степени nn из постоянного положительного числа

Задача. Доказать

lim⁡n→∞an=1,a>0.\lim_{n\to\infty}\sqrt[n]{a}=1, \qquad a>0.

Здесь aa — одно постоянное число, а меняется только степень корня. При a>1a>1 корень находится выше 11; при 0<a<10<a<1 — ниже 11. Поэтому рассмотрим эти случаи отдельно.

Случай a>1a>1: оцениваем расстояние от единицы

Обозначим

αn=an−1>0.\alpha_n=\sqrt[n]{a}-1>0.

Нужно доказать αn→0\alpha_n\to0. Это превращает задачу о пределе 11 в уже привычную задачу о бесконечно малой.

Из определения αn\alpha_n имеем a=(1+αn)na=(1+\alpha_n)^n. По биному Ньютона все слагаемые неотрицательны, поэтому

a=(1+αn)n≥1+nαn.a=(1+\alpha_n)^n\ge1+n\alpha_n.

Отсюда

0<αn≤a−1n<an⟶0.0<\alpha_n\le\frac{a-1}{n}<\frac an\longrightarrow0.

Число aa постоянно, поэтому правая часть — бесконечно малая. По зажатию αn→0\alpha_n\to0, а значит,

an=1+αn⟶1.\sqrt[n]{a}=1+\alpha_n\longrightarrow1.

Именно здесь биномиальная оценка нужна лишь до линейного слагаемого: она уже даёт достаточную границу для αn\alpha_n.

Случай a=1a=1

При каждом nn корень равен 11, поэтому его предел равен 11.

Случай 0<a<10<a<1: переходим к обратному числу

Положим c=1a>1c=\frac1a>1. Для cc уже доказано

cn⟶1.\sqrt[n]{c}\longrightarrow1.

Положительные корни удовлетворяют равенству

an=1cn.\sqrt[n]{a}=\frac1{\sqrt[n]{c}}.

Предел знаменателя равен 1≠01\ne0, поэтому можно применить правило предела частного:

an⟶11=1.\sqrt[n]{a}\longrightarrow\frac11=1.

Так охвачены все a>0a>0. Условие нельзя отбросить: при a=0a=0 корни равны 00, а при отрицательном вещественном aa корни чётной степени не определены в вещественных числах.

Что именно доказали сравнения

Фраза «растёт быстрее» в этих задачах имеет точный смысл: отношение меньшего масштаба к большему стремится к нулю.

Сравнение Точное утверждение Условия
Показательная последовательность и степень nkan→0\frac{n^k}{a^n}\to0 Постоянное a>1a>1, фиксированный вещественный kk
Факториал и показательная последовательность ann!→0\frac{a^n}{n!}\to0 Постоянное вещественное aa
Геометрическое убывание и множитель nn nqn→0nq^n\to0 Постоянное ∣q∣<1\lvert q\rvert<1
Корень из факториала 1n!n→0\frac1{\sqrt[n]{n!}}\to0 Натуральные n→∞n\to\infty
Корень из постоянного числа an→1\sqrt[n]{a}\to1 Постоянное a>0a>0

У всех оценок была одна цель: найти понятную границу, которая стремится к нужному числу. Иногда её давало слагаемое бинома, иногда — геометрическая оценка произведения, а иногда — индукция. Сравнивать только отдельные значения или говорить «знаменатель большой» для доказательства недостаточно: нужна оценка на всём подходящем хвосте последовательности.

Последняя запись в конспекте: предел и бесконечно малая

Для конечного числа LL утверждения

xn⟶Lиxn−L⟶0x_n\longrightarrow L \qquad\text{и}\qquad x_n-L\longrightarrow0

равносильны. В обоих случаях определение требует одного и того же:

∀ε>0∃N∀n≥N:∣xn−L∣<ε.\forall\varepsilon>0\quad\exists N\quad\forall n\ge N: \quad|x_n-L|<\varepsilon.

В первом случае мы называем LL пределом xnx_n. Во втором — называем разность xn−Lx_n-L бесконечно малой. Расстояние, которое нужно оценить, не меняется.

Так устроен и последний разбор: доказать an→1\sqrt[n]{a}\to1 означало доказать, что отклонение an−1\sqrt[n]{a}-1 стремится к нулю. Если предел угадывается, часто полезно сначала вычесть его и разобраться с оставшейся ошибкой.

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