Введение в топологию (для чайников и гуманитариев). «Теория систем и системный анализ Теория неявных множеств

Стоит отметить, когда речь идет о двух и более множествах, то между ними могут быть какие-либо отношения или нет. Если множества находятся в каких-либо отношениях, то речь идет или об отношении равенства или отношении включении .

Множество А включается во множество В, если каждый элемент множества А принадлежит множеству В. Обозначается данное отношение так: A⊂B. Или, по-другому говорят, что множество А является подмножеством множества В.

Множества А и В называются равными , тогда и только тогда, когда каждый элемент множества А принадлежит множеству В и вместе с этим каждый элемент множества В принадлежит множеству А. Обозначается данное отношение так: А=В

Например:

1) A={a,b,c,d} и B={b,d}, эти множества находятся в отношении включения B⊂A, т.к. каждый элемент множества В принадлежит множеству А.

2) M={x|x∈R∧x<6}=(-∞;6) и K{x|x∈R∧x≤8}=(-∞;8], эти множества находятся в отношении включения M⊂K, т.к. каждый элемент множества M принадлежит множеству K (Рис. 4)

Рисунок 4 - Числовой промежуток

3) A={x|x∈N∧x:2}={2,4,6,8,10,...} и B={x|x∈N∧x:3}={3,6,9,12,...}, эти два множества не находятся ни в каких отношениях A⊄B, так как во множестве А есть элемент 2, не принадлежащий множеству В

и B⊄A, т.к. во множестве В есть элемент 3, не принадлежащий множеству А.

Следовательно, данные множества не находятся ни в каких отношениях.

III. Операции и свойства операций над множествами

Опр.1. Пересечением множеств А и В называется операция, результатом которой является множество, состоящее из тех и только тех элементов, которые принадлежат и А и В одновременно.

A∩B={x|x∈A∧x∈B}

Опр.2. Объединением множеств А и В называется операция, результатом которой является множество, состоящее из тех и только тех элементов, которые принадлежат множеству А или множеству В (т.е. хотя бы одному из этих множеств).

A∪B={x|x∈A∨x∈B}

Опр.3. Разностью множеств А и В называется операция, результатом которой является множество, состоящее из тех и только тех элементов, которые принадлежат А и не принадлежат В одновременно.

А\ В ={x∈A∧x∉B}

Опр.4. Дополнением множества А до универсального множества называется множество, каждый элемент которого принадлежит универсальному и не принадлежит А.

Выражения с множествами

Из множеств, знаков операций над ними и, может быть, скобок можно составлять выражения. Например, А∩В\С.

Необходимо знать порядок выполнения операций в таких выражениях и уметь их читать.

Порядок выполнения операций

если нет скобок, то в первую очередь выполняется дополнение до универсального множества простого множества, затем пересечение и объединение (они равноправны между собой), в последнюю очередь - разность;

если в выражении есть скобки, то сначала выполняют операции в скобках по порядку, приведенному в пункте 1), а затем все операции за скобками.

Например, а) А∩В\С; б) А∩(В\С); в) А∩(В\С)" .

Чтение выражения начинается с результата последней операции. Например, выражение а) читается так: разность двух множеств, первое из которых пересечение множеств А и В, а второе - множество С.

Круги Эйлера

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

Задача. Изобразить с помощью кругов Эйлера множество (А∪В)"∩С.

Решение. Расставим порядок выполнения операций в данном выражении: (А∪В)"∩С. Заштрихуем результаты операций согласно порядку их выполнения

Свойства операции над множествами (рис.5)

Свойства I - 8 и 1 0 - 8 0 связаны между собой гак называемым принципом двойственности:

если в любом из двух столбиков свойств поменять знаки ∩→∪, ∪→∩, ∅→U, U→∅, то получится другой столбик свойств.

IV. Разбиение множества на классы

Считают, что множество Х разбито на попарно непересекающиеся подмножества или классы, если выполнены следующие условия:

1) пересечение любых двух подмножеств пусто;

2) объединение всех подмножеств совпадает с множеством Х.

Разбиение множества на классы называют классификацией.

V. Декартово произведение множеств

Декартовым произведением множеств А и В называется множество пар, первая компонента каждой из которых принадлежит множеству А, а вторая — множеству В Декартово произведение множеств А и В обозначают А х В. Таким образом, А×В={(x,y)|x∈A˄y∈B}. Операцию нахождения декартова произведения множеств А и В называют декартовым умножением этих множеств. Если А и В — числовые множества, то элементами декартова произведения этих множеств будут упорядоченные пары чисел.

VI. Правила суммы и произведения

Обозначим число элементов конечного множества A символом n(A). Если множества А и В не пересекаются, то n(AUВ)= n(А) +n (В). Если множества А и В пересекаются, то n(А U В) = n (A) + n (В) — n (A ∩ В).

Число элементов декартова произведения множеств A и В подсчитывается по формуле n (А X В) = n (A) . n (В).

Правило подсчета числа элементов объединения непересекающихся конечных множеств в комбинаторике носит название прави-ла суммы, если элемент х можно выбрать k способами, а элемент у — m способами, причем ни один из способов выбора элемента х не совпадает со способом выбора элемента у, то выбор «х или у» можно осуществить k + m способами.

Правило подсчета числа элементов декартова произведения конечных множеств в комбинаторике носит название правила произведения: если элемент х можно выбрать k способами, а элемент y - m способами, то пару (х,y) можно выбрать km способами.

VII. Список использованных источников

Асеев Г.Г. Абрамов О.М., Ситников Д.Э. Дискретная математика: Учебное пособие. - Ростов н/Д: «Феникс», Харьков: «Торсинг», 2003, -144с.

Виленкин Н. Я. Алгебра. Учебное пособие для IX - X классов средних школ с математической специализацией, 1968

Виленкин Н.Я. Рассказы о множествах. М.: Изд-во «Наука». - 1965. - 128с

Диаграммы Эйлера - Венна.URL:http://studopedia.net/1_5573_diagrammi-eylera-venna.html

Киреенко С.Г., Гриншпон И. Э. Элементы теории множеств (учебное пособие). - Томск, 2003. - 42 с.

Куратовский К., Мостовский А. Теория множеств. - М.: Мир, 1970, - 416с.

P.S. Весьма «сухой язык», но вполне читабельно после университетской программы. По большей части определения парадоксов брались из Википедии (упрощённая формулировка и готовая TeX-разметка).

Введение

Следует начать с определения.

Что есть множество? Вопрос достаточно простой, ответ на него вполне интуитивен. Множество это некий набор элементов, представляемый единым объектом. Кантор в своей работе Beiträge zur Begründung der transfiniten Mengenlehre даёт определение: под «множеством» мы понимаем соединение в некое целое M определённых хорошо различимых предметов m нашего созерцания или нашего мышления (которые будут называться «элементами» множества M). Как видим, суть не изменилась, разница лишь в той части, которая зависит от мировоззрения определяющего. История же теории множеств как в логике так и в математике весьма противоречива. Фактически начало ей положил Кантор в XIX веке, далее Рассел и остальные продолжили работу.

Парадоксы (логики и теории множеств) - (греч. - неожиданный) - формально-логические противоречия, которые возникают в содержательной множеств теории и формальной логике при сохранении логической правильности рассуждения. Парадоксы возникают тогда, когда два взаимоисключающих (противоречащих) суждения оказываются в равной мере доказуемыми. Парадоксы могут появиться как в пределах научной теории, так и в обычных рассуждениях (например, приводимая Расселом перифраза его парадокса о множестве всех нормальных множеств: «Деревенский парикмахер бреет всех тех и только тех жителей своей деревни, которые не бреются сами. Должен ли он брить самого себя?»). Поскольку формально-логическое противоречие разрушает рассуждение как средство обнаружения и доказательства истины (в теории, в которой появляется парадокс, доказуемо любое, как истинное, так и ложное, предложение), возникает задача выявления источников подобных противоречий и нахождения способов их устранения. Проблема философского осмысления конкретных решений парадоксов - одна из важных методологических проблем формальной логики и логических оснований математики.

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

Основные парадоксы теории множеств

Брадобрей бреет только тех людей, которые не бреются сами. Бреет ли он себя?

Некторые из логических парадоксов были известны с античных времён, однако по причине того, что математическая теория ограничивалась одной лишь арифметикой и геометрией, соотнести их с теорией множеств было невозможно. В XIX веке ситуация изменилась коренным образом: Кантор в своих работах вышел на новый уровень абстракции. Он ввёл понятие бесконечности, создав тем самым новый раздел математики и позволив тем самым сравнивать различные бесконечности с помощью понятия «мощность множества» . Однако тем самым он породил множество парадоксов. Самым первым является так называемый парадокс Бурали-Форти . В математической литературе встречаются различные формулировки, опирающиеся на разную терминологию и предполагаемый набор известных теорем. Вот одно из формальных определений.

Можно доказать, что если x - произвольное множество порядковых чисел, то множество-сумма есть порядковое число, большее или равное каждому из элементов x . Предположим теперь, что - множество всех порядковых чисел. Тогда - порядковое число, большее или равное любому из чисел в . Но тогда и - порядковое число, причём уже строго большее, а значит, и не равное любому из чисел в . Но это противоречит условию, по которому - множество всех порядковых чисел.

Сущность же парадокса в том, что при образовании множества всех порядковых чисел образуется новый порядковый тип, которого ещё не было среди «всех» трансфинитных порядковых чисел, существовавших до образования множества всех порядковых чисел. Этот парадокс был обнаружен самим Кантором, независимо открыт и опубликован итальянским математиком Бурали-Форти, ошибки же последнего были исправлены Расселом, после чего формулировка приобрела окончательный вид .

Среди всех попыток избежать подобных парадоксов и в какой-то мере попробовать их объяснить наибольшего внимания заслуживает идея уже упомянутого Рассела. Он предложил исключить из математики и логики импредикативные предложения, в которых определение элемента множества зависит от последнего, что и вызывает парадоксы. Правило звучит так: «никакое множество С не может содержать элементов m, определяемых лишь в терминах множества С, а так же элементов n, предполагающих в своём определении это множество» . Подобное ограничение определения множества позволяет избежать парадоксов, но при этом значительно сужает область его применения в математике. Вдобавок этого недостаточно для объяснения их природы и причин появления, коренящихся в дихотомии мышления и языка, в особенностях формальной логики . В какой-то мере в данном ограничении можно проследить аналогию с тем, что в более поздний период когнитивные психологи и лингвисты начали называть «категоризацией основного уровня»: определение сведено к наиболее легкой для понимания и изучения концепцией.

Предположим, что множество всех множеств существует. В этом случае справедливо , то есть всякое множество t является подмножеством V. Но из этого следует - мощность любого множества не превосходит мощности V. Но в силу аксиомы множества всех подмножеств, для V, как и любого множества, существует множество всех подмножеств , и по теореме Кантора , что противоречит предыдущему утверждению. Следовательно, V не может существовать, что вступает в противоречие с «наивной» гипотезой о том, что любое синтаксически корректное логическое условие определяет множество, то есть что для любой формулы A, не содержащей y свободно. Замечательное доказательство отсутствия подобных противоречий на основе аксиоматизированной теории множеств Цермело-Френкеля приводится у Поттера .

Оба вышеуказанных парадокса с логической точки зрения идентичны «Лжецу» либо «Брадобрею»: высказываемое суждение обращено не только на нечто объективное по отношению к нему, но и само на себя. Однако следует обращать внимание не только на логическую сторону, но и на понятие бесконечности, которое тут наличествует. В литературе ссылаются на работу Пуанкаре, в которой он пишет: «вера в существование актуальной бесконечности… делает необходимым эти непредикативные определения"" .
В целом же имеют место основные моменты :

• в данных парадоксах нарушается правило чётко разделять „сферы“ предиката и субъекта; степень смешения близка к подмене одного понятия другим;
• обычно в логике предполагается, что в процессе рассуждения субъект и предикат сохраняют свой объём и содержание, в данном же случае происходит
  переход из одной категории в другую, что даёт в результате несоответствие;
• наличие слова „все“ имеет смысл для конечного числа элементов, в случае же бесконечного их количества возможно наличие такого, которое
  для определения себя потребует определение множества;
• нарушаются основные логические законы:
  • закон тождества нарушается тогда, когда обнаруживается нетождественность себе субъекта и предиката;
  • закон противоречия - когда с одинаковым правом выводятся два противоречащих друг другу суждения;
  • закон исключённого третьего - когда это третье приходится признавать, а не исключать, поскольку ни первое, ни второе не могут быть признаны одно без другого, т.к. они оказываются одинаково правомерными.

Парадокс Тристрама Шенди:
В романе Стерна «Жизнь и мнения Тристрама Шенди, джентльмена» герой обнаруживает, что ему потребовался целый год, чтобы изложить события первого дня его жизни, и еще один год понадобился, чтобы описать второй день. В связи с этим герой сетует, что материал его биографии будет накапливаться быстрее, чем он сможет его обработать, и он никогда не сможет ее завершить. «Теперь я утверждаю, - возражает на это Рассел, - что если бы он жил вечно и его работа не стала бы ему в тягость, даже если бы его жизнь продолжала быть столь же богатой событиями, как вначале, то ни одна из частей его биографии не осталась бы ненаписанной».
Действительно, события n-го дня Шенди мог бы описать за n-й год и, таким образом, в его автобиографии каждый день оказался бы запечатленным.

Иначе говоря, если бы жизнь длилась бесконечно, то она насчитывала бы столько же лет, сколько дней.

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

Парадокс (теорема) Банаха-Тарского или парадокс удвоения шара - теорема в теории множеств, утверждающая, что трёхмерный шар равносоставлен двум своим копиям.
Два подмножества евклидова пространства называются равносоставленными, если одно можно разбить на конечное число частей, передвинуть их, и составить из них второе.
Более точно, два множества A и B являются равносоставленными, если их можно представить как конечное объединение непересекающихся подмножеств так, что для каждого i подмножество конгруэнтно .

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

Очевидно, что при требовании для данных частей быть измеримыми, данное постоение неосуществимо. Известный физик Ричард Фейнман в своей биографии рассказывал, как в своё время у него получилось победить в споре о разбиении апельсина на конечное количество частей и пересоставлении его .

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

Чтобы и дальше ослабить уверенность тех, кто считает аксиому выбора неверной, следует упомянуть теорему Мазуркевича и Серпинского, которая утверждает, что существует непустое подмножество Е Евклидовой плоскости, которое имеет два непересекающихся подмножества, каждое из которых может быть разбито на конечное количество частей, так что их можно перевести изометриями в покрытие множества Е.
При этом доказательство не требует использования аксиомы выбора.
Дальнейшие же построения на основе аксиомы определённости дают разрешение парадокса Банаха-Тарского, но не представляют такого интереса .

• Парадокс Ришара: требуется назвать «наименьшее число, не названное в этой книге». Противоречие в том, что с одной стороны, это можно сделать, так как есть наименьшее число, названное в этой книге. Исходя из него, можно назвать и наименьшее неназванное. Но тут возникает проблема: континуум является несчётным, между двумя любыми числами можно вставить ещё бесконечное множество промежуточных чисел. С другой стороны, если бы мы могли назвать это число, оно автоматически бы перешло из класса неупомянутых в книге, в класс упомянутых .
• Парадокс Греллинга-Нильсона: слова либо знаки могут обозначать какое-либо свойство и при этом иметь его или нет. Самая тривиальная формулировка звучит так: является ли слово «гетерологичный» (что означает «неприменимый к самому себе»), гетерологичным?.. Весьма схож с парадоксом Рассела в связи с наличием диалектического противоречия: нарушается двойственность формы и содержания. В случае со словами, имеющими высокий уровень абстракции, невозможно решить, являются ли эти слова гетерологичными .
• Парадокс Сколема: используя теорему Гёделя о полноте и теорему Лёвенхейма-Сколема получаем, что аксиоматическая теория множеств остаётся истинной и тогда, когда будет предполагаться (иметься) для её интерпретации только счётная совокупность множеств. В то же время
  аксиоматическая теория включает в себя уже упомянутую теорему Кантора, что приводит нас к несчётным бесконечным множествам.

Разрешение парадоксов

Логицизм был попыткой свести всю известную математику к терминам арифметики, а потом термины арифметики свести к понятиям математической логики. Вплотную этим занялся Фреге, однако после окончания работы над трудом, он вынужден был указать о своей несостоятельности, после того, как Рассел указал на имеющиеся в теории противоречия. Тот же Рассел, как уже был упомянуто ранее, попытался исключить использование импредикативных определений с помощью «теории типов». Однако его понятия множества и бесконечности, а так же аксиома сводимости оказались нелогичными. Основной проблемой было то, что не учитывались качественные различия между формальной и математической логикой, а так же наличие лишних понятий, в том числе и интуитивного характера.
В итоге теория логицизма не смогла устранить диалектических противоречий парадоксов, связанных с бесконечностью. Имели место лишь принципы и методы, которые позволяли избавиться хотя бы от непредикативных определений. В свох же рассуждениях Рассел был наследником Кантора

В конце XIX - начале XX в. распространение формалистической точки зрения на математику было связано с развитием аксиоматического метода и той программой обоснования математики, которую выдвинул Д. Гильберт. На степень важности этого факта указывает то, что первой проблемой из двадцати трёх, которые он поставил перед математическим сообществом, была проблема бесконечности. Формализация была необходима для доказательства непротиворечивости классической математики, «исключив при этом из неё всю метафизику». Учитывая средства и методы, которыми пользовался Гильберт, его цель оказалась принципиально невыполнимой, но его программа имела огромное влияние на все последующее развитие оснований математики. Гильберт достаточно долго работал над этой проблемой, построив первоначально аксиоматику геометрии. Поскольку решение проблемы оказалось достаточно успешным, он решил применить аксиоматический метод к теории натуральных чисел. Вот что он писал в связи с этим: «Я преследую важную цель: именно я хотел бы разделаться с вопросами обоснования математики как таковыми, превратив каждое математическое высказывание в строго выводимую формулу.» От бесконечности при этом планировалось избавиться с помощью сведения её к некому конечному числу операций. Для этого он обращался к физике с её атомизмом, дабы показать всю несостоятельность бесконечных величин. Фактически Гильберт поставил вопрос о соотношении теории и объективной реальности.

Более или менее полное представление о финитных методах дает ученик Гильберта Ж. Эрбран. Под финитными рассуждениями он понимает такие рассуждения, которые удовлетворяют следующим условиям: логические парадоксы " - всегда рассматривается лишь конечное и определенное число предметов и функций;

Функции имеют точное определение, и это определение позволяет нам вычислить их значение;

Никогда не утверждается «Этот объект существует», если не известен способ его построения;

Никогда не рассматривается множество всех предметов X какой-либо бесконечной совокупности;

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

Однако в момент последней публикации в этой области Гёдель уже получил свои результаты, в сущности опять обнаружил и утвердил наличие диалектики в процессе познания. По сути своей дальнейшее развитие математики продемонстрировало несостоятельность программы Гильберта.

Что же, собственно, доказал Гёдель? Можно выделить три основных результата:

1. Гёдель показал невозможность математического доказательства непротиворечивости любой системы, достаточно обширной, чтобы включать в себя всю арифметику, доказательства, которое не использовало бы каких-либо иных правил вывода, кроме тех, что имеются в самой данной системе. Такое доказательство, которое использует более мощное правило вывода, может оказаться полезным. Но если эти правила вывода сильнее логических средств арифметического исчисления, то уверенности в непротиворечивости используемых в доказательстве допущений не будет. Во всяком случае, если используемые методы не будут финитистскими, то программа Гильберта окажется невыполнимой. Гёдель как раз и показывает несостоятельность расчетов на нахождение финитистского доказательства непротиворечивости арифметики.
2. Гёдель указал на принципиальную ограниченность возможностей аксиоматического метода: система Principia Mathematica, как и всякая иная система, с помощью которой строится арифметика, существенно неполна, т. е. для любой непротиворечивой системы арифметических аксиом имеются истинные арифметические предложения, которые не выводятся из аксиом этой системы.
3. Теорема Гёделя показывает, что никакое расширение арифметической системы не может сделать ее полной, и даже если мы наполним ее бесконечным множеством аксиом, то в новой системе всегда найдутся истинные, но не выводимые средствами этой системы положения. Аксиоматический подход к арифметике натуральных чисел не в состоянии охватить всю область истинных арифметических суждений, и то, что мы понимаем под процессом математического доказательства, не сводится к использованию аксиоматического метода. После теоремы Гёделя стало бессмысленно рассчитывать, что понятию убедительного математического доказательства можно будет придать раз и навсегда очерченные формы.

Последним в этой череде попыток объяснить теорию множеств был интуиционизм.

Он прошел ряд этапов в своей эволюции - полуинтуиционизм, собственно интуиционизм, ультраинтуиционизм. На разных этапах математиков волновали разные проблемы, но одной из основных проблем математики является проблема бесконечности. Математические понятия бесконечности, непрерывности служили предметом философского анализа с момента их появления (идеи атомистов, апории Зенона Элейского, инфинитезимальные методы в античности, исчисление бесконечно малых в Новое время и пр.). Наибольшие споры вызывало применение различных видов бесконечности (потенциальной, актуальной) как математических объектов и их интерпретация. Все эти проблемы, на наш взгляд, были порождены более глубокой проблемой - о роли субъекта в научном познании. Дело в том, что состояние кризиса в математике порождено эпистемологической неопределенностью соизмерения мира объекта (бесконечности) и мира субъекта. Математик как субъект имеет возможность выбора средств познания - или потенциальной, или актуальной бесконечности. Применение потенциальной бесконечности как становящейся, дает ему возможность осуществлять, конструировать бесконечное множество построений, которые можно надстраивать над конечными, не имея конечного шага, не завершая построение, оно только возможно. Применение актуальной бесконечности дает ему возможность работать с бесконечностью как с уже осуществимой, завершенной в своем построении, как актуально данной одновременно.

На этапе полуинтуиционизма проблема бесконечности еще не была самостоятельной, а была вплетена в проблему построения математических объектов и способов его обоснования. Полуинтуиционизм А. Пуанкаре и представителей парижской школы теории функций Бэра, Лебега и Бореля был направлен против принятия аксиомы свободного выбора, с помощью которой доказывается теорема Цермело, утверждавшая, что всякое множество можно сделать вполне упорядоченным, но без указания теоретического способа определения элементов любого подмножества искомого множества. Нет способа построения математического объекта, нет и самого математического объекта. Математики считали, что наличие или отсутствие теоретического способа построения последовательности объектов исследования может служить основой обоснования или опровержения этой аксиомы. В российском варианте полуинтуиционистская концепция в философских основаниях математики получила развитие в таком направлении, как эффективизм, развиваемый Н.Н. Лузиным. Эффективизм представляет собой оппозицию к основным абстракциям учения множества Кантора о бесконечном - актуальности, выбора, трансфинитной индукции и др.

Для эффективизма гносеологически более ценными абстракциями является абстракция потенциальной осуществимости, чем абстракция актуальной бесконечности. Благодаря этому становится возможным введение понятия о трансфинитных ординалах (бесконечных порядковых числах) на основе эффективного понятия о росте функций. Гносеологическая установка эффективизма для отображения непрерывного (континуума) опиралась на дискретные средства (арифметики) и созданную Н.Н.Лузиным дескриптивную теорию множеств (функций). Интуиционизм голландца Л. Э. Я. Брауэра, Г. Вейля, А. Гейтинга в качестве традиционного объекта исследования видит свободно становящиеся последовательности различных видов. На этом этапе, решая собственно математические проблемы, в том числе о перестройке всей математики на новой основе, интуиционисты подняли философский вопрос о роли математика как познающего субъекта. Каково его положение, где он более свободен и активен в выборе средств познания? Интуиционисты первыми (и на этапе полуинтуиционизма) стали критиковать концепцию актуальной бесконечности, канторовскую теорию множеств, усмотрев в ней ущемление возможностей субъекта влиять на процесс научного поиска решения конструктивной задачи. В случае использования потенциальной бесконечности субъект себя не обманывает, так как для него идея потенциальной бесконечности интуитивно значительно яснее, чем идея актуальной бесконечности. Для интуициониста объект считается существующим, если он дан непосредственно математику или известен метод его построения, конструирования. Субъект в любом случае может приступить к процессу достраивания ряда элементов своего множества. Непостроенный объект для интуиционистов не существует. В то же время субъект, работающий с актуальной бесконечностью, будет лишен этой возможности и будет чувствовать двойную уязвимость принятой позиции:

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

Для интуициониста Брауэра как представителя математического эмпиризма логика вторична, он критикует ее и закон исключённого третьего.

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

Ультраинтуиционизм (А.Н. Колмогоров, А.А.Марков и др.) - последняя стадия развития интуиционизма, на которой модернизируются, существенно дополняются и преобразуются основные его идеи, не изменяя его сущности, но преодолевая недостатки и усиливая позитивные стороны, руководствуясь критериями математической строгости. Слабостью подхода интуиционистов было узкое понимание роли интуиции как единственного источника обоснования правильности и эффективности математических методов. Принимая «интуитивную ясность» в качестве критерия истинности в математике, интуиционисты методологически обедняли возможности математика как субъекта познания, сводили его деятельность лишь к мыслительным операциям на основе интуиции и не включали практику в процесс математического познания. Ультраинтуиционистская программа обоснования математики является российским приоритетом. Поэтому отечественные математики, преодолевая ограниченность интуиционизма, принимали действенной методологию материалистической диалектики, признающей человеческую практику источником формирования как математических понятий, так и математических методов (умозаключений, построений). Проблему существования математических объектов ультраинтуиционисты решали, опираясь уже не на неопределяемое субъективное понятие интуиции, а на математическую практику и конкретный механизм построения математического объекта - алгоритм, выражаемый вычислимой, рекурсивной функцией.

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

Для решения основного противоречия в математике по проблеме бесконечности, породившего кризис ее оснований, на этапе ультраинтуиционизма в работах А.Н. Колмогорова были предложены пути выхода из кризиса посредством решения проблемы отношений между классической и интуиционистской логикой, классической и интуиционистской математикой. Интуиционизм Брауэра в целом отрицал логику, но так как любой математик не может обойтись без логики, в интуиционизме все-таки сохранилась практика логических рассуждений, допускались некоторые принципы классической логики, имеющей в качестве своей базы аксиоматику. С.К. Клини, Р. Весли даже отмечают, что интуиционистскую математику можно описать в виде некоторого исчисления, а исчисление является способом организации математического знания на основах логики, формализации и ее формы - алгоритмизации. Новый вариант соотношения логики и математики в рамках интуиционистских требований к интуитивной ясности суждений, особенно тех, которые включали отрицание, А.Н. Колмогоров предложил следующим образом: интуиционистскую логику, тесно связанную с интуиционистской математикой, он представил в форме аксиоматического импликативного минимального исчисления высказываний и предикатов. Тем самым ученый представил новую модель математического знания, преодолевающую ограниченность интуиционизма в признании лишь интуиции как средства познания и ограниченность логицизма, абсолютизирующего возможности логики в математике. Эта позиция позволила в математической форме продемонстрировать синтез интуитивного и логического как основы гибкой рациональности и ее конструктивной эффективности.

Выводы. Таким образом, эпистемологический аспект математического познания позволяет оценить революционные изменения на этапе кризиса оснований математики на рубеже XIX-XX вв. с новых позиций в понимании процесса познания, природы и роли субъекта в нем. Гносеологический субъект традиционной теории познания, соответствующий периоду господства теоретико-множественного подхода в математике, - это абстрактный, неполный, «частичный» субъект, представленный в субъектно-объектных отношениях, оторванный абстракциями, логикой, формализмом от действительности, рационально, теоретически познающий свой объект и понимаемый как зеркало, точно отражающее и копирующее действительность. По сути, субъект исключался из познания как реального процесса и результата взаимодействия с объектом. Выход интуиционизма на арену борьбы философских направлений в математике привел к новому пониманию математика как субъекта познания - человека познающего, философская абстракция которого должна быть выстроена как бы заново. Математик предстал как эмпирический субъект, понимаемый уже как целостный реальный человек, включающий все те свойства, от которых отвлекались в гносеологическом субъекте, - эмпирическую конкретность, изменчивость, историчность; это действующий и познающий в реальном познании, творческий, интуитивный, изобретательный субъект. Философия интуиционистской математики стала базой, фундаментом современной эпистемологической парадигмы, построенной на концепции гибкой рациональности, в которой человек - это цельный (целостный) субъект познания, обладающий новыми познавательными качествами, методами, процедурами; он синтезирует свою как абстрактно-гносеологическую и логико-методологическую природу и форму, так и одновременно получает экзистенциально-антропологическое и «историко-метафизическое» осмысление.

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

Однако после появления в 1930-х годах строгого понятия алгоритма эстафету от интуиционизма принял математический конструктивизм, представители которого внесли немалый вклад в современную теорию вычислимости. Кроме того, в 1970-е и 1980-е годы обнаружились существенные связи между некоторыми идеями интуиционистов (даже теми, которые раньше казались абсурдными) и математической теорией топосов. Математика, имеющаяся в некоторых топосах, весьма напоминает ту, которую пытались создать интуиционисты.

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

Заключение

Закончен ли третий кризис математики (потому как он находился в причинно-следственной связи с парадоксами; теперь же парадоксы - неотъемлемая часть) - тут мнения расходятся, хотя формально известные парадоксы к 1907-му году были устранены. Впрочем, сейчас в математике имеются и другие обстоятельства, которые можно считать либо кризисными, либо предвещающими кризис (например), отсутствие строгого обснования у континуального интеграла).

Что же касается парадоксов, то весьма важную роль в математике сыграл известный парадокс лжеца, а так же целая серия парадоксов в так называемой наивной (предшествовавшей аксиоматической) теории множеств, вызвавших кризис оснований (один из таких парадоксов сыграл роковую роль в жизни Г. Фреге). Но, возможно, одним из самых недооценённых явлений в современной математике, которое вполне можно назвать и парадоксальным, и кризисным, является решение Полом Коэном в 1963 году первой проблемы Гильберта. Точнее, не сам факт решения, а характер этого решения .

Литература

1. Georg Cantor. Beiträge zur begründung der transfiniten mengenlehre. Mathematische Annalen, 46:481--512, 1895.
2. И.Н. Бурова. Парадоксы теории множеств и диалектика. Наука, 1976.
3. M.D. Potter. Set theory and its philosophy: a critical introduction. Oxford University Press, Incorporated, 2004.
4. Жуков Н.И. Философские основания математики. Мн.: Университетское, 1990.
5. Фейнман Р.Ф., С. Ильин. Вы, конечно, шутите, мистер Фейнман!: похождения удивительного человека, поведанные им Р. Лейтону. КоЛибри, 2008.
6. О. М. Мижевич. Два способа преодоления парадоксов в теории множеств Г. Кантора. Логико-философские штудии, (3):279--299, 2005.
7. С. И. Масалова. ФИЛОСОФИЯ ИНТУИЦИОНИСТСКОЙ МАТЕМАТИКИ. Вестник ДГТУ, (4), 2006.
8. Чечулин В.Л. Теория множеств с самопринадлежностью (основания и некоторые приложения). Перм. гос. ун-т. – Пермь, 2012.
9. С. Н. Тронин. Краткий конспект лекций по дисциплине ""Философия математики"". Казань, 2012.
10. Гришин В.Н., Бочвар Д.А. Исследования по теории множеств и неклассическим логикам. Наука, 1976.
11. Хофштадтер Д. Гедель, Эшер, Бах: эта бесконечная гирлянда. Бахрах-М, 2001.
12. Кабаков Ф.А., Мендельсон Э. Введение в математическую логику. Издательство «Наука», 1976.
13. Д.А. Бочвар. К вопросу о парадоксах математической логики и теории множеств. Математический сборник, 57(3):369--384, 1944.

Понятие множества является исходным не определяемым строго понятием. Приведем здесь определение множества (точнее, пояснение идеи множества), принадлежащее Г. Кантору: "Под многообразием или множеством я понимаю вообще все многое, которое возможно мыслить как единое, т.е. такую совокупность определенных элементов, которая посредством одного закона может быть соединена в одно целое".

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

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

Индивидная константа (или просто константа) с областью значений обозначает фиксированный элемент множества . Таковы, например, обозначения (записи в определенной системе счисления) действительных чисел: . Для двух констант и с областью значений будем писать , понимая под этим совпадение обозначаемых ими элементов множества .

Индивидное переменное (или просто переменное) с областью значений обозначает произвольный, заранее не определенный элемент множества . При этом говорят, что переменное пробегает множество или переменное принимает произвольные значения на множестве . Можно фиксировать значение переменного , записав , где - константа с той же областью значений, что и . В этом случае говорят, что вместо переменного подставлено его конкретное значение , или произведена подстановка вместо , или переменное приняло значение .

Равенство переменных понимается так: всякий раз, когда переменное принимает произвольное значение , переменное принимает то же самое значение , и наоборот. Таким образом, равные переменные "синхронно" принимают всегда одни и те же значения.

Обычно константы и переменные, область значений которых есть некоторое числовое множество, а именно одно из множеств и , называют соответственно натуральными, целыми (или целочисленными), рациональными, действительными и комплексными константами и переменными. В курсе дискретной математики мы будем использовать различные константы и переменные, область значений которых не всегда является числовым множеством.

Для сокращения записи мы будем пользоваться логической символикой, позволяющей коротко, наподобие формул, записывать высказывания. Понятие высказывания не определяется. Указывается только, что всякое высказывание может быть истинным или ложным (разумеется, не одновременно!).

Логические операции (связки) над множествами

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

1. Дизъюнкция : высказывание (читается: " или ") истинно тогда и только тогда, когда истинно хотя бы одно из высказываний и .

2. Конъюнкция : высказывание (читается: " и ") истинно тогда и только тогда, когда истинны оба высказывания и .

3. Отрицание : высказывание (читается: "не ") истинно тогда и только тогда, когда ложно.

4. Импликация : высказывание (читается: "если , то " или " влечет ") истинно тогда и только тогда, когда истинно высказывание или оба высказывания ложны.

5. Эквивалентность (или равносильность) : высказывание (читается: ", если и только если ") истинно тогда и только тогда, когда оба высказывания и либо одновременно истинны, либо одновременно ложны. Любые два высказывания и , такие, что истинно , называют логически эквивалентными или равносильными.

Записывая высказывания с помощью логических операций, мы предполагаем, что очередность выполнения всех операций определяется расстановкой скобок. Для упрощения записи скобки зачастую опускают, принимая при этом определенный порядок выполнения операций ("соглашение о приоритетах").

Операция отрицания всегда выполняется первой, и потому ее в скобки не заключают. Второй выполняется операция конъюнкции, затем дизъюнкции и, наконец, импликации и эквивалентности. Например, высказывание записывают так: . Это высказывание есть дизъюнкция двух высказываний: первое является отрицанием , а второе - . В отличие от него высказывание есть отрицание дизъюнкции высказываний и .

Например, высказывание после расстановки скобок в соответствии с приоритетами примет вид

Сделаем некоторые комментарии по поводу введенных выше логических связок. Содержательная трактовка дизъюнкции, конъюнкции и отрицания не нуждается в специальных разъяснениях. Импликация истинна, по определению, всякий раз, когда истинно высказывание (независимо от истинности ) или и одновременно ложны. Таким образом, если импликация истинна, то при истинности имеет место истинность , но обратное может и не выполняться, т.е. при ложности высказывание может быть как истинным, так и ложным. Это и мотивирует прочтение импликации в виде "если , то ". Нетрудно также понять, что высказывание равносильно высказыванию и тем самым содержательно "если , то " отождествляется с "не или ".

Равносильность есть не что иное, как "двусторонняя импликация", т.е. равносильно . Это означает, что из истинности следует истинность и, наоборот, из истинности следует истинность .

Пример 1.1. Для определения истинности или ложности сложного высказывания в зависимости от истинности или ложности входящих в него высказываний используют таблицы истинности.

В первых двух столбцах таблицы записывают все возможные наборы значений, которые могут принимать высказывания и . Истинность высказывания обозначают буквой "И" или цифрой 1, а ложность - буквой "Л" или цифрой 0. Остальные столбцы заполняют слева направо. Так для каждого набора значений и находят соответствующие значения высказываний.

Наиболее простой вид имеют таблицы истинности логических операций (табл. 1.1-1.5).

Рассмотрим сложное высказывание . Для удобства вычислений обозначим высказывание через , высказывание через , а исходное высказывание запишем в виде . Таблица истинности этого высказывания состоит из столбцов и (табл. 1.6).

Предикаты и кванторы

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

Предикат есть высказывание, содержащее одно или несколько индивидных переменных. Например, " есть четное число" или " есть студент МГТУ им. Баумана, поступивший в 1999 г.". В первом предикате есть целочисленное переменное, во втором - переменное, пробегающее множество "человеческих индивидов". Примером предиката, содержащего несколько индивидных переменных, может служить: " есть сын ", " и учатся в одной и той же группе", " делится на ", " меньше " и т.п. Предикаты будем записывать в виде , полагая, что в скобках перечислены все переменные, входящие в данный предикат.

Подставляя вместо каждого переменного, входящего в предикат , конкретное значение, т.е. фиксируя значения , где - некоторые константы с соответствующей областью значений, получаем высказывание, не содержащее переменных. Например, "2 есть четное число", "Исаак Ньютон есть студент МГТУ им. Баумана, поступивший в 1999 г.", "Иванов есть сын Петрова", "5 делится на 7" и т.п. В зависимости от того, истинно или ложно полученное таким образом высказывание, говорят, что предикат выполняется или не выполняется на наборе значений переменных . Предикат, выполняющийся на любом наборе входящих в него переменных, называют тождественно истинным, а предикат, не выполняющийся ни на одном наборе значений входящих в него переменных, - тождественно ложным.

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

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

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

Связывание переменных предикатов кванторами

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

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

Например, высказывание читается так: "для всякого существует , такой, что истинно ". Если множества, которые пробегают переменные предикатов, фиксированы (подразумеваются "по умолчанию"), то кванторы записываются в сокращенной форме: или .

Заметим, что многие математические теоремы можно записать в форме, подобной только что приведенным высказываниям с кванторами, например: "для всех и для всех истинно: если - функция, дифференцируемая в точке , то функция непрерывна в точке ".

Способы задания множеств

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

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

Рассмотрим способы задания конкретных множеств. Для конечного множества, число элементов которого относительно невелико, может быть использован способ непосредственного перечисления элементов. Элементы конечного множества перечисляют в фигурных скобках в произвольном фиксированном порядке . Подчеркнем, что поскольку множество полностью определено своими элементами, то при задании конечного множества порядок, в котором перечислены его элементы, не имеет значения. Поэтому записи и т.д. все задают одно и то же множество. Кроме того, иногда в записи множеств используют повторения элементов. Будем считать, что запись задает то же самое множество, что и запись .

В общем случае для конечного множества используют форму записи . Как правило, при этом избегают повторений элементов. Тогда конечное множество, заданное записью , состоит из элементов. Его называют также n-элементным множеством.

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

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

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

Множество, заданное через характеристический предикат, записывается в следующей форме:

Например, означает, что " есть множество, состоящее из всех таких элементов , что каждое из них есть четное натуральное число".

Термин "коллективизирующее свойство" мотивирован тем, что это свойство позволяет собрать разрозненные элементы в единое целое. Так, свойство, определяющее множество (см. ниже), в буквальном смысле слова формирует некий "коллектив":

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

В противоположность этому тождественно истинный характеристический предикат задает универсальное множество.

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

Замечание 1.1. Конкретное содержание понятия универсального множества определяется тем конкретным контекстом, в котором мы применяем теоретико-множественные идеи. Например, если мы занимаемся только различными числовыми множествами, то в качестве универсального может фигурировать множество всех действительных чисел. В каждом разделе математики рассматривается относительно ограниченный набор множеств. Поэтому удобно полагать, что элементы каждого из этих множеств суть также и элементы некоторого "объемлющего" их универсального множества. Зафиксировав универсальное множество, мы тем самым фиксируем область значений всех фигурирующих в наших математических рассуждениях переменных и констант. В этом случае как раз и можно не указывать в кванторах то множество, которое пробегает связываемое квантором переменное. В дальнейшем изложении мы встретимся с разными примерами конкретных универсальных множеств.

Математическим анализом называется раздел математики, занимающийся исследованием функций на основе идеи бесконечно малой функции.

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

Величиной называется все что может быть измерено и выражено числом.

Множеством называется совокупность некоторых элементов, объединенных каким-либо общим признаком. Элементами множества могут быть числа, фигуры, предметы, понятия и т.п.

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

Если элемент x принадлежит множеству X , то записывают x ∈ Х (∈ — принадлежит).
Если множество А является частью множества В, то записывают А ⊂ В (⊂ — содержится).

Множество может быть задано одним из двух способов: перечислением и с помощью определяющего свойства.

• А={1,2,3,5,7} — множество чисел
• Х={x 1 ,x 2 ,...,x n } — множество некоторых элементов x 1 ,x 2 ,...,x n
• N={1,2,...,n} — множество натуральных чисел
• Z={0,±1,±2,...,±n} — множество целых чисел

Множество (-∞;+∞) называется числовой прямой , а любое число — точкой этой прямой. Пусть a — произвольная точка числовой прямой иδ — положительное число. Интервал (a-δ; a+δ) называется δ-окрестностью точки а .

Множество Х ограничено сверху (снизу), если существует такое число c, что для любого x ∈ X выполняется неравенство x≤с (x≥c). Число с в этом случае называется верхней(нижней) гранью множества Х. Множество, ограниченное и сверху и снизу, называется ограниченным . Наименьшая (наибольшая) из верхних (нижних) граней множества называется точной верхней (нижней) гранью этого множества.

Основные числовые множества

Если множество не содержит ни одного элемента, то оно называется пустым множеством и записывается Ø .

Элементы логической символики

Запись ∀x: |x|<2 → x 2 < 4 означает: для каждого x такого, что |x|<2, выполняется неравенство x 2 < 4.

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

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

• ∀- квантор общности , используется вместо слов "для всех", "для любого".
• ∃- квантор существования , используется вместо слов "существует", "имеется". Используется также сочетание символов ∃!, которое читается как существует единственный.

Операции над множествами

Два множества А и В равны (А=В), если они состоят из одних и тех же элементов.
Например, если А={1,2,3,4}, B={3,1,4,2} то А=В.

Объединением (суммой) множеств А и В называется множество А ∪ В, элементы которого принадлежат хотя бы одному из этих множеств.
Например, если А={1,2,4}, B={3,4,5,6}, то А ∪ B = {1,2,3,4,5,6}

Пересечением (произведением) множеств А и В называется множество А ∩ В, элементы которого принадлежат как множеству А, так и множеству В.
Например, если А={1,2,4}, B={3,4,5,2}, то А ∩ В = {2,4}

Разностью множеств А и В называется множество АВ, элементы которого принадлежат множесву А, но не принадлежат множеству В.
Например, если А={1,2,3,4}, B={3,4,5}, то АВ = {1,2}

Симметричной разностью множеств А и В называется множество А Δ В, являющееся объединением разностей множеств АВ и ВА, то есть А Δ В = (АВ) ∪ (ВА).
Например, если А={1,2,3,4}, B={3,4,5,6}, то А Δ В = {1,2} ∪ {5,6} = {1,2,5,6}

Свойства операций над множествами

A ∪ B = B ∪ A
A ∩ B = B ∩ A

(A ∪ B) ∪ C = A ∪ (B ∪ C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)

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

Для того, чтобы сравнить два каких-либо множества А и В, между их элементами устанавливают соответствие.

Если это соответствие взаимооднозначное, то множества называются эквивалентными или равномощными, А В или В А.

Множество точек катета ВС и гипотенузы АС треугольника АВС являются равномощными.

Михаил Раскин

Современная математика в качестве своего основания использует теорию множеств. Традиционно при анализе теоретико-множественных тонкостей используется аксиоматика Цермело-Френкеля с аксиомой выбора, обозначаемая ZFC. На аксиому выбора опираются доказательства наличия базиса в любом векторном пространстве и существования неизмеримого множества в математическом анализе. К сожалению, теория множеств обязана работать и со множествами, которые не описываются достаточно подробно и конкретно, чтобы мы могли себе их представить. В курсе будет рассмотрен один пример, к чему это приводит. Оказывается, ценой ослабления аксиомы выбора можно получить теорию множеств, в которой любая ограниченная функция на отрезке интегрируема по Лебегу. То, что используется аксиома выбора, в каком-то смысле, произошло исторически. Курс основан на статье Р.М. Соловэя о построении теории множеств, в которой все множества вещественных чисел измеримы.

Михаил Раскин

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

Иван Ященко

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

Парадоксы являются следствием дихотомии языка и мышления, выражением глубоких диалектических (теорема Гёделя позволила проявить диалектику в процессе познания) и гносеологических трудностей, связанных с понятиями предмета и предметной области в формальной логике, множества (класса) в логике и теории множеств, с употреблением принципа абстракции, позволяющего вводить в рассмотрение новые (абстрактные) объекты (бесконечность), со способами определения абстрактных объектов в науке и т. п. Поэтому не может быть дано универсального способа устранения всех парадоксов.

Уверены ли вы, что точно представляете себе бесконечность? Харизматичный математик Джеймс запросто убедит вас в обратном.

Александр Буфетов

В стандартной интерпретации гёделева неразрешимая формула A означает «не существует вывода формулы A», то есть утверждает свою собственную невыводимость в системе S. Таким образом, A является аналогом парадокса лжеца. Рассуждения Гёделя в целом очень похожи на парадокс Ришара. Более того, для доказательства существования невыводимых утверждений может быть использован любой семантический парадокс.

Юрий Лебедев

Когда у меня в руках оказалась старая картонная папка, я был уже уверен, что в ней не вырезки из газет о «царице полей» кукурузе. И совершенно не удивился тому, что моя уверенность оправдалась. В папке находились рукописи или, точнее, черновики двух статей - «Принципы семиотической термодинамики», «Отказ от исключения» - и целая пачка других, для прочтения которых потребуется еще много усилий. Ни имени автора, ни даты написания на листках не было. Вероятнее всего, папку забыл кто-то из «дикарей» прошлых лет. Не имея возможности объясниться с автором, я решил предложить вашему вниманию свой вариант расшифровки одной из этих до крайности небрежно написанных неудобочитаемым почерком статей.

Владимир Успенский

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

Михаил Раскин

Все мы знаем, что математика доказывает импликации. Другими словами, мы доказываем не то, что какое-то утверждение верно, а то, что оно следует из принятых нами аксиом. Но при этом часто недооценивается, насколько сильно можно поменять набор аксиом. Одно из базовых понятий математики, на которых видна степень условности выбора конкретного набора аксиом – понятие множества. Сначала оно казалось совершенно очевидным. К сожалению, этот подход привёл к противоречиям. После этого стали развиваться разные способы работать со множествами не приходя к парадоксам. Понятие множества используется во многих разделах математики, из-за чего работать со множествами обычно учат постепенно, по кусочкам добавляя факты как естественные и самоочевидные основы, пока не получится теория, носящая имя ZFC. Из-за этого часто оказывается заметён под ковёр тот факт, что ZFC лишь один из возможных вариантов и что замена оснований теории множеств совсем не обязана рушить другие разделы математики. Курс будет посвящён рассказу о том, что может быть проблемой при пользовании какой-то аксиоматикой и сколь разнообразны варианты. Предварительные требования будут изменены в соответствии со знаниями и интересами аудитории; я надеюсь, что обозначения →, ∀, ∨, ∈, ∈, ∪, … всё же всем знакомы и привычны настолько, что ошибочно кажутся понятными.

Джордана Цепелевич

Всякая надежда на создание единой математической теории, амбициозного проекта, который был предложен математиком Давидом Гильбертом в 19 веке и продолжил существовать, поддерживаемый многими, в 20 столетии, рухнула. Основы математики были далеко не столь надежными, как того хотел бы Гильберт. А Гëдель своими теоремами ясно продемонстрировал, что любая система аксиом, какой бы обширной она ни была, уязвима для возникновения невосполнимых пробелов. Попытки же восполнить их созданием более полной системы породили бы только бóльшее количество утверждений без доказательств - так что и тут возникнет необходимость в усовершенствовании системы, и так далее до бесконечности. И случилось нечто странное: математики решили не обращать на это внимания. Они посчитали, что неполнота систем не имеет непосредственного влияния на их работу.