Повторить

Свойства пределов. Число e. Критерий Коши

Прогресс изучения0 из 9

Отмечай теоремы кнопками ✓ (изучено) и ↻ (повторить)

Все теоремы темы9
  1. Арифметические операции с пределами последовательностей
  2. Число e
  3. Число e как сумма ряда. Иррациональность e
  4. Свойства гиперболических функций
  5. Предельная точка множества как предел последовательности
  6. Принцип Больцано–Вейерштрасса
  7. Подпоследовательности сходящейся последовательности
  8. Существование верхнего и нижнего пределов
  9. Критерий Коши сходимости числовой последовательности
теорема

Арифметические операции с пределами последовательностей

Формулировка

Пусть lim⁡n→∞xn=a\lim\limits_{n\to\infty}x_n = a, lim⁡n→∞yn=b\lim\limits_{n\to\infty}y_n = b, где a,b∈Ra, b\in\mathbb R. Тогда

  1. lim⁡n→∞(xn±yn)=a±b\lim\limits_{n\to\infty}(x_n\pm y_n) = a\pm b;
  2. lim⁡n→∞xnyn=ab\lim\limits_{n\to\infty}x_ny_n = ab; в частности, lim⁡n→∞cxn=ca\lim\limits_{n\to\infty}cx_n = ca для любой постоянной cc и lim⁡n→∞xnk=ak\lim\limits_{n\to\infty}x_n^k = a^k, k∈Nk\in\mathbb N;
  3. если b≠0b\ne 0 и yn≠0y_n\ne 0 при всех nn, то
lim⁡n→∞xnyn=ab.\lim_{n\to\infty}\frac{x_n}{y_n} = \frac ab.

Доказательство

Развернуть

По свойству бесконечно малых последовательностей запишем xn=a+αnx_n = a + \alpha_n, yn=b+βny_n = b + \beta_n, где αn→0\alpha_n\to 0, βn→0\beta_n\to 0. Достаточно показать, что разность между выражением и предполагаемым пределом — бесконечно малая.

  1. (xn±yn)−(a±b)=αn±βn(x_n\pm y_n) - (a\pm b) = \alpha_n\pm\beta_n — бесконечно малая как сумма (разность) бесконечно малых.

  2. Имеем

xnyn−ab=aβn+bαn+αnβn.x_ny_n - ab = a\beta_n + b\alpha_n + \alpha_n\beta_n.

Каждое слагаемое — произведение бесконечно малой на ограниченную (постоянную или бесконечно малую, которая ограничена как сходящаяся последовательность), т. е. бесконечно малая; сумма трёх бесконечно малых — бесконечно малая. Частные случаи: yn=cy_n = c и индукция по kk.

  1. Сначала покажем, что 1yn\frac1{y_n} ограничена начиная с некоторого номера. Для ε=∣b∣2>0\varepsilon = \frac{|b|}2 > 0 найдётся NN с ∣yn−b∣<∣b∣2|y_n - b| < \frac{|b|}2 при n>Nn > N; тогда
∣yn∣≥∣b∣−∣yn−b∣>∣b∣2,∣1yn∣<2∣b∣(n>N).|y_n|\ge|b| - |y_n - b| > \frac{|b|}2,\qquad\left|\frac1{y_n}\right| < \frac2{|b|}\quad(n > N).

Теперь

xnyn−ab=bxn−aynbyn=(bαn−aβn)⋅1byn.\frac{x_n}{y_n} - \frac ab = \frac{bx_n - ay_n}{by_n} = (b\alpha_n - a\beta_n)\cdot\frac1{by_n}.

Первый множитель — бесконечно малая (по п. 1 и п. 2), второй по модулю меньше 2b2\frac2{b^2} при n>Nn > N. Произведение бесконечно малой на последовательность, ограниченную при n>Nn > N, — бесконечно малая (в доказательстве свойства достаточно рассматривать n>Nn > N, так как конечное число членов не влияет на предел). Значит, xnyn→ab\frac{x_n}{y_n}\to\frac ab. ■\blacksquare

Источники:Морозова, Введение в анализ, п. 6.6, д. 6.1, д. 6.2Фихтенгольц, Курс дифференциального и интегрального исчисления, т. 1, гл. 1, § 2 (п. 30), § 3 (пп. 36, 37), § 4
теорема

Число e

Формулировка

Последовательность

xn=(1+1n)nx_n = \left(1 + \frac1n\right)^n

строго возрастает и ограничена сверху, следовательно, сходится. Её предел обозначается ee:

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

причём 2<e<32 < e < 3 (точнее, 2,37≤e≤2,752{,}37\le e\le 2{,}75; e=2,718281828…e = 2{,}718281828\ldots).

Доказательство

Развернуть

По формуле бинома Ньютона

xn=∑k=0nCnk1nk=1+1+∑k=2n1k!(1−1n)(1−2n)⋯(1−k−1n),x_n = \sum_{k=0}^n C_n^k\frac1{n^k} = 1 + 1 + \sum_{k=2}^n\frac1{k!}\left(1 - \frac1n\right)\left(1 - \frac2n\right)\cdots\left(1 - \frac{k - 1}n\right),

поскольку Cnknk=n(n−1)⋯(n−k+1)k! nk=1k!∏j=1k−1(1−jn)\frac{C_n^k}{n^k} = \frac{n(n - 1)\cdots(n - k + 1)}{k!\,n^k} = \frac1{k!}\prod_{j=1}^{k-1}\left(1 - \frac jn\right).

Монотонность. В аналогичной записи xn+1x_{n+1} стоит n+2n + 2 слагаемых. При каждом k=2,…,nk = 2, \ldots, n kk-е слагаемое в xn+1x_{n+1} больше, чем в xnx_n, так как 1−jn+1>1−jn>01 - \frac j{n + 1} > 1 - \frac jn > 0 при 1≤j<k≤n1\le j < k\le n; кроме того, в xn+1x_{n+1} есть дополнительное положительное слагаемое с k=n+1k = n + 1. Поэтому xn+1>xnx_{n+1} > x_n.

Ограниченность. Все произведения в скобках не превосходят 11, а k!=2⋅3⋯k≥2⋅3k−2k! = 2\cdot 3\cdots k\ge 2\cdot 3^{k-2} при k≥2k\ge 2. Поэтому

xn≤2+∑k=2n1k!≤2+12∑k=2n13k−2=2+12⋅1−3−(n−1)1−13<2+34=2,75.x_n\le 2 + \sum_{k=2}^n\frac1{k!}\le 2 + \frac12\sum_{k=2}^n\frac1{3^{k-2}} = 2 + \frac12\cdot\frac{1 - 3^{-(n-1)}}{1 - \frac13} < 2 + \frac34 = 2{,}75.

По теореме Вейерштрасса последовательность сходится и e=sup⁡xne = \sup x_n. Так как она строго возрастает, e≥x3=(43)3=6427>2,37>2e\ge x_3 = \left(\frac43\right)^3 = \frac{64}{27} > 2{,}37 > 2. По предельному переходу в неравенстве xn<2,75x_n < 2{,}75 получаем e≤2,75<3e\le 2{,}75 < 3. ■\blacksquare

Источники:Морозова, Введение в анализ, п. 6.6, д. 6.1, д. 6.2Фихтенгольц, Курс дифференциального и интегрального исчисления, т. 1, гл. 1, § 2 (п. 30), § 3 (пп. 36, 37), § 4
теорема

Число e как сумма ряда. Иррациональность e

Формулировка

Пусть sn=∑k=0n1k!=1+1+12!+…+1n!s_n = \sum\limits_{k=0}^n\frac1{k!} = 1 + 1 + \frac1{2!} + \ldots + \frac1{n!}. Тогда

  1. lim⁡n→∞sn=e\lim\limits_{n\to\infty}s_n = e;
  2. при всех n∈Nn\in\mathbb N
0<e−sn<1n! n;0 < e - s_n < \frac1{n!\,n};
  1. число ee иррационально.

Доказательство

Развернуть
  1. Последовательность {sn}\{s_n\} строго возрастает и, как показано при доказательстве теоремы о числе ee, sn<2,75s_n < 2{,}75. По теореме Вейерштрасса существует s=lim⁡sns = \lim s_n. В той же теореме установлено, что xn=(1+1n)n≤snx_n = \left(1 + \frac1n\right)^n\le s_n; по предельному переходу в неравенствах e≤se\le s.

Обратно, зафиксируем mm. При n>mn > m, отбрасывая в биномиальной записи xnx_n неотрицательные слагаемые с k>mk > m, получаем

xn≥2+∑k=2m1k!(1−1n)⋯(1−k−1n).x_n\ge 2 + \sum_{k=2}^m\frac1{k!}\left(1 - \frac1n\right)\cdots\left(1 - \frac{k - 1}n\right).

Правая часть — сумма фиксированного числа m−1m - 1 слагаемых, каждое из которых есть произведение фиксированного числа сомножителей 1−jn→11 - \frac jn\to 1. По теореме об арифметических операциях с пределами правая часть стремится к sms_m при n→∞n\to\infty, и предельный переход в неравенстве даёт e≥sme\ge s_m. Переходя к пределу при m→∞m\to\infty, получаем e≥se\ge s. Итак, e=se = s.

  1. При p∈Np\in\mathbb N
sn+p−sn=1(n+1)!(1+1n+2+1(n+2)(n+3)+…+1(n+2)⋯(n+p))≤1(n+1)!∑j=0p−11(n+1)j<1(n+1)!⋅n+1n=1n! n.s_{n+p} - s_n = \frac1{(n + 1)!}\left(1 + \frac1{n + 2} + \frac1{(n + 2)(n + 3)} + \ldots + \frac1{(n + 2)\cdots(n + p)}\right)\le\frac1{(n + 1)!}\sum_{j=0}^{p-1}\frac1{(n + 1)^j} < \frac1{(n + 1)!}\cdot\frac{n + 1}n = \frac1{n!\,n}.

Переходя к пределу при p→∞p\to\infty, получаем e−sn≤1n! ne - s_n\le\frac1{n!\,n} для всех nn. Применяя это к n+1n + 1:

e−sn=(e−sn+1)+1(n+1)!≤1(n+1)!⋅n+2n+1<1(n+1)!⋅n+1n=1n! n,e - s_n = (e - s_{n+1}) + \frac1{(n + 1)!}\le\frac1{(n + 1)!}\cdot\frac{n + 2}{n + 1} < \frac1{(n + 1)!}\cdot\frac{n + 1}n = \frac1{n!\,n},

так как (n+2)n=n2+2n<(n+1)2(n + 2)n = n^2 + 2n < (n + 1)^2. Положительность: e−sn≥sn+1−sn=1(n+1)!>0e - s_n\ge s_{n+1} - s_n = \frac1{(n + 1)!} > 0, так как e=sup⁡ske = \sup s_k.

  1. Предположим противное: e=pqe = \frac pq, p,q∈Np, q\in\mathbb N. По п. 2 при n=qn = q
0<q! (e−sq)<1q≤1.0 < q!\,(e - s_q) < \frac1q\le 1.

Но q! e=(q−1)! pq!\,e = (q - 1)!\,p — целое число, и q! sq=∑k=0qq!k!q!\,s_q = \sum\limits_{k=0}^q\frac{q!}{k!} — тоже целое. Значит, целое число q! (e−sq)q!\,(e - s_q) лежит в интервале (0,1)(0, 1), что невозможно. Следовательно, ee иррационально. ■\blacksquare

Источники:Морозова, Введение в анализ, п. 6.6, д. 6.1, д. 6.2Фихтенгольц, Курс дифференциального и интегрального исчисления, т. 1, гл. 1, § 2 (п. 30), § 3 (пп. 36, 37), § 4
теорема

Свойства гиперболических функций

Формулировка

Для всех x,y∈Rx, y\in\mathbb R:

  1. ch⁡\operatorname{ch} — чётная функция, sh⁡\operatorname{sh} и th⁡\operatorname{th} — нечётные; ch⁡x±sh⁡x=e±x\operatorname{ch}x\pm\operatorname{sh}x = e^{\pm x};
  2. основное тождество
ch⁡2x−sh⁡2x=1;\operatorname{ch}^2x - \operatorname{sh}^2x = 1;
  1. формулы сложения
sh⁡(x±y)=sh⁡xch⁡y±ch⁡xsh⁡y,ch⁡(x±y)=ch⁡xch⁡y±sh⁡xsh⁡y;\operatorname{sh}(x\pm y) = \operatorname{sh}x\operatorname{ch}y\pm\operatorname{ch}x\operatorname{sh}y,\qquad\operatorname{ch}(x\pm y) = \operatorname{ch}x\operatorname{ch}y\pm\operatorname{sh}x\operatorname{sh}y;
  1. формулы двойного аргумента
sh⁡2x=2sh⁡xch⁡x,ch⁡2x=ch⁡2x+sh⁡2x=1+2sh⁡2x=2ch⁡2x−1;\operatorname{sh}2x = 2\operatorname{sh}x\operatorname{ch}x,\qquad\operatorname{ch}2x = \operatorname{ch}^2x + \operatorname{sh}^2x = 1 + 2\operatorname{sh}^2x = 2\operatorname{ch}^2x - 1;
  1. 1−th⁡2x=1ch⁡2x1 - \operatorname{th}^2x = \dfrac1{\operatorname{ch}^2x}.

Доказательство

Развернуть
  1. При замене xx на −x-x слагаемые exe^x и e−xe^{-x} меняются местами, поэтому ch⁡(−x)=ch⁡x\operatorname{ch}(-x) = \operatorname{ch}x, sh⁡(−x)=−sh⁡x\operatorname{sh}(-x) = -\operatorname{sh}x, и th⁡(−x)=−th⁡x\operatorname{th}(-x) = -\operatorname{th}x как частное нечётной и чётной функций. Складывая и вычитая определения, получаем ch⁡x+sh⁡x=ex\operatorname{ch}x + \operatorname{sh}x = e^x, ch⁡x−sh⁡x=e−x\operatorname{ch}x - \operatorname{sh}x = e^{-x}.

  2. Перемножая два равенства п. 1:

ch⁡2x−sh⁡2x=(ch⁡x+sh⁡x)(ch⁡x−sh⁡x)=exe−x=1.\operatorname{ch}^2x - \operatorname{sh}^2x = (\operatorname{ch}x + \operatorname{sh}x)(\operatorname{ch}x - \operatorname{sh}x) = e^xe^{-x} = 1.
  1. Раскроем скобки:
sh⁡xch⁡y+ch⁡xsh⁡y=(ex−e−x)(ey+e−y)+(ex+e−x)(ey−e−y)4=2ex+y−2e−x−y4=sh⁡(x+y).\operatorname{sh}x\operatorname{ch}y + \operatorname{ch}x\operatorname{sh}y = \frac{(e^x - e^{-x})(e^y + e^{-y}) + (e^x + e^{-x})(e^y - e^{-y})}4 = \frac{2e^{x+y} - 2e^{-x-y}}4 = \operatorname{sh}(x + y).

Аналогично

ch⁡xch⁡y+sh⁡xsh⁡y=(ex+e−x)(ey+e−y)+(ex−e−x)(ey−e−y)4=2ex+y+2e−x−y4=ch⁡(x+y).\operatorname{ch}x\operatorname{ch}y + \operatorname{sh}x\operatorname{sh}y = \frac{(e^x + e^{-x})(e^y + e^{-y}) + (e^x - e^{-x})(e^y - e^{-y})}4 = \frac{2e^{x+y} + 2e^{-x-y}}4 = \operatorname{ch}(x + y).

Формулы для x−yx - y получаются заменой yy на −y-y с учётом чётности ch⁡\operatorname{ch} и нечётности sh⁡\operatorname{sh}.

  1. Полагая y=xy = x в формулах сложения, получаем sh⁡2x=2sh⁡xch⁡x\operatorname{sh}2x = 2\operatorname{sh}x\operatorname{ch}x и ch⁡2x=ch⁡2x+sh⁡2x\operatorname{ch}2x = \operatorname{ch}^2x + \operatorname{sh}^2x; заменяя ch⁡2x=1+sh⁡2x\operatorname{ch}^2x = 1 + \operatorname{sh}^2x или sh⁡2x=ch⁡2x−1\operatorname{sh}^2x = \operatorname{ch}^2x - 1 по п. 2, получаем две другие формы.

  2. Делим тождество п. 2 на ch⁡2x>0\operatorname{ch}^2x > 0. ■\blacksquare

Источники:Морозова, Введение в анализ, п. 6.6, д. 6.1, д. 6.2Фихтенгольц, Курс дифференциального и интегрального исчисления, т. 1, гл. 1, § 2 (п. 30), § 3 (пп. 36, 37), § 4
теорема

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

Формулировка

Пусть X⊂RX\subset\mathbb R, a∈Ra\in\mathbb R. Следующие условия равносильны:

  1. aa — предельная точка множества XX;
  2. в любой окрестности точки aa содержится бесконечно много точек множества XX;
  3. существует последовательность {xn}\{x_n\} попарно различных точек XX такая, что xn→ax_n\to a;
  4. существует последовательность {xn}\{x_n\} точек XX такая, что xn≠ax_n\ne a при всех nn и xn→ax_n\to a.

Аналогично, +∞+\infty — предельная точка XX тогда и только тогда, когда существует последовательность xn∈Xx_n\in X, xn→+∞x_n\to+\infty (и тогда её можно выбрать строго возрастающей).

Доказательство

Развернуть

1 ⇒ 3. Построим xnx_n по индукции. По определению найдётся x1∈Xx_1\in X с 0<∣x1−a∣<10 < |x_1 - a| < 1. Если x1,…,xn−1x_1, \ldots, x_{n-1} построены, положим δn=min⁡(1n,∣xn−1−a∣)>0\delta_n = \min\left(\frac1n, |x_{n-1} - a|\right) > 0 и выберем xn∈Xx_n\in X с 0<∣xn−a∣<δn0 < |x_n - a| < \delta_n. Тогда расстояния ∣xn−a∣|x_n - a| строго убывают, так что точки xnx_n попарно различны, и ∣xn−a∣<1n|x_n - a| < \frac1n. Для ε>0\varepsilon > 0 по следствию из принципа Архимеда найдётся NN с 1N<ε\frac1N < \varepsilon, и при n>Nn > N получаем ∣xn−a∣<1n<ε|x_n - a| < \frac1n < \varepsilon. Итак, xn→ax_n\to a.

3 ⇒ 2. Пусть UU — окрестность aa. Все xnx_n с n>Nn > N при некотором NN лежат в UU, а они попарно различны; значит, в UU бесконечно много точек XX.

2 ⇒ 1. В окрестности Uδ(a)U_\delta(a) бесконечно много точек XX, поэтому среди них есть точка, отличная от aa, т. е. U˚δ(a)∩X≠∅\mathring U_\delta(a)\cap X\ne\varnothing для любого δ>0\delta > 0.

Наконец, 3 ⇒ 4: среди попарно различных xnx_n не более одного равно aa, его можно выбросить. 4 ⇒ 1: для δ>0\delta > 0 при больших nn имеем 0<∣xn−a∣<δ0 < |x_n - a| < \delta, т. е. xn∈U˚δ(a)∩Xx_n\in\mathring U_\delta(a)\cap X.

Случай +∞+\infty. Если +∞+\infty — предельная точка XX, то XX не ограничено сверху; выберем x1∈Xx_1\in X с x1>1x_1 > 1 и далее xn∈Xx_n\in X с xn>max⁡(n,xn−1)x_n > \max(n, x_{n-1}). Получим строго возрастающую последовательность с xn>nx_n > n, т. е. xn→+∞x_n\to+\infty. Обратно, если xn∈Xx_n\in X, xn→+∞x_n\to+\infty, то для любого MM найдётся xn>Mx_n > M, т. е. окрестность (M,+∞)(M, +\infty) содержит точки XX. ■\blacksquare

Источники:Морозова, Введение в анализ, п. 6.6, д. 6.1, д. 6.2Фихтенгольц, Курс дифференциального и интегрального исчисления, т. 1, гл. 1, § 2 (п. 30), § 3 (пп. 36, 37), § 4
теорема

Принцип Больцано–Вейерштрасса

Формулировка

  1. Из всякой ограниченной последовательности можно выделить сходящуюся подпоследовательность; иначе говоря, ограниченная последовательность имеет хотя бы один конечный частичный предел.
  2. Всякое бесконечное ограниченное множество X⊂RX\subset\mathbb R имеет хотя бы одну конечную предельную точку.
  3. Из всякой последовательности, не ограниченной сверху, можно выделить подпоследовательность, стремящуюся к +∞+\infty (из не ограниченной снизу — к −∞-\infty). В частности, из неограниченной последовательности можно выделить бесконечно большую подпоследовательность.

Доказательство

Развернуть
  1. Пусть ∣xn∣≤C|x_n|\le C при всех nn, [a0,b0]=[−C,C][a_0, b_0] = [-C, C]; этот отрезок содержит xnx_n при всех nn. Разделим его пополам. Хотя бы одна из половин содержит xnx_n для бесконечного множества номеров nn (иначе обе половины содержали бы члены лишь с конечным числом номеров, а всех номеров бесконечно много). Обозначим такую половину (левую, если подходят обе) [a1,b1][a_1, b_1].

Продолжая, получим систему вложенных отрезков [ak,bk][a_k, b_k] длины bk−ak=2C2kb_k - a_k = \frac{2C}{2^k}, каждый из которых содержит xnx_n для бесконечного множества номеров. По принципу вложенных отрезков существует точка cc, принадлежащая всем [ak,bk][a_k, b_k].

Выберем номер n1n_1 с xn1∈[a1,b1]x_{n_1}\in[a_1, b_1], затем n2>n1n_2 > n_1 с xn2∈[a2,b2]x_{n_2}\in[a_2, b_2], и вообще nk>nk−1n_k > n_{k-1} с xnk∈[ak,bk]x_{n_k}\in[a_k, b_k] — это возможно, так как подходящих номеров бесконечно много. Получаем подпоследовательность, для которой, поскольку xnkx_{n_k} и cc лежат в [ak,bk][a_k, b_k],

0≤∣xnk−c∣≤bk−ak=2C(12)k.0\le|x_{n_k} - c|\le b_k - a_k = 2C\left(\frac12\right)^k.

По лемме об основных пределах (12)k→0\left(\frac12\right)^k\to 0, и по теореме о трёх последовательностях xnk→cx_{n_k}\to c.

  1. Так как XX бесконечно, можно по индукции выбрать попарно различные точки xn∈Xx_n\in X (множество X∖{x1,…,xn−1}X\setminus\{x_1, \ldots, x_{n-1}\} непусто). Последовательность {xn}\{x_n\} ограничена, и по п. 1 существует подпоследовательность xnk→c∈Rx_{n_k}\to c\in\mathbb R. Её члены попарно различны, поэтому по теореме о предельной точке множества как пределе последовательности cc — предельная точка XX.

  2. Пусть {xn}\{x_n\} не ограничена сверху. Тогда для любых MM и NN найдётся n>Nn > N с xn>Mx_n > M: иначе xn≤max⁡(M,x1,…,xN)x_n\le\max(M, x_1, \ldots, x_N) при всех nn. Выберем n1n_1 с xn1>1x_{n_1} > 1 и далее nk>nk−1n_k > n_{k-1} с xnk>kx_{n_k} > k. Для E>0E > 0 при k>Ek > E имеем xnk>k>Ex_{n_k} > k > E, т. е. xnk→+∞x_{n_k}\to+\infty. Случай неограниченности снизу аналогичен. Неограниченная последовательность не ограничена сверху или снизу, и построенная подпоследовательность стремится к +∞+\infty или к −∞-\infty, а значит, бесконечно большая. ■\blacksquare

Источники:Морозова, Введение в анализ, п. 6.6, д. 6.1, д. 6.2Фихтенгольц, Курс дифференциального и интегрального исчисления, т. 1, гл. 1, § 2 (п. 30), § 3 (пп. 36, 37), § 4
теорема

Подпоследовательности сходящейся последовательности

Формулировка

  1. Если lim⁡n→∞xn=a\lim\limits_{n\to\infty}x_n = a (aa конечное или ±∞\pm\infty), то любая подпоследовательность {xnk}\{x_{n_k}\} имеет тот же предел aa. В частности, сходящаяся последовательность имеет единственный частичный предел, а последовательность с двумя различными частичными пределами расходится.
  2. Точка aa (конечная или ±∞\pm\infty) является частичным пределом {xn}\{x_n\} тогда и только тогда, когда в любой окрестности U(a)U(a) лежат члены xnx_n с бесконечным множеством номеров nn.
  3. Ограниченная последовательность сходится к aa тогда и только тогда, когда каждый её частичный предел равен aa.

Доказательство

Развернуть
  1. Пусть U(a)U(a) — окрестность, и xn∈U(a)x_n\in U(a) при n>Nn > N. Так как nk≥kn_k\ge k, при k>Nk > N имеем nk>Nn_k > N и xnk∈U(a)x_{n_k}\in U(a). Значит, xnk→ax_{n_k}\to a. Если бы сходящаяся к aa последовательность имела частичный предел b≠ab\ne a, то некоторая подпоследовательность стремилась бы и к aa, и к bb, что противоречит единственности предела.

  2. Если xnk→ax_{n_k}\to a, то для любой окрестности U(a)U(a) все xnkx_{n_k} с k>Kk > K лежат в U(a)U(a), а номера nkn_k попарно различны — их бесконечно много. Обратно, пусть условие выполнено. Для конечного aa положим Uk=(a−1k,a+1k)U_k = (a - \frac1k, a + \frac1k), для a=+∞a = +\infty — Uk=(k,+∞)U_k = (k, +\infty), для a=−∞a = -\infty — Uk=(−∞,−k)U_k = (-\infty, -k). Выберем n1n_1 с xn1∈U1x_{n_1}\in U_1 и далее nk>nk−1n_k > n_{k-1} с xnk∈Ukx_{n_k}\in U_k (номеров с xn∈Ukx_n\in U_k бесконечно много, поэтому есть и больший nk−1n_{k-1}). Для конечного aa имеем ∣xnk−a∣<1k|x_{n_k} - a| < \frac1k, откуда по следствию из принципа Архимеда xnk→ax_{n_k}\to a; для a=±∞a = \pm\infty получаем xnk>kx_{n_k} > k (соответственно xnk<−kx_{n_k} < -k), т. е. xnk→±∞x_{n_k}\to\pm\infty.

  3. Необходимость следует из п. 1. Достаточность: пусть {xn}\{x_n\} ограничена, все её частичные пределы равны aa, но xn↛ax_n\not\to a. Тогда найдётся ε0>0\varepsilon_0 > 0 такое, что ∣xn−a∣≥ε0|x_n - a|\ge\varepsilon_0 для бесконечного множества номеров; выписывая эти члены в порядке возрастания номеров, получим подпоследовательность {xmj}\{x_{m_j}\} с ∣xmj−a∣≥ε0|x_{m_j} - a|\ge\varepsilon_0.

Она ограничена, и по принципу Больцано–Вейерштрасса из неё можно выделить сходящуюся подпоследовательность xmji→bx_{m_{j_i}}\to b; это и подпоследовательность {xn}\{x_n\}, так что bb — частичный предел и по условию b=ab = a. Но если бы bb лежало в интервале (a−ε0,a+ε0)(a - \varepsilon_0, a + \varepsilon_0), то по теореме о сохранении знака (предельный переход в неравенствах) члены xmjix_{m_{j_i}} с большими номерами тоже лежали бы в нём; значит, ∣b−a∣≥ε0|b - a|\ge\varepsilon_0, т. е. b≠ab\ne a. Противоречие.

Ограниченность в п. 3 существенна: у xn=nx_n = n при нечётных nn и xn=0x_n = 0 при чётных единственный конечный частичный предел 00, но последовательность расходится. ■\blacksquare

Источники:Морозова, Введение в анализ, п. 6.6, д. 6.1, д. 6.2Фихтенгольц, Курс дифференциального и интегрального исчисления, т. 1, гл. 1, § 2 (п. 30), § 3 (пп. 36, 37), § 4
теорема

Существование верхнего и нижнего пределов

Формулировка

Пусть последовательность {xn}\{x_n\} ограничена. Положим

Mn=sup⁡k≥nxk,mn=inf⁡k≥nxk.M_n = \sup_{k\ge n}x_k,\qquad m_n = \inf_{k\ge n}x_k.
  1. Последовательность {Mn}\{M_n\} не возрастает, {mn}\{m_n\} не убывает, обе ограничены, поэтому существуют конечные пределы L=lim⁡MnL = \lim M_n, l=lim⁡mnl = \lim m_n, и l≤Ll\le L.
  2. LL и ll — частичные пределы {xn}\{x_n\}, и любой частичный предел cc удовлетворяет l≤c≤Ll\le c\le L. Тем самым
lim‾⁡n→∞xn=lim⁡n→∞sup⁡k≥nxk,lim‾⁡n→∞xn=lim⁡n→∞inf⁡k≥nxk.\varlimsup_{n\to\infty}x_n = \lim_{n\to\infty}\sup_{k\ge n}x_k,\qquad\varliminf_{n\to\infty}x_n = \lim_{n\to\infty}\inf_{k\ge n}x_k.
  1. {xn}\{x_n\} сходится тогда и только тогда, когда lim‾⁡n→∞xn=lim‾⁡n→∞xn\varlimsup\limits_{n\to\infty}x_n = \varliminf\limits_{n\to\infty}x_n; общее значение и есть предел.

Доказательство

Развернуть
  1. Пусть ∣xn∣≤C|x_n|\le C. Множество {xk:k≥n}\{x_k : k\ge n\} непусто и ограничено, поэтому MnM_n и mnm_n существуют по теореме о существовании точных граней, и −C≤mn≤Mn≤C-C\le m_n\le M_n\le C. При переходе от nn к n+1n + 1 множество {xk:k≥n}\{x_k : k\ge n\} уменьшается, поэтому Mn+1≤MnM_{n+1}\le M_n и mn+1≥mnm_{n+1}\ge m_n. По теореме Вейерштрасса существуют L=lim⁡Mn=inf⁡MnL = \lim M_n = \inf M_n и l=lim⁡mnl = \lim m_n, а l≤Ll\le L — по предельному переходу в неравенстве mn≤Mnm_n\le M_n.

  2. Покажем, что LL — частичный предел, проверив условие «в каждой окрестности бесконечно много номеров». Пусть ε>0\varepsilon > 0 и N∈NN\in\mathbb N. Так как Mn↓LM_n\downarrow L, найдётся n0>Nn_0 > N с L≤Mn0<L+εL\le M_{n_0} < L + \varepsilon. По критерию точной верхней грани существует k≥n0k\ge n_0 с xk>Mn0−ε≥L−εx_k > M_{n_0} - \varepsilon\ge L - \varepsilon; кроме того, xk≤Mn0<L+εx_k\le M_{n_0} < L + \varepsilon. Итак, для любого NN найдётся k>Nk > N с ∣xk−L∣<ε|x_k - L| < \varepsilon, т. е. номеров с xk∈Uε(L)x_k\in U_\varepsilon(L) бесконечно много, и по теореме о подпоследовательностях LL — частичный предел. Для ll рассуждение симметрично.

Пусть cc — частичный предел, xnj→cx_{n_j}\to c. Так как mnj≤xnj≤Mnjm_{n_j}\le x_{n_j}\le M_{n_j}, а Mnj→LM_{n_j}\to L и mnj→lm_{n_j}\to l как подпоследовательности сходящихся последовательностей, предельный переход в неравенствах даёт l≤c≤Ll\le c\le L.

  1. Если xn→ax_n\to a, то по теореме о подпоследовательностях все частичные пределы равны aa, в частности L=l=aL = l = a. Обратно, если L=l=aL = l = a, то из mn≤xn≤Mnm_n\le x_n\le M_n и mn→am_n\to a, Mn→aM_n\to a по теореме о трёх последовательностях xn→ax_n\to a. ■\blacksquare
Источники:Морозова, Введение в анализ, п. 6.6, д. 6.1, д. 6.2Фихтенгольц, Курс дифференциального и интегрального исчисления, т. 1, гл. 1, § 2 (п. 30), § 3 (пп. 36, 37), § 4
теорема

Критерий Коши сходимости числовой последовательности

Формулировка

Числовая последовательность {xn}\{x_n\} сходится (имеет конечный предел) тогда и только тогда, когда она фундаментальна:

∃lim⁡n→∞xn∈R  ⟺  ∀ε>0  ∃N  ∀n,m>N: ∣xn−xm∣<ε.\exists\lim_{n\to\infty}x_n\in\mathbb R\iff\forall\varepsilon > 0\ \ \exists N\ \ \forall n, m > N:\ |x_n - x_m| < \varepsilon.

Доказательство

Развернуть

Необходимость. Пусть xn→ax_n\to a, ε>0\varepsilon > 0. Найдётся NN с ∣xn−a∣<ε2|x_n - a| < \frac\varepsilon2 при n>Nn > N. Тогда при n,m>Nn, m > N

∣xn−xm∣≤∣xn−a∣+∣a−xm∣<ε2+ε2=ε.|x_n - x_m|\le|x_n - a| + |a - x_m| < \frac\varepsilon2 + \frac\varepsilon2 = \varepsilon.

Достаточность. Фундаментальная последовательность ограничена: при ε=1\varepsilon = 1 найдётся N1N_1 с ∣xn−xm∣<1|x_n - x_m| < 1 при n,m>N1n, m > N_1; в частности ∣xn∣≤∣xN1+1∣+1|x_n|\le|x_{N_1+1}| + 1 при n>N1n > N_1, и ∣xn∣≤max⁡{∣x1∣,…,∣xN1∣,∣xN1+1∣+1}|x_n|\le\max\{|x_1|, \ldots, |x_{N_1}|, |x_{N_1+1}| + 1\} для всех nn.

По принципу Больцано–Вейерштрасса существует подпоследовательность xnk→a∈Rx_{n_k}\to a\in\mathbb R.

Покажем, что xn→ax_n\to a. Пусть ε>0\varepsilon > 0. По условию Коши найдётся NN с ∣xn−xm∣<ε2|x_n - x_m| < \frac\varepsilon2 при n,m>Nn, m > N, а по сходимости подпоследовательности — номер KK с ∣xnk−a∣<ε2|x_{n_k} - a| < \frac\varepsilon2 при k>Kk > K. Возьмём n>Nn > N и какое-нибудь k>max⁡(K,N)k > \max(K, N); тогда nk≥k>Nn_k\ge k > N, и

∣xn−a∣≤∣xn−xnk∣+∣xnk−a∣<ε2+ε2=ε.|x_n - a|\le|x_n - x_{n_k}| + |x_{n_k} - a| < \frac\varepsilon2 + \frac\varepsilon2 = \varepsilon.

Итак, xn→ax_n\to a.

Замечание. В множестве Q\mathbb Q аналог критерия неверен: десятичные приближения 1; 1,4; 1,41; 1,414; …1;\ 1{,}4;\ 1{,}41;\ 1{,}414;\ \ldots числа 2\sqrt2 фундаментальны, но не имеют рационального предела. Критерий Коши выражает полноту R\mathbb R. ■\blacksquare

Источники:Морозова, Введение в анализ, п. 6.6, д. 6.1, д. 6.2Фихтенгольц, Курс дифференциального и интегрального исчисления, т. 1, гл. 1, § 2 (п. 30), § 3 (пп. 36, 37), § 4