Понятия теории множеств

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

Понятие множества является одним из наиболее общих и наиболее важных математических понятий. Оно было введено в математику немецким ученым Георгом Кантором (1845-1918).Следуя Кантору, понятие "множество" можно определить как совокупность объектов, обладающих определенным свойством, объединенных в единое целое. Т.о. Под множеством принято понимать любую совокупность объектов, которые по какой-либо причине необходимо сгруппировать вместе. Объекты, составляющие множество, называются элементами множества. Множество A и его элемент a находятся в отношении принадлежности: a  A. Эта запись расшифровывается так: элемент a принадлежит множеству A, а множество A содержит в себе элемент a. Выделим из множества A какую-нибудь часть его элементов.

Эту выделенную часть можно трактовать как самостоятельное множество B. Тот факт, что B является частью A, обозначают так: B  A. При этом говорят, что B есть подмножество множества A. Надо четко различать две записи a  A B  A Знак включения  связывает два множества, а знак принадлежности связывает множество с его элементом.

Составляя множество B, мы могли включить в него все элементы из A. Тогда получится B = A. Но даже в этом крайнем случае B можно трактовать как часть A. То есть B  A не исключает возможности совпадения B = A. Желая обозначить подмножество B, не совпадающее с A, будем писать В  А. Другой крайний случай B  A возникает, когда B не содержит ни одного элемента. Такое множество называют пустым множеством и обозначают специальным значком B  A. Пустое множество можно рассматривать как подмножество для любого множества A, т. е.   A. Пусть A и B - два произвольных множества.

Некоторые из элементов этих двух множеств могут быть общими: c A и c B. Из таких элементов формируется отдельное множество C, которое называют пересечением множеств A и B. Его обозначают так: C = A  B. Если A  B  , то говорят, что множества A и B пересекаются.

Если же, наоборот, A  B =  , то говорят, что эти множества не пересекаются. Пусть вновь A и B - два произвольных множества. Соберем в одно множество C все элементы из A и B. Полученное множество в этом случае называют объединением множеств A и B. Его обозначают так: C = A B. Элементы, составляющие множество A B, разбиваются на три группы (на три подмножества). Это: • элементы, принадлежащие множеству A и множеству B одновременно; • элементы, принадлежащие множеству A, но не принадлежащие множеству B; • элементы, принадлежащие множеству B, но не принадлежащие множеству A. Первая группа элементов составляет пересечение A  B. Вторая группа элементов составляет множество, которое называют разностью множеств A и B. Его обозначают A B. Очевидно, что третья группа элементов, составляет множество, которое является разностью B A. Множества A  B, A B и B A не пересекаются друг с другом.

При этом их объединение совпадает с объединением A и B: A B = (A  B)  (A B)  (B A). Дополнением множества А в В называется разность АВ, если В является подмножеством множества А. Дополнение множества обозначается СА. Пустое множество Среди множеств выделяют особое множество - пустое множество.

Пустое множество- множество, не содержащее ни одного элемента.

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

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

Конечное множество- множество, состоящее из конечного числа элементов. Основной характеристикой конечного множества является число его элементов. Теория конечных множеств изучает правила: как, зная количество элементов некоторых множеств, вычислить количество элементов других множеств, которые составлены из первых с помощью некоторых операций. Бесконечное множество - непустое множество, не являющееся конечным. Пример: Множество натуральных чисел является бесконечным.

Упорядоченное множество - множество, каждому элементу которого поставлено в соответствие некоторое число (номер этого элемента) от 1 до n, где n - число элементов множества, так что различным элементам соответствуют различные числа. Каждое конечное множество можно сделать упорядоченным, если, например, переписать все элементы в некоторый список (a, b, c, d ), а затем поставить в соответствие каждому элементу номер места, на котором он стоит в списке.

Мощность множеств Первым вопросом, возникшим в применении к бесконечным множествам, был вопрос о возможности их количественного сравнения между собой. Ответ на этот и близкие вопросы дал в конце 70-ых годов 19 века ученый Г.Кантор, основавший теорию множеств как математическую науку. Возможность сравнительной количественной оценки множеств опирается на понятие взаимно однозначного соответствия между двумя множествами. Пусть каждому элементу множества А поставлен в соответствие в силу какого бы то ни было правила или закона некоторый определенный элемент множества В; если при этом каждый элемент множества В оказывается поставленным в соответствие одному и только одному элементу множества А, то говорят, что между множествами А и В установлено взаимно однозначное соответствие.

Очевидно, что между конечными множествами можно установить взаимно однозначное соответствие тогда и только тогда, когда оба множества состоят из одного и того же числа элементов. Два множества называются равномощными, если между ними можно установить взаимно однозначное соответствие.

Еще до создания теории множеств чешский ученый Б.Больцано владел, с одной стороны, вполне точно формулированным понятием взаимно однозначного соответствия, а с другой стороны, считал несомненным существование бесконечностей различных ступеней; однако, он не только не сделал взаимно однозначное соответствие основой установления количественной равносильности множеств, но решительно возражал против этого. Б.Больцано останавливало только то, что бесконечное множество может находиться во взаимно однозначном соответствии со своей правильной частью.

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

Поэтому наличие правильной части, равномощной целому, можно принять за определение бесконечного множества. Для двух бесконечных множеств А и В возможны следующие три случая: либо А есть правильная часть, равномощная В, но в В нет правильной части, равномощной А; либо, наоборот, в В есть правильная часть, равномощная А, а в А нет правильной части, равномощной В; либо в А есть правильная часть, равномощная в, и в В есть правильная часть, равномощная А. Доказано, что в третьем случае А и В равномощны.

В первом случае говорят, что мощность множества а больше мощности множества В, во втором - что мощность множества В больше мощности множества А. Множество, равномощное множеству всех натуральных чисел, называется счетным множеством. Мощность счетных множеств есть наименьшая мощность, которую может иметь бесконечное множество; всякое бесконечное множество содержит счетную правильную часть. Г.Кантор доказал, что множество всех рациональных и даже всех алгебраических чисел счетно, тогда как множество всех действительных чисел - несчетное множество. Тем самым было дано новое доказательство существования трансцендентных чисел.

Мощность множества всех действительных чисел называется мощностью континуума. Г.Кантор высказал гипотезу (континуум-гипотезу): всякое множество, состоящее из действительных чисел, либо конечно, либо счетно, либо равномощно множеству всех действительных чисел. Алгебра множеств Алгебра множеств — это совокупность тождеств справедливых независимо от того, какое универсальное множество V и какие именно его подмножества входят в эти тождества.

Законы алгебры множеств: 1) Коммутативный (переместительный): А ∩ B = B ∩ A A U B = B U A 2) Сочетательный (ассоциативный): А U (В U С) = (А U В) U С А ∩ (В ∩ С) = (А ∩ В) ∩ С 3) Дистрибутивный (распределительный): А U(В ∩ С) = (А U В) ∩ (А U С) А ∩ (В U С) = (А ∩ В) U (А ∩ С) 4) Свойства относительно пустого и универсального множеств: А U Ø = ⌐A A ∩ V = A; A U ⌐ A = V A U V = V A ∩ Ø = Ø; 5) Законы идемпотентности: A U A = A A ∩ A =A 6) Законы поглощения: A U (A ∩ B ) = A A ∩ (A U B) = A A U (⌐A ∩ B ) = A U B A ∩ (⌐A U B) = A ∩ B 7) Законы склеивания: (A ∩ B) U (⌐A U B) = B (A U B) ∩ (⌐A U B) = B Парадоксы Мы уже упоминали о том, что в теории множеств встречаются такие утверждения, как парадокс Тристрама Шенди, которые выглядят противоречащими здравому смыслу.

Эти парадоксы возникают просто потому, что теория множеств, подобно многим математическим и физическим теориям, облекает свои идеи в обычные слова, вкладывая в них особый смысл.

Однако существуют и парадоксы, возникающие из-за внутренних логических трудностей самой теории множеств.

Обильным источником парадоксов такого типа служит широко распространенная практика задания множества путем указания некоторого свойства его элементов, например, «множество, состоящее из английских слов, содержащих менее 19 букв». Некритическое использование такого рода определений может привести к трудностям. Например, некоторые статьи в этой энциклопедии содержат ссылки на себя, другие таких ссылок не содержат. Мы могли бы включить в нашу энциклопедию дополнительную статью, состоящую только из перечня статей, не содержащих ссылок на себя. Принадлежала бы такая статья множеству статей, не содержащих ссылок на себя, или не принадлежала бы? Любой ответ противоречил бы отличительному свойству, которым по их определению наделены элементы множества.

Это – одна из форм так называемого парадокса Рассела, названного в честь своего автора Бертрана Рассела. «Множество всех множеств» – еще одно понятие, также приводящее к парадоксу. Существование парадоксов показывает, с какой осторожностью следует пользоваться терминологией теории множеств.

Тем не менее теория множеств настолько полезна, что большинство математиков не хотели бы отказываться от нее. Было затрачено много усилий, чтобы развить методы, позволяющие исключить возникновение парадоксов в теории множеств. В приложениях теории множеств к другим разделам математики универсальное множество I обычно само является некоторым определенным множеством и парадоксальные ситуации здесь не возникают.

Парадокс Рассела Парадокс Рассела — парадокс, открытый в начале XX века Бертраном Расселом и демонстрирующий противоречивость наивной (или канторовской) теории множеств. Парадокс Рассела формулируется следующим образом: Пусть K — множество всех множеств, которые не содержат себя в качестве своего элемента. Содержит ли K само себя в качестве элемента? Если да, то, по определению K, оно не должно быть элементом K — противоречие. Если нет — то, по определению K, оно должно быть элементом K — вновь противоречие.

Противоречие в парадоксе Рассела возникает из-за использования в рассуждении «наивного» понятия множества всех множеств. Существование такого множества запрещается в аксиоматизациях теории множеств. Доказательство несовместимости существования множества всех множеств с аксиомами теории множеств по сути представляет собой повторение рассуждения, составляющего парадокс Рассела. А именно, допустим, что множество U всех множеств существует.

Выделим среди элементов U те и только те, которые не содержат себя в качестве элемента. Из аксиомы выделения следует, что полученная совокупность — тоже множество. Далее, вопрос, содержит ли это новое множество себя в качестве элемента, приводит к противоречию, из чего следует невозможность существования U. Варианты формулировок Существует много популярных формулировок этого парадокса. Одна из них традиционно называется задачей (или пародоксом) брадобрея и звучит так: Одному деревенскому брадобрею приказали «брить всякого кто сам не бреется и не брить того кто сам бреется», как он должен поступить с собой? Еще один вариант: В одной стране вышел указ: «Мэры всех городов должны жить не в своем городе, а в специальном Городе Мэров», аналогично, где должен жить мэр Города Мэров? Аксиома выбора Неожиданные трудности в теории множеств могут возникнуть, казалось бы, в самых простых случаях.

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

Но если наше семейство содержит бесконечно много множеств, то для построения нового множества может потребоваться бесконечное число произвольных выборов, а законность такого процесса при тщательном анализе становится отнюдь не очевидной. Аксиома выбора, утверждающая, что такое множество существует, была впервые сформулирована в 1904 Э.Цермело (1871–1953). До сих пор не удалось показать, что аксиома выбора следует из остальных аксиом теории множеств.

Но около 1938 К.Гёдель (1906–1978) показал, что если теория множеств непротиворечива (т.е. не содержит внутренних противоречий) без аксиомы выбора, то она остается непротиворечивой и после присоединения к ней аксиомы выбора