Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
Пару
(𝑛, 𝑎) ∈ 𝑓 называют 𝑛-м членом
и вместо 𝑓 (𝑛) пишут 𝑎𝑛 . Для самой последовательности исполь-
𝑛=1 . Если 𝐴 = R, то последовательность называется
зуют обозначения {𝑎𝑛 } или {𝑎𝑛 }∞ . числовой
Именно такие последовательности обсуждаются в этом разделе.
Определение. Число 𝑎 называется пределом последовательности {𝑎𝑛 }, если
∀𝜀 > 0 ∃𝑁 ∈ N ∀𝑛 ∈ N : (𝑛 > 𝑁 ⇒ |𝑎𝑛 − 𝑎| < 𝜀).
то найдется номер 𝑁 , такой что 𝑎−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 }, тогда
1
Пример. Имеем 1/𝑛 > 0 для всех 𝑛 ∈ N, но lim 1/𝑛 = 0.
Теорема 4 (о зажатой последовательности). Если ∀𝑛 > 𝑛0 : 𝑎𝑛 6 𝑐𝑛 6 𝑏𝑛 и lim 𝑎𝑛 = lim 𝑏𝑛 = 𝑎,
𝑛→∞
то 𝑛→∞
lim 𝑐𝑛 = 𝑎.
𝑛→∞ 𝑛→∞
𝑎 − 𝜀 < 𝑎𝑛 6 𝑐𝑛 6 𝑏𝑛 < 𝑎 + 𝜀
|𝑏|
|𝑏𝑛 | = |𝑏 + (𝑏𝑛 − 𝑏)| > |𝑏| − |𝑏𝑛 − 𝑏| > .
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, называется
подпоследовательностью {𝑎𝑛 }. Пишут {𝑎𝑛𝑘 }.
Замечание. Подпоследовательность {𝑎𝑛𝑘 } — это композиция строго возрастающей функции
𝜎 : 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 𝑎𝑛𝑘 для некоторой подпоследовательности {𝑎𝑛𝑘 }.
𝑘→∞
Для последовательности {𝑎𝑛 } определим
Поскольку {𝑎𝑘 : 𝑘 > 𝑛} ⊃ {𝑎𝑘 : 𝑘 > 𝑛 + 1}, то 𝑚𝑛 6 𝑚𝑛+1 6 𝑀𝑛+1 6 𝑀𝑛 . Это означает, что
последовательность {𝑚𝑛 } нестрого возрастает, а последовательность {𝑀𝑛 } нестрого убывает.
Следовательно, они имеют пределы в R и следующее определение корректно.
Определение. Величина lim 𝑎𝑛 = lim 𝑀𝑛 называется верхним пределом последовательно-
сти {𝑎𝑛 }; величина lim 𝑎𝑛 = lim 𝑚𝑛 называется нижним пределом последовательности {𝑎𝑛 }.
𝑛→∞ 𝑛→∞
𝑛→∞
Теорема 10. Верхний (нижний) предел последовательности — наибольший (соот. наи-
𝑛→∞
5
Если ее предел 𝑀 = −∞, то ввиду неравенства 𝑎𝑘 6 𝑀𝑘 по пункту 2 Т6 заключаем, что
𝑎𝑘 → −∞.
Пусть 𝑀 ∈ R. Поскольку 𝑀1 — супремум {𝑎𝑛 }, найдется номер 𝑛1 , такой что 𝑀1 −1 < 𝑎𝑛1 6 𝑀1 .
𝑛=𝑛𝑘 +1 , найдется номер 𝑛𝑘+1 > 𝑛𝑘 +1 > 𝑛𝑘 ,
Пусть уже построен 𝑎𝑛𝑘 . Поскольку 𝑀𝑛𝑘 +1 — супремум {𝑎𝑛 }∞
такой что 𝑀𝑛𝑘 +1 − 𝑘+1 < 𝑎𝑛𝑘+1 6 𝑀𝑛𝑘 +1 . По индукции будет построена подпоследовательность
1
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 𝑏𝑁 − 𝑎𝑁 < 𝜀 для
всех 𝑛 > 𝑚 > 𝑁 . Так что последовательности {𝑎𝑛 } и {𝑏𝑛 } фундаментальны. Следовательно,
они сходятся, 𝑎𝑛 → 𝛼 и 𝑏𝑛 → 𝛽 . Переходя в неравенстве
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, противоречие.
3) R, ∅ — открытые множества.
𝑘=1
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 и, значит, 𝑥𝑛 → 𝑥. Обратно, если существует
′
∞
Пример. {(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
10