bulgakov

Число e: существование, вычисление и иррациональность

В выражении (1+1n)n\left(1+\frac1n\right)^n каждый множитель всё ближе к единице, но самих множителей всё больше. Поэтому результат не обязан стремиться к 11. Например, первые значения равны 22, 2,252{,}25, 2,37037…2{,}37037\ldots. Окажется, что они растут, но остаются ниже 33. Их предел и есть число ee.

В этой лекции ответим на три вопроса: почему растущая последовательность приближается к конечному числу, как вычислять это число с известной точностью и почему оно не может быть обыкновенной дробью. Для первых двух вопросов будем сравнивать положительные суммы. Для последнего получим невозможное целое число между 00 и 11.

Понадобится теорема о монотонной последовательности. Факториал и бином Ньютона разберём по ходу: заранее знать их для чтения не нужно.

Почему здесь нельзя просто подставить единицу

Обозначим

xn=(1+1n)n,n≥1.x_n=\left(1+\frac1n\right)^n,\qquad n\ge1.

Если бы показатель был постоянным, например 33, то из 1+1n→11+\frac1n\to1 действительно следовало бы (1+1n)3→1\left(1+\frac1n\right)^3\to1. Но у xnx_n показатель тоже меняется. Правило о пределе произведения относится к заранее фиксированному числу множителей, а здесь их nn.

Запись 1∞1^\infty называют неопределённостью: она описывает, что происходит с основанием и показателем, но ещё не сообщает результат.

Посчитаем первые члены:

x1=2,x2=(32)2=94,x3=(43)3=6427.x_1=2,\qquad x_2=\left(\frac32\right)^2=\frac94,\qquad x_3=\left(\frac43\right)^3=\frac{64}{27}.

Чтобы доказать сходимость, воспользуемся предыдущим уроком: возрастающая последовательность, ограниченная сверху, имеет конечный предел. Значит, нужны два доказательства: роста и верхней границы, общей для всех nn.

Разложение, в котором видно, откуда берутся слагаемые

Сравнивать степени (1+1n)n\left(1+\frac1n\right)^n и (1+1n+1)n+1\left(1+\frac1{n+1}\right)^{n+1} напрямую неудобно: основание уменьшается, а показатель растёт. Разложим каждую степень в сумму. Тогда можно будет сравнивать соответствующие слагаемые.

От трёх скобок к биному Ньютона

Например,

(1+t)3=(1+t)(1+t)(1+t)=1+3t+3t2+t3.(1+t)^3=(1+t)(1+t)(1+t)=1+3t+3t^2+t^3.

Коэффициент 33 при t2t^2 появляется потому, что есть три способа выбрать tt из двух скобок, а 11 — из оставшейся.

Для общей формулы понадобится факториал k!k! — произведение чисел от 11 до kk:

k!=1⋅2⋯k,1!=1,2!=2,3!=6,4!=24.k!=1\cdot2\cdots k,\qquad 1!=1,\quad2!=2,\quad3!=6,\quad4!=24.

Также принимают 0!=10!=1.

В общем случае коэффициент при tkt^k, где 1≤k≤n1\le k\le n, считает, сколькими способами можно выбрать kk скобок из nn. Если выбирать их по порядку, получится n(n−1)⋯(n−k+1)n(n-1)\cdots(n-k+1) вариантов. Но каждый набор будет посчитан несколько раз — во всех k!k! возможных порядках. Поэтому коэффициент равен

n(n−1)⋯(n−k+1)k!.\frac{n(n-1)\cdots(n-k+1)}{k!}.

С учётом соглашения 0!=10!=1 число способов выбрать kk скобок можно записать как n!k!(n−k)!\frac{n!}{k!(n-k)!} для всех 0≤k≤n0\le k\le n. При k=0k=0 и k=nk=n оно равно 11.

Получаем бином Ньютона:

(1+t)n=1+nt+n(n−1)2!t2+n(n−1)(n−2)3!t3+⋯+tn.(1+t)^n =1+nt+\frac{n(n-1)}{2!}t^2 +\frac{n(n-1)(n-2)}{3!}t^3+\cdots+t^n.

Подставим t=1nt=\frac1n

Первые два слагаемых дают 1+n⋅1n=21+n\cdot\frac1n=2. Дальше степени nn сокращаются:

n(n−1)2!n2=12!(1−1n),\frac{n(n-1)}{2!n^2} =\frac1{2!}\left(1-\frac1n\right), n(n−1)(n−2)3!n3=13!(1−1n)(1−2n).\frac{n(n-1)(n-2)}{3!n^3} =\frac1{3!}\left(1-\frac1n\right)\left(1-\frac2n\right).

Таким образом, при n≥2n\ge2

xn=2+12!(1−1n)+13!(1−1n)(1−2n)+⋯+1n!(1−1n)(1−2n)⋯(1−n−1n).\begin{aligned} x_n={}&2+\frac1{2!}\left(1-\frac1n\right)\\ &+\frac1{3!}\left(1-\frac1n\right)\left(1-\frac2n\right)+\cdots\\ &+\frac1{n!}\left(1-\frac1n\right)\left(1-\frac2n\right) \cdots\left(1-\frac{n-1}{n}\right). \end{aligned}

Здесь берём только слагаемые с 2≤k≤n2\le k\le n: при n=2n=2 после числа 22 остаётся одно слагаемое с 12!\frac1{2!}, а при n=1n=1 добавлять нечего и x1=2x_1=2.

У слагаемого с 1k!\frac1{k!} ровно k−1k-1 множителей: от 1−1n1-\frac1n до 1−k−1n1-\frac{k-1}{n}. Это правило поможет читать длинную запись, не теряя индексы.

Например, при n=3n=3:

x3=2+12⋅23+16⋅23⋅13=2+13+127.x_3 =2+\frac12\cdot\frac23 +\frac16\cdot\frac23\cdot\frac13 =2+\frac13+\frac1{27}.

Разложение также объясняет, почему прибавки не исчезают вместе с 1n\frac1n. Каждая отдельная пара прибавок даёт маленький вклад 1n2\frac1{n^2}, но пар много. Их общий вклад равен 12(1−1n)\frac12\left(1-\frac1n\right) и стремится к 12\frac12, а не к нулю.

Рост и верхняя граница

С каждым шагом сумма становится больше

В разложении xn+1x_{n+1} остаются все слагаемые, которые были у xnx_n, и добавляется ещё одно — с 1(n+1)!\frac1{(n+1)!}.

В прежних слагаемых знаменатель nn меняется на n+1n+1. Для j=1,…,n−1j=1,\ldots,n-1:

1−jn<1−jn+1.1-\frac jn<1-\frac j{n+1}.

Дробь уменьшается, поэтому после вычитания из единицы получается большее число. Все множители положительны; значит, каждое прежнее слагаемое, начиная с слагаемого с 12!\frac1{2!}, увеличивается. Первые два слагаемых 1+11+1 остаются прежними, а новое слагаемое положительно.

Следовательно, xn+1>xnx_{n+1}>x_n при n≥2n\ge2. Первый переход тоже строгий: x2=94>2=x1x_2=\frac94>2=x_1. Последовательность строго возрастает.

Вся сумма остаётся ниже 3

В каждом слагаемом множители 1−jn1-\frac jn лежат между 00 и 11. Заменив их единицами, увеличим сумму:

xn<2+12!+13!+⋯+1n!(n≥2).x_n<2+\frac1{2!}+\frac1{3!}+\cdots+\frac1{n!} \qquad(n\ge2).

Теперь нужна простая оценка факториалов. После единицы в k!k! стоят k−1k-1 множителей, и каждый не меньше 22. Поэтому

k!≥2k−1,1k!≤12k−1.k!\ge2^{k-1},\qquad \frac1{k!}\le\frac1{2^{k-1}}.

Члены с факториалами не больше членов геометрической прогрессии:

xn<2+12+122+⋯+12n−1=3−12n−1<3.x_n <2+\frac12+\frac1{2^2}+\cdots+\frac1{2^{n-1}} =3-\frac1{2^{n-1}}<3.

В последнем равенстве используется конечная сумма. Если sm=12+⋯+12ms_m=\frac12+\cdots+\frac1{2^m}, то при вычитании половины этой суммы все промежуточные слагаемые сокращаются:

sm−12sm=12−12m+1,sm=1−12m.s_m-\frac12s_m=\frac12-\frac1{2^{m+1}}, \qquad s_m=1-\frac1{2^m}.

Мы получили одну верхнюю границу 33 для всех членов, хотя число слагаемых растёт. По теореме о монотонной последовательности предел существует. Его называют числом ee:

e=lim⁡n→∞(1+1n)n.\boxed{e=\lim_{n\to\infty}\left(1+\frac1n\right)^n.}

При переходе к пределу строгий знак может стать нестрогим, поэтому из xn<3x_n<3 пока получаем только e≤3e\le3. А снизу используем конкретный член: из роста следует e≥x2=94>2e\ge x_2=\frac94>2. Итак, 2<e≤32<e\le3. Строгую верхнюю оценку для самого ee получим после оценки погрешности.

Почему другая последовательность имеет тот же предел

Верхняя оценка подсказала более удобные числа:

yn=∑k=0n1k!=2+12!+⋯+1n!.y_n=\sum_{k=0}^{n}\frac1{k!} =2+\frac1{2!}+\cdots+\frac1{n!}.

Знак ∑\sum означает сложение: подставляем вместо kk целые числа от 00 до nn. Первые два слагаемых — 10!=1\frac1{0!}=1 и 11!=1\frac1{1!}=1. Поэтому y1=2y_1=2, y2=52y_2=\frac52, y3=83y_3=\frac83.

Эти суммы растут: yn+1−yn=1(n+1)!>0y_{n+1}-y_n=\frac1{(n+1)!}>0. Та же геометрическая оценка даёт yn<3y_n<3. Значит, у них тоже есть предел; временно назовём его LL.

Сходство двух записей ещё не доказывает, что L=eL=e. Нужно показать, что между пределами не осталось разрыва: сначала получим e≤Le\le L, затем e≥Le\ge L.

Сначала e≤Le\le L

В биномиальном разложении множители уменьшают каждое слагаемое по сравнению с 1k!\frac1{k!}. Поэтому xn≤ynx_n\le y_n. Обе последовательности сходятся, и переход к пределу даёт e≤Le\le L.

Теперь e≥Le\ge L: сначала удержим длину суммы постоянной

Число слагаемых меняется вместе с nn, поэтому обычное правило о пределе конечной суммы ещё не позволяет заменить все множители их пределами. Сделаем иначе: заранее выберем, сколько слагаемых оставить, а затем будем увеличивать nn.

Например, оставим слагаемые до 13!\frac1{3!}. При любом n≥3n\ge3 остальные положительны, поэтому

xn≥2+12!(1−1n)+13!(1−1n)(1−2n).x_n\ge 2+\frac1{2!}\left(1-\frac1n\right) +\frac1{3!}\left(1-\frac1n\right)\left(1-\frac2n\right).

Справа теперь постоянное число слагаемых. При n→∞n\to\infty каждый их множитель стремится к 11. По обычным правилам пределов получаем

e≥2+12!+13!=y3.e\ge2+\frac1{2!}+\frac1{3!}=y_3.

Здесь у индексов разные задачи: mm задаёт последний индекс оставленной суммы, а nn — из какой степени xnx_n её взяли. Увеличивая nn, число выбранных слагаемых пока не меняем.

Вместо 33 можно заранее выбрать любой номер m≥2m\ge2. Для всех n≥mn\ge m оставляем слагаемые до 1m!\frac1{m!}:

xn≥2+12!(1−1n)+⋯+1m!(1−1n)⋯(1−m−1n).\begin{aligned} x_n\ge{}&2+\frac1{2!}\left(1-\frac1n\right)+\cdots\\ &+\frac1{m!}\left(1-\frac1n\right)\cdots\left(1-\frac{m-1}{n}\right). \end{aligned}

При фиксированном mm устремляем nn к бесконечности и получаем e≥yme\ge y_m. Это верно для каждого mm. Теперь уже разрешаем mm расти: из ym→Ly_m\to L следует e≥Le\ge L.

Итак, e≤Le\le L и e≥Le\ge L, следовательно, e=Le=L:

e=∑k=0∞1k!=1+1+12!+13!+14!+⋯ .\boxed{ e=\sum_{k=0}^{\infty}\frac1{k!} =1+1+\frac1{2!}+\frac1{3!}+\frac1{4!}+\cdots. }

Бесконечная сумма означает предел конечных частичных сумм yny_n. Индекс начинается с 00: если начать с 11, потеряется первое слагаемое, равное 11.

Как узнать погрешность приближения

Частичная сумма yny_n меньше ee: уже следующая сумма yn+1=yn+1(n+1)!y_{n+1}=y_n+\frac1{(n+1)!} больше yny_n, а e≥yn+1e\ge y_{n+1}. Назовём разницу остатком, или погрешностью приближения:

rn=e−yn>0.r_n=e-y_n>0.

Нужно оценить не только первое пропущенное слагаемое, а сумму всех пропущенных слагаемых. Сравним их с геометрической прогрессией, которую умеем складывать.

Почему подходит именно эта прогрессия

Теперь фиксируем nn — место, на котором остановили вычисление. Число mm будет обозначать, сколько следующих слагаемых добавили. Нам нужна граница, которая не зависит от mm: тогда она покроет и весь бесконечный остаток.

При n≥1n\ge1 имеем

yn+m−yn=1(n+1)!+1(n+2)!+⋯+1(n+m)!.y_{n+m}-y_n =\frac1{(n+1)!}+\frac1{(n+2)!}+\cdots+\frac1{(n+m)!}.

Вынесем первое пропущенное слагаемое за скобки:

yn+m−yn=1(n+1)!(1+1n+2+1(n+2)(n+3)+⋯yn+m−yn=+1(n+2)⋯(n+m)).\begin{aligned} y_{n+m}-y_n =\frac1{(n+1)!}\Bigg( 1+\frac1{n+2}+\frac1{(n+2)(n+3)}+\cdots\\ \hphantom{y_{n+m}-y_n={}}+\frac1{(n+2)\cdots(n+m)} \Bigg). \end{aligned}

При m=1m=1 в скобках только 11. В остальных дробях каждый множитель знаменателя не меньше n+2n+2. Заменим их на n+2n+2: знаменатели уменьшатся, дроби увеличатся. Например,

1(n+2)(n+3)≤1(n+2)2.\frac1{(n+2)(n+3)}\le\frac1{(n+2)^2}.

Поэтому вся скобка не больше

1+q+q2+⋯+qm−1,q=1n+2.1+q+q^2+\cdots+q^{m-1}, \qquad q=\frac1{n+2}.

Такой выбор qq возник из факториалов: чтобы перейти от одного пропущенного слагаемого к следующему, делим ещё на одно число, и оно не меньше n+2n+2.

Складываем оценку и переходим к полному остатку

Для геометрической прогрессии с первым членом b1b_1 и знаменателем q≠1q\ne1:

Sm=b1+b1q+⋯+b1qm−1,Sm−qSm=b1(1−qm),Sm=b1(1−qm)1−q.\begin{gathered} S_m=b_1+b_1q+\cdots+b_1q^{m-1},\\ S_m-qS_m=b_1(1-q^m),\qquad S_m=\frac{b_1(1-q^m)}{1-q}. \end{gathered}

При ∣q∣<1|q|<1 получаем qm→0q^m\to0, поэтому предел этих сумм равен b11−q\frac{b_1}{1-q}. Его называют суммой бесконечной геометрической прогрессии.

У нас b1=1b_1=1 и 0<q=1n+2<10<q=\frac1{n+2}<1. Значит,

yn+m−yn≤1(n+1)!(1+q+⋯+qm−1)<1(n+1)!⋅11−q=n+2(n+1)2 n!.\begin{aligned} y_{n+m}-y_n &\le\frac1{(n+1)!}\left(1+q+\cdots+q^{m-1}\right)\\ &<\frac1{(n+1)!}\cdot\frac1{1-q} =\frac{n+2}{(n+1)^2\,n!}. \end{aligned}

Справа больше нет mm: оценка удерживает любое число добавленных слагаемых. При фиксированном nn устремим mm к бесконечности. Тогда yn+m→ey_{n+m}\to e и

0<rn≤n+2(n+1)2 n!.0<r_n\le\frac{n+2}{(n+1)^2\,n!}.

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

n+2(n+1)2<1n,n(n+2)<(n+1)2.\frac{n+2}{(n+1)^2}<\frac1n, \qquad n(n+2)<(n+1)^2.

В итоге для каждого n≥1n\ge1 имеем строгую оценку:

0<e−yn<1n n!.\boxed{0<e-y_n<\frac1{n\,n!}.}

Она сразу даёт интервал, в котором находится настоящее число:

yn<e<yn+1n n!.y_n<e<y_n+\frac1{n\,n!}.

Пример: сумма до 15!\frac1{5!}

y5=2+12+16+124+1120=16360.y_5=2+\frac12+\frac16+\frac1{24}+\frac1{120} =\frac{163}{60}.

Значит,

0<e−16360<15⋅120=1600,16360<e<1631600.0<e-\frac{163}{60}<\frac1{5\cdot120}=\frac1{600}, \qquad \frac{163}{60}<e<\frac{1631}{600}.

Интервал примерно от 2,71666672{,}7166667 до 2,71833332{,}7183333. Мы знаем не только приближение, но и гарантию: его ошибка меньше 0,0016670{,}001667. Добавляя слагаемые, получаем более узкие интервалы; численно

e≈2,718281828459045.e\approx2{,}718281828459045.

Даже n=2n=2 уже позволяет сделать верхнюю границу строгой:

52<e<52+12⋅2!=114<3.\frac52<e<\frac52+\frac1{2\cdot2!} =\frac{11}{4}<3.

Остаток как часть известной границы

У оценки есть ещё одна удобная запись. Число rnr_n положительно и меньше 1n n!\frac1{n\,n!}, значит, оно составляет некоторую долю этой границы. Обозначим долю через θn\theta_n:

θn=n n! rn,0<θn<1.\theta_n=n\,n!\,r_n,\qquad0<\theta_n<1.

Получаем

e=2+12!+⋯+1n!+θnn n!,0<θn<1.\boxed{ e=2+\frac1{2!}+\cdots+\frac1{n!} +\frac{\theta_n}{n\,n!},\qquad0<\theta_n<1. }

Это равенство, а не новое приближение. Точное значение θn\theta_n нам неизвестно и зависит от nn; для доказательства ниже достаточно, что оно строго между 00 и 11. При n=1n=1 конечная сумма равна 22.

Почему e нельзя представить обыкновенной дробью

Рациональное число имеет вид pq\frac pq, где pp — целое число, а qq — положительное целое. Предположим, что и ee можно так представить. Поскольку e>0e>0, можем взять p,q∈Np,q\in\mathbb N.

Наша цель — убрать знаменатели, сохранив маленький положительный остаток. Для этого подойдёт q!q!: он делится и на qq, и на все факториалы k!k! при k≤qk\le q.

Поэтому в формуле остатка выбираем именно n=qn=q:

pq=∑k=0q1k!+θqq q!,0<θq<1.\frac pq=\sum_{k=0}^{q}\frac1{k!} +\frac{\theta_q}{q\,q!},\qquad0<\theta_q<1.

Умножим равенство на q!q! и перенесём конечную сумму влево:

p(q−1)!−∑k=0qq!k!=θqq.p(q-1)!-\sum_{k=0}^{q}\frac{q!}{k!} =\frac{\theta_q}{q}.

Слева целое число. Действительно, p(q−1)!p(q-1)! целое, а каждое q!k!\frac{q!}{k!} тоже целое: при k<qk<q это произведение (k+1)(k+2)⋯q(k+1)(k+2)\cdots q, а при k=qk=q — единица. Их разность целая.

Справа положительное число меньше единицы:

0<θqq<1.0<\frac{\theta_q}{q}<1.

Но целого числа строго между 00 и 11 нет. Это противоречие опровергает предположение e=pqe=\frac pq. Следовательно, число ee иррационально.

Оценка остатка здесь сделала всю работу: после устранения знаменателей остаток остался ненулевым, но оказался слишком маленьким, чтобы быть целым.

Что связывает все части доказательства

  • Существование: бином позволяет сравнить слагаемые; рост и общая верхняя граница дают предел ee.
  • Вычисление: суммы yn=∑k=0n1k!y_n=\sum_{k=0}^{n}\frac1{k!} имеют тот же предел. Их легче считать, чем степени xnx_n.
  • Точность: 0<e−yn<1n n!0<e-y_n<\frac1{n\,n!} оценивает весь пропущенный остаток.
  • Иррациональность: если e=pqe=\frac pq, выбор n=qn=q и умножение на q!q! превращают этот остаток в целое число строго между 00 и 11.

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

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