Множество условностей и условность множеств
Все мы знаем, что математика доказывает импликации. Другими словами, мы доказываем не то, что какое-то утверждение верно, а то, что оно следует из принятых нами аксиом. Но при этом часто недооценивается, насколько сильно можно поменять набор аксиом.
Одно из базовых понятий математики, на которых видна степень условности выбора конкретного набора аксиом — понятие множества. Сначала оно казалось совершенно очевидным. К сожалению, этот подход привёл к противоречиям. После этого стали развиваться разные способы работать со множествами не приходя к парадоксам.
Понятие множества используется во многих разделах математики, из-за чего работать со множествами обычно учат постепенно, по кусочкам добавляя факты как естественные и самоочевидные основы, пока не получится теория, носящая имя ZFC. Из-за этого часто оказывается заметён под ковёр тот факт, что ZFC лишь один из возможных вариантов и что замена оснований теории множеств совсем не обязана рушить другие разделы математики. Курс будет посвящён рассказу о том, что может быть проблемой при пользовании какой-то аксиоматикой и сколь разнообразны варианты.
В курсе простые вещи будут доказываться, а сложные — приниматься на веру; так будет сделано не только для того, чтобы легче обманывать легковерных участников, но и для того, чтобы показать связи между далеко разбросанными темами без чтения по каждой семестрового курса.
Предварительные требования будут изменены в соответствии со знаниями и интересами аудитории; я надеюсь, что обозначения →, ∀, ∨, ∈, ∈, ∪, … всё же всем знакомы и привычны настолько, что ошибочно кажутся понятными.
Планируемая программа курса:
- Пятый постулат геометрии как пример оспаривавшейся аксиомы. Что такое «на самом деле» и есть ли правда? Как сравнивать непротиворечивость.
- Наивная теория множеств: вопросы с двумя противоречащими ответами и вопросы без ответов. Гипотеза континуума.
- Скользкая дорожка: что и насколько мы можем определить, и что из этого нам понадобится ещё до того, как мы поймём слово «определение»? Почему важно, что же такое натуральные числа: PA и Q, или сколько надо для аксиоматизации понятия аксиомы.
- Что такое ZFC и откуда в её названии каждая из букв. Естественность и неестественность того, во что мы хотим поверить.
- Тонкая настройка: что такое аксиома выбора, можно ли от неё отказаться наполовину и что нам за это будет.
- С головой в омут: теория типов, теория множеств «New Foundations» и их варианты. Как ввести множество всех множеств без парадоксов и можно ли вводить правила по мере надобности, а не сразу списком.
- Опять к тому, зачем всё это: что надо математике от теории множеств и всякая ли теория множеств может это дать? Как замаскировать вопрос по теории множеств под вопрос по математике.
- Конкретность моделей и иллюзии высшего порядка: как заменить познаваемое, хотя и непознанное, на что-то, о чём нельзя даже сказать.
- Далее везде: ординалы, числа и числа Конвея, или почему каждый шаг в построении математики можно пройти по-разному.
Раскин Михаил Александрович.
Летняя школа «Современная математика», г. Дубна
22-29 июля 2013 г.
Похожее
-
Михаил Раскин
В теории множеств есть несколько известных вопросов о том, следует ли из некоторых аксиом другая аксиома (или гипотеза; аксиома — это просто гипотеза, которой пользуется подавляющее большинство). Как и в других областях математики, недоказуемость можно продемонстрировать с помощью модели, в которой верны предположения, но не верна гипотеза. Для построения одного из самых известных таких примеров, модели теории множеств, в которой есть промежуточная мощность между мощностями натурального ряда и вещественной прямой, Коэн разработал метод вынуждения.
-
Михаил Раскин
Современная математика в качестве своего основания использует теорию множеств. Традиционно при анализе теоретико-множественных тонкостей используется аксиоматика Цермело-Френкеля с аксиомой выбора, обозначаемая ZFC. На аксиому выбора опираются доказательства наличия базиса в любом векторном пространстве и существования неизмеримого множества в математическом анализе. К сожалению, теория множеств обязана работать и со множествами, которые не описываются достаточно подробно и конкретно, чтобы мы могли себе их представить. В курсе будет рассмотрен один пример, к чему это приводит. Оказывается, ценой ослабления аксиомы выбора можно получить теорию множеств, в которой любая ограниченная функция на отрезке интегрируема по Лебегу. То, что используется аксиома выбора, в каком-то смысле, произошло исторически. Курс основан на статье Р.М. Соловэя о построении теории множеств, в которой все множества вещественных чисел измеримы.
-
Владимир Успенский
Если в качестве значений переменных разрешается брать только элементы носителя, язык называют элементарным языком, или языком первого порядка. Если же в качестве значений переменных разрешается брать также функции и отношения, язык называют языком второго порядка. Выразительные возможности языков первого порядка довольно ограничены. Например, на языке первого порядка можно сообщить, что носитель содержит ровно 17 элементов, но невозможно выразить его конечность. На языке второго порядка выразить конечность носителя возможно. Возникает совершенно естественное недоумение: а зачем тогда пользоваться языками первого порядка с их бедными выразительными средствами, не лучше ли пользоваться языками второго порядка?
-
Александр Буфетов
В стандартной интерпретации гёделева неразрешимая формула A означает «не существует вывода формулы A», то есть утверждает свою собственную невыводимость в системе S. Таким образом, A является аналогом парадокса лжеца. Рассуждения Гёделя в целом очень похожи на парадокс Ришара. Более того, для доказательства существования невыводимых утверждений может быть использован любой семантический парадокс.
-
Джордана Цепелевич
Всякая надежда на создание единой математической теории, амбициозного проекта, который был предложен математиком Давидом Гильбертом в 19 веке и продолжил существовать, поддерживаемый многими, в 20 столетии, рухнула. Основы математики были далеко не столь надежными, как того хотел бы Гильберт. А Гëдель своими теоремами ясно продемонстрировал, что любая система аксиом, какой бы обширной она ни была, уязвима для возникновения невосполнимых пробелов. Попытки же восполнить их созданием более полной системы породили бы только бóльшее количество утверждений без доказательств — так что и тут возникнет необходимость в усовершенствовании системы, и так далее до бесконечности. И случилось нечто странное: математики решили не обращать на это внимания. Они посчитали, что неполнота систем не имеет непосредственного влияния на их работу.
-
Макар Светлый
Потенциальная и актуальная бесконечность. Наивная теория множеств Кантора. Мощность. Парадоксы теории множеств. Интуиционизм, логицизм, формализм. Теория доказательств. Программа Гильберта. Аксиоматики ZFC, ZFD, NBG. Полнота и непротиворечивость формальных систем, теоремы Геделя. Современное состояние оснований математики.
-
Жан-Мишель Кантор
Лекция Жана-Мишеля Кантора "Философские истоки начала теории множеств" на конференции "Математика и философия". Переводит Алексей Семихатов. Научно-популярный фестиваль "Дни науки в Петербурге" Фонда "Династия". Санкт-Петербург, Дом ученых РАН. 21 апреля 2008 года.
-
Парадоксы являются следствием дихотомии языка и мышления, выражением глубоких диалектических (теорема Гёделя позволила проявить диалектику в процессе познания) и гносеологических трудностей, связанных с понятиями предмета и предметной области в формальной логике, множества (класса) в логике и теории множеств, с употреблением принципа абстракции, позволяющего вводить в рассмотрение новые (абстрактные) объекты (бесконечность), со способами определения абстрактных объектов в науке и т. п. Поэтому не может быть дано универсального способа устранения всех парадоксов.
-
Брайан Дэвис
На протяжении большей части XX столетия в «чистой» математике царило замечательное единодушие относительно того, как нужно представлять результаты. Весь предмет сводился к комплексу теорем, каждая из которых, в конечном счете, выводилась из фиксированного набора аксиом путем так называемого строгого логического доказательства. В отдельных разделах математики, таких, например, как арифметика Пеано, справедливость аксиоматики выглядела самоочевидной, однако во многих случаях аксиомы попросту очерчивали рассматриваемую область вопросов. Для математиков, если только они не выходили за рамки математики, выступая в роли философов-любителей, принципиального различия между изобретением и открытием новых концепций не было.
-
ВВС
Математика — универсальный язык Вселенной, фундамент, на котором основаны все другие науки. Как человечество смогло открыть тайны этого универсального языка? Начиная с древнейших времен, прослеживается история математики до наших дней и завершается рассказом о наиболее важных проблемах современности. Их решение позволит лучше понять устройство нашего мира.
Далее >>>
|
|