Три основных теоремы о пределах — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Пример: опечатка)
(Пример: Foreman.jpg)
Строка 48: Строка 48:
 
Разделив данное равенство на <tex> n ^ k </tex>, получаем:
 
Разделив данное равенство на <tex> n ^ k </tex>, получаем:
  
<tex> a_n = \sum\limits_{k=0}^n (1 - \frac 0n)(1 - \frac 1n)...(1-\frac {k-1}{n}) \qquad {(*)} </tex>
+
<tex> a_n = \frac {1}{k!}\sum\limits_{k=0}^n (1 - \frac 0n)(1 - \frac 1n)...(1-\frac {k-1}{n}) \qquad {(*)} </tex>
  
<tex> a_{n+1} = \sum\limits_{k=0}^{n+1} (1 - \frac {0}{n+1})(1 - \frac {1}{n+1})...(1-\frac {k-1}{n+1}) </tex>
+
<tex> a_{n+1} = \frac {1}{k!}\sum\limits_{k=0}^{n+1} (1 - \frac {0}{n+1})(1 - \frac {1}{n+1})...(1-\frac {k-1}{n+1}) </tex>
  
 
Сравнивая эти две суммы, можно заметить, что все слагаемые положительны, и каждое текущее слагаемое второй суммы больше соответствующего слагаемого первой суммы, из чего следует, что <tex> a_{n+1} > a_n \Rightarrow a_n \uparrow </tex>
 
Сравнивая эти две суммы, можно заметить, что все слагаемые положительны, и каждое текущее слагаемое второй суммы больше соответствующего слагаемого первой суммы, из чего следует, что <tex> a_{n+1} > a_n \Rightarrow a_n \uparrow </tex>

Версия 00:31, 5 января 2011

Эта статья находится в разработке!

Лекция от 27 сентября 2010.

Определение предела

Теорема Вейерштрасса

Определение:
Последовательность [math] a \uparrow [/math] ([math] a [/math] возрастает), если [math] \forall n: a_n \le a_{n+1} [/math] Последовательность [math] a \downarrow [/math] ([math] a [/math] убывает), если [math] \forall n: a_n \ge a_{n+1} [/math]


Определение:
Последовательность [math] a_n [/math] ограничена, если [math] \exists a \in \mathbb R: |a_n| \le a [/math]

[math] a_n [/math] - ограничена сверху, если [math] \exists a \in \mathbb R: a_n \le a [/math]

[math] a_n [/math] - ограничена снизу, если [math] \exists a \in \mathbb R: a_n \ge a [/math]


Теорема (Вейерштрасс):
Пусть [math] a_n \uparrow [/math] и [math] a_n [/math] ограничена сверху. Тогда она сходится. (Аналогично, если [math] a_n \downarrow [/math], [math] a_n [/math] - ограничена снизу).
Доказательство:
[math]\triangleright[/math]

[math] \exists d \in \mathbb R: d = \sup\limits_{n \in \mathbb N} a_n [/math], поскольку [math] a_n [/math] - ограничена сверху, и [math] d [/math] - конечен, так как [math] a_n [/math] - ограничена сверху.

По определению [math] \sup a_n [/math]:

[math] \forall \varepsilon \gt 0, \exists N: d - \varepsilon \lt a_n [/math]

Так как [math] a_n \uparrow [/math], то [math] \forall n \gt N: a_n \ge a_N [/math]

[math] d - \varepsilon \lt a_n \Rightarrow d - \varepsilon \le a_n \le d + \varepsilon [/math]

Итак: [math] \forall \varepsilon \gt 0: \exists N: \forall n \gt N: |d - a_n| \le \varepsilon \Rightarrow d = \lim a_n [/math]
[math]\triangleleft[/math]

Пример

[math] a_n = (1 + \frac 1n)^n = \sum\limits_{k=0}^n C_n^k \frac {1}{n^k} [/math]

[math] C_n^k = \frac {n!}{k!(n-k)!} = \frac {1}{k!} (n(n-1)(n-2)...(n-k+1)) [/math]

Разделив данное равенство на [math] n ^ k [/math], получаем:

[math] a_n = \frac {1}{k!}\sum\limits_{k=0}^n (1 - \frac 0n)(1 - \frac 1n)...(1-\frac {k-1}{n}) \qquad {(*)} [/math]

[math] a_{n+1} = \frac {1}{k!}\sum\limits_{k=0}^{n+1} (1 - \frac {0}{n+1})(1 - \frac {1}{n+1})...(1-\frac {k-1}{n+1}) [/math]

Сравнивая эти две суммы, можно заметить, что все слагаемые положительны, и каждое текущее слагаемое второй суммы больше соответствующего слагаемого первой суммы, из чего следует, что [math] a_{n+1} \gt a_n \Rightarrow a_n \uparrow [/math]

Теперь покажем, что [math] a_n [/math] ограничена.

[math] 2 = a_1, a_n \uparrow \Rightarrow \forall n \ge 1: a_n \ge 2 [/math]

Если вернуться к [math] (*) [/math], то видно, что все скобки не превосходят 1:

[math] a_n \lt \sum\limits_{k=0}^n \frac{1}{k!} = \frac 1{0!} + \frac 1{1!} + \sum\limits_{k=2}^n \frac 1{k!} [/math]

Пользуясь неравенством [math] k! \gt 2 ^ {k - 1} [/math], получаем:

[math] a_n \lt \frac 1{0!} + \frac 1{1!} + \sum\limits_{k=2}^n (\frac 12)^{k-1} \lt 1 + 1 + 1 = 3[/math] (по формуле геометрической прогрессии: [math] \sum\limits_{i=1}^n (\frac 12)^k \lt 1 [/math]).

[math] 2 \lt a_n \lt 3 \Rightarrow [/math] По теореме Вейерштрасса, [math] \exists \lim\limits_{n \rightarrow \infty} (1 + \frac 1n)^n [/math]. Его обозначают числом [math] e [/math]. Также только что мы показали, что [math] 2 \lt e \lt 3 [/math].

Теорема Больцано

Определение:
Если дана последовательность [math] \{ a_n \} [/math] и [math] \phi: \mathbb N \rightarrow \mathbb N, \phi \uparrow [/math] (строго возрастает), тогда тогда последовательность [math] b_n = a_{\phi_(n)} [/math] называется подпоследовательностью исходной последовательности.


Пример

[math] b_n = a_{2n} : b_1 = a_2, b_2 = a_4, \dots [/math]

В силу строго возрастания [math] \phi \uparrow [/math], очевидно, что если [math] a_n \rightarrow k [/math], то [math] a_{\phi(n)} \rightarrow k [/math]. Любая подпоследовательность сходится к тому же пределу.

Теорема (Больцано):
Из любой ограниченной подпоследовательности можно выделить сходящуюся подпоследовательность
Доказательство:
[math]\triangleright[/math]

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

Пересечение всех отрезков - 1 точка (по свойству системы вложенных отрезков).

Раз [math] a_n [/math] ограничена, то [math] \forall n: a_n \in \Delta_0 = [c, d] [/math]

Делим его пополам, тогда в одной из двух половин этого отрезка будет содержаться бесконечно много [math] a_n [/math]. Назовем его [math] \Delta_1, |\Delta_1| = \frac 12 |\Delta_0| [/math]

Далее делим [math] \Delta_1 [/math] на 2 части и называем [math] \Delta_2 [/math] ту половину, в которой содержится бесконечно много [math] a_n [/math]. Продолжаем этот процесс до бесконечности.

[math] \Delta_{n+1} \subset \Delta_n [/math]

[math] |\Delta_n| \rightarrow 0 [/math]

По принципу вложенных отрезков: [math] \exists !d^*: d^* \in \bigcap\limits_{n=0}^{\infty} \Delta_n [/math]

[math] \Delta_n = [c_n, d_n], c_n, d_n \rightarrow d^* [/math]

Построим следующую таблицу:

[math] (a_{00}, a_{01}, a_{02}, \dots) \in \Delta_0 [/math]

[math] (a_{10}, a_{11}, a_{12}, \dots) \in \Delta_1 [/math]

[math] (a_{20}, a_{21}, a_{22}, \dots) \in \Delta_2 [/math]

[math] \dots [/math]

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

Получили подпоследовательность [math] b_n [/math]:

[math] c_n \le b_n \le d_n \Rightarrow b_n \rightarrow d^* [/math] (принцип сжатой переменной)

[math] b_n [/math] — подпоследовательность [math] a_n [/math] и она сходится.
[math]\triangleleft[/math]

Теорема Коши

Пункт третий связан с одним из фундаментальных свойств числовой оси - полнотой.


Определение:
Последовательность [math] a_n [/math] сходится в себе:

[math] \lim\limits_{m,n \rightarrow \infty} |a_n - a_m| = 0 [/math]

[math] \forall \varepsilon \gt 0, \exists N \in \mathbb N: \forall n, m \gt N \Rightarrow |a_n - a_m| \lt \varepsilon [/math]


Утверждение:
Если [math] a_n [/math] сходится, то [math] a_n [/math] сходится в себе.
[math]\triangleright[/math]
Пусть [math] a_n \rightarrow a, |a_n - a_n| \lt |a_n - a| + |a_m - a| \lt \varepsilon [/math], если в определении предела для [math] a_n \rightarrow a [/math] положить [math] \varepsilon ' = \frac {\varepsilon}2 [/math], тогда каждое слагаемое не больше [math] \frac {\varepsilon}2 [/math].
[math]\triangleleft[/math]
Теорема (Коши):
Если числовая последовательность сходится в себе, то она сходится.
Доказательство:
[math]\triangleright[/math]

Положим [math] \varepsilon = 1 \Rightarrow \exists N: \forall n \ge N: |a_n - a_N| \lt 1 [/math].

Вне [math] (a_N - 1, a_N + 1) [/math] может оказаться самое большее [math] a_1, a_2, ..., a_{N - 1} \Rightarrow [/math] последовательность [math] \{ a_n \} [/math] - ограничена. Раз она ограничена, по теореме Больцано, в ней можно выделить сходящуюся подпоследовательность.

[math] \exists a_{n_k} \rightarrow a [/math] при [math] k \rightarrow \infty (a_{phi(n)} = a_{n_k}) [/math].

[math] |a_n - a| \le |a_n - a_{m_k}| + |a_{m_k} - a| [/math]

По сходимости в себе: [math] \forall \varepsilon \gt 0, \exists N: \forall m, n \gt N: |a_n - a_m| \lt \frac {\varepsilon}2 [/math]

По сходимости [math] a_{n_k}: \exists M: \forall k \gt M \Rightarrow |a_{n_k} - a| \lt \frac {\varepsilon}2 [/math]

Так как [math] m_k [/math] - неограниченно возрастающая последовательность натуральных чисел [math] \exists k_0 \gt M, m_{k_0} \gt N [/math], так как [math] M, N [/math] заданы.

Тогда для такого [math] k_0 [/math] и всех [math] N, M : |a_n - a| \le |a_n - a_{m_{k_0}}| + |a_{m_{k_0}} - a| \lt \varepsilon \Rightarrow \lim\limits_{n \rightarrow \infty} a_n = a [/math]
[math]\triangleleft[/math]

[math] \{ a_n \} [/math] сходится [math] \iff \{ a_n \} [/math] сходится в себе.

Такое свойство принято называть полнотой вещественной оси, также - критерий Коши существования предела числовой последовательности.