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 , 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?
Hier ist ein Modell Ihrer "endlichen Mengentheorie" (einschließlich Grundlage), in dem es eine unendliche Menge gibt und Potenzmenge und Ersatz fehlschlagen. Lassen und lass die Schließung sein unter Pairing, Union und Untergruppen nehmen (also if Und Dann ). Es ist klar, dass alle Ihre Axiome erfüllt, außer möglicherweise die Negation der Unendlichkeit. Um die Negation von Unendlich zu beweisen, beachten Sie, dass if , dann der transitive Abschluss von enthält nur endlich viele Kardinalitätselemente (da dies gilt für und für jedes Element von , und wird erhalten, indem Paare, Vereinigungen und Teilmengen verwendet werden). So kann keine Induktionsmenge enthalten.
Jedoch, enthält eine unendliche Menge, nämlich . Das ist auch klar kann Power Set nicht befriedigen, da enthält jede Teilmenge von Aber (entweder durch das oben erwähnte Kriterium oder durch die Feststellung, dass jedes Element von ist zählbar). Auch das Ersetzen schlägt fehl, da die übliche rekursive Definition der offensichtlichen Bijektion kann implementiert werden , also Austausch würde bedeuten Ist ein Satz.
Dieses Modell erfüllt die Wahl in der Form „wenn eine Menge disjunkter nichtleerer Mengen ist, dann gibt es eine Menge, die ein Element von jeder von ihnen enthält" (da enthält alle Teilmengen von ). Es erfüllt nicht die Wahl in der Form „wenn eine Menge nichtleerer Mengen ist, dann existiert eine Auswahlfunktion ", im Grunde, weil es sehr schwierig ist, Funktionen als Mengen zu konstruieren (z.B. wenn , die einzigartige Auswahlfunktion für 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.
Da Sie Foundation nicht einbeziehen, können wir tatsächlich ein sehr seltsames Modell erhalten. Betrachten Sie nämlich eine -Modell der ZF-Stiftung+"gibt es eine unendliche Menge von Quine-Atomen" (ein Quine-Atom ist eine zufriedenstellende Menge , und die Existenz vieler Chine-Atome steht im Einklang mit der ZF-Foundation). Betrachten Sie nun die Struktur das ist die Schließung von
erfüllt die endliche Mengentheorie, aber nicht Powerset ( existiert nicht) oder Auswahl (es gibt keine Auswahlfunktion für die Menge der zweielementigen Teilmengen von ).
Ich bin mir nicht sicher, ob 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 B. der Paarungs-/Vereinigungs-/Trennungsschluss von
Vorlagentypdef
Daniel Wainfleet