Счётные множества
Из теоремы 2 вытекает следующие очевидное следствие.
Следствие. Множество рациональных чисел любого сегмента [a, b] является счётным множеством.
Сформулируем в виде теоремы еще один пример счётного множества.
Теорема 9. Множество Р всех пар натуральных чисел является счетным множеством.
Отступление: Под парой натуральных чисел понимают два натуральных числа данных в определённом порядке.
Доказательство: Назовём высотою пары (n, m) натуральное число n+m. Очевидно, имеется ровно k-1 пар данной высоты k, где k>1, именно
(1, k-1), (2, k-2), . . . , (k-1, 1).
По этому обозначая через Рk множество всех пар высоты k, видим что множество Р есть объединение счётного множества конечных множеств Рk, а отсюда по теореме 7 получаем что множество Р является счётным множеством.
Теорема 10 также даёт любопытный пример счетного множества.
Теорема 10. Множество S всех конечных последовательностей, составленных из элементов данного счётного множества D, есть счётное множество.
Доказательство: (посредствам полной математической индукции) Из предыдущей теоремы вытекает, что множество пар, составленных из элементов счётного множества D, есть счётное множество. Предположим, что доказана счётность множества Sm всех последовательностей, состоящих из m элементов данного счётного множества D. Докажем, что множество Sm+1 всех последовательностей, состоящих из m+1 элементов множества D также счётно. В самом деле, пусть
D={d1, d2, . . . , dk, . . .}.
Каждой последовательности S(m
+1)=(di
, . . , di
, dk)Î Sm+1 соответствует пара (S(m), dk),
где S(m)= (di
, . . , di
)Î Sm,
причем различным парам соответствуют различные пары этого вида. Так как
множество Sm всех S(m) счётно, и
может быть записано в виде S
, . . . , S
, . . . , то счётно и
множество всех пар (S
, dk) (взаимно однозначно
соответствующих парам натуральных чисел индексов i, k), а значит, и
множество всех S(m +1).
Так как каждое Sm счётно, то счётно и множество S, что и доказывает теорему.
В заключении докажем следующую, весьма общую теорему:
- 6 -
Теорема 11. Если элементы множества А определяются n значками, каждый из которых независимо от других пробегает счётное множество значений
А={a
,
, . . . ,
} (xk=x
, x
, . . . ; k=1, 2, 3, . . .
,n),
то множество А счётно.
Доказательство: Докажем теорему методом математической индукции.
Теорема очевидна, если n=1, то есть имеется только один значок. Допустим, что теорема верна для n=m, и покажем, что она справедлива для n=m+1.
Итак пусть А={a
,
, . . . ,
,
}.
Обозначим через Ai множество тех элементов А, для которых
, где
одно из возможных
значений (m+1)-го значка, т. е. положим Ai =={a
,
, . . . ,
,
}.
В силу сделанного допущения множество Ai счётно, а так как А=
, то счётно и множество А.
Вот несколько предложений, вытекающих из этой теоремы:
Множество точек (x, y) плоскости, у которых обе координаты рациональны, счётно.
Но более интересным является следующий факт:
Множество многочленов
с целыми коэффициентами счётно.
В самом деле, это непосредственно следует из теоремы 11, если только рассматривать многочлены фиксированной степени n, и для завершения доказательства следует применить теорему 8.
Список литературы
1.Александров П.С. Введение в общую теорию множеств и функций. – Ленинград, 1948.
Никольский С.М. Курс математического анализа. – Москва, 1983.
Кудрявцев Л.Д. Математический анализ (том 1). – Москва, 1973.
Архангельский А. В. Канторовская теория множеств. – Москва, 1988.
Куратовский К. и Мастовский А. Теория множеств. – Москва, 1970.
Медведев Ф.А. Развитие теории множеств в 19 веке. – Москва, 1965.