Ontologischer Status des Auswahlaxioms

Mathematische Tatsachen sind notwendige Wahrheiten, entweder im platonischen Sinne oder über Axiome. Im letzteren Sinne meine ich, dass die Peano-Axiome beispielsweise beweisen, dass 2 + 3 = 5 ist.

Mit anderen Worten, „PA ⊨ 2+3=5“ ist eine notwendige Wahrheit.

Aber was ist mit mathematischen Aussagen, so dass sie und ihre Negation konsistent sind? Ist zum Beispiel das Axiom der Wahl eine notwendige Wahrheit (oder notwendigerweise unmöglich) oder eine zufällige Wahrheit oder etwas anderes?

Ist es vielleicht angebracht, so etwas zu sagen wie: „Für jede mögliche Welt w, für die das Axiom der Wahl wahr ist, gibt es eine andere Welt w*, die in jeder möglichen Weise genau wie w ist, außer dass das Axiom der Wahl falsch ist (und natürlich verliert man, was man ohne AC nicht beweisen kann)".

Oder ist die ganze Frage "ist AC eine notwendige oder zufällige Wahrheit?" ein metaphysisches non-sequitur?

Ich glaube, diese Frage hängt stark vom ontologischen Status unendlicher Objekte ab, wie zB der Sammlung aller natürlichen Zahlen.
Es ist eine vernünftige Interpretation; siehe Multiversum (Mengenlehre) .
Für die mathematischen Probleme bezüglich AC siehe The Axiom of Choice .
Wir wissen nicht, ob unsere Mathematik das Universum richtig darstellen kann. Somit ist es eine offene Frage. Und mehr noch, es ist eine unentscheidbare Frage.
Ziemlich hinterhältige Zweideutigkeit. Wenn Sie sagen, dass „PA ⊨ 2+3=5“ eine notwendige Wahrheit ist, dann ist das wahr. Aber "2 + 3 = 5" ist nach dieser Logik nicht unbedingt eine notwendige Wahrheit. Eins zieht das andere nach sich. PA ist eine Menge willkürlicher Axiome. Sobald Sie Induktion annehmen, nehmen Sie eine Menge mysteriöser Dinge an, wie zum Beispiel die Fähigkeit zu behaupten, dass "alle" geraden Zahlen durch 2 teilbar sind. Sie müssen darüber nachdenken, was Sie eigentlich sagen. Wollen Sie damit sagen, dass 2 + 2 = 5 eine notwendige Wahrheit ist? Oder nur, dass PA ⊨ 2+3=5 eine notwendige Wahrheit ist?
@ user4894 Ich glaube nicht, dass ich gesagt habe, dass "2 + 3 = 5" eine notwendige Wahrheit ist, es sei denn, Sie sind ein engagierter Platoniker. Natürlich scheinen sich alle einig zu sein, dass „PA ⊨ 2+3=5“ eine notwendige Wahrheit ist. Ich bin mir nicht sicher, ob Sie "2 + 2 = 5" sagen wollten oder ob das ein Tippfehler war.
@MauroALLEGRANZA ist das Löwenheim-Skolem-Theorem / Paradoxon der geeignete Weg, um auf diese Frage zu antworten?
@Squirtle Tippfehler natürlich.
Erstens, um die Terminologie zu klären, bei der Ontologie geht es um das, was ist, nicht um das, was sein kann, die Frage ist nach dem modalen Status von AC. Zweitens gibt es mehrere Vorstellungen von Möglichkeit, gruppiert unter logisch, metaphysisch, physikalisch usw. Wenn wir die schwächste, logische Möglichkeit auswählen, dann ist AC kontingent, alternative Mengentheorien sind logisch möglich. Metaphysische Möglichkeit macht nur Sinn, wenn man Platoniker ist. Da die Mathematik über metaphysische Variationen hinweg fixiert ist, kann AC notwendig oder unmöglich sein, aber wir wissen nicht welche. Es kommt darauf an, ob es „metaphysisch“ in unserer realen Welt gilt.

Antworten (3)

Wie man solche Fragen beantwortet, hängt natürlich von seinen philosophischen Ansichten ab.

Ein Realist des Wahrheitswerts wie Quine oder Putnam wird argumentieren, dass AC einen objektiven Wahrheitswert hat, unabhängig von der Sprache, dem Verstand oder dem Mathematiker, der über die Frage nachdenkt.

Andererseits wird ein Nicht-Realist im Wahrheitswert argumentieren, dass AC unabhängig von der Mengenlehre ist und daher keinen objektiven Wahrheitswert hat.

Allgemeiner gesagt ist die Ansicht von Axiomen als selbstverständliche Wahrheiten eine, die bei heutigen Mathematikern nicht beliebt ist. Die zeitgenössische Mathematik betrachtet nun Axiome als "definierende Bedingungen" für eine Theorie. Zum Beispiel studiert ein moderner Mengentheoretiker gerne sowohl ZF (Mengenlehre) mit AC als auch ZF mit ¬AC. Offensichtlich kann man AC und ¬AC nicht als selbstverständliche Wahrheiten ansehen.

In der Neuzeit haben sich viele Arten von Perversion verbreitet. Das ist kein Grund, sie zu unterstützen
@Wilhelm Wahrere Worte sind selten gesprochen worden! Wenn Sie jedoch in Bezug auf Axiome die Mengenlehre als problematisch empfinden, sollten Sie die Geometrie in Betracht ziehen. Sowohl die euklidische Geometrie mit ihren fünf Postulaten als auch die nicht-euklidische Geometrie mit der Negation des Parallelpostulats – beide Geometrien finden weitreichende Anwendung.
@ Nick R: Geometrie in verschiedenen Räumen gehorcht unterschiedlichen Regeln. Als Einstiegsbeispiel für Neulinge verwende ich immer die Geometrie in der Ebene und auf der Oberfläche einer Kugel. Im euklidischen Raum sind Euklids Axiome wahr. Aber ein Axiom anzuwenden, das es erlaubt zu "beweisen", dass Elemente, die auf keinen Fall unterschieden werden können, wohlgeordnet sein können, ist zu viel der Perversion. Es ist nicht nur zufällig versucht worden, unzählige Alphabete und unendliche Wörter zu verwenden, dh jede reelle Zahl als Buchstaben zu verwenden, und außerdem gibt es "Beweise" ff
Es gibt „Beweise“, dass alle reellen Zahlen definiert werden können: „Steht es im Einklang mit den Axiomen der Mengenlehre, dass jede reelle Zahl in der Sprache der Mengenlehre ohne Parameter definierbar ist? Die Antwort ist ja. Tatsächlich ist viel mehr wahr“ (JD Hamkins). Diese Punkte zeigen, dass Mengentheoretiker sich mit den Tatsachen unwohl fühlen: Reelle Zahlen sind Ideen, die keine Existenz haben, wenn sie nicht als Individuen definiert werden können.

Ein Ansatz, um die Unterscheidung zwischen notwendiger und kontingenter Wahrheit zu verstehen, besteht darin, eine Theorie $T$ und ein Modell $M$ dieser Theorie zu betrachten. Sätze von $T$ sind die notwendigen Wahrheiten in $T$. Aussagen, die in $M$ gelten, aber keine Theorien von $T$ sind, sind die kontingenten Wahrheiten.

Wenn wir diesem Ansatz folgen, dann hängt die Frage, ob AC (wenn wahr) eine notwendige oder kontingente Wahrheit ist, im Wesentlichen von der Frage ab, was unsere gewählte grundlegende Theorie ist. Wir könnten alle Modelle von ZF als potenzielle mathematische Welten betrachten und nur eine erkunden, in der AC gerade jetzt zutrifft. Aber wir könnten genauso gut mit ZFC als Theorie beginnen und AC daher für notwendig halten.

Letztendlich führt uns diese Frage nicht wirklich weiter, glaube ich.

„Wir könnten alle Modelle von ZF als mögliche mathematische Welten betrachten …“ Was ist das Besondere an ZF? Es ist konsequent, das Axiom der Unendlichkeit zu leugnen. Es ist konsequent, das Axiom von Powersets zu leugnen. Beide resultierenden Systeme werden untersucht und sind Gegenstand seriöser Arbeiten, die Sie nachschlagen könnten. Am Ende des Tages ist ZF historisch bedingt und stammt entweder aus dem Jahr 1904 oder 1922, je nachdem, wie wählerisch Sie in Bezug auf Zermelos Papiere sein möchten.
@ user4894 ZF ist der typische Kontext, in dem das Axiom der Wahl diskutiert wird, nicht weniger und nicht mehr.
@Arno Natürlich ist ZF der typische Kontext, in dem AC auftaucht. Aber das hast du ursprünglich nicht geschrieben. Sie sagten „Wir könnten alle Modelle von ZF als mögliche mathematische Welten betrachten …“, was einfach nicht stimmt. Es gibt potenzielle mathematische Welten, die viel schwächer als ZF und viel seltsamer sind.
@ user4894 Ich sage nicht, dass wir nur ZF-Modelle als mögliche mathematische Welten verwenden müssen. Ich sage nicht einmal, dass wir das tun sollten. Ich sage, wir könnten es tun, wenn es zu einem bestimmten Zeitpunkt zu unserem Zweck passt. Wenn man sehr schwache Mengentheorien als Metatheorien untersuchen will, ist das natürlich eine schlechte Idee.

Das Auswahlaxiom hat seinen schlechten Ruf bekommen, weil es bei unzähligen Mengen zu Widersprüchen führt. Aber es ist ein sehr natürliches Axiom und wird häufig ohne Vorankündigung in der Mathematik angewendet, wie Zermelo zu Recht darauf hingewiesen hat, als er seine Erfindung gegen Einwände von Borel, Peano, Poincaré und anderen verteidigte. [E. Zermelo: "Neuer Beweis für die Möglichkeit einer Wohlordnung", Math. Ann. 65 (1908) S. 107-128]

Das Problem ist nur, wie oben erwähnt, die Anwendung des Axioms auf überzählige Mengen. In der Geschichte der Mathematik war es üblich, faktische Konventionen durch ein Axiom zu fixieren, wie „man kann von jedem Punkt zu jedem Punkt eine gerade Linie ziehen“ oder „wenn n eine natürliche Zahl ist, dann ist n+1 eine natürliche Zahl Anzahl". Die Anwendung des Wahlaxioms beansprucht erstmals eine kontrafaktische Konvention, nämlich ein Element zu wählen, ohne zu wissen, was gewählt wird.

Spätestens 1904 war klar, dass es nur abzählbar viele endliche Buchstabenfolgen gibt, darunter auch solche, die mathematische Objekte definieren. Cantor kannte diesen Satz, wie er 1906 in einem Brief an Hilbert schrieb, obwohl er nicht glaubte, dass er wahr ist. „Wenn der Satz von König wahr wäre, wonach alle ‚endlich definierbaren‘ reellen Zahlen eine Menge der Kardinalität aleph_0 bilden, würde dies implizieren, dass das gesamte Kontinuum abzählbar wäre, und das ist sicherlich falsch.“ [G. Cantor, Brief an D. Hilbert (8.8.1906)]

Heute besteht kein Zweifel, dass der Satz von König wahr ist. Um die transfinite Mengentheorie aufrechtzuerhalten, ist es notwendig, das (in diesem Bereich) kontrafaktische Wahlaxiom zum Beweis des Grundsatzes der Mengentheorie zu haben: Jede Menge kann wohlgeordnet werden. Sonst wäre ein Großteil der Ordinaltheorie unbeweisbar. Daher sind sich Mengentheoretiker einig, dass das Axiom „nicht konstruktiv“ ist, dh wir können beweisen, dass wir jedes Element auswählen können, aber wir können nicht jedes Element auswählen. Obwohl Zermelo das Axiom verwendete, um zu beweisen, dass jede Menge wohlgeordnet sein kann, dachte er, dass es getan werden könnte und nicht nur bewiesen werden könnte, dass es getan werden könnte, obwohl er wusste, dass es tatsächlich nicht getan werden kann. [E. Zermelo: "Beweis, daß jede Menge wohlgeordnet werden kann", Math. Ann. 59 (1904)]

Aber was ist der Wert eines kontrafaktischen Axioms? Wir könnten viele andere Axiome mit demselben Wert angeben, wie:

  • Axiom von drei Punkten auf einer Geraden: Jedes Punktetripel gehört zu einer Geraden. (In den meisten Fällen kann jedoch nachweislich keine geometrische Konstruktion angegeben werden.)

  • Axiom der zehn geraden Primzahlen: Es gibt 10 gerade Primzahlen. (Aber nachweislich gibt es keine arithmetische Methode, um sie zu finden.)

  • Axiom der Primzahltripel: Neben (3, 5, 7) gibt es ein zweites Tripel der Primzahlen. (Dieses zweite Tripel ist aber nachweislich nicht arithmetisch definierbar.)

  • Axiom der mageren Summe: Es gibt eine Menge von n verschiedenen positiven natürlichen Zahlen mit der Summe n*n/2. (Dieses Axiom ist nicht konstruktiv. Beweisbar kann keine solche Menge konstruiert werden.)

Alle Theorien, die auf solchen Axiomen beruhen, hätten den gleichen Wert wie die transfinite Mengentheorie, nämlich keine.

Wenn wir dies im Hinterkopf behalten und absurde Versuche ignorieren, unzählige Alphabete oder unendliche Definitionen anzuwenden, um unzählige Elemente zu definieren, können wir sicher sein, dass das Axiom der Wahl in jeder Welt mit korrekter Mathematik und daher ohne unzählige Mengen wahr ist.

Könnte man die Mathematik nicht in verschiedene Positionen verzweigen, je nachdem, ob man das Axiom der Wahl akzeptiert oder nicht? Ich nehme an, dies würde die ontologische Existenz von transfiniten Mengen implizieren oder nicht, aber spielt es aus Ihrer Perspektive eine Rolle?
it leads to contradictions with uncountable sets.Quelle? Unzählige Mengen sind Teil von ZF, also wenn es hier einen echten Widerspruch gäbe, dann wäre AC nicht unabhängig von ZF. Das ist eine große Entdeckung von Ihrer Seite!
@Canyon: Du machst sicher Witze. Ein echter Widerspruch in der Theorie der Zero Finable Contradictions? Wenn es einen wissenschaftlichen Beweis für den Kopernikanismus gäbe, räumte Bellarmine in seinem Brief ein, dann müssten die Passagen in der Heiligen Schrift überdacht werden, denn „wir müssten eher sagen, dass wir sie nicht verstehen, als zu sagen, dass etwas falsch ist, was bewiesen wurde“. Da aber „mir kein solcher Beweis gezeigt worden ist“, fuhr er fort, müsse man sich an den offenkundigen Sinn der Schrift und die „allgemeine Übereinkunft der heiligen Väter“ halten. Alle waren sich einig, dass sich die Sonne um die Erde dreht. [EIN. Alexander]
@Frank Hubeny: Es gibt einen einfachen Beweis, dass Zählbarkeit ein Irrglaube ist (für Details vergleiche McDuck und die Forderung, dass die Kardinalitätsfunktion "diskontinuierlich" sein muss oder für formalen Beweis hs-augsburg.de/~mueckenh/Transfinity/Transfinity/pdf , S. 257). Daher gibt es weder abzählbare noch überabzählbare unendliche Mengen. Für alle anderen Zweige der Mathematik ist das Auswahlaxiom einfach eine Formalisierung von Tatsachen.
@Wilhelm: Du hast hier eindeutig eine theoretische Axt zu schleifen. Angesichts der Tatsache, dass diese Seite nicht der Ort für unabhängiges Philosophieren ist und Sie kein Signal geben, dass Ihre Ansicht eine Minderheit ist, -1. Außerdem glaube ich, dass du falsch liegst.
@Canyon: Nur eine kleine Minderheit intelligenter Menschen unterstützt Ihre Ansicht im Besonderen und beendet die Unendlichkeit im Allgemeinen. Sie gehören also tatsächlich zu einer Minderheit. Schauen Sie: Atome und Photonen existieren unabhängig von jemandem, der sie kennt. Ideen können jedoch nur existieren, wenn jemand sie denken kann. Reelle Zahlen sind Ideen. Undefinierbare "echte" Zahlen sind Unsinn. Undefinierbare Ideen gut zu ordnen ist der Gipfel des Unsinns.
@Arno: Vernünftiges Denken wird in der Mengenlehre normalerweise als verschroben bezeichnet, weil es keine Argumente gibt, um sie zu widerlegen. Seien Sie sich aber sicher, dass Sie einer absoluten Minderheit angehören. Die Mehrheit lehnt die fertige Unendlichkeit ab: „Die Mengenlehre ist falsch [L. Wittgenstein] Das gewöhnliche Diagonalverfahren ... Ich finde es schwierig zu verstehen, wie eine solche Situation in der Mathematik hätte bestehen können.“ [PW Bridgman, Nobelpreisträger] . .. fordern, dass diese Krankheit, für die wir nicht verantwortlich sind, unter Quarantäne gestellt und von unserem Feld ferngehalten wird [ET Jaynes] Es ist ein Paradies der Narren [D. Zeilberger].
Fortsetzung: Cantors zweite Zahlenklasse existiert nicht. [LEJ Brouwer]. Ich habe nie einen entschiedeneren Gegner der cantorianischen Ideen getroffen (als Hermite) [Henri Poincaré]. Es gibt keine wirkliche Unendlichkeit. Die Cantorianer haben dies vergessen und sind daher in Widerspruch geraten. [Henri Poincaré]. die Idee der Gesamtheit der reellen Zahlen ist nicht mehr unabdingbar, und das Auswahlaxiom ist überhaupt nicht evident.“ [P. Bernays]. Quellen und Kontext siehe hs-augsburg.de/~mueckenh/Transfinity/Transfinity/pdf
Für das, was es wert ist, habe ich Ihre Antwort früh positiv bewertet und bin überrascht, all diese negativen Stimmen zu sehen. Ihre Perspektive ist gut recherchiert und es wert, präsentiert zu werden.
Für das, was es wert ist ... Ich denke, diese Antwort war gut durchdacht.
@Frank Hubeny, Squirtle: Vielen Dank. Es gibt mehrere Menschen, Mathematiker und Nicht-Mathematiker, die an der vollendeten Unendlichkeit, dem Rückgrat der Transfinität, zweifeln. Aber wir sind die Minderheit. Für Hunderte von kritischen Stimmen siehe Kapitel V von hs-augsburg.de/~mueckenh/Transfinity/Transfinity/pdf . Auch anderen Skeptikern wäre ich für Hinweise dankbar.
Danke @Wilhelm dafür. Das übermäßige Abstimmen deutet darauf hin, dass Sie an etwas dran sind – daher der Ärger. Ich habe darüber geschrieben, wie die Informatik aus diesem Spannungsfeld „Sind reale Nos real?“ entsteht. hier blog.languager.org/2015/03/cs-history-0.html