Структура некоторых числовых множеств
Возьмем
произвольный
элемент
некоторое
множество
натуральных
чисел. Соотнесем
последовательность
по такому правилу:
если
,
то
,
а если
,
то
.
Очевидно, мы
получаем при
этом взаимнооднозначное
соответствие
между
и
,
что и доказывает
теорему [6; 32].
Теорема 4.
Пусть
.
Если
,
то и
![]()
Доказательство
Пусть
есть некоторое
взаимнооднозначное
соответствие
между
и
.
Каждому элементу
множества А
в этом соответствии
отвечает некоторый
элемент множества
.
В частности
те элементы
,
которые отвечают
элементам
,
образуют определенное
множество
.
Таким образом,
связано взаимнооднозначным
соответствием
с
.
Но
,
значит те элементы
,
которые при
этом отвечают
элементам
,
образуют определенное
множество
.
Теперь, поскольку
,
а
и
связаны взаимнооднозначным
соответствием
,
можно образовать
множество
и состоящее
из тех элементов
,
которые отвечают
элементам
.
Продолжая этот процесс, мы получим последовательность множеств
![]()
такую что
,
,
,
,
. . .
Отметим при этом, что справедливы и такие соотношения:
(*)
вытекающие
из самого определения
множеств
.
Пусть
Легко видеть, что
![]()
![]()
Причем отдельные слагаемые каждой из строк не пересекаются.
В силу (*) одинаково
подчеркнутые
слагаемые этих
сумм эквивалентные
друг другу. Но
прочие слагаемые
этих слагаемых
попарно тождественно,
откуда и вытекает
эквивалентность
А и
.
Теорема доказана
Теорема 5. (Э. Шрёдер – Ф. Бернштейн). Пусть А и В два множества. Если каждое из них эквивалентно некоторому подмножеству другого, то они эквивалентны между собой.
Доказательство
Пусть
,
,
,
.
Установим
взаимнооднозначное
соответствие
между
и
,
при этом те
элементы
,
которые окажутся
соответствующими
элементам
множества
,
образуют некоторое
множество
.
Очевидно
и
(так как
и
).
Отсюда,
по теореме 4
(стр.20), а так как
,
то
.
Теорема доказана
Следствие
1. Если
и
две мощности,
то соотношения
,
,
несовместимы.
Доказательство
Действительно,
тот факт, что
соотношение
исключает оба
прочих, вполне
очевиден.
Допустим
теперь, что
одновременно
выполняются
соотношения
и
.
Пусть А и В два
множества
мощностей
и
соответственно:
,
![]()
Так как
,
то
1) А и В не эквивалентны;
2)
,
где
.
Но из того,
что
,
следует, что
3)
,
где
.
Из 2) и 3) вытекает,
что
,
а это противоречит
1).
Следствие доказано.
Следствие
2. Если
,
,
три мощности
и
,
,
то
,
т.е. отношение
транзитивно.
Доказательство
Действительно,
если А, В, С три
множества
мощностей
,
,
,
соответственно,
то
,
,
откуда следует,
что
,
где
- множество тех
элементов
,
которые в
соответствии
между В и
отвечают элементам
.
Остается
доказать, что
А не
.
Но если бы
было
,
то оказалось
бы, что
,
а тогда по теореме
4 (стр. 20), мы имели
бы, что
,
откуда
и
,
что невозможно.
Следствие доказано.
Теорема 6.
Множество
всех непрерывных
функций, заданных
на отрезке
имеет мощность
с.
Доказательство
Пусть
,
.
Очевидно,
и
,
откуда следует,
что
(1)
Остается показать, что
(2)
Назовем через Н множество всех последовательностей вида
![]()
где
,
независимо
друг от друга,
принимают все
вещественные
значения. В
силу теоремы
7 (стр. 14)
.
Перенумеруем
все рациональные
числа отрезка
:
и каждой функции
соотнесем
последовательность
.
Очевидно,
.
При этом, если
непрерывные
функции
и
не тождественны,
то
.
Действительно,
если бы было
,
то равенство
выполнялось
бы для любого
рационального
значения
из
,
откуда, в силу
непрерывности
обеих функций,
следовал бы,
что это равенство
верно для всякого
из
,
и функции
и
были бы тождественны.
Значит, множество
эквивалентно
множеству
.
Так как
и
,
то доказано
соотношение
(2), а с ним и теорема.
Глава 2. Точечные множества
§ 1. Предельная точка
В этом разделе будут рассмотрены множества точек числовой прямой и все основные понятия и теоремы связанные с ними.
Определение 1. Точка х0 называется предельной точкой (или точкой сгущения) точечного множества Е, если всякий интервал, содержащий эту точку, содержит хоть одну точку Е, отличную от точки х0.
Сама точка х0 может принадлежать, а может и не принадлежать множеству Е.
Если точка х0 принадлежит множеству Е, но не является его предельной точкой, то она называется изолированной точкой множества Е.
Теорема 1. (свойство предельной точки). Если х0 есть предельная точка множества Е, то всякий интервал (а, b), содержащий эту точку, содержит бесконечное множество точек Е.
Доказательство
Допустим противное.
Пусть интервал (а, b), содержащий точку х0, содержит только конечное число точек множества Е. Пусть отличные от х0 точки множества Е ∙ (а, b) это у1, у2,…, уn, и пусть к = min{│ х0 – уi │, i = 1,2,…,n}.
Рассмотрим
интервал (х0
– к, х0 + к). Ни одна
из точек у1,
у2,…, уn
в него не попадает,
а так как (х0
– к, х0 + к)
(а, b), то интервал
(х0 – к, х0 + к)
вообще не содержит
точек Е, отличных
от х0, а это
противоречит
тому, что х0
предельная
точка множества
Е.
Теорема доказана.
Понятие предельной точки можно рассмотреть с другой точки зрения.
Теорема 2. Для того, чтобы точка х0 была предельной точкой множества Е, необходимо и достаточно, чтобы из этого множества можно было выделить последовательности различных точек х1, х2,…, хn…, такую, что
![]()
Доказательство
Достаточность очевидна. Докажем необходимость.
Пусть х0 есть предельная точка множества Е.
Выберем в
интервале (х0
- 1, х0 +1) точку
х1
Е, отличную от
х0. Затем в
интервале (х0
-
,
х0 +
)
выберем точку
х2
Е, отличную от
х0 и от х1