Xreferat.com » Рефераты по математике » Счётные множества

Счётные множества

alt="Счётные множества" width="16" height="20" />R-Счётные множества{0}.

Из теоремы 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.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: