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

Структура некоторых числовых множеств

src="http://xreferat.ru/image/54/1306495204_159.gif" alt="Структура некоторых числовых множеств" width="15" height="18" align="BOTTOM" border="0" /> и Структура некоторых числовых множеств.

Значит множество А имеет мощность Структура некоторых числовых множеств.

Теорема доказана.


Теорема 8. Множество Структура некоторых числовых множеств всех последовательностей вида Структура некоторых числовых множеств, где Структура некоторых числовых множеств, независимо друг от друга, принимают значения 0 и 1, имеет мощность с.


Доказательство


Пусть Структура некоторых числовых множеств - множество тех последовательностей из Структура некоторых числовых множеств, в которых, начиная с некоторого места, все Структура некоторых числовых множеств равны 1.

Каждой последовательности Структура некоторых числовых множеств, входящей в Структура некоторых числовых множеств, можно соотнести число, имеющее двоичное разложение Структура некоторых числовых множеств; это число будет 1 или Структура некоторых числовых множеств Структура некоторых числовых множеств, причем полученное соответствие между Структура некоторых числовых множеств и множеством чисел указанного вида, очевидно взаимнооднозначно, откуда следует, что Структура некоторых числовых множеств множество счетное.

С другой стороны, если Структура некоторых числовых множеств, входящей в Структура некоторых числовых множеств соотнести число с двоичным разложением Структура некоторых числовых множеств, то мы получим взаимнооднозначное соответствие между Структура некоторых числовых множеств и полуинтервалом [0,1), откуда вытекает, что Структура некоторых числовых множеств, а значит и Т, имеют мощность с. Теорема доказана.

Следствие 1. Если элементы множества А определяются с помощью счетного множества значков, каждый из которых, независимо от прочих, принимает два значения, то множество А имеет мощность с [6; 28].


§ 4. Сравнение мощностей


Мы определили выше смысл выражений «два множества имеют одинаковую мощность», «множество имеет мощность Структура некоторых числовых множеств», «множество имеет мощность с». Таким образом, встретив слово «мощность» в одном из подобных выражений, мы знаем, что оно означает, но само по себе понятие «мощность множества» у нас не определено.

Еще Г. Кантор пытался дать определение данному понятию:

«Мощностью данного множества А называется та общая идея, которая остается у нас, когда мы, мысля об этом множестве, отвлекаемся как от всех свойств его элементов, так и от их порядка» 2.

В связи с этим Г. Кантор обозначал мощность множества А символом Структура некоторых числовых множеств (две черты – «двойное» отвлечение).

В настоящее время канторовский способ определения понятия мощности не считается удовлетворительным (хотя обозначение Структура некоторых числовых множеств оказалось очень удачным). Вместо этого принято такое формальное определение.

Определение 1. Пусть все множества разбиты по классам, так что два множества попадают в один класс тогда и только тогда, когда они эквивалентны. Соотнесем каждому такому классу множеств какой-либо символ и будем его называть мощностью любого множества данного класса. При этом, если мощность некоторого множества А есть Структура некоторых числовых множеств, то пишут Структура некоторых числовых множеств

При таком способе определения ясно, что эквивалентные множества действительно имеют одинаковую мощность, а также что, соотнеся классу, содержащему множество Структура некоторых числовых множеств всех натуральных чисел, символ Структура некоторых числовых множеств, можно сказать, что счетное множество имеет мощность Структура некоторых числовых множеств.

Далее, буква с есть символ, соотнесенный классу, содержащему множество Структура некоторых числовых множеств и поэтому про все множества, эквивалентные Структура некоторых числовых множеств, мы говорим, что они имеют мощность с.

Пусть классу, содержащему множество Структура некоторых числовых множеств, соотнесен символ «3». Тогда можно сказать, что любое множество, эквивалентное множеству А, имеет мощность 3. Мы видим, что понятие количества элементов конечного множества есть частный вид более общего понятия мощности.

Наконец, 0 есть мощность пустого множества, а 1 – мощность любого «одноэлементного» множества.

Имея, таким образом, определение понятия мощности, естественно поставить вопрос о сравнении мощностей.

Определение 2. Пусть Структура некоторых числовых множеств и Структура некоторых числовых множествмножества, имеющие соответственно мощности


и Структура некоторых числовых множеств (Структура некоторых числовых множеств, Структура некоторых числовых множеств)


Если: 1) множества Структура некоторых числовых множеств и Структура некоторых числовых множеств не эквивалентны, но 2) в множестве В есть подмножество Структура некоторых числовых множеств, эквивалентная множеству А, то говорят, что множество В имеет большую, а множество А - меньшую мощность, и пишут Структура некоторых числовых множеств, Структура некоторых числовых множеств.


Например


Пусть Структура некоторых числовых множеств, Структура некоторых числовых множеств,

Структура некоторых числовых множеств, Структура некоторых числовых множеств,

тогда Структура некоторых числовых множеств не Структура некоторых числовых множеств, но Структура некоторых числовых множеств, где Структура некоторых числовых множеств.

Поэтому Структура некоторых числовых множеств.


Теорема 1. Множество Структура некоторых числовых множеств всех действительных функций, заданных на отрезке Структура некоторых числовых множеств, имеет мощность, большую с.


Доказательство


Покажем сначала, что Структура некоторых числовых множеств не Структура некоторых числовых множеств, где Структура некоторых числовых множеств.

Допустим противное. Пусть Структура некоторых числовых множеств, и пусть Структура некоторых числовых множеств - некоторое взаимнооднозначное соответствие между Структура некоторых числовых множеств и Структура некоторых числовых множеств.

Условимся обозначать через Структура некоторых числовых множеств ту функцию из Структура некоторых числовых множеств, которая отвечает в соответствии Структура некоторых числовых множеств числу Структура некоторых числовых множеств.

Положим Структура некоторых числовых множеств. Это некоторая совершенно определенная функция двух переменных, заданная в области Структура некоторых числовых множеств, Структура некоторых числовых множеств.

Положим теперь Структура некоторых числовых множеств. Эта функция задана для Структура некоторых числовых множеств, т.е. Структура некоторых числовых множеств. Но тогда в соответствии Структура некоторых числовых множеств функция Структура некоторых числовых множеств отвечает некоторому числу Структура некоторых числовых множеств, т.е. Структура некоторых числовых множеств, или Структура некоторых числовых множеств.

Таким образом, получаем Структура некоторых числовых множеств, Структура некоторых числовых множеств. А это невозможно, например для Структура некоторых числовых множеств.

Итак, действительно Структура некоторых числовых множеств не Структура некоторых числовых множеств.

Рассмотрим множество функций Структура некоторых числовых множеств, где Структура некоторых числовых множеств. При этом Структура некоторых числовых множеств и Структура некоторых числовых множеств. Значит множество Структура некоторых числовых множеств всех действительных функций, заданных на отрезке Структура некоторых числовых множеств, имеет мощность, большую с.

Теорема доказана.


Определение 3. Мощность множества Структура некоторых числовых множеств всех функций, заданных на отрезке Структура некоторых числовых множеств, обозначается символом Структура некоторых числовых множеств.

Возникает вопрос: существуют ли мощности, большие чем Структура некоторых числовых множеств? Оказывается, что да, существуют. Больше того, исходя из множества любой мощности, можно построить множества большей мощности [6; 29].

Теорема 2. Пусть М какое-либо множество. Если Т множество всех подмножеств множества М, то Структура некоторых числовых множеств.


Доказательство


Отметим, что элементами множества Т являются все подмножества М, в частности само М, пустое множество 0 и все одноэлементные подмножества М.

Покажем сначала, что Т не Структура некоторых числовых множеств.

Допустим противное. Пусть Структура некоторых числовых множеств, и пусть Структура некоторых числовых множеств - какое-либо взаимнооднозначное соответствие между этими множествами.

Каждому Структура некоторых числовых множеств в соответствии Структура некоторых числовых множеств отвечает определенный элемент Т, который мы обозначим через Структура некоторых числовых множеств, и каждый элемент Т есть Структура некоторых числовых множествдля одного и только одного Структура некоторых числовых множеств.

Назовем элемент Структура некоторых числовых множеств «хорошим», если Структура некоторых числовых множеств, и «плохим» в противном случае. Элемент, который в соответствии Структура некоторых числовых множеств отвечает самому множеству М, наверное «хороший», а элемент, отвечающий пустому множеству, наверное «плохой».

Пусть Структура некоторых числовых множеств множество всех «плохих» (и только «плохих») элементов М. Так как Структура некоторых числовых множеств, то в соответствии Структура некоторых числовых множеств множеству Структура некоторых числовых множеств отвечает элемент Структура некоторых числовых множеств, Структура некоторых числовых множеств.

Каков же этот элемент Структура некоторых числовых множеств - «хороший» или «плохой»? Допустим, что Структура некоторых числовых множеств «хороший» элемент. Это значит, что Структура некоторых числовых множеств, а так как Структура некоторых числовых множеств состоит только из «плохих» элементов, то Структура некоторых числовых множеств элемент «плохой», что противоречит сделанному допущению.

Итак, Структура некоторых числовых множеств «плохой» элемент. Но тогда Структура некоторых числовых множеств, а это означает, что Структура некоторых числовых множеств «хороший» элемент.

Стало быть, элемент Структура некоторых числовых множеств ни «хороший», ни «плохой», а так как всякий элемент или «хороший» или «плохой», то получается абсурдная ситуация, которая и обнаруживает, что Т не Структура некоторых числовых множеств.

Если Структура некоторых числовых множеств - множество всех одноэлементных подмножеств М, то, очевидно, Структура некоторых числовых множеств, а так как Структура некоторых числовых множеств, то теорема доказана.

Замечание. Пусть М конечное множество, состоящее из Структура некоторых числовых множеств элементов.

Тогда множество Т содержит Структура некоторых числовых множеств элементов.

В самом деле, Т содержит одно пустое множество, Структура некоторых числовых множеств одноэлементных множеств, Структура некоторых числовых множеств двухэлементных множеств, и т.д., а всего в Т будет входить 1 + Структура некоторых числовых множеств + Структура некоторых числовых множеств + … + Структура некоторых числовых множеств = Структура некоторых числовых множеств элементов.

Отметим, что этот результат верен и для случаев, когда М пустое, или одноэлементное множество.

Определение 4. Если множество М имеет мощность Структура некоторых числовых множеств, а множество всех его подмножеств Т имеет мощность Структура некоторых числовых множеств, то говорят, что Структура некоторых числовых множеств.

Теорема 3. Справедлива формула Структура некоторых числовых множеств.


Доказательство


Пусть Т – множество всех подмножеств натуральных чисел Структура некоторых числовых множеств, а Структура некоторых числовых множеств множество всех последовательностей вида

Структура некоторых числовых множеств Структура некоторых числовых множеств.

Тогда

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

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

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

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