Теорема 3. Теорема о двух милиционерах
Пусть , , причем начиная с
некоторого номера , . Тогда .
Доказательство:
Так как последовательности и сходятся, то имеет место соотношение (**), т.е. и . Пусть . Тогда начиная с номера . Отсюда получим , или , т.е. .
П. 6 Принцип компактности и принцип полноты
Определение 1.Пусть - некоторая последовательность. Рассмотрим последовательность натуральных чисел такую, что . Тогда последовательность называют подпоследовательностью последовательности . Если последовательность сходится, то ее предел называют частичнымпределом последовательности .
Пример. Рассмотрим последовательность . Тогда является подпоследовательностью последовательности .
Теорема 1. Если последовательность сходится к , то любая ее подпоследовательность сходится к .
Доказательство:
Пусть , тогда имеет место соотношение (**), т.е. начиная с некоторого номера . Так как члены подпоследовательно-
сти являются членами последовательности , то при имеем . Следовательно, . +
Ясно, что можно привести примеры последовательностей, которые расходятся, но их подпоследовательности являются сходящимися.
Пример. Последовательность является расходящейся, но одна ее подпоследовательность сходится к , а другая подпоследовательность сходится к .
Теорема 2. Теорема Больцано-Вейерштрасса - принцип компактности.
Из любой ограниченной последовательности можно выделить сходящуюся подпоследовательность.
Доказательство:
Пусть последовательность ограничена, т.е. . Следовательно, множество ограничено. По принципу ТВГ и ТНГ имеем . Построим ССС следующим образом.
Разделим отрезок пополам. Тогда, по крайней мере, в одном из полученных интервалов содержится бесконечное число членов последовательности . Пусть является таковым. Далее, отрезок поделим пополам и выберем тот из полученных, который содержит бесконечное число членов последовательности. Обозначим его и т.д. В результате получим СВС : , причем длина -го отрезка равна .
Назовем самый крайний левый член последовательности, который уже попадает в интервал . Далее, назовем самый крайний левый член последовательности, который уже попадает в интервал при условии, что , и т.д. получим некоторую подпоследовательность , причем .
В соответствии с теоремой Кантора о существовании и единственности точки , принадлежащей всем ССС сразу, имеем и . То по теореме о двух милиционерах подпоследовательность . +
Пример. Рассмотрим последовательность . В последовательности можно выделить подпоследовательности и , которые сходятся к 0 и 1 соответственно.
Определение 2.Последовательность называется фундаментальной, если выполняется соотношение (***): .
Другими словами, модуль разности между сколь угодно далекими членами последовательности может быть сколь угодно мал, если эти члены достаточно далеко.