Так как любое натуральное число, то последние неравенства и означают, что все элементы фундаментальной последовательности, номер которых не меньше находятся в интервале т. е. в -окрестности Свойство 1 доказано.
Свойство 2. Фундаментальная последовательность является ограниченной.
Доказательство. Фиксируем некоторое Так как последовательность является фундаментальной, то для этого (в силу свойства 1) найдется элемент такой, что все элементы с номерами удовлетворяют неравенству
Обозначим теперь через А наибольшее из следующих чисел: . Тогда, очевидно, для всех номеров будет справедливо неравенство которое и означает ограниченность последовательности Свойство 2 доказано.
Докажем теперь следующую вспомогательную теорему.
Теорема 3.17. Для того чтобы последовательность была сходящейся, необходимо и достаточно, чтобы она была ограниченной и ее верхний и нижний пределы совпадали между собой.
Доказательство. 1) Необходимость. Пусть последовательность сходится. Тогда она ограничена (в силу теоремы 3.8) и имеет единственную предельную точку (в силу леммы 1 из этого параграфа). Это и означает, что ее верхний и нижний пределы совпадают между собой.
2) Достаточность. Пусть последовательность ограничена (при этом она в силу теоремы 3.16 имеет верхний предел х и нижний предел и пусть Положим силу следствия 1 из теоремы 3.16 для любого в интервале лежат элементы последовательности начиная с некоторого номера. В силу определения 3 сходящейся последовательности (см. п. 4 § 1) это и означает, что последовательность сходится к пределу х. Теорема 3.17 доказана.
Докажем теперь следующую важнейшую теорему.
Основная теорема 3.18 (критерий Коши сходимости последовательности). Для того чтобы последовательность была сходящейся, необходимо и достаточно, чтобы она была фундаментальной.
Доказательство. 1) Необходимость. Пусть последовательность сходится к некоторому пределу х. Докажем, что эта последовательность является фундаментальной. Фиксируем произвольное положительное число Так как последовательность сходится к пределу х, то для положительного числа найдется номер такой, что при всех
Если — любое натуральное число, то при всех и подавно будет справедливо неравенство
(ибо при заведомо будет справедливо неравенство
Так как модуль суммы двух чисел не превосходит суммы их модулей, то из неравенств (3.54) и (3.55) мы получим, что при всех и для любого натурального
а это и означает фундаментальность последовательности
2) Достаточность. Пусть последовательность является фундаментальной. Требуется доказать, что эта последовательность является сходящейся. В силу теоремы 3.17 достаточно доказать, что последовательность ограничена и что ее верхний и нижний пределы между собой.
Ограниченность любой фундаментальной последовательности уже установлена нами выше (см. свойство 2). Остается доказать, что для любой фундаментальной последовательности верхний предел х и нижний предел х совпадают. Фиксируем произвольное положительное число е. В силу свойства 1 фундаментальной последовательности найдется элемент этой последовательности такой, что вне -окрестности этого элемента, т. е. вне интервала лежит не более чем конечное число элементов последовательности Но тогда в силу следствия 2 из теоремы 3.16 интервал обязан содержаться в интервале и, в частности, должно быть справедливо неравенство
Так как, кроме того, то для любого будут справедливы неравенства . В силу произвольности из этих неравенств вытекает, что Критерий Коши полностью доказан.
Применим критерий Коши для установления расходимости последовательности с элементами
Заметим, что если для любого номера натуральное число взять равным то мы получим, что для всех номеров