Gibt es eine One-True-Set-Theorie?

Aus der Beschreibung der Kategorientheorie in nlab:

Die Kategorientheorie ist ein struktureller Ansatz für die Mathematik, der (durch Methoden wie Lawveres ETCS) Grundlagen der Mathematik liefern und (durch die algebraische Mengentheorie) alle verschiedenen axiomatischen Mengentheorien reproduzieren kann; es braucht nicht der Satzbegriff formuliert zu werden. Die Mengentheorie ist ein analytischer Ansatz (elementweise) und kann die Kategorientheorie reproduzieren, indem einfach alle Konzepte auf die übliche Weise definiert werden, solange eine Technik zum Umgang mit großen Kategorien enthalten ist (z. B. durch Verwendung von Klassen anstelle von Mengen oder durch einschließlich als Axiom, dass ein unzählbarer unzugänglicher Kardinal existiert oder sogar dass Grothendieck-Universen existieren).

Das heißt, der strukturelle Ansatz schließt das Analytische ein, und das Analytische schließt das Strukturelle ein. Eine kleine Reflexion zeigt, dass jede Theorie Bilder von sich selbst enthält und die andere unendlich viele – so wie sich die Mandelbrot-Menge intern reproduziert.

Angesichts der Tatsache, dass es jetzt zwei Ansätze für Grundlagen gibt, kann man argumentieren, dass die „wahre“ Mengenlehre etwas ist, das nur in den beiden Ansätzen vertreten ist ? Sagen Sie auf die gleiche Weise, dass die Zahl „9“ als neun oder 1001 dargestellt wird?

Oder ist dies ein Hinweis darauf, dass es tatsächlich mehr als eine Mengenlehre gibt, so wie das Leugnen des parallelen Postulats in der nichteuklidischen Geometrie zu mehreren unterschiedlichen Geometrien führte: elliptisch und sphärisch, wobei die euklidische Geometrie einen besonderen Platz einnimmt, weil sie flach ist .

Sicherlich gibt es ein ähnliches Bild in der Topos-Theorie als Kategorisierung der Mengenlehre (dies unterscheidet sich von dem, was oben diskutiert wurde), wo es viele Topos gibt, aber auch hier nimmt die Kategorie der Mengen einen einzigartigen Platz ein (ich vergesse die Charakterisierung ihrer Einzigartigkeit).

Es mag eine einzig wahre Mengentheorie geben, aber sie hat das Problem, dass sie nicht existiert. Das ist ähnlich wie die Unendlichkeit, die es oft auch nicht gibt.
Ich konnte nie verstehen, warum Leute das Projekt ernst genommen haben, um festzustellen, ob zB die Kontinuumshypothese "wirklich wirklich" wahr ist, da sie sich als unabhängig von ZFC erwiesen hat. Wenn man sich überhaupt für ZFC und auch CH interessiert, ist es offensichtlich, dass es mehr als eine Mengenlehre gibt. Vielleicht interessiert man sich dann für die Erforschung alternativer Mengentheorien, und das ist in Ordnung. Interessanterweise werden die Leute vielleicht irgendwann ihre Meinung darüber ändern, was als Mengentheorie gelten sollte. Aber bis das passiert, weiß ich nicht, was es bedeuten würde, wenn es eine One True Set Theory geben würde.
@NieldeBeaudrap "Wenn man sich überhaupt für ZFC und auch CH interessiert, ist es offensichtlich, dass es mehr als eine Mengenlehre gibt." Es ist offensichtlich, dass es mehr als eine Mengenlehre gibt, aber nicht offensichtlich, dass es mehr als eine _wahre_/korrekte Mengenlehre gibt. Man könnte das Versäumnis von ZFC, CH zu etablieren (oder zu widerlegen), als Beweis dafür nehmen, dass unsere Axiomatisierung von ZFC nicht vollständig ist.
@Dennis: Ich bin mir nicht sicher, was ich hier mit dem Wort "wahr" machen soll. ZFC+CH ist (wahrscheinlich) konsistent; ähnlich für ZFC-CH. Warum das eine dem anderen vorziehen oder versuchen, ein drittes zu finden, das "wahrer" ist? Auf welcher Grundlage sollen wir „Richtigkeit“ beurteilen – empirische Beobachtung? Abgesehen von einer vollständigen Neudefinition der Theorie ist es nicht offensichtlich, dass hinter diesen Worten irgendeine Bedeutung steckt. Sind die ganzen Zahlen eine "wahrere" oder eine "richtigere" Gruppe als die Permutationsgruppe auf fünf Elementen? Sie sind einfach verschiedene Modelle von Gruppen; ZFC mit mehreren Modellen ist im Prinzip nicht anders.
@NieldeBeaudrap Ich bin bei dir, insofern ich denke, dass alle konsistenten mathematischen Theorien wahr sind (Konsistenz reicht für die Wahrheit in der Mathematik). Diese Frage stellt jedoch die Frage, ob es eine wahre Mengenlehre im Sinne einer wahren Logik gibt. Die Leute haben einen Weg gefunden, die zweite Frage zu beantworten, wobei Quine bekanntermaßen behauptet, es sei Logik erster Ordnung. Man könnte (aus welchen Gründen weiß ich nicht, ich vertrete diese Ansicht nicht) denken, dass es etwas an ZFC gibt, das es privilegiert. Vielleicht würden Sie auf bestimmte theoretische Tugenden wie Einfachheit hinweisen.
@NieldeBeaudrap: Ich glaube nicht, dass es aus ähnlichen Gründen, wie Sie sie skizziert haben, sowie aus den Gründen in der Frage eine One True Set Theory gibt. Obwohl ich zugebe, dass es ein motivierender Faktor in der Forschung sein kann. Joel Hamkins wies in einer Antwort in Math.Overflow darauf hin, dass es eine große Gruppe von Mengentheoretikern gibt, die diese Ansicht vertreten. Aber was genau sie damit meinen, weiß ich nicht. Es scheint etwas mit der Großen Kardinalhierarchie zu tun zu haben.
@Dennis: Ich würde sagen, das waren ästhetische Werte (eher als theoretische), die ZFC privilegieren. Vermutlich gibt es noch andere Sammlungen von Axiomen, die genau die gleichen theoretischen Konsequenzen haben wie ZFC?
@MoziburUllah Genau so denke ich über Einfachheit, es ist eine pragmatische Tugend, keine Tugend der Wahrheitsverfolgung. Wenn Sie Hamkins Aufsatz über das Multiversum lesen , werden Sie sehen, wie er über diese anderen Theoretiker spricht, die ein bestimmtes mengentheoretisches Universum privilegieren wollen. Ich fühle mich von der Ansicht angezogen, dass das Multiversum die herausragende Theorie der Mengen ist. Man kann es sich als eine Art Pluralismus darüber vorstellen, „welche Mengenlehre richtig ist “.
Sie können sich auch Penelope Maddys zweiteiligen Artikel „Glauben an die Axiome“ ( Teil 1 und Teil 2 ) ansehen. In diesen Aufsätzen gibt sie eine Reihe von Gründen an, an die Axiome zu glauben (viele stützen sich auf Bemerkungen Gödels).
Ugh, ich sollte das alles wahrscheinlich in eine Antwort umwandeln. Ich werde versuchen, das zu tun, wenn ich mit der Benotung der Schülerprüfungen fertig bin.
@Dennis: Ich denke, Ästhetik ist mehr als Pragmatik, aber es gibt definitiv eine Überschneidung.
@MoziburUllah Ich hätte sagen sollen, dass meine Ansicht deiner ähnlich ist. Nur ein bisschen Schlamperei.
@ Dennis: ist das 'Universum' im 'privilegierten mengentheoretischen Universum' das 'Multiversum' oder meinst du etwas Spezifischeres im Hamkins-Papier?
Aus Perspektiven wie math.berkeley.edu/~steel/talks/phila2010.pdf gibt es einen wachsenden Konsens darüber, dass es einen guten Grund gibt, eine Erweiterung von ZFC – Woodins „Ultimate L“ – als die vollständigste mögliche Version zu bevorzugen. Wenn das wirklich der Fall ist, dann können wir uns auf eine wahre oder zumindest eine am besten erreichbare Mengenlehre konvergieren.
@MoziburUllah Tut mir leid, ich habe vergessen, deinen Namen in den letzten Kommentar zu schreiben.
Was meinst du mit "wahrer" Mengenlehre?
@jjack: Ich habe bereits in der Frage erklärt, was ich damit meine. Ich habe keine Lust, es noch einmal zu tun.
@jobermark: Interessant, ich bin schon früher auf Woodins Ideen gestoßen, wenn auch natürlich nicht im Detail.

Antworten (4)

Oder ist dies ein Hinweis darauf, dass es tatsächlich mehr als eine Mengenlehre gibt, so wie das Leugnen des parallelen Postulats in der nichteuklidischen Geometrie zu mehreren unterschiedlichen Geometrien führte: elliptisch und sphärisch, wobei die euklidische Geometrie einen besonderen Platz einnimmt, weil sie flach ist

Ja, so etwas in der Art: Es werden viele Mengentheorien untersucht, und jede hängt davon ab, was die "Menge" sein soll.

Das Problem mit Mengen ist, dass wir sie in so vielen verschiedenen Kontexten verwenden. Die Frage lautet also: Ist die gegebene Mengenlehre T für den gegebenen Kontext geeignet? Was wir bei einer Gelegenheit als „Set“ bezeichnen, hat möglicherweise (fast) nichts mit der Verwendung bei einer anderen Gelegenheit gemeinsam. Nun geht es in der Mathematik darum, Systeme zu bauen, die (hoffentlich) intern konsistent sind, ohne dass sie einen externen Sinn ergeben oder einem tatsächlichen Teil der Natur (des Universums) entsprechen müssen.

Aber als Philosophen könnten wir uns fragen: Wenn dieses Ding, das hier Menge heißt, und das Ding, das dort Menge heißt, so viel gemeinsam haben (Elemente enthalten und so), könnten sie dasselbe sein? Wenn Sie ein Platoniker (oder zumindest ein mathematischer Platonist) sind, dann scheint es bei Occams Rasiermesser vernünftig anzunehmen, dass dieses "Set" -Ding ein und dasselbe ist. Es könnte einige Probleme geben, über Mengen zu sprechen (die Logik, die wir kennen, ist voller Probleme, wie die Unvollständigkeit der Logik zweiter Ordnung, und alle unsere Theorien basieren auf dieser Logik), aber die von Ihnen erwähnte Idee - die Darstellung derselben Sache durch unterschiedliche Ansichten - zur Rettung kommt (verschiedene Ansichten geben unterschiedliche Ideen, vielleicht manchmal sogar "unwahr", aber das Wesentliche spiegelt sich in allen Ansichten wider).

Ich persönlich bin kein Platonist, und ich glaube nicht, dass Mengen in irgendeiner Form unabhängig von uns existieren, und ich glaube, dass „Menge“ in verschiedenen Kontexten verschiedene Dinge bedeutet, und ich denke, dass es kaum eine Verbindung zwischen ihnen geben kann diese Verwendungen.

Sie haben hier zwei Fragen: eine zur Einzigartigkeit der Mengenlehre und eine andere zu den Grundlagen der Mathematik.

  • Es gibt eine naive Mengenlehre. Elemente, Vereinigungen, Potenzmengen, Unendlichkeiten und andere Operationen und viele kleine und große Theoreme, ziemlich genau das, was Sie von einer Mengenlehre erwarten. Aber es hält nicht einmal einer kleinen Prüfung stand (die Sammlung von Sets, die keine Mitglieder von sich selbst sind, was sind das für Dinge?) . Und sobald Sie beginnen, es zu axiomatisieren, erhalten Sie fragwürdige Axiome (wie das Axiom der Wahl) und mehrere semantische Interpretationen. Die erste Situation ist, wie Sie bemerken, so etwas wie die euklidische Geometrie, die eines von vielen geometrieähnlichen Dingen ist. Sie wählen, welche Theorie Sie wollen, um Ihnen bei den Dingen zu helfen, über die Sie sprechen möchten (von der Arithmetik zweiter Ordnung bis hinunter zum Ultrafinitismus) .) entweder durch Entfernen oder Modifizieren eines der üblichen Axiome für ZFC . Sie können ein vernünftiges System AF (Anti-Foundation) erhalten , das ist ZFC mit der Negation des Foundation-Axioms. Es bringt dir Set-ähnliche Dinge, aber mit etwas anderem

  • Was die Grundlagen betrifft, so sind Mengenlehre und Kategorientheorie nicht die gleiche Art von Grundlagen. Die Mengenlehre ist eine Grundlage für die Beweisbarkeit für den gesamten Bereich der Mathematik, wie Sie für einen bestimmten Inhalt (Gruppentheorie oder algebraische Geometrie) wissen , dass Sie Beweise in diesen Bereichen auf Beweise in der Mengenlehre reduzieren können. Die Kategorientheorie hingegen ist eine Grundlage für Konzepte, wie Konzepte in einem Bereich wie die in einem anderen Bereich aussehen können (oder nicht). Sie können Mengenlehre in Kategorienlehre „machen“ und umgekehrt, aber der Punkt ist in den verschiedenen Systemen unterschiedlich.

Bevor Sie es axiomatisieren, haben Sie Russels Paradox, also gibt es auch keine naive Mengenlehre, es gibt null konsistente Versionen der naiven Mengenlehre.
Schon in der naiven Mengenlehre gibt es fragwürdige Annahmen und Mehrdeutigkeiten und obendrein noch Paradoxien. Russells und Zermelos Art, Paradoxien aufzulösen, ist so unterschiedlich, dass es sinnvoller ist zu sagen, dass es bereits unterschiedliche naive Vorstellungen von Mengen gibt. Zum Beispiel die platonische, bei der Elemente im Voraus gegeben sind, und die intensionalistische, bei der sie gemäß den Formationsregeln unbegrenzt hinzugefügt werden können. Tatsächlich wurde das Axiom der Wahlkontroverse durch Vorurteile darüber, was Mengen sein sollen, erzeugt, nicht durch Formalisierung, Zermelos ursprünglicher Beweis war informell.

Angesichts der Tatsache, dass es jetzt zwei Ansätze für Grundlagen gibt, kann man argumentieren, dass die „wahre“ Mengenlehre etwas ist, das nur in den beiden Ansätzen vertreten ist? Sagen Sie auf die gleiche Weise, dass die Zahl „9“ als neun oder 1001 dargestellt wird?

Wenn wir bei Ihrem Beispiel bleiben, verstehen wir leicht, dass unterschiedliche Darstellungen eines Objekts unterschiedliche Eigenschaften haben. Daher verwenden Ihre drei Darstellungen des "gleichen Objekts" jeweils 1, 3 und 2 Disnctints-Symbole.

Natürlich wollen Sie das Objekt und seine Repräsentationen nicht verwechseln, aber wenn Sie an „Wahrheit der Grundlagen der Mathematik “ und „ Isomorphie zwischen verschiedenen Grundlagensystemen“ denken, manipulieren Sie Repräsentationen. Und Sie möchten wissen, ob verschiedene Darstellungen ein gleichwertiges Beweissystem bieten. Das heißt, wenn Sie ein Repräsentationsobjekt eines tatsächlichen Objekts in einem System konstruieren können, können Sie auch eine Repräsentation desselben tatsächlichen Objekts in dem anderen Repräsentationssystem konstruieren, und zwar alle Eigenschaften, an denen Sie interessiert sind und die Sie von einem System induzieren können Darstellung, man kann sie auch aus der vermeintlichen isomorphen Darstellung induzieren.

Ihre Frage könnte also wie folgt umformuliert werden:

  • Können wir beweisen, dass alle Grundlagen der Mathematik isomorph sind?
  • Wenn ja, können wir diese isomorphe Struktur eine "Eine wahre Theorie" nennen?

Für die erste Frage kann man Gödels Unvollständigkeitstheoreme dokumentieren, die "weitgehend, aber nicht allgemein so interpretiert werden, dass sie zeigen, dass es unmöglich ist, einen vollständigen und konsistenten Satz von Axiomen für die gesamte Mathematik zu finden".

Zum anderen geht es um die persönlichen Kriterien, die man anlegt, um Wahrheit zu definieren.

Ich konnte nicht alle relevanten Links angeben, die ich hinzufügen wollte, da ich derzeit nicht über genügend "Guthaben" verfüge, aber hier sind einige nützliche Schlüsselwörter, nach denen man suchen sollte, wenn man an dieser Frage interessiert ist:

  • Strukturelle Induktion
  • Beweissystem
  • Konsistenz
  • Vollständigkeit
  • Solidität
  • Gödels Unvollständigkeitssätze
Ich habe das Gefühl, Sie berücksichtigen hier nicht das Hauptthema von OP, bei dem eine Theorie in einer anderen ausgedrückt wird. Die Hauptfrage von OP hat das Problem, über wahre Mengenlehre zu sprechen , was zB impliziert, dass Aussagen über unendliche Mengen wahr sein können und dies allein umstritten ist. Also a) OPs Frage hat möglicherweise keine Antwort, während b) Ihre Interpretation davon negativ beantwortet werden kann: Abhängig von der zugrunde liegenden formalen Logik zweier Mengentheorien (und es gibt mehr als eine Logik) werden sich diese Theorien nicht auf die Wahrheit einigen - selbst wenn sie stark genug sind, um den anderen logischen Kalkül auszudrücken.
Nennen Sie es Metalogik, wenn Sie möchten, aber alle Logiken haben ein gemeinsames Attribut. Es geht immer darum, Prämissen und Regeln auszudrücken und wie man sie kombiniert, um zu einer Aussage zu gelangen.
Was willst du sagen? Verschiedene Logiken machen immer noch bestimmte Aussagen entweder wahr oder nicht, und daher gibt es einen Unterschied, und sie können nicht isomorph sein.
Ich wollte nicht "meine Interpretation" geben, sondern auf relevante Konzepte hinweisen, die das OP verwenden kann, um seine Reflexion zu nähren. Die Antwort hängt weitgehend davon ab, welche Bedeutung "wahr" hat. Logiken, für welche Sie sich auch entscheiden, werden bestenfalls sagen, ob eine Aussage gemäß der gewählten Logik gültig ist. Ob die Aussage wahr ist, hängt davon ab, ob eine gültige Aussage dieser Logik als eine wahre Aussage angesehen wird.
Genau, und das ist der Grund, warum zwei grundlegende Theorien, von denen die eine auf klassischer Logik und die andere auf intuitionistischer Logik aufbauen, nicht isomorph sind: Während beide möglicherweise in der Lage sind, Ihnen zu sagen, was die andere Theorie über eine bestimmte Aussage sagen wird, tun sie dies nicht Ich selbst stimme bestimmten vorgegebenen Aussagen nicht zu, und damit ist Ihre erste Frage verneint.

Nein, es gibt keine wahre Mengenlehre (mit Ausnahme der endlichen Teile). Das wichtigste und interessanteste Merkmal der Mengenlehre ist die Existenz unzähliger Mengen. Aber diese Existenz steht im Widerspruch zu den Axiomen.

Es kann bewiesen werden, dass alle definierbaren Elemente von Mengen zu einer abzählbaren Menge gehören. Daher sind die meisten Elemente von überabzählbaren Mengen undefinierbar. Andererseits sagt Zermelos Extensionalitätsaxiom: "Axiom 1: ... . Oder kurz: Jede Menge ist durch ihre Elemente bestimmt. (Axiom der Bestimmtheit)" Da unzählige Mengen undefinierbare Elemente enthalten, sind die Mengen auch undefinierbar, also nicht unterscheidbar und nicht vorhanden.

Aber es gibt einen noch einfacheren Widerspruch zur tatsächlichen Unendlichkeit, die für die Mengenlehre erforderlich ist. Sie basiert auf einem in der Mengenlehre häufig verwendeten Argument, bereits von Cantor in seiner ersten Anwendung der transfiniten Induktion:

"Wenn es Ausnahmen gab, dann war eine davon die kleinste, nennen Sie sie a, so dass der Satz für alle x < a, aber nicht für x = < a gilt, im Widerspruch zum Beweis." [G. Kantor: "Beiträge zur Begründung der transfiniten Mengenlehre 2", Math. Annalen 49 (1897) S. 207-246, § 18]

Warum nicht auf die Tatsache anwenden, dass keine natürliche Zahl ausreicht, um die Menge |N tatsächlich unendlich zu machen?

Satz: Die Folge der natürlichen Zahlen ist nicht wirklich unendlich.

Beweis: Die natürlichen Zahlen 1, 2, ..., n ergeben keine eigentlich unendliche Menge. Wenn es natürliche Zahlen gäbe, die eine tatsächlich unendliche Menge erzeugen könnten, dann wäre eine von ihnen die kleinste, nenne sie a, so dass der Satz für alle x < a gilt, aber nicht für x = < a. Widerspruch.

Natürlich sind die natürlichen Zahlen potentiell unendlich. Dies kann nicht widerlegt werden. In Anbetracht dieser Tatsache wären Beweise wie der vorliegende urkomisch – und sie wurden oft so genannt. Aber wenn die Kritiker zum Schweigen gebracht würden, dann würde die Bedeutung von Unendlichkeit im Stillen und unbemerkt von potenziell zu tatsächlich geändert werden. – Eine wirklich perfide Prozedur.

Aus diesem Grund weigern sich Mengentheoretiker, den Unterschied zwischen potentieller und tatsächlicher Unendlichkeit zu verstehen. Ihre Standardprozedur würde offensichtlich werden.

Viele weitere Widersprüche sind in Kapitel VI von https://www.hs-augsburg.de/~mueckenh/Transfinity/Transfinity/pdf gesammelt