Endliche Mengentheorie und das Axiom der Potenzmenge

Ich habe kürzlich über die Mengentheorie nachgedacht, und eines der Dinge, die mir aufgefallen sind, war, dass die Potenzmenge durch wiederholte Anwendung der Axiome der Trennung, Paarung und Vereinigung konstruiert werden kann, wenn wir uns auf endliche Mengen beschränken. Und das ließ mich fragen, wie ZFC aussieht, wenn wir das Axiom der Unendlichkeit durch seine Negation ersetzen.

Daher habe ich ein paar andere Fragen. Für diese Frage bezieht sich "endliche Mengentheorie" auf die Axiome der Erweiterung, der leeren Menge, der Paarung, der Vereinigung, der Trennung und der Negation der Unendlichkeit.

  • Kann die endliche Mengentheorie beweisen, dass es keine unendlichen Mengen gibt? Die Negation der Unendlichkeit schneidet die kumulative Hierarchie bei ab v ω , was angesichts der Grundlage ausreichen könnte, aber es ist mir nicht ganz klar, dass die Nichtexistenz einer induktiven Menge die Nichtexistenz einer unendlichen Menge impliziert.

  • Natürlich erfordert die kumulative Hierarchie die Potenzmengenoperation, daher wirft dies meine anfängliche Frage auf. Ist das Axiom der Potenzmenge ein Theorem der endlichen Mengenlehre?

  • Sind die Ersetzungsaxiome und Auswahltheoreme der endlichen Mengenlehre? Da beide Funktionen beinhalten, ist eine verwandte Frage, ob Funktionen in der endlichen Mengentheorie ohne die Potenzmengenoperation konstruiert werden können.

  • Angesichts der folgenden Antworten scheint das Axiom of Foundation wichtiger zu sein, als ich dachte. Wie wirkt es sich auf die Antworten darauf aus, wenn es zur "endlichen Mengenlehre" hinzugefügt wird?

In ZF-Inf ist das Axiom von Foundation gleichbedeutend mit V= X Ö N v X . Bei ZF-Inf+ ¬ Inf haben wir ω =Ein und V=V ω . Und die Wahl ist erfüllt durch (V ω , ϵ ) wie wir definieren können, in (V ω , ϵ ), eine kanonische Brunnenordnung von V..... Ich frage mich, ob man Power (P) in ZF-Inf-P+ beweisen kann ¬ Inf ...... Beachten Sie, dass das Beispiel in Eric Wofseys Antwort nicht jede Instanz von Replacement erfüllt.

Antworten (2)

Hier ist ein Modell Ihrer "endlichen Mengentheorie" (einschließlich Grundlage), in dem es eine unendliche Menge gibt und Potenzmenge und Ersatz fehlschlagen. Lassen A = { , { } , { { } } , { { { } } } , } und lass M die Schließung sein v ω { A } unter Pairing, Union und Untergruppen nehmen (also if X M Und Y X Dann Y M ). Es ist klar, dass M alle Ihre Axiome erfüllt, außer möglicherweise die Negation der Unendlichkeit. Um die Negation von Unendlich zu beweisen, beachten Sie, dass if X M , dann der transitive Abschluss von X enthält nur endlich viele Kardinalitätselemente > 1 (da dies gilt für A und für jedes Element von v ω , und wird erhalten, indem Paare, Vereinigungen und Teilmengen verwendet werden). So M kann keine Induktionsmenge enthalten.

Jedoch, M enthält eine unendliche Menge, nämlich A . Das ist auch klar M kann Power Set nicht befriedigen, da M enthält jede Teilmenge von A Aber P ( A ) M (entweder durch das oben erwähnte Kriterium oder durch die Feststellung, dass jedes Element von M ist zählbar). Auch das Ersetzen schlägt fehl, da die übliche rekursive Definition der offensichtlichen Bijektion A ω kann implementiert werden M , also Austausch würde bedeuten ω Ist ein Satz.

Dieses Modell erfüllt die Wahl in der Form „wenn X eine Menge disjunkter nichtleerer Mengen ist, dann gibt es eine Menge, die ein Element von jeder von ihnen enthält" (da M enthält alle Teilmengen von X ). Es erfüllt nicht die Wahl in der Form „wenn X eine Menge nichtleerer Mengen ist, dann existiert eine Auswahlfunktion X X ", im Grunde, weil es sehr schwierig ist, Funktionen als Mengen zu konstruieren M (z.B. wenn X = A { } , die einzigartige Auswahlfunktion für X hätte unendlich viele 2-elementige Mengen in seinem transitiven Abschluss). Wahrscheinlich ist es möglich, ein Modell zu bauen, bei dem jede vernünftige Form der Wahl versagt, aber ich weiß im Moment nicht genau, wie ich das machen soll.

Wenn Sie sagen, es erfüllt die Wahl, was genau meinen Sie damit? AC hat unendlich viele Äquivalente, also an welches denken Sie, wenn Sie sagen, dass diese Wahl gilt?
Richtig, das ist ein guter Punkt (ich habe die Version, die ich im Sinn habe, klargestellt). Wahrscheinlich genügt dieses Modell keiner Version von Choice, in der es um Funktionen geht, da es nicht unter Bildung kartesischer Produkte abgeschlossen ist.
Sehr schön - +1!
Nun, das regelt das. Danke! Es wirft eine Menge anderer Fragen auf, über die ich nachdenken muss (aber das ist Mathematik für Sie, denke ich).
Hier ist ein Artikel darüber: doi.org/10.1002/malq.19930390138

Da Sie Foundation nicht einbeziehen, können wir tatsächlich ein sehr seltsames Modell erhalten. Betrachten Sie nämlich eine ω -Modell M der ZF-Stiftung+"gibt es eine unendliche Menge A von Quine-Atomen" (ein Quine-Atom ist eine zufriedenstellende Menge X = { X } , und die Existenz vieler Chine-Atome steht im Einklang mit der ZF-Foundation). Betrachten Sie nun die Struktur W das ist die Schließung von

v ω M A { [ A ] N : N N }
unter Paarung, Vereinigung und Trennung. Hier " [ X ] k " bezeichnet die Menge von k -Element Teilmengen von X .

W erfüllt die endliche Mengentheorie, aber nicht Powerset ( P ( A ) existiert nicht) oder Auswahl (es gibt keine Auswahlfunktion für die Menge der zweielementigen Teilmengen von A ).

Ich bin mir nicht sicher, ob W erfüllt Replacement, aber ich vermute, dass dies der Fall ist , und ich sehe nicht sofort, wie ich einen Fehler von Replacement hinzufügen kann. Unterdessen scheint die Einarbeitung von Foundation schwierig zu sein.


Wenn wir definieren W B. der Paarungs-/Vereinigungs-/Trennungsschluss von

v ω M A P ( A ) { [ P ( A ) ] N : N N }
stattdessen wo M erfüllt " A ist ein amorpher Satz von Quine-Atomen", dann glaube ich, dass wir zusammen mit der Negation von Replacement und Powerset ein Modell der endlichen Mengentheorie erhalten; Powerset versagt, da wir es nicht haben P 2 ( A ) , und das Ersetzen schlägt fehl, da das Bild der Karte jede Teilmenge von sendet A zu seiner Kardinalität, wenn es endlich ist, oder die Kardinalität seines Komplements ansonsten nicht existiert.

Die Vorstellung einer amorphen Menge ist amorph. Also vermute ich Ersatz hält. Wenn Sie sich jedoch die Potenzmenge der amorphen Menge ansehen, ist dies wahrscheinlich nicht der Fall, da Sie die Abbildung definieren könnten, indem Sie eine endliche Teilmenge der amorphen Menge an ihre Größe senden.
@AsafKaragila Guter Punkt, ich habe bearbeitet.
Interessant. Ich habe Schwierigkeiten, die Auswirkungen von Foundation in den Griff zu bekommen, da es für mich nicht so "offensichtlich" ist, was es für die Mengenlehre tut. Angesichts Ihrer Antwort hätte ich Foundation meiner Meinung nach in die ursprüngliche Frage aufnehmen sollen. Soll ich das editieren?
@eyeballfrog Ich denke, da Foundation eine Schwierigkeitsebene hinzufügt, bin ich glücklicher, wenn Foundation nicht enthalten ist, aber es liegt an Ihnen.
@Noah Schweber Ich habe die Bearbeitung vorgenommen, da ich denke, dass Foundation es näher an das heranbringt, was ich mir vorgestellt habe, als ich die Frage gestellt habe. Ich möchte jedoch, dass diese Antwort oben bleibt, da sie wirklich interessant ist.
Dein W erfüllt Union nicht, da die einzigen unendlichen Mengen, die es enthält, Teilmengen von sind A . Also zum Beispiel A { } ist nicht dabei W , wenngleich { A , } Ist. Auch, soweit ich das mitteilen kann W erfüllt Choice, da Sie nur Choice für Sets und die Sammlung von 2-Element-Teilmengen von halten müssen A ist kein Set-in W .
@EricWofsey Dangit, natürlich hast du recht. Ich glaube, ich habe es gepatcht; Gedanken?
Ich denke, das sollte funktionieren, obwohl "Closure under Separation" etwas rutschig ist (in welcher Struktur werden Sie die Formeln auswerten, die Sie zum Definieren von Teilmengen verwenden?). Aber es sollte funktionieren, wenn Sie alle definierbaren Teilmengen transfinit iterieren. Sie sollten dann beweisen können, dass die fragliche Auswahlfunktion nicht existiert, da jedes Element Ihres Modells eine Definition haben muss, die nur endlich viele Elemente von enthält A , und ist daher invariant unter dem Automorphismus, der durch jede Permutation von gegeben ist A das behebt diese Elemente.