Теорема 3. Теорема о двух милиционерах

Пусть Теорема 3. Теорема о двух милиционерах - student2.ru , Теорема 3. Теорема о двух милиционерах - student2.ru , причем начиная с

некоторого номера Теорема 3. Теорема о двух милиционерах - student2.ru , Теорема 3. Теорема о двух милиционерах - student2.ru . Тогда Теорема 3. Теорема о двух милиционерах - student2.ru .

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

Так как последовательности Теорема 3. Теорема о двух милиционерах - student2.ru и Теорема 3. Теорема о двух милиционерах - student2.ru сходятся, то имеет место соотношение (**), т.е. Теорема 3. Теорема о двух милиционерах - student2.ru и Теорема 3. Теорема о двух милиционерах - student2.ru . Пусть Теорема 3. Теорема о двух милиционерах - student2.ru . Тогда начиная с номера Теорема 3. Теорема о двух милиционерах - student2.ru . Отсюда получим Теорема 3. Теорема о двух милиционерах - student2.ru , или Теорема 3. Теорема о двух милиционерах - student2.ru , т.е. Теорема 3. Теорема о двух милиционерах - student2.ru .

П. 6 Принцип компактности и принцип полноты

Определение 1.Пусть Теорема 3. Теорема о двух милиционерах - student2.ru - некоторая последовательность. Рассмотрим последовательность Теорема 3. Теорема о двух милиционерах - student2.ru натуральных чисел такую, что Теорема 3. Теорема о двух милиционерах - student2.ru . Тогда последовательность Теорема 3. Теорема о двух милиционерах - student2.ru называют подпоследовательностью последовательности Теорема 3. Теорема о двух милиционерах - student2.ru . Если последовательность Теорема 3. Теорема о двух милиционерах - student2.ru сходится, то ее предел называют частичнымпределом последовательности Теорема 3. Теорема о двух милиционерах - student2.ru .

Пример. Рассмотрим последовательность . Тогда является подпоследовательностью последовательности .

Теорема 1. Если последовательность сходится к , то любая ее подпоследовательность сходится к .

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

Пусть Теорема 3. Теорема о двух милиционерах - student2.ru , тогда имеет место соотношение (**), т.е. начиная с некоторого номера Теорема 3. Теорема о двух милиционерах - student2.ru . Так как члены подпоследовательно-

сти Теорема 3. Теорема о двух милиционерах - student2.ru являются членами последовательности Теорема 3. Теорема о двух милиционерах - student2.ru , то при Теорема 3. Теорема о двух милиционерах - student2.ru имеем Теорема 3. Теорема о двух милиционерах - student2.ru . Следовательно, Теорема 3. Теорема о двух милиционерах - student2.ru . +

Ясно, что можно привести примеры последовательностей, которые расходятся, но их подпоследовательности являются сходящимися.

Пример. Последовательность является расходящейся, но одна ее подпоследовательность сходится к , а другая подпоследовательность сходится к .

Теорема 2. Теорема Больцано-Вейерштрасса - принцип компактности.

Из любой ограниченной последовательности можно выделить сходящуюся подпоследовательность.

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

Пусть последовательность ограничена, т.е. . Следовательно, множество ограничено. По принципу ТВГ и ТНГ имеем . Построим ССС следующим образом.

Разделим отрезок пополам. Тогда, по крайней мере, в одном из полученных интервалов содержится бесконечное число членов последовательности . Пусть является таковым. Далее, отрезок поделим пополам и выберем тот из полученных, который содержит бесконечное число членов последовательности. Обозначим его и т.д. В результате получим СВС : , причем длина -го отрезка равна .

Назовем Теорема 3. Теорема о двух милиционерах - student2.ru самый крайний левый член последовательности, который уже попадает в интервал Теорема 3. Теорема о двух милиционерах - student2.ru . Далее, назовем Теорема 3. Теорема о двух милиционерах - student2.ru самый крайний левый член последовательности, который уже попадает в интервал Теорема 3. Теорема о двух милиционерах - student2.ru при условии, что Теорема 3. Теорема о двух милиционерах - student2.ru , и т.д. получим некоторую подпоследовательность Теорема 3. Теорема о двух милиционерах - student2.ru , причем Теорема 3. Теорема о двух милиционерах - student2.ru .

В соответствии с теоремой Кантора о существовании и единственности точки Теорема 3. Теорема о двух милиционерах - student2.ru , принадлежащей всем ССС сразу, имеем Теорема 3. Теорема о двух милиционерах - student2.ru и Теорема 3. Теорема о двух милиционерах - student2.ru . То по теореме о двух милиционерах подпоследовательность Теорема 3. Теорема о двух милиционерах - student2.ru . +

Пример. Рассмотрим последовательность Теорема 3. Теорема о двух милиционерах - student2.ru Теорема 3. Теорема о двух милиционерах - student2.ru . В последовательности Теорема 3. Теорема о двух милиционерах - student2.ru можно выделить подпоследовательности Теорема 3. Теорема о двух милиционерах - student2.ru и Теорема 3. Теорема о двух милиционерах - student2.ru , которые сходятся к 0 и 1 соответственно.

Определение 2.Последовательность Теорема 3. Теорема о двух милиционерах - student2.ru называется фундаментальной, если выполняется соотношение (***): Теорема 3. Теорема о двух милиционерах - student2.ru Теорема 3. Теорема о двух милиционерах - student2.ru .

Другими словами, модуль разности между сколь угодно далекими членами последовательности может быть сколь угодно мал, если эти члены достаточно далеко.

Наши рекомендации