Существует ли единственная истинная теория множеств?

Из описания теории категорий в nlab:

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

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

Учитывая, что в настоящее время существует два подхода к основам, можно ли утверждать, что «истинная» теория множеств представлена ​​только в этих двух подходах? Точно так же скажите, что число «9» представлено как девять или 1001?

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

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

Может существовать одна истинная теория множеств, но проблема в том, что ее не существует. Это похоже на бесконечность, которой тоже часто не существует.
Я никогда не мог понять, почему люди серьезно относились к проекту, определяющему, например, является ли континуум-гипотеза «действительно-действительно» верной, учитывая, что она была доказана независимо от ZFC. Если кто-то вообще заботится о ZFC, а также о CH, очевидно, что существует более одной теории множеств. Возможно, кто-то заинтересован в изучении альтернативных теорий множеств, и это нормально. Что еще интереснее, возможно, со временем люди изменят свое мнение о том, что следует квалифицировать как теорию множеств. Но пока это не произойдет, я не знаю, что будет означать существование Единой Истинной Теории Множеств.
@NieldeBeaudrap «Если кого-то вообще волнует ZFC, а также CH, очевидно, что существует более одной теории множеств». Очевидно, что существует более одной теории множеств, но не очевидно, что существует более одной _истинной_/правильной теории множеств. Вы могли бы принять неспособность ZFC установить (или опровергнуть) CH как свидетельство того, что наша аксиоматизация ZFC не завершена.
@ Деннис: я не уверен, что я должен понимать здесь со словом «правда». ZFC+CH (вероятно) непротиворечив; аналогично для ZFC-CH. Зачем отдавать предпочтение одному над другим или пытаться найти третье, более «верное»? На основании чего мы должны судить о "правильности" - эмпирическом наблюдении? За исключением полного переопределения теории, не очевидно, что за этими словами стоит какой-либо смысл. Являются ли целые числа «более верной» или более «правильной» группой, чем группа перестановок из пяти элементов? Это просто разные модели групп; ZFC, имеющая несколько моделей, в принципе ничем не отличается.
@NieldeBeaudrap Я с вами, поскольку считаю, что все непротиворечивые математические теории верны (непротиворечивости достаточно для истины в математике). Этот вопрос, однако, спрашивает, существует ли одна истинная теория множеств в том смысле, существует ли одна истинная логика. Люди нашли способ ответить на второй вопрос, и Куайн, как известно, утверждал, что это логика первого порядка. Вы могли бы (по каким причинам я не знаю, я не придерживаюсь этой точки зрения) подумать, что в ZFC было что-то, что давало ей привилегии. Может быть, вы укажете на определенные теоретические достоинства, такие как простота.
@NieldeBeaudrap: я не думаю, что существует Единая истинная теория множеств по тем же причинам, которые вы изложили, а также по причинам, указанным в вопросе. Хотя я допускаю, что это может быть мотивирующим фактором в исследованиях. Джоэл Хэмкинс указал в ответе в Math.Overflow, что существует большой контингент теоретиков множеств, которые придерживаются этой точки зрения. Но что именно они подразумевают под этим, я не уверен. Кажется, это как-то связано с иерархией Большого Кардинала.
@Dennis: Я бы сказал, что это эстетические ценности (а не теоретические), которые отдают предпочтение ZFC. Предположительно, существуют другие наборы аксиом, имеющие точно такие же теоретические следствия, как ZFC?
@MoziburUllah Именно так я отношусь к простоте, это прагматичная добродетель, а не добродетель отслеживания правды. Если вы прочтете статью Хэмкина о мультивселенной , вы увидите, что он говорит об этих других теоретиках, которые хотят отдать предпочтение одной конкретной теоретико-множественной вселенной. Меня привлекает точка зрения, что мультивселенная — это выдающаяся теория множеств. Это можно рассматривать как своего рода плюрализм в отношении того, «какая теория множеств верна ».
Вы также можете ознакомиться со статьей Пенелопы Мэдди, состоящей из двух частей, «Вера в аксиомы» ( часть 1 и часть 2 ). В этих статьях она приводит ряд причин верить в аксиомы (многие опираются на замечания Гёделя).
Тьфу, я, вероятно, должен превратить все это в ответ. Я постараюсь сделать это, когда закончу студенческие экзамены.
@ Деннис: Я думаю, что эстетика - это больше, чем прагматика, хотя определенно есть пересечение.
@MoziburUllah Я должен был сказать, что моя точка зрения схожа с твоей. Просто немного неряшливости.
@Dennis: является ли «вселенная» в «теоретической вселенной привилегированных множеств» «мультивселенной» или вы имеете в виду что-то более конкретное в статье Хэмкинса?
С точки зрения, такой как math.berkeley.edu/~steel/talks/phila2010.pdf , растет консенсус в отношении того, что есть веская причина отдать предпочтение одному расширению ZFC — «Ultimate L» Вудина — как наиболее полной возможной версии. Если это действительно так, то мы можем прийти к одной истинной теории множеств или, по крайней мере, к одной наилучшей достижимой теории.
@MoziburUllah Извините, я забыл указать ваше имя в последнем комментарии.
Что вы подразумеваете под «истинной» теорией множеств?
@jjack: я уже объяснил, что я имею в виду, в вопросе. Я не хочу делать это снова.
@jobermark: Интересно, я уже сталкивался с идеями Вудина раньше, хотя, конечно, не в каких-либо серьезных деталях.

Ответы (4)

Или это указание на то, что на самом деле существует более одной теории множеств, точно так же, как отрицание постулата параллельности в неевклидовой геометрии привело к нескольким различным геометриям: эллиптической и сферической, причем евклидова геометрия занимает особое место, потому что она плоская?

Да, примерно так: изучается множество теорий множеств, и каждая зависит от того, каким вы хотите видеть «множество».

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

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

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

Здесь у вас есть два вопроса: один об уникальности теории множеств, а другой об основах математики.

  • Есть одна наивная теория множеств. Элементы, объединения, множества степеней, бесконечности и другие операции, а также множество маленьких и больших теорем — почти то, что вы хотите от теории множеств. Но это не выдерживает даже незначительной проверки (набор множеств, которые не являются членами самих себя, что это за вещи?). И как только вы начинаете аксиоматизировать его, вы получаете сомнительные аксиомы (например, аксиому выбора) и множество семантических интерпретаций. Первая ситуация, как вы заметили, похожа на евклидову геометрию, являющуюся одной из многих подобных геометрии вещей. Вы выбираете, какая теория вам нужна, чтобы помочь вам с вещами, о которых вы хотите поговорить (от арифметики второго порядка до ультрафинитизма) .) путем удаления или изменения любой из обычных аксиом для ZFC . Вы можете получить разумную систему AF (Антиоснова) , которая есть ZFC с отрицанием аксиомы основания. Это дает вам набор вещей, но с некоторыми другими

  • Что касается оснований, то теория множеств и теория категорий не являются одним и тем же видом оснований. Теория множеств — это основа доказуемости для всей математики, того, как вы знаете , что для любого конкретного содержания (теория групп или алгебраическая геометрия) вы можете свести доказательства в этих областях к доказательствам в теории множеств. Теория категорий, с другой стороны, является основой для понятий, того, как понятия в одной области могут (или не могут) выглядеть так же, как в другой области. Вы можете «делать» теорию множеств в теории категорий и наоборот, но смысл в разных системах разный.

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

Учитывая, что в настоящее время существует два подхода к основам, можно ли утверждать, что «истинная» теория множеств представлена ​​только в этих двух подходах? Точно так же скажите, что число «9» представлено как девять или 1001?

Придерживаясь вашего примера, мы легко понимаем, что разные представления объекта имеют разные свойства. Таким образом, ваши три представления «одного и того же объекта» используют соответственно 1, 3 и 2 различных символа.

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

Так что ваш вопрос можно было бы переформулировать так:

  • Можем ли мы доказать, что все основания математики изоморфны?
  • если да, можем ли мы назвать эту изоморфную структуру «Единой Истинной Теорией»?

Что касается первого вопроса, можно задокументировать теоремы Гёделя о неполноте, которые «широко, но не повсеместно интерпретируются как демонстрирующие [что нахождение] полного и непротиворечивого набора аксиом для всей математики невозможно».

Во-вторых, это вопрос личных критериев, которые вы применяете для определения истины.

Я не смог предоставить все релевантные ссылки, которые я хотел добавить, потому что в настоящее время у меня недостаточно «кредита», но вот несколько полезных ключевых слов, которые следует искать по этому вопросу:

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

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

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

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

«Если были исключения, то одно из них было наименьшим, назовем его а, таким, что теорема была верна для всех х < а, но не для х = < а, что противоречит доказательству». [ГРАММ. Cantor: "Beiträge zur Begründung der transfiniten Mengenlehre 2", Math. Аннален 49 (1897), стр. 207-246, § 18]

Почему бы не применить его к тому факту, что никакого натурального числа недостаточно, чтобы сделать множество |N действительно бесконечным?

Теорема: последовательность натуральных чисел на самом деле не бесконечна.

Доказательство: Натуральные числа 1, 2, ..., n не образуют действительно бесконечного множества. Если бы существовали натуральные числа, способные произвести действительно бесконечное множество, то одно из них было бы наименьшим, назовем его а, так что теорема была верна для всех х < а, но не для х = < а. Противоречие.

Конечно, натуральные числа потенциально бесконечны. Это нельзя опровергнуть. В отношении этого факта доказательства, подобные настоящему, были бы забавными — и их часто так называли. Но когда замолчат критики, тогда смысл бесконечности будет незаметно и незаметно изменен с потенциального на актуальное. – Действительно коварная процедура.

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

В главе VI https://www.hs-augsburg.de/~mueckenh/Transfinity/Transfinity/pdf собрано гораздо больше противоречий.