Вы находитесь на странице: 1из 10

Функция 𝑓 : N → 𝐴 называется последовательностью элементов множества 𝐴.

Пару
(𝑛, 𝑎) ∈ 𝑓 называют 𝑛-м членом
и вместо 𝑓 (𝑛) пишут 𝑎𝑛 . Для самой последовательности исполь-
𝑛=1 . Если 𝐴 = R, то последовательность называется
зуют обозначения {𝑎𝑛 } или {𝑎𝑛 }∞ . числовой
Именно такие последовательности обсуждаются в этом разделе.
Определение. Число 𝑎 называется пределом последовательности {𝑎𝑛 }, если
∀𝜀 > 0 ∃𝑁 ∈ N ∀𝑛 ∈ N : (𝑛 > 𝑁 ⇒ |𝑎𝑛 − 𝑎| < 𝜀).

Пишут lim 𝑎𝑛 = 𝑎, или 𝑎𝑛 → 𝑎 при 𝑛 → ∞, или 𝑎𝑛 → 𝑎.


𝑛→∞
Пример. Покажем, что lim = 0.
1
𝑛→∞ 𝑛
Зафиксируем 𝜀 > 0. Неравенство ⃒ − 0⃒ < 𝜀 ⇔ 1 < 𝜀. Положим 𝑁 = [1/𝜀] + 1. Тогда для
⃒1 ⃒
𝑛 ⃒ 𝑛
𝑛 > 𝑁 выполнено 𝑛1 < 𝜀 и, значит, ⃒ 𝑛1 − 0⃒ < 𝜀. Так как 𝜀 > 0 — любое, то 0 = lim 𝑛1 .

𝑛→∞
Замечание. Поскольку |𝑎𝑛 − 𝑎| < 𝜀 ⇔ 𝑎 − 𝜀 < 𝑎𝑛 < 𝑎 + 𝜀, то запись lim 𝑎𝑛 = 𝑎 означает, что
𝑛→∞
для всякого 𝜀 > 0 все значения членов последовательности {𝑎𝑛 }, кроме, быть может, конечного
числа, принадлежат интервалу (𝑎 − 𝜀, 𝑎 + 𝜀).
Пример. Пусть 𝑚 ∈ N. Последовательности {𝑎𝑛 } и {𝑏𝑛 }, где 𝑏𝑛 = 𝑎𝑛+𝑚 при всех 𝑛 ∈ N,
одновременно имеют предел и, если имеют, то пределы равны.
Действительно, если неравенство |𝑎𝑛 − 𝑎| < 𝜀 выполняется при всех 𝑛 > 𝑁 , то выполняется
и |𝑏𝑛 − 𝑎| < 𝜀, т.е. верна импликация (𝑎 = lim 𝑎𝑛 ) ⇒ (𝑎 = lim 𝑏𝑛 ). Обратно, если |𝑏𝑛 − 𝑎| < 𝜀
𝑛→∞ 𝑛→∞
выполняется при 𝑛 > 𝑁 ′ , то |𝑎𝑛 − 𝑎| < 𝜀 выполняется при всех 𝑛 > 𝑁 ′′ = 𝑁 ′ + 𝑚, т.е. верна
обратная импликация.
Теорема 1 (о единственности). Если 𝑛→∞ и 𝑛→∞
lim 𝑎𝑛 = 𝑎 lim 𝑎𝑛 = 𝑏 𝑎=𝑏 , то .
N Пусть 𝜀 = |𝑎 − 𝑏|/2. Если предположить, что 𝑎 ̸= 𝑏, то 𝜀 > 0. По определению предела
найдутся такие номера 𝑁1 и 𝑁2 , что |𝑎𝑛 − 𝑎| < 𝜀 при всех 𝑛 > 𝑁1 и |𝑎𝑛 − 𝑏| < 𝜀 при всех 𝑛 > 𝑁2 .
Положим 𝑁 = max{𝑁1 , 𝑁2 }, тогда

|𝑎 − 𝑏| = |(𝑎 − 𝑎𝑁 ) + (𝑎𝑁 − 𝑏)| 6 |𝑎𝑁 − 𝑎| + |𝑎𝑁 − 𝑏| < 2𝜀 = |𝑎 − 𝑏|.

Полученное противоречие доказывает теорему. 


Определение. Последовательность, имеющая некоторое число своим пределом, называется
сходящейся ; в противном случае — расходящейся
.
Пример. Последовательность {(−1) } расходится. Если предположить, что (−1)𝑛 → 𝑎 ∈ R,
𝑛

то найдется номер 𝑁 , такой что 𝑎−1 < (−1)𝑛 < 𝑎+1 для всех 𝑛 > 𝑁 . Поэтому, если 𝑛 > 𝑁 четно,
то 1 < 𝑎 + 1, а если 𝑛 > 𝑁 нечетно, то 𝑎 − 1 < −1. Складывая эти неравенства, имеем 𝑎 < 𝑎.
Определение. Последовательность {𝑎𝑛 } называется ограниченной
, если множество ее зна-
чений {𝑎𝑛 : 𝑛 ∈ N} ограничено. Аналогично определяется ограниченность сверху (снизу).
Теорема 2 (об ограниченности). Если последовательность
{𝑎𝑛 } сходится, то она ограни-
чена.
N Пусть 𝑎𝑛 → 𝑎. По определению предела найдется такой номер 𝑁 , что 𝑎 − 1 < 𝑎𝑛 < 𝑎 + 1
при всех 𝑛 > 𝑁 . Положим 𝑚 = min{𝑎 − 1, 𝑎1 , . . . , 𝑎𝑁 −1 }, 𝑀 = max{𝑎 + 1, 𝑎1 , . . . , 𝑎𝑁 −1 }. Тогда
𝑚 6 𝑎𝑛 6 𝑀 при всех 𝑛 ∈ N. 
Теорема 3 (о пределе в неравенствах). Если
∀𝑛 > 𝑛0 : 𝑎𝑛 6 𝑏𝑛 и 𝑛→∞
lim 𝑎𝑛 = 𝑎 lim 𝑏𝑛 = 𝑏 , 𝑛→∞ ,
то 𝑎 6 𝑏.
N Предположим, что 𝑎 > 𝑏. Пусть 𝜀 = (𝑎 − 𝑏)/2. По определению предела найдутся такие
номера 𝑁1 и 𝑁2 , что 𝑎 − 𝜀 < 𝑎𝑛 при всех 𝑛 > 𝑁1 и 𝑏𝑛 < 𝑏 + 𝜀 при всех 𝑛 > 𝑁2 . Положим
𝑁 = max{𝑁1 , 𝑁2 , 𝑛0 }, тогда

𝑏𝑁 < 𝑏 + 𝜀 = (𝑎 + 𝑏)/2 = 𝑎 − 𝜀 < 𝑎𝑁 ,

что противоречит условию. 


Замечание. Предельный переход не обязан сохранять строгие неравенства.

1
Пример. Имеем 1/𝑛 > 0 для всех 𝑛 ∈ N, но lim 1/𝑛 = 0.
Теорема 4 (о зажатой последовательности). Если ∀𝑛 > 𝑛0 : 𝑎𝑛 6 𝑐𝑛 6 𝑏𝑛 и lim 𝑎𝑛 = lim 𝑏𝑛 = 𝑎,
𝑛→∞

то 𝑛→∞
lim 𝑐𝑛 = 𝑎.
𝑛→∞ 𝑛→∞

N Зафиксируем произвольное 𝜀 > 0. По определению предела найдутся такие номера 𝑁1 и


𝑁2 , что 𝑎 − 𝜀 < 𝑎𝑛 < 𝑎 + 𝜀 при всех 𝑛 > 𝑁1 и 𝑎 − 𝜀 < 𝑏𝑛 < 𝑎 + 𝜀 при всех 𝑛 > 𝑁2 . Положим
𝑁 = max{𝑁1 , 𝑁2 , 𝑛0 }. Тогда при 𝑛 > 𝑁 имеем

𝑎 − 𝜀 < 𝑎𝑛 6 𝑐𝑛 6 𝑏𝑛 < 𝑎 + 𝜀

и, значит, |𝑐𝑛 − 𝑎| < 𝜀. Так как 𝜀 > 0 — любое, то lim 𝑐𝑛 = 𝑎. 


𝑛→∞
Теорема 5 (арифметические операции с пределами). Пусть lim 𝑎𝑛 = 𝑎 и lim 𝑏𝑛 = 𝑏, тогда
𝑛→∞ 𝑛→∞
1) lim (𝑎𝑛 + 𝑏𝑛 ) = 𝑎 + 𝑏;
𝑛→∞
2) lim 𝑎𝑛 𝑏𝑛 = 𝑎𝑏;
если 𝑏 ̸= 0 и 𝑏𝑛 ̸= 0 при всех 𝑛 ∈ N, то 𝑛→∞ .
𝑛→∞
3) lim 𝑎𝑏 𝑛
𝑛
= 𝑎
𝑏

N 1) Зафиксируем произвольное 𝜀 > 0. По определению предела найдутся такие номера 𝑁1 и


𝑁2 , что (𝑛 > 𝑁1 ⇒ |𝑎𝑛 − 𝑎| < 2𝜀 ) и (𝑛 > 𝑁2 ⇒ |𝑏𝑛 − 𝑏| < 2𝜀 ). Положим 𝑁 = max{𝑁1 , 𝑁2 }. Тогда
при 𝑛 > 𝑁 имеем
𝜀 𝜀
|(𝑎𝑛 + 𝑏𝑛 ) − (𝑎 + 𝑏)| 6 |𝑎𝑛 − 𝑎| + |𝑏𝑛 − 𝑏| < + = 𝜀,
2 2
что доказывает утверждение 1.
2) Зафиксируем произвольное 𝜀 > 0. По Т2 последовательность {𝑎𝑛 } ограничена, поэтому
существует число 𝐶 > 0 такое, что |𝑏| 6 𝐶 и |𝑎𝑛 | 6 𝐶 при всех 𝑛 ∈ N. По определению предела
найдутся такие номера 𝑁1 и 𝑁2 , что (𝑛 > 𝑁1 ⇒ |𝑎𝑛 − 𝑎| < 2𝐶 𝜀
) и (𝑛 > 𝑁2 ⇒ |𝑏𝑛 − 𝑏| < 2𝐶
𝜀
).
Положим 𝑁 = max{𝑁1 , 𝑁2 }. Тогда при 𝑛 > 𝑁 имеем
𝜀 𝜀
|𝑎𝑛 𝑏𝑛 − 𝑎𝑏| = |(𝑎𝑛 𝑏𝑛 − 𝑎𝑛 𝑏) + (𝑎𝑛 𝑏 − 𝑎𝑏)| 6 |𝑎𝑛 | |𝑏𝑛 − 𝑏| + |𝑏| |𝑎𝑛 − 𝑎| < 𝐶 +𝐶 = 𝜀,
2𝐶 2𝐶
что доказывает утверждение 2.
3) Достаточно показать, что 1/𝑏𝑛 → 1/𝑏. Тогда пункт 3 будет следовать из пункта 2.
Зафиксируем произвольное 𝜀 > 0. Так как 𝑏 ̸= 0, то существует такой номер 𝑁1 , что
(𝑛 > 𝑁1 ⇒ |𝑏𝑛 − 𝑏| < |𝑏|
2
). Тогда при 𝑛 > 𝑁1 по свойству модуля

|𝑏|
|𝑏𝑛 | = |𝑏 + (𝑏𝑛 − 𝑏)| > |𝑏| − |𝑏𝑛 − 𝑏| > .
2
2
Найдется номер 𝑁2 , что (𝑛 > 𝑁2 ⇒ |𝑏𝑛 − 𝑏| < 𝑏2𝜀 ). Положим 𝑁 = max{𝑁1 , 𝑁2 }. Тогда при 𝑛 > 𝑁
имеем
2
⃒ ⃒
⃒ − ⃒ = |𝑏 − 𝑏𝑛 | < |𝑏| 𝜀/2 = 𝜀.
⃒1 1 ⃒
⃒ 𝑏𝑛 𝑏⃒ |𝑏𝑛 𝑏| |𝑏|2 /2
Это доказывает, что 1/𝑏𝑛 → 1/𝑏. 
Замечание. Обратные высказывания к утверждениям Т5 неверны.
Пример. Для последовательностей 𝑎𝑛 = (−1)𝑛 и 𝑏𝑛 = −𝑎𝑛 их сумма 𝑎𝑛 + 𝑏𝑛 = 0, произведе-
ние 𝑎𝑛 𝑏𝑛 = −1 и частное 𝑎𝑛 /𝑏𝑛 = −1 сходятся, а сами последовательности расходятся.
Определение. Последовательность {𝑎𝑛 } называется бесконечно малой
, если lim 𝑎𝑛 = 0.
𝑛→∞
Пример. Если {𝛼𝑛 } бесконечно малая, а {𝛽𝑛 } — ограниченная последовательность, то по-
следовательность {𝛼𝑛 𝛽𝑛 } является бесконечно малой.
N Так как {𝛽𝑛 } ограничена, то существует 𝐶 > 0 такое, что |𝛽𝑛 | 6 𝐶 при всех 𝑛 ∈ N. Зафик-
сируем 𝜀 > 0. Поскольку 𝛼𝑛 → 0, то найдется такой номер 𝑁 , что |𝛼𝑛 | < 𝐶𝜀 при всех 𝑛 > 𝑁 . Но
тогда |𝛼𝑛 𝛽𝑛 | < 𝐶𝜀 · 𝐶 = 𝜀 при всех 𝑛 > 𝑁 . Это означает, что 𝛼𝑛 𝛽𝑛 → 0. 

2
Выделим классы последовательностей, расходящихся специальным образом.
Определение. Последовательность {𝑎𝑛 } стремится к
+∞, если
(︀ 1 )︀
∀𝜀 > 0 ∃𝑁 ∈ N ∀𝑛 ∈ N : 𝑛 > 𝑁 ⇒ 𝑎𝑛 > .
𝜀
Пишут lim 𝑎𝑛 = +∞, или 𝑎𝑛 → +∞ при 𝑛 → ∞, или 𝑎𝑛 → +∞.
стремится к
𝑛→∞
Последовательность {𝑎𝑛 } −∞, если последовательность {−𝑎𝑛 } стремится к
+∞; пишут lim 𝑎𝑛 = −∞, или 𝑎𝑛 → −∞ при 𝑛 → ∞, или 𝑎𝑛 → −∞.
бесконечно большой, если 𝑛→∞
𝑛→∞
Последовательность {𝑎𝑛 } называется lim |𝑎𝑛 | = +∞.
Задача. Доказать, что если {𝑎𝑛 } бесконечно большая, то она неограничена.
Теорема 6. Пусть ∀𝑛 > 𝑛0 : 𝑎𝑛 6 𝑏𝑛 Тогда
1) если 𝑛→∞
lim 𝑎𝑛 = +∞, то lim 𝑏𝑛 = +∞;
2) если lim 𝑏𝑛 = −∞, то lim 𝑎𝑛 = −∞.
𝑛→∞

𝑛→∞ 𝑛→∞
N Докажем первое утверждение. Зафиксируем произвольное 𝜀 > 0. По условию найдется такой
номер 𝑁 , что 𝑎𝑛 > 1𝜀 при всех 𝑛 > 𝑁 ′ . Положим 𝑁 = max{𝑁 ′ , 𝑛0 }. Тогда при 𝑛 > 𝑁 имеем
𝑏𝑛 > 𝑎𝑛 > 1𝜀 . Это означает, что 𝑏𝑛 → +∞.
Второе утверждение вытекает из первого: по условию (−𝑏𝑛 ) → +∞ и −𝑏𝑛 6 −𝑎𝑛 при 𝑛 > 𝑛0 ,
тогда по пункту 1 (−𝑎𝑛 ) → +∞. 
Задача. Доказать, что Т5 верна для 𝑎, 𝑏 ∈ R (с допустимыми операциями над ±∞).
Пример. Если lim 𝑎𝑛 = 𝑥 ∈ R и lim 𝑏𝑛 = +∞, то lim (𝑎𝑛 + 𝑏𝑛 ) = +∞.
𝑛→∞ 𝑛→∞ 𝑛→∞
Действительно, из сходимости {𝑎𝑛 } по Т2 следует ее ограниченность снизу, т.е. существует
такое 𝐶 > 0, что 𝑎𝑛 > −𝐶 при всех 𝑛 ∈ N. Поскольку 𝑏𝑛 → +∞, то найдется такой номер 𝑁 , что
𝑏𝑛 > 1+𝜀𝐶
𝜀
при всех 𝑛 > 𝑁 . Тогда при 𝑛 > 𝑁 имеем 𝑎𝑛 + 𝑏𝑛 > 1𝜀 . Это означает, что 𝑎𝑛 + 𝑏𝑛 → +∞.
Монотонные последовательности
Определение.
Последовательность {𝑎𝑛 } называется нестрого возрастающей, если ∀𝑛 ∈ N : 𝑎𝑛 6 𝑎𝑛+1 , и
строго возрастающей, если ∀𝑛 ∈ N : 𝑎𝑛 < 𝑎𝑛+1.
Последовательность {𝑎𝑛 } называется нестрого убывающей, если ∀𝑛 ∈ N : 𝑎𝑛 > 𝑎𝑛+1 , и строго
убывающей, если ∀𝑛 ∈ N : 𝑎𝑛 > 𝑎𝑛+1.
Нестрого возрастающие, нестрого убывающие последовательности называются монотонны-
ми.
Теорема 7 (о пределе монотонной последовательности).
1) Всякая нестрого возрастающая ограниченная сверху последовательность сходится.
2) Всякая нестрого убывающая ограниченная снизу последовательность сходится.
N Докажем первое утверждение. Пусть {𝑎𝑛 } нестрого возрастает и ограничена сверху. По Т§1
существует 𝑐 = sup{𝑎𝑛 } ∈ R. Покажем, что lim 𝑎𝑛 = 𝑐. Зафиксируем произвольное 𝜀 > 0. По
𝑛→∞
определению супремума 𝑎𝑛 6 𝑐 для любого 𝑛 ∈ N и найдется такой номер 𝑁 , что 𝑎𝑁 > 𝑐 − 𝜀. В
силу возрастания 𝑎𝑛 > 𝑎𝑁 при всех 𝑛 > 𝑁 . Тогда при 𝑛 > 𝑁 имеем
𝑐 − 𝜀 < 𝑎𝑁 6 𝑎𝑛 6 𝑐 < 𝑐 + 𝜀
и, значит, |𝑎𝑛 − 𝑐| < 𝜀. Так как 𝜀 > 0 — любое, то 𝑐 = lim 𝑎𝑛 .
𝑛→∞
Второе утверждение доказывается аналогично или может быть сведено к первому домно-
жением последовательности на −1. 
Пример. Пусть |𝑞| < 1, тогда последовательность 𝑎𝑛 = 𝑞 𝑛 является бесконечно малой.
Рассмотрим сначала случай 0 < 𝑞 < 1. Так как 𝑎𝑛+1 = 𝑞 · 𝑎𝑛 < 𝑎𝑛 , то {𝑎𝑛 } строго убы-
вает. Очевидно все 𝑎𝑛 > 0 и, значит, по Т7 последовательность {𝑎𝑛 } сходится. Обозначим ее
предел через 𝑎. Переходя в равенстве 𝑎𝑛+1 = 𝑞 · 𝑎𝑛 к пределу при 𝑛 → ∞, получим 𝑎 = 𝑞 · 𝑎,
откуда находим, что 𝑎 = 0. Если −1 < 𝑞 < 0, то по доказанному последовательность {(−𝑞)𝑛 }
является бесконечно малой. Следовательно, 𝑞 𝑛 = (−1)𝑛 (−𝑞)𝑛 , как произведение ограниченной
последовательности на бесконечно малую, также бесконечно малая. Случай 𝑞 = 0 очевиден.

3
Замечание. Всякая монотонная последовательность {𝑎𝑛 } имеет предел в R, равный sup{𝑎𝑛 }
в случае нестрого возрастания и inf{𝑎𝑛 } в случае нестрого убывания {𝑎𝑛 }.
Рассмотрим случай нестрого возрастания {𝑎𝑛 }. Если {𝑎𝑛 } ограничена сверху, то утвержде-
ние верно по Т7. Пусть {𝑎𝑛 } неограничена сверху. Зафиксируем 𝜀 > 0. По определению супре-
мума найдется номер 𝑁 , такой что 𝑎𝑁 > 1𝜀 и в силу возрастания 𝑎𝑛 > 𝑎𝑁 > 1𝜀 при всех 𝑛 > 𝑁 .
Это означает, что 𝑎𝑛 → +∞. Так как по соглашению sup{𝑎𝑛 } = +∞, то утверждение верно и в
случае неограниченности последовательности сверху.
Лемма 1 (неравенство Бернулли). ∀𝑥 ∈ R, 𝑥 > −1, ∀𝑛 ∈ N : (1 + 𝑥)𝑛 > 1 + 𝑥𝑛.
N Проведем доказательство по индукции. При 𝑛 = 1 неравенство верно (превращается в ра-
венство). Предположим, оно верно при 𝑛 = 𝑘 . Тогда (1+𝑥)𝑘+1 = (1+𝑥)𝑘 (1+𝑥) > (1+𝑘𝑥)(1+𝑥) =
= 1 + (𝑘 + 1)𝑥 + 𝑘𝑥2 > 1 + (𝑘 + 1)𝑥 и, значит, неравенство верно и при 𝑛 = 𝑘 + 1. 
Пример. Пусть 𝑥 ∈ R, тогда последовательность 𝑎𝑛 = 1 + 𝑛𝑥 сходится.
(︀ )︀𝑛

N Фиксируем натуральное 𝑚 > |𝑥|. Тогда по неравенству Бернулли при всех 𝑛 > 𝑚 имеем
(︃ 𝑥
)︃𝑛+1
𝑥 )︂𝑛+1 𝑥
𝑥 )︁ 1 + 𝑛+1
(︂ (︂ )︂
𝑎𝑛+1 (︁ (︁ 𝑥 )︁ 𝑛(𝑛+1)
(︁ 𝑥 )︁ 𝑛
= 1+ = 1+ 1− > 1+ 1− = 1.
𝑎𝑛 𝑛 1 + 𝑛𝑥 𝑛 1 + 𝑛𝑥 𝑛 1 + 𝑛𝑥

Так как 𝑎𝑛 > 0 при 𝑛 > 𝑚, то 𝑎𝑛+1 > 𝑎𝑛 и, значит, {𝑎𝑛 } нестрого возрастает при 𝑛 > 𝑚.
Покажем, что последовательность {𝑎𝑛 } ограничена сверху. Если в (︀предыдущих рассужде-
𝑥 𝑛
ниях заменить 𝑥 на −𝑥, то получим, что для последовательности 𝑎𝑛 = 1 − 𝑛 при всех 𝑛 > 𝑚

)︀
(︁ 2
)︁𝑛
имеет место 𝑎′𝑛+1 > 𝑎′𝑛 > 𝑎′𝑚 . Поскольку 𝑎𝑛 𝑎′𝑛 = 1 − 𝑛𝑥2 6 1, то 𝑎𝑛 6 𝑎1′ 6 𝑎1′ при всех 𝑛 > 𝑚.
𝑛 𝑚
По Т7 последовательность {𝑎𝑛 } сходится. 
Определение. 𝑒 := lim 1 + 𝑛1 .
(︀ )︀𝑛
𝑛→∞

Принцип вложенных отрезков


Определение. Последовательность отрезков {[𝑎𝑛 , 𝑏𝑛 ]} называется вложенной
, если ∀𝑛 ∈ N :
[𝑎𝑛 , 𝑏𝑛 ] ⊃ [𝑎𝑛+1 , 𝑏𝑛+1 ].
Определение. Последовательность вложенных отрезков {[𝑎𝑛 , 𝑏𝑛 ]} называется стягиваю-
щейся , если lim (𝑏𝑛 − 𝑎𝑛 ) = 0.
Теорема 8 (Кантор). Любая последовательность вложенных отрезков имеет общую точ-
𝑛→∞

ку (причем, если эта последовательность стягивающаяся, то такая точка единственная).


N Пусть {[𝑎𝑛 , 𝑏𝑛 ]} — последовательность вложенных отрезков. Поскольку ∀𝑛 ∈ N : 𝑎1 6 𝑎𝑛 6 𝑎𝑛+1
6 𝑏𝑛+1 6 𝑏𝑛 6 𝑏1 , то последовательность {𝑎𝑛 } нестрого возрастает и ограничена сверху (числом
𝑏1 ), а последовательность {𝑏𝑛 } нестрого убывает и ограничена снизу (числом 𝑎1 ). По Т7 обе
последовательности сходятся, т.е. ∃𝛼, 𝛽 ∈ R : 𝑎𝑛 → 𝛼 и 𝑏𝑛 → 𝛽 .
Переходя в неравенстве 𝑎𝑛 6 𝑏𝑛 к пределу при 𝑛 → ∞, по Т3 получим 𝛼 6 𝛽 . Итак,

𝑎𝑛 6 𝛼 6 𝛽 6 𝑏𝑛 для всех 𝑛 ∈ N и, значит, [𝑎𝑛 , 𝑏𝑛 ] ̸= ∅.
⋂︀
𝑛=1

Пусть {[𝑎𝑛 , 𝑏𝑛 ]} — стягивающаяся последовательность и 𝑥, 𝑦 ∈ [𝑎𝑛 , 𝑏𝑛 ]. Для каждого 𝑛 ∈ N
⋂︀
𝑛=1
точки 𝑥, 𝑦 ∈ [𝑎𝑛 , 𝑏𝑛 ] и, значит, |𝑥 − 𝑦| 6 𝑏𝑛 − 𝑎𝑛 . Переходя в этом неравенстве к пределу при

𝑛 → ∞, получим 𝑥 = 𝑦 . Поэтому [𝑎𝑛 , 𝑏𝑛 ] = {𝑥}, где 𝑥 = 𝛼 = 𝛽 . 
⋂︀
𝑛=1

Теорема Больцано–Вейерштрасса
Определение. Если {𝑎𝑛 } — последовательность, {𝑛𝑘 } — строго возрастающая последователь-
ность натуральных чисел, то последовательность {𝑏𝑘 }, где 𝑏𝑘 = 𝑎𝑛𝑘 для всех 𝑘 ∈ N, называется
подпоследовательностью {𝑎𝑛 }. Пишут {𝑎𝑛𝑘 }.
Замечание. Подпоследовательность {𝑎𝑛𝑘 } — это композиция строго возрастающей функции
𝜎 : N → N, 𝜎(𝑘)
{︀ =}︀𝑛𝑘 , и последовательности 𝑎{︀: N }︀→ R, 𝑎𝑛𝑘 = 𝑎 ∘ 𝜎(𝑘).
Пример. 21𝑘 — подпоследовательность 2𝑛 1
.

4
Лемма 2. Если последовательность имеет предел в R, то любая ее подпоследователь-
ность имеет тот же предел.
N Пусть {𝑎𝑛𝑘 } — подпоследовательность {𝑎𝑛 }.
По индукции покажем, что 𝑛𝑘 > 𝑘 для всех 𝑘 ∈ N. Так как 𝑛1 > 1, то при 𝑘 = 1 неравенство
верно. Если оно верно при 𝑘 > 1, то 𝑛𝑘+1 > 𝑛𝑘 > 𝑘 и, значит, 𝑛𝑘+1 > 𝑘 + 1.
Пусть lim 𝑎𝑛 = 𝑎 ∈ R. Зафиксируем 𝜀 > 0. По определению предела найдется такой номер
𝑛→∞
𝑁 , что |𝑎𝑛 − 𝑎| < 𝜀 при всех 𝑛 > 𝑁 . Но тогда |𝑎𝑛𝑘 − 𝑎| < 𝜀 при всех 𝑘 > 𝑁 , т.к. 𝑛𝑘 > 𝑘 > 𝑁 . Это
означает, что lim 𝑎𝑛𝑘 = 𝑎.
𝑘→∞
Заменяя в рассуждениях неравенство |𝑎𝑛 − 𝑎| < 𝜀 на 𝑎𝑛 > 1
𝜀
(𝑎𝑛 < − 1𝜀 ), устанавливаем
справедливость утверждения и при 𝑎 = +∞ (соот. 𝑎 = −∞). 
Теорема 9 (Больцано-Вейерштрасс). Всякая ограниченная последовательность имеет схо-
дящуюся подпоследовательность.
N Пусть последовательность {𝑎𝑛 } ограничена, тогда значения всех ее членов принадлежат
некоторому отрезку [𝑐, 𝑑]. Разделим [𝑐, 𝑑] пополам и положим [𝑐1 , 𝑑1 ] = [𝑐, (𝑐 + 𝑑)/2], если
[𝑐, (𝑐 + 𝑑)/2] содержит значения бесконечного множества членов {𝑎𝑛 } (т.е. множество {𝑚 ∈ N :
𝑎𝑚 ∈ [𝑐, (𝑐 + 𝑑)/2]} бесконечно). В противном случае отрезок [(𝑐 + 𝑑)/2, 𝑑] содержит значения
бесконечного множества членов {𝑎𝑛 } и мы положим [𝑐1 , 𝑑1 ] = [(𝑐+𝑑)/2, 𝑑]. Выберем такой номер
𝑛1 , что 𝑎𝑛1 ∈ [𝑐1 , 𝑑1 ]. Пусть уже построен отрезок [𝑐𝑘 , 𝑑𝑘 ], содержащий значения бесконечного
множества членов {𝑎𝑛 }, и выбран 𝑎𝑛𝑘 ∈ [𝑐𝑘 , 𝑑𝑘 ]. Обозначим через [𝑐𝑘+1 , 𝑑𝑘+1 ] левую половину
[𝑐𝑘 , 𝑑𝑘 ], если она содержит значения бесконечного множества членов {𝑎𝑛 }; в противном слу-
чае через [𝑐𝑘+1 , 𝑑𝑘+1 ] обозначим правую половину. Теперь находим такой номер 𝑛𝑘+1 > 𝑛𝑘 , что
𝑎𝑛𝑘+1 ∈ [𝑐𝑘+1 , 𝑑𝑘+1 ]. По индукции будет построена последовательность стягивающихся отрезков
{[𝑐𝑘 , 𝑑𝑘 ]} и подпоследовательность {𝑎𝑛𝑘 } исходной последовательности. По Т Кантора суще-
ствует точка 𝑎 = lim 𝑐𝑘 = lim 𝑑𝑘 . Так как 𝑐𝑘 6 𝑎𝑛𝑘 6 𝑑𝑘 для всех 𝑘 ∈ N, то по Т о зажатой
𝑘→∞ 𝑘→∞
последовательности и lim 𝑎𝑛𝑘 = 𝑎. 
𝑘→∞
Определение. Точка 𝑎 ∈ R называется частичным пределом последовательности {𝑎𝑛 },
если 𝑎 = lim 𝑎𝑛𝑘 для некоторой подпоследовательности {𝑎𝑛𝑘 }.
𝑘→∞
Для последовательности {𝑎𝑛 } определим

𝑀𝑛 = sup{𝑎𝑘 : 𝑘 > 𝑛}, 𝑚𝑛 = inf{𝑎𝑘 : 𝑘 > 𝑛}.

Поскольку {𝑎𝑘 : 𝑘 > 𝑛} ⊃ {𝑎𝑘 : 𝑘 > 𝑛 + 1}, то 𝑚𝑛 6 𝑚𝑛+1 6 𝑀𝑛+1 6 𝑀𝑛 . Это означает, что
последовательность {𝑚𝑛 } нестрого возрастает, а последовательность {𝑀𝑛 } нестрого убывает.
Следовательно, они имеют пределы в R и следующее определение корректно.
Определение. Величина lim 𝑎𝑛 = lim 𝑀𝑛 называется верхним пределом последовательно-
сти {𝑎𝑛 }; величина lim 𝑎𝑛 = lim 𝑚𝑛 называется нижним пределом последовательности {𝑎𝑛 }.
𝑛→∞ 𝑛→∞

𝑛→∞
Теорема 10. Верхний (нижний) предел последовательности — наибольший (соот. наи-
𝑛→∞

меньший) из ее частичных пределов в R.


N Пусть дана последовательность {𝑎𝑛 }. Положим 𝑀 = lim 𝑎𝑛 и 𝑚 = lim 𝑎𝑛 . Нужно показать,
𝑛→∞ 𝑛→∞
что 𝑀 и 𝑚 являются частичными пределами {𝑎𝑛 } и все частичные пределы лежат между 𝑚 и
𝑀 . Будем использовать введенные выше обозначения.
Случай 1. {𝑎𝑛 } неограничена сверху. Тогда неограничены сверху все ее «хвосты» {𝑎𝑛 }∞
𝑛=𝑘 .
Отсюда получаем, что все 𝑀𝑘 = +∞, а значит, и их предел 𝑀 = +∞. Построим подпоследо-
вательность 𝑎𝑛𝑘 → +∞. Пользуясь неограниченностью найдем 𝑎𝑛1 > 1. Пусть уже построен
𝑎𝑛𝑘 > 𝑘 . Из неограниченности сверху последовательности {𝑎𝑛 }∞
𝑛=𝑛𝑘 +1 находим 𝑎𝑛𝑘+1 > 𝑘 + 1 с
номером 𝑛𝑘+1 > 𝑛𝑘 + 1 > 𝑛𝑘 . По индукции будет построена подпоследовательность {𝑎𝑛𝑘 }. По
пункту 1 Т6 она стремится к +∞.
Случай 2. {𝑎𝑛 } ограничена сверху. Тогда ограничены сверху все ее «хвосты» {𝑎𝑛 }∞𝑛=𝑘 и,
значит, {𝑀𝑘 } — числовая последовательность.

5
Если ее предел 𝑀 = −∞, то ввиду неравенства 𝑎𝑘 6 𝑀𝑘 по пункту 2 Т6 заключаем, что
𝑎𝑘 → −∞.
Пусть 𝑀 ∈ R. Поскольку 𝑀1 — супремум {𝑎𝑛 }, найдется номер 𝑛1 , такой что 𝑀1 −1 < 𝑎𝑛1 6 𝑀1 .
𝑛=𝑛𝑘 +1 , найдется номер 𝑛𝑘+1 > 𝑛𝑘 +1 > 𝑛𝑘 ,
Пусть уже построен 𝑎𝑛𝑘 . Поскольку 𝑀𝑛𝑘 +1 — супремум {𝑎𝑛 }∞
такой что 𝑀𝑛𝑘 +1 − 𝑘+1 < 𝑎𝑛𝑘+1 6 𝑀𝑛𝑘 +1 . По индукции будет построена подпоследовательность
1

{𝑎𝑛𝑘 }. Так как {𝑀𝑛𝑘 +1 } является подпоследовательностью {𝑀𝑘 }, то по Л2 𝑀𝑛𝑘 +1 → 𝑀 при


𝑘 → ∞. Но тогда по Т о зажатой последовательности {𝑎𝑛𝑘+1 }, а значит, и {𝑎𝑛𝑘 } сходится к 𝑀 .
Итак, в любом случае существует подпоследовательность 𝑎𝑛𝑘 → 𝑀 . Доказательство того,
что 𝑚 является частичным пределом проводится аналогично.
Пусть {𝑎𝑛𝑘 } — подпоследовательность {𝑎𝑛 } и 𝑎𝑛𝑘 → 𝑎. Так как 𝑛𝑘 > 𝑘 для всех 𝑘 ∈ N, то
𝑎𝑛𝑘 ∈ {𝑎𝑚 : 𝑚 > 𝑘} и, значит, выполнено неравенство 𝑚𝑘 6 𝑎𝑛𝑘 6 𝑀𝑘 . Переходя в нем к пределу
при 𝑘 → ∞, получим 𝑚 6 𝑎 6 𝑀 . 
Следствие. 𝑎 = lim 𝑎𝑛 ⇔ lim 𝑎𝑛 = lim 𝑎𝑛 = 𝑎.
𝑛→∞ 𝑛→∞ 𝑛→∞
N (⇒) Поскольку верхний и нижний пределы являются частичными пределами, то по Л2
lim 𝑎𝑛 = lim 𝑎𝑛 = lim 𝑎𝑛 .
𝑛→∞ 𝑛→∞ 𝑛→∞
(⇐) Так как lim 𝑎𝑛 = lim 𝑚𝑛 = 𝑎 и lim 𝑎𝑛 = lim 𝑀𝑛 = 𝑎, то утверждение вытекает из
𝑛→∞ 𝑛→∞ 𝑛→∞ 𝑛→∞
неравенств 𝑚𝑛 6 𝑎𝑛 6 𝑀𝑛 и свойства предела зажатой последовательности. 
Задача. Показать, что Т Больцано–Вейерштрасса является следствием Т10.
Критерий Коши
Определение. Последовательность {𝑎𝑛 } называется фундаментальной, если
∀𝜀 > 0 ∃𝑁 ∈ N ∀𝑛 > 𝑁 ∀𝑚 > 𝑁 : |𝑎𝑛 − 𝑎𝑚 | < 𝜀.
Теорема 11 (Коши). Последовательность {𝑎𝑛 } сходится
⇐⇒ {𝑎𝑛 } фундаментальна.
N (⇒) Пусть ∃𝑎 ∈ R : 𝑎 = lim 𝑎𝑛 . Зафиксируем 𝜀 > 0. По определению предела найдется
𝑛→∞
номер 𝑁 , такой что (𝑛 > 𝑁 ⇒ |𝑎𝑛 − 𝑎| < 2𝜀 ). Тогда при 𝑛, 𝑚 > 𝑁 имеем
𝜀 𝜀
|𝑎𝑛 − 𝑎𝑚 | = |(𝑎𝑛 − 𝑎) − (𝑎𝑚 − 𝑎)| 6 |𝑎𝑛 − 𝑎| + |𝑎𝑚 − 𝑎| < + = 𝜀.
2 2
Это означает, что {𝑎𝑛 } фундаментальна.
(⇐) Пусть последовательность {𝑎𝑛 } фундаментальна. Покажем, что {𝑎𝑛 } ограничена.
По условию фундаментальности найдется такой номер 𝑁 , что |𝑎𝑛 − 𝑎𝑚 | < 1 при всех 𝑛,
𝑚 > 𝑁 . В частности, 𝑎𝑁 −1 < 𝑎𝑛 < 𝑎𝑁 +1 для всех 𝑛 > 𝑁 . Определим 𝛼 = min{𝑎𝑁 −1, 𝑎1 , . . . , 𝑎𝑁 −1 }
и 𝛽 = max{𝑎𝑁 + 1, 𝑎1 , . . . , 𝑎𝑁 −1 }, тогда 𝛼 6 𝑎𝑛 6 𝛽 для любого 𝑛 ∈ N.
По Т Больцано–Вейерштрасса {𝑎𝑛 } имеет сходящуюся подпоследовательность {𝑎𝑛𝑘 }, 𝑎𝑛𝑘 → 𝑎.
Покажем, что 𝑎 = lim 𝑎𝑛 . Пусть 𝜀 > 0. По условию фундаментальности существует номер 𝑁1
𝑛→∞
такой, что (𝑛, 𝑚 > 𝑁1 ⇒ |𝑎𝑛 − 𝑎𝑚 | < 2𝜀 ), а по определению предела существует номер 𝑁2 такой,
что (𝑘 > 𝑁2 ⇒ |𝑎𝑛𝑘 − 𝑎| < 2𝜀 ). Положим 𝑁 = max{𝑁1 , 𝑁2 }. Тогда при 𝑛 > 𝑁 имеем
𝜀 𝜀
|𝑎𝑛 − 𝑎| 6 |𝑎𝑛 − 𝑎𝑛𝑁 | + |𝑎𝑛𝑁 − 𝑎| < + = 𝜀
2 2
(учтено, что 𝑛𝑁 > 𝑁 ). Следовательно, lim 𝑎𝑛 = 𝑎. 
𝑛→∞
Обратим внимание на то, что при использовании критерия Коши не требуется знания вели-
чины предела.
Задача. Получить доказательство достаточности в критерии Коши, используя Т10.
Эквивалентность принципов полноты*
Понятие предела и его свойства (Т1-5) очевидно переносятся на последовательности со зна-
чениями в произвольном упорядоченном поле. Но при доказательстве теорем, таких как Т7,
существенно используется полнота поля R. Оказывается, если принять формулировку Т7 за
аксиому, то из нее можно вывести свойство полноты. Это касается и других теорем.

6
Теорема 12. Если F — упорядоченное архимедово поле, то следующие условия эквивалент-
ны:
(1) поле F полное;
(2) всякое непустое ограниченное сверху подмножество F имеет точную верхнюю грань;
(3) всякая монотонная ограниченная последовательность в F сходится;
(4) всякая стягивающаяся последовательность отрезков из F имеет общую точку;
(5) из любой ограниченной последовательности в F можно выделить сходящуюся подпоследо-
вательность;
(6) всякая фундаментальная последовательность в F сходится.
N Импликации (1) ⇒ (2), (2) ⇒ (3), (3) ⇒ (4), (4) ⇒ (5) и (5) ⇒ (6) составляют содержание
Т§1, Т7, Т8, Т9 и Т11 соответственно. Осталось установить импликацию (6) ⇒ (1).
Пусть 𝐴 и 𝐵 — непустые подмножества F, причем 𝐴 лежит левее 𝐵 . Докажем существование
точки 𝑐 ∈ F, разделяющей 𝐴 и 𝐵 . Выберем 𝑎1 ∈ 𝐴 и 𝑏1 ∈ 𝐵 произвольно и пусть 𝑐1 = 𝑎1 +𝑏 2
1
.
Если 𝑐1 разделяет 𝐴 и 𝐵 , то положим 𝑐 = 𝑐1 . Если 𝑐1 не разделяет 𝐴 и 𝐵 , то либо имеется такая
точка 𝑏2 ∈ 𝐵 , что 𝑏2 < 𝑐1 (положим еще 𝑎2 = 𝑎1 ), либо имеется такая точка 𝑎2 ∈ 𝐴, что 𝑎2 > 𝑐1
(положим еще 𝑏2 = 𝑏1 ). В любом случае 𝑎2 и 𝑏2 определены. Пусть уже определены 𝑎𝑛 и 𝑏𝑛 и
пусть 𝑐𝑛 = 𝑎𝑛 +𝑏
2
𝑛
. Если 𝑐𝑛 разделяет 𝐴 и 𝐵 , то положим 𝑐 = 𝑐𝑛 . Если 𝑐𝑛 не разделяет 𝐴 и 𝐵 ,
то либо имеются такая точка 𝑏𝑛+1 ∈ 𝐵 , что 𝑏𝑛+1 < 𝑐𝑛 (положим еще 𝑎𝑛+1 = 𝑎𝑛 ), либо имеются
такая точка 𝑎𝑛+1 ∈ 𝐴, что 𝑎𝑛+1 > 𝑐𝑛 (положим еще 𝑏𝑛+1 = 𝑏𝑛 ).
Если точка 𝑐 не определена за конечное число шагов, то по индукции будут построены две
последовательности {𝑎𝑛 } и {𝑏𝑛 } со следующими свойствами:
1) 𝑎𝑛 ∈ 𝐴 и 𝑏𝑛 ∈ 𝐵 ; 2) 𝑎𝑛+1 > 𝑎𝑛 и 𝑏𝑛+1 6 𝑏𝑛 ; 3) 𝑏𝑛 − 𝑎𝑛 6 𝑏21𝑛−1
−𝑎1
.
Зафиксируем произвольное 𝜀 > 0 и найдем такой номер 𝑁 , что 𝑏𝑁 − 𝑎𝑁 < 𝜀. По свойству 2
𝑎𝑁 6 𝑎𝑚 6 𝑎𝑛 6 𝑏𝑛 6 𝑏𝑚 6 𝑏𝑁 и значит, |𝑎𝑛 − 𝑎𝑚 | 6 𝑏𝑁 − 𝑎𝑁 < 𝜀 и |𝑏𝑛 − 𝑏𝑚 | 6 𝑏𝑁 − 𝑎𝑁 < 𝜀 для
всех 𝑛 > 𝑚 > 𝑁 . Так что последовательности {𝑎𝑛 } и {𝑏𝑛 } фундаментальны. Следовательно,
они сходятся, 𝑎𝑛 → 𝛼 и 𝑏𝑛 → 𝛽 . Переходя в неравенстве

|𝛼 − 𝛽| 6 |𝑎𝑛 − 𝛼| + |𝑎𝑛 − 𝑏𝑛 | + |𝑏𝑛 − 𝛽|

к пределу при 𝑛 → ∞, получим 𝛼 = 𝛽 .


Положим 𝑐 = 𝛼 = 𝛽 . Фиксируем точки 𝑎 ∈ 𝐴 и 𝑏 ∈ 𝐵 . Поскольку 𝐴 лежит левее 𝐵 , то 𝑎𝑛 6 𝑏
для всех 𝑛 ∈ N. Переходя в этом неравенстве к пределу при 𝑛 → ∞, получим 𝑐 6 𝑏. Аналогично
устанавливается, что 𝑎 6 𝑐. Это доказывает, что точка 𝑐 разделяет 𝐴 и 𝐵 . 

Счетные и несчетные множества

Определение. Множества 𝐴 и 𝐵 называются равномощными , если существует биекция


𝑓 : 𝐴 → 𝐵 . Пишут 𝐴 ∼ 𝐵 .
Поскольку композиция биекций, как и обратная функция к биекции, снова биекция, то
выполняются свойства:
1) 𝐴 ∼ 𝐴; 2) если 𝐴 ∼ 𝐵 , то 𝐵 ∼ 𝐴; 3) если 𝐴 ∼ 𝐵 и 𝐵 ∼ 𝐶 , то 𝐴 ∼ 𝐶 .
Определение. Множество называется счетным, если оно равномощно N.
Другими словами, множество 𝐴 счетно, если оно совпадает со множеством значений неко-
торой последовательности, 𝐴 = {𝑎𝑛 : 𝑛 ∈ N}, причем 𝑎𝑖 ̸= 𝑎𝑗 при 𝑖 ̸= 𝑗 .
Лемма 3. Всякое подмножество конечно или счетно.
N
N Пусть 𝐴 ⊂ N. Допустим множество 𝐴 бесконечно. Положим 𝐴1 = 𝐴 и 𝑛1 = min 𝐴. Пусть
числа 𝑛1 , . . . , 𝑛𝑘 уже построены. Множество 𝐴𝑘+1 = 𝐴 ∖ {𝑛1 , . . . , 𝑛𝑘 } непусто (т.к. 𝐴 бесконечно),
поэтому существует min 𝐴𝑘+1 . Положим 𝑛𝑘+1 = min 𝐴𝑘+1 .
Имеет место включение 𝐴𝑘 ⊃ 𝐴𝑘+1 , поэтому 𝑛𝑘 6 𝑛𝑘+1 . Но 𝑛𝑘 ̸∈ 𝐴𝑘+1 , так что 𝑛𝑘 ̸= 𝑛𝑘+1 , и,
значит, 𝑛𝑘 < 𝑛𝑘+1 . По индукции определена строго возрастающая последовательность номеров
{𝑛𝑘 }. В частности, 𝑛𝑘 > 𝑘 . Если предположить существование элемента 𝑚 ∈ 𝐴, который не
встречается среди чисел 𝑛𝑘 , то по индукции проверяется, что 𝑛𝑘 < 𝑚 при всех 𝑘 . Но это

7
приводит к противоречию 𝑚 > 𝑛𝑚 > 𝑚. Следовательно, построенная функция 𝑓 : N → 𝐴,
𝑓 (𝑘) = 𝑛𝑘 , является строго возрастающей биекцией. 
Конечные или счетные множества называютсяне более чем счетными .
Рассмотрим следующую характеризацию.
Лемма 4. Множество не более чем счетно, если существует сюръекция
𝐴 𝑓: N→𝐴 .
N Рассмотрим 𝑀 = {𝑛 ∈ N : 𝑓 (𝑘) ̸= 𝑓 (𝑛) для всех 1 6 𝑘 < 𝑛} — множество тех номеров 𝑛, для
которых 𝑓 (𝑛) не появилось среди 𝑓 (1), . . . , 𝑓 (𝑛 − 1). Если 𝑘 , 𝑛 ∈ 𝑀 и 𝑘 < 𝑛, то 𝑓 (𝑘) ̸= 𝑓 (𝑛).
Пусть 𝑎 ∈ 𝐴. Рассмотрим множество таких чисел 𝑘 ∈ N, что 𝑓 (𝑘) = 𝑎. Так как 𝑓 сюръекция, это
множество непусто. Обозначим его минимальный элемент через 𝑚. Тогда 𝑚 ∈ 𝑀 и 𝑓 (𝑚) = 𝑎.
Это означает, что сужение 𝑓 на 𝑀 есть биекция между 𝑀 и 𝐴. Осталось воспользоваться тем,
что 𝑀 ⊂ N по Л3 либо конечно, либо счетно. 
Теорема 13. Множество N×N счетно.
N Выпишем элементы N × N в таблицу и занумеруем их «по диагоналям»: (1, 1), (2, 1), (1, 2),
(3, 1), . . .. Такая нумерация задается функцией 𝑓 : N × N → N, 𝑓 (𝑘, 𝑚) = (𝑘+𝑚−2)(𝑘+𝑚−1) 2
+𝑚
(поскольку количество элементов на «диагонали», содержащей (𝑘, 𝑚), равно 𝑘 + 𝑚 − 1). По
𝑛 ∈ N однозначно находится номер 𝑝, такой что 𝑝(𝑝−1) 2
< 𝑛 6 𝑝(𝑝+1)
2
. Положим 𝑚 = 𝑛 − 𝑝(𝑝−1) 2
,
𝑘 = 𝑝−𝑚+1, тогда (𝑘, 𝑚) — единственная пара, что 𝑓 (𝑘, 𝑚) = 𝑛. Это означает, что 𝑓 биекция. 
Следствие. Множество счетно.
Q
N Любое рациональное число можно записать в виде несократимой дроби 𝑝/𝑞 . Это означает,
что функция 𝜙 : Z × N → Q, 𝜙(𝑝, 𝑞) = 𝑝/𝑞 , — сюръекция. Множество Z × N счетно, поэтому
имеется биекция 𝑔 : N → Z × N. Композиция 𝑓 = 𝜙 ∘ 𝑔 есть сюръекция N на Q, поэтому по Л4
Q не более чем счетно. Множество Q ⊃ N и, значит, не может быть конечным. Следовательно,
Q счетно. 
Теорема 14. Множество несчетно.
R
N Предположим противное, тогда R = {𝑥𝑛 : 𝑛 ∈ N}. Рассмотрим невырожденный отрезок
[𝑎, 𝑏]. Разделим его на три равных отрезка и обозначим через [𝑎1 , 𝑏1 ] тот из них, который не
содержит 𝑥1 . Пусть уже построен отрезок [𝑎𝑘 , 𝑏𝑘 ] ̸∋ 𝑥𝑘 . Разделим [𝑎𝑘 , 𝑏𝑘 ] на три равных отрезка и
обозначим через [𝑎𝑘+1 , 𝑏𝑘+1 ] тот из них, который не содержит 𝑥𝑘+1 . Индуктивно будет построена
такая последовательность вложенных отрезков {[𝑎𝑛 , 𝑏𝑛 ]}, что 𝑥𝑛 ̸∈ [𝑎𝑛 , 𝑏𝑛 ].

По Т Кантора существует 𝑥 ∈ [𝑎𝑛 , 𝑏𝑛 ]. Поскольку ∀𝑛 ∈ N : 𝑥 ∈ [𝑎𝑛 , 𝑏𝑛 ] и 𝑥𝑛 ̸∈ [𝑎𝑛 , 𝑏𝑛 ], то
⋂︀
𝑛=1
𝑥 ̸= 𝑥𝑛 для каждого 𝑛 ∈ N, противоречие. 

Топология числовой прямой


Пусть 𝜀 > 0 и 𝑎 ∈ R. Введем следующие обозначения: 𝐵𝜀 (𝑎) = (𝑎 − 𝜀, 𝑎 + 𝜀) — 𝜀-окрестность
точки 𝑎; 𝐵𝜀′ (𝑎) = 𝐵𝜀 (𝑎) ∖ {𝑎} = (𝑎 − 𝜀, 𝑎) ∪ (𝑎, 𝑎 + 𝜀) — проколотая 𝜀-окрестность точки 𝑎.
Определение. Множество 𝐺 ⊂ R называется открытым, если для любой точки 𝑥 ∈ 𝐺
существует 𝐵𝜀 (𝑥) ⊂ 𝐺. Множество 𝐹 ⊂ R называется замкнутым , если множество R ∖ 𝐹
открыто.
Пример. Конечный интервал (𝑎, 𝑏) — открытое множество (𝜀 = min{𝑥 − 𝑎, 𝑏 − 𝑥}, тогда
(𝑥 − 𝜀, 𝑥 + 𝜀) ⊂ (𝑎, 𝑏)). Отрезок [𝑎, 𝑏] — замкнутое множество (𝜀 = min{|𝑥 − 𝑎|, |𝑏 − 𝑥|}, тогда
(𝑥 − 𝜀, 𝑥 + 𝜀) ⊂ R ∖ [𝑎, 𝑏].
Задача. Пусть 𝑈 — непустое открытое множество. Показать, что sup 𝑈 ̸∈ 𝑈 и inf 𝑈 ̸∈ 𝑈 .
Лемма 1.
1) Если {𝐺𝜆 }𝜆∈Λ — семейство открытых множеств, то множество открыто.
⋃︀
𝐺𝜆
𝜆∈Λ

2) Если 𝐺1, . . . , 𝐺𝑚 — открытые множества, то множество ⋂︀ 𝐺𝑘 открыто.


𝑚

3) R, ∅ — открытые множества.
𝑘=1

N 1) Пусть 𝑥 ∈ 𝐺𝜆 , тогда 𝑥 ∈ 𝐺𝜆0 для некоторого 𝜆0 ∈ Λ. Множество 𝐺𝜆0 открыто, поэтому


⋃︀
𝜆∈Λ
существует (𝑥 − 𝜀, 𝑥 + 𝜀) ⊂ 𝐺𝜆0 ⊂ 𝐺𝜆 . Это означает, что множество 𝐺𝜆 открыто.
⋃︀ ⋃︀
𝜆∈Λ 𝜆∈Λ

8
𝑚
2) Пусть 𝑥 ∈ 𝐺𝑘 , тогда 𝑥 ∈ 𝐺𝑘 , 𝑘 = 1, . . . , 𝑚. Все множества 𝐺𝑘 открыты, поэто-
⋂︀
𝑘=1
му существует (𝑥 − 𝜀𝑘 , 𝑥 + 𝜀𝑘 ) ⊂ 𝐺𝑘 , 𝑘 = 1, . . . , 𝑚. Положим 𝜀 = min 𝜀𝑘 , тогда 𝜀 > 0 и
16𝑘6𝑚
𝑚
(𝑥 − 𝜀, 𝑥 + 𝜀) ⊂ (𝑥 − 𝜀𝑘 , 𝑥 + 𝜀𝑘 ) ⊂ 𝐺𝑘 для 𝑘 = 1, . . . , 𝑚. Следовательно, (𝑥 − 𝜀, 𝑥 + 𝜀) ⊂ 𝐺𝑘 и,
⋂︀
𝑘=1
𝑚
значит, множество 𝐺𝑘 открыто.
⋂︀
𝑘=1
3) Очевидно вытекает из определений. 
Следствие. Объединение конечного семейства замкнутых множеств замкнуто; пересече-
ние произвольного семейства замкнутых множеств замкнуто; множества ∅ и R замкнуты.
𝑚 𝑚
N Вытекает из законов де Моргана R ∖ ( (R ∖ 𝐹𝜆 ), R ∖ ( (R ∖ 𝐹𝑘 ) по Л1. 
⋂︀ ⋃︀ ⋃︀ ⋂︀
𝐹𝜆 ) = 𝐹𝑘 ) =
𝜆∈Λ 𝜆∈Λ 𝑘=1 𝑘=1
Определение. Пусть 𝐸 ⊂ R. Точка 𝑥 ∈ R называется внутренней точкой множества 𝐸 ,
если ∃𝜀 > 0 : 𝐵𝜀 (𝑥) ⊂ 𝐸 . Точка 𝑥 ∈ R называется предельной
точкой множества 𝐸 , если ∀𝜀 > 0 :
𝐵𝜀 (𝑥) ∩ 𝐸 ̸= ∅.

Пример. Для полуинтервала (0, 1] множество внутренних точек есть интервал (0, 1), мно-
жество предельных точек — отрезок [0, 1].
Замечание. Точка 𝑥 является предельной множества 𝐸 ⇔ ∃{𝑥𝑛 }, что 𝑥𝑛 ∈ 𝐸 ∖{𝑥} и 𝑥𝑛 → 𝑥.
Если 𝑥 — предельная, то множество 𝐵1/𝑛 ′
(𝑥) ∩ 𝐸 непусто для каждого 𝑛 ∈ N. Выберем
𝑥𝑛 ∈ 𝐵1/𝑛 (𝑥)∩𝐸 . Тогда 𝑥𝑛 ∈ 𝐵1/𝑛 (𝑥) для всех 𝑛 ∈ N и, значит, 𝑥𝑛 → 𝑥. Обратно, если существует

последовательность точек 𝑥𝑛 ∈ 𝐸 со свойством 𝑥𝑛 → 𝑥, 𝑥𝑛 ̸= 𝑥, то ∀𝜀 > 0 ∃𝑁 ∈ N ∀𝑛 > 𝑁 :


𝑥𝑛 ∈ 𝐵𝜀 (𝑥) и, значит, 𝑥𝑛 ∈ 𝐵𝜀′ (𝑥) ∩ 𝐸 . По определению 𝑥 является предельной точкой 𝐸 . 
Теорема 1. Множество замкнуто
𝐸 ⇐⇒ 𝐸 содержит все свои предельные точки.
N (⇒) Пусть 𝑥 ∈ R ∖ 𝐸 . Так как R ∖ 𝐸 — открытое множество, то ∃𝐵𝜀 (𝑥) ⊂ R ∖ 𝐸 . Тогда
𝐵𝜀′ (𝑥) ∩ 𝐸 пусто и, значит, 𝑥 не является предельной точкой 𝐸 . Следовательно, множество 𝐸
содержит все свои предельные точки.
(⇐) Если 𝑥 ∈ R ∖ 𝐸 , то 𝑥 не является предельной точкой 𝐸 и, значит, 𝐵𝜀′ (𝑥) ∩ 𝐸 = ∅ для
некоторого 𝜀 > 0. Но тогда 𝐵𝜀 (𝑥) ⊂ R ∖ 𝐸 . Это означает, что множество R ∖ 𝐸 открыто. 
Пример. Пусть 𝐿 — множество частичных пределов последовательности {𝑎𝑛 }. Тогда 𝐿
замкнуто.
Если 𝑥 предельная для 𝐿, то найдется последовательность {𝑥𝑘 } из 𝐿, такая что 𝑥𝑘 → 𝑥
и 𝑥𝑘 ̸= 𝑥. Поскольку 𝑥𝑘 — частичный предел {𝑎𝑛 }, то существует такая строго возрастающая
последовательность номеров 𝑛𝑘 , что |𝑥𝑘 − 𝑎𝑛𝑘 | < 1/𝑘 . Из оценки |𝑎𝑛𝑘 − 𝑥| 6 1/𝑘 + |𝑥𝑘 − 𝑥|
вытекает, что подпоследовательность {𝑎𝑛𝑘 } сходится к 𝑥. Так что 𝑥 ∈ 𝐿. По Т1 множество 𝐿
замкнуто.
покрытием
Определение. Семейство 𝒜 = {𝐺𝜆 }𝜆∈Λ называется множества 𝐸 , если
⋃︀
𝐺𝜆 ⊃ 𝐸 .
Если все множества 𝐺𝜆 открыты, то покрытие 𝒜 называется открытым.
𝜆∈Λ


Пример. {(1/𝑛, 1) : 𝑛 ∈ N} — открытое покрытие (0, 1). Действительно, (1/𝑛, 1) = (0, 1),
⋃︀
𝑛=1
т.к. ∀𝑥 ∈ (0, 1) : 𝑥 ∈ (1/𝑁, 1) для 𝑁 = [1/𝑥] + 1.
Теорема 2 (Гейне – Борель). Если {𝐺𝜆 }𝜆∈Λ — открытое покрытие [𝑎, 𝑏] , то
∃𝜆1 , . . . , 𝜆𝑛 ∈ Λ ,
такие что 𝐺𝜆1 ∪ . . . ∪ 𝐺𝜆𝑛 ⊃ [𝑎, 𝑏] .
N Предположим, из открытого покрытия {𝐺𝜆 }𝜆∈Λ нельзя выбрать конечного подсемейства,
покрывающего [𝑎, 𝑏]. Положим [𝑎1 , 𝑏1 ] = [𝑎, 𝑏]. Разделим его пополам. Тогда хотя бы один из
отрезков [𝑎1 , 𝑎1 +𝑏
2
1
], [ 𝑎1 +𝑏
2
1
, 𝑏1 ] нельзя покрыть конечным набором 𝐺𝜆 . Обозначим такой отрезок
[𝑎2 , 𝑏2 ]. Разделим [𝑎2 , 𝑏2 ] пополам и выберем ту половину, которую нельзя покрыть конечным
набором 𝐺𝜆 и т.д. По индукции будет построена последовательность стягивающихся отрезков
{[𝑎𝑛 , 𝑏𝑛 ]}, для каждого из которых не существует конечного подсемейства {𝐺𝜆 }𝜆∈Λ , покрываю-
щего этот отрезок.
По Т Кантора найдется точка 𝑐 ∈ ∞ 𝑛=1 [𝑎𝑛 , 𝑏𝑛 ]. Так как 𝑐 ∈ [𝑎1 , 𝑏1 ] ⊂ 𝐺𝜆 , то 𝑐 ∈ 𝐺𝜆0 для
⋂︀ ⋃︀
некоторого 𝜆0 ∈ Λ. Множество 𝐺𝜆0 открыто, поэтому существует 𝐵𝜀 (𝑐) ⊂ 𝐺𝜆0 . Выберем такой

9
номер 𝑘 ∈ 𝑁 , что 𝑏𝑘 − 𝑎𝑘 < 𝜀. Тогда 𝑐 − 𝑎𝑘 < 𝜀 и 𝑏𝑘 − 𝑐 < 𝜀 и, значит, [𝑎𝑘 , 𝑏𝑘 ] ⊂ 𝐵𝜀 (𝑐) ⊂ 𝐺𝜆0 ;
противоречие. 
Следствие 1. Если — замкнутое ограниченное множество и
𝐹 {𝐺𝜆 }𝜆∈Λ — открытое по-
крытие , то
𝐹 , такие что
∃𝜆1 , . . . , 𝜆𝑛 ∈ Λ .
𝐺𝜆1 ∪ . . . ∪ 𝐺𝜆𝑛 ⊃ 𝐹
N Так как 𝐹 ограничено, то оно содержится в некотором отрезке [𝑎, 𝑏]. Тогда {𝐺𝜆 : 𝜆 ∈ Λ, R∖𝐹 } —
открытое покрытие [𝑎, 𝑏] (т.к. 𝐺𝜆 ∪ (R ∖ 𝐹 ) = R). По предыдущей теореме ∃𝜆1 , . . . , 𝜆𝑛 ∈ Λ,
⋃︀
𝜆∈Λ
𝑛 𝑛
что 𝐺𝜆𝑘 ∪ (R ∖ 𝐹 ) ⊃ [𝑎, 𝑏]. Осталось отметить, что [𝑎, 𝑏] ⊃ 𝐹 и, значит, 𝐺𝜆𝑘 ⊃ 𝐹 . 
⋃︀ ⋃︀
𝑘=1 𝑘=1
Следствие 2 (о существовании предельной точки). Любое бесконечное ограниченное мно-
жество 𝐴 имеет хотя бы одну предельную точку.
N Пусть 𝐴 не имеет предельной точки. Тогда 𝐴 замкнуто и ∀𝑥 ∈ 𝐴 ∃𝜀𝑥 > 0 : 𝐵𝜀′ 𝑥 (𝑥)∩𝐴 = ∅. Се-
мейство {𝐵𝜀𝑥 (𝑥)}𝑥∈𝐴 образует открытое покрытие 𝐴. По следствию 1 из этого покрытия можно
𝑚
выбрать конечное покрытие {𝐵𝜀𝑥𝑘 (𝑥𝑘 )}𝑚
𝑘=1 . Тогда 𝐴 ⊂ 𝐵𝜀𝑥𝑘 (𝑥𝑘 ) и, значит, 𝐴 ⊂ {𝑥1 , . . . , 𝑥𝑚 }. 
⋃︀
𝑘=1

Если ввести обозначения


1) 𝐵𝜀 (+∞) = {𝑥 ∈ R : 𝑥 > 1𝜀 } ∪ {+∞} — 𝜀-окрестность +∞;
2) 𝐵𝜀 (−∞) = {𝑥 ∈ R : 𝑥 < − 1𝜀 } ∪ {−∞} — 𝜀-окрестность −∞.
3) 𝐵𝜀′ (+∞) = {𝑥 ∈ R : 𝑥 > 1𝜀 } — проколотая 𝜀-окрестность +∞;
4) 𝐵𝜀′ (−∞) = {𝑥 ∈ R : 𝑥 < − 1𝜀 } — проколотая 𝜀-окрестность −∞,
то определения этого раздела без изменений переносятся на случай множества 𝐸 ⊂ R. В част-
ности, +∞ (−∞) является предельной точкой 𝐸 ⊂ R ⇐⇒ множество 𝐸 ∖ {±∞} неограничено
сверху (соот. снизу) в R.
В терминах окрестностей можно дать общее определение предела последовательности (со
значениями в R).
Определение. Точка 𝑎 ∈ R называется пределом
последовательности {𝑎𝑛 }, если

∀𝜀 > 0 ∃𝑁 ∈ N ∀𝑛 > 𝑁 : 𝑎𝑛 ∈ 𝐵𝜀 (𝑎).

10