Перейти к содержимому

Пособие

Объяснения, доказательства и примеры ко всем 35 билетам первого модуля.

Открыть PDF
Билет 10 из 35Оглавление

Приближенное вычисление числа е.

Сначала поймём

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

Как ответить на модуле

Для натурального m≥1m\ge1 положим Sm=∑k=0m1/k!S_m=\sum_{k=0}^m1/k!. Тогда

0<e−Sm<1m m!.0<e-S_m<\frac1{m\,m!}.

Следовательно, SmS_m приближает ee снизу с абсолютной ошибкой меньше 1/(m m!)1/(m\,m!). Чтобы обеспечить ошибку меньше заданного ε>0\varepsilon>0, достаточно выбрать mm так, чтобы 1/(m m!)≤ε1/(m\,m!)\le\varepsilon. В лекциях также рассматривается иррациональность ee; ниже приведено её доказательство как расширение этой темы.

Почему это верно

Из вопроса 9 число ee — предел SnS_n. Для r≥1r\ge1

1(m+r)!=1m!(m+1)(m+2)⋯(m+r)≤1m!(m+1)r.\frac1{(m+r)!}=\frac1{m!(m+1)(m+2)\cdots(m+r)} \le\frac1{m!(m+1)^r}.

Для любого n>mn>m сумма пропущенных членов не больше бесконечной геометрической суммы с первым членом 1/[m!(m+1)]1/[m!(m+1)] и знаменателем 1/(m+1)1/(m+1). Поэтому при переходе к пределу

e−Sm≤1m!∑r=1∞1(m+1)r=1m m!.e-S_m\le\frac1{m!}\sum_{r=1}^{\infty}\frac1{(m+1)^r}=\frac1{m\,m!}.

Чтобы обосновать строгий знак после перехода к пределу, выделим фиксированный положительный зазор во втором пропущенном слагаемом:

d=1m!(m+1)2−1(m+2)!>0.d=\frac1{m!(m+1)^2}-\frac1{(m+2)!}>0.

При каждом n≥m+2n\ge m+2 сумма Sn−SmS_n-S_m не превосходит полной геометрической мажоранты за вычетом dd: для второго слагаемого имеется этот зазор, а все остальные не превосходят соответствующих членов мажоранты. При n→∞n\to\infty получаем e−Sm≤1/(m m!)−d<1/(m m!)e-S_m\le1/(m\,m!)-d<1/(m\,m!). Остаток положителен: e−Sm≥Sm+1−Sm=1/(m+1)!>0e-S_m\ge S_{m+1}-S_m=1/(m+1)!>0.

Расширение: иррациональность ee. Предположим, что e=p/qe=p/q, где pp — целое, qq — натуральное. Применим оценку при m=qm=q и умножим на q!q!:

0<q!(e−∑k=0q1k!)<1q≤1.0<q!\left(e-\sum_{k=0}^{q}\frac1{k!}\right)<\frac1q\le1.

При этом q!e=p(q−1)!q!e=p(q-1)! — целое, и каждое q!/k!q!/k! при 0≤k≤q0\le k\le q тоже целое. Значит, число в скобках после умножения — целое число строго между 00 и 11. Такого целого числа нет. Противоречие доказывает, что ee иррационально.

Пример с разбором

При m=6m=6 получаем

S6=1+1+12+16+124+1120+1720=1957720≈2,7180556.S_6=1+1+\frac12+\frac16+\frac1{24}+\frac1{120}+\frac1{720}=\frac{1957}{720}\approx2{,}7180556.

Ошибка меньше 1/(6⋅720)=1/4320<0,000241/(6\cdot720)=1/4320<0{,}00024. Поэтому S6S_6 гарантированно приближает ee с абсолютной ошибкой меньше 0,000240{,}00024.

Где легко ошибиться

  • Следующее слагаемое меньше всего остатка: после него есть другие положительные слагаемые.
  • Гарантия абсолютной ошибки сама по себе не означает, что все показанные десятичные знаки правильны после округления.

Проверь себя

  1. Каким условием на mm обеспечить ошибку меньше 0,0010{,}001?
  2. Почему число q!(e−Sq)q!(e-S_q) целое в доказательстве от противного?
Ответы для проверки
  1. Достаточно 1/(m m!)≤0,0011/(m\,m!)\le0{,}001; например, m=6m=6 подходит.
  2. При предположении e=p/qe=p/q число q!eq!e целое, как и каждое q!/k!q!/k! при k≤qk\le q.

Опора для устного ответа

Частичная сумма → геометрическая оценка остатка → выбор точности → целое число между нулём и единицей.