Россия, Новосибирск |
Ультрафильтры и компактность
Теорема 81. Нестандартный аналог множества действительных чисел совпадает с тогда и только тогда, когда множество конечно.
Если конечно, и, скажем, состоит из трех элементов , то можно записать формулу
По принципу переноса эта формула остается истинной в , так что состоит из тех же трех элементов.Пусть теперь бесконечно. Покажем, что содержит элементы, не входящие в . Пусть — последовательность различных элементов множества . Напишем формулу, которая утверждает, что все элементы этой последовательности различны и принадлежат . По принципу переноса все бесконечные члены этой последовательности (точнее, ее гипердействительного аналога) также различны, принадлежат и отличаются от всех конечных членов последовательности. Они и будут искомыми нестандартными элементами . В самом деле, бесконечный член при бесконечном гипернатуральном не может совпасть с конечными членами, а также не может совпасть со стандартным элементом , не входящим в исходную последовательность (ибо утверждение " при всех " записывается формулой).
Галактикой гипердействительного числа называют множество всех гипердействительных , для которых разность конечна.
178. Покажите, что множество гипердействительных чисел разбивается на галактики. Определите на галактиках естественное отношение линейного порядка и покажите, что этот порядок плотный и не имеет наибольшего и наимен
179. Каждое действительное число , не являющееся двоично- рациональным, можно единственным образом записать в виде бесконечной двоичной дроби ; другими словами, ему соответствует последовательность нулей и единиц (нас будет интересовать лишь дробная часть после запятой). Фиксируем бесконечное гипернатуральное и рассмотрим те числа , у которых . Покажите, что множество таких чисел переходит в свое дополнение при симметрии относительно любой двоично-рациональной точки (другими словами, для двоично-рациональных ) и потому не может быть измеримым по Лебегу. \end{problem}
180. Докажите, что гиперрациональными числами являются отношения гиперцелых чисел и только они. Докажите, что каждое гипердействительное число бесконечно близко к некоторому гиперрациональному числу.
Покажем теперь, как можно ввести основные понятия математического анализа, используя бесконечно малые и бесконечно большие числа.
Теорема 82. Пусть . Множество ограничено (в обычном смысле) тогда и только тогда, когда все элементы его гипердействительного аналога конечны.
Таким образом, в курсе нестандартного анализа можно определять ограниченные множества как множества, не содержащие бесконечных элементов.
Если все элементы меньше некоторого стандартного по модулю, то и все элементы меньше того же (принцип переноса), поэтому в одну сторону утверждение очевидно.
Пусть теперь не ограничено (скажем, сверху). Тогда в верно такое утверждение: для всякого найдется элемент множества , больший . Применим принцип переноса и возьмем бесконечно большое . Получим, что в есть бесконечно большой элемент.
181. Покажите, что если все элементы множества меньше некоторого гипердействительного , то ограничено.
182. Говорят, что множество гипердействительных чисел является внутренним, если оно есть гипердействительный аналог некоторого множества действительных чисел. Покажите, что множество конечных гипердействительных чисел не является внутренним.
183. Докажите, что множество выразимо (в рассматриваемой нами сигнатуре, содержащей символы для всех функций и предикатов на множестве ) тогда и только тогда, когда оно является внутренним.
Нестандартный анализ позволяет дать естественные определения предельной точки и предела.
Теорема 83. Число является предельной точкой последовательности действительных чисел тогда и только тогда, когда найдется бесконечно далекий член последовательности, бесконечно близкий к .
(Бесконечно далеким членом последовательности мы называем значение при бесконечном гипернатуральном .)
Если является предельной точкой, то для всякого положительного и всякого натурального найдется натуральное , для которого . Применим принцип переноса, положив бесконечно малым и бесконечно большим. Получим искомый бесконечно близкий к член с бесконечно большим гипернатуральным номером.
Напротив, если для некоторого натурального и для некоторого все члены последовательности, начиная с -го, отстоят от более чем на , то по принципу переноса все бесконечно далекие члены последовательности также отстоят от более чем на .
184. Покажите, что число принадлежит замыканию множества тогда и только тогда, когда некоторый элемент множества бесконечно близок к .
185. Как определить в терминах нестандартного анализа понятие предельной точки множества (в любой окрестности которой бесконечно много членов множества)?
Теперь видно, что нестандартный анализ позволяет в два счета доказать теорему о том, что всякая ограниченная последовательность имеет предельную точку: в самом деле, любой бесконечно далекий член этой последовательности конечен, и его стандартная часть будет предельной точкой!
Теорем 84. Последовательность действительных чисел сходится к числу тогда и только тогда, когда все ее бесконечно далекие члены бесконечно близки к .
Пусть является пределом. Тогда для всякого найдется , начиная с которого все члены последовательности отстоят от менее чем на . В частности, все бесконечно далекие члены таковы и их расстояние до меньше любого стандартного .
Напротив, пусть не является пределом и для всякого найдется член с номером , отстоящий от более чем на (пока что все параметры стандартны). Применим принцип переноса, взяв бесконечно большим, и найдем бесконечно далекий член последовательности, отстоящий от более чем на стандартное .
Приведем теперь нестандартные критерии стандартных топологических понятий.
Теорема 85. Множество открыто тогда и только тогда, когда вместо со всякой точкой оно содержит и всю ее монаду, то есть все гипердействительные точки, бесконечно близкие к .
(Cтрого говоря, следовало бы сказать "его нестандартный аналог " вместо "оно"; напомним также, что и содержат одни и те же стандартные числа.)
Если открыто и содержит вместе с точкой ее -окрестность, то монада точки по принципу переноса содержится в .
Если же некоторая точка не является внутренней и для всякого действительного найдется точка вне на расстоянии меньше , применим принцип переноса и возьмем бесконечно малое . Мы получим число, бесконечно близкое к и не лежащее в .
Переходя к дополнениям, получаем, что множество замкнуто тогда и только тогда, когда любая стандартная точка, бесконечно близкая к некоторой точке из , принадлежит .
На прямой компактными являются замкнутые ограниченные множества. Соединим нестандартные критерии замкнутости и ограниченности: