Warum ist das Axiom der Paarung erforderlich?

Ich habe zum ersten Mal von ZF Aziom of Pairing gehört, als ich dies beobachtete . Ich verstehe nicht, warum es notwendig ist, ein Axiom zu haben, das besagt, dass eine Menge existiert. Existiert eine Menge nicht einfach dadurch, dass sie eine Definition hat?

Angesichts dessen X Und j existieren, warum kann ich das nicht behaupten S = { X , j } existiert ohne dieses Axiom?

Die Frage ist umgekehrt: In der Mathematik liegt die Beweislast beim Mathematiker, es liegt an Ihnen zu beweisen, dass etwas möglich ist, Dinge sind nicht "möglich, bis das Gegenteil bewiesen ist".
Suchen Sie ein Modell von ZFC - Pairing wie das { X , j } ist kein Satz?
Was ist die Definition einer Menge? Ich kenne keinen.

Antworten (3)

Ich denke, dass Ihre Sicht der Mengenlehre nicht formal genug ist. Jeder wird einem Neuling gerne die Mengenlehre vorstellen, indem er Mengen als "Sammlungen von Sachen" beschreibt. Dann könnte man sagen, dass die Formel X A bedeutet, dass "das Objekt X ist Mitglied der Sammlung A ", und das { A , B , C } ist eine Sammlung, die genau die Objekte enthält A , B Und C . Aber das ist nur psychisch.

Formal gesprochen befasst sich die Mengentheorie mit völlig undurchsichtigen Objekten, die wir „Mengen“ nennen und die durch eine binäre Beziehung in Beziehung gesetzt werden können , die wir "Mitgliedschaft" nennen. Aber so wie Hilbert berühmterweise vorschlug, Punkte, Linien und Ebenen in der Geometrie in Stühle, Tische und Biergläser umzubenennen, könnten wir „Mengen“ in „Giraffen“ und „Zugehörigkeit“ in „Hummel“ (also eine Giraffe) umbenennen j könnte eine andere Giraffe stolpern X , was wir als bezeichnen werden X j ).

Dann erklärt die Giraffentheorie, wie sich die Hummelbeziehung verhält und Giraffen in Beziehung setzt. Wir könnten fragen: gegeben zwei Giraffen X Und j , gibt es eine Giraffe A so dass die vollständige Liste der Giraffen, die A bumbles besteht genau aus X Und j ? Nun, a priori gibt es keinen Grund, warum das der Fall wäre. Ich weiß nicht einmal wirklich, was "bumble" bedeutet!

Und dann kommt jemand und sagt: "Nun, natürlich gibt es einen, ich bezeichne ihn mit { X , j } ! Es existiert, weil ich dieses Symbol schreiben kann.“ Ich würde fragen: „Aber was tut es { X , j } meinst?" Und diese Person würde antworten: "Es ist genau die Giraffe, die humpelt X Und j , und sonst nichts. Per Definition." Und die offensichtliche Reaktion wäre: "Die Tatsache, dass Sie dieses Symbol schreiben und erklären können, dass es eine solche Giraffe darstellt, bedeutet nicht, dass diese Giraffe tatsächlich existiert."

Der Sinn dieser kleinen Scharade besteht darin, Sie erkennen zu lassen, dass Ihr Fehler darin besteht, zu glauben, dass das Set { X , j } "offensichtlich" existiert, weil Sie wissen, was eine Menge sein soll und wie sich Mengen verhalten sollen. Aber der Sinn der Mengenlehre besteht genau darin, dies zu formalisieren, also dürfen wir nichts annehmen. Der Grund, warum das Paarungsaxiom notwendig ist, liegt darin, dass wir sonst mit den anderen Axiomen nicht beweisen können, dass es eine solche Paarmenge gibt. Sie können das Paarungsaxiom als die formale Begründung ansehen, für die Sie das Symbol schreiben dürfen { X , j } (und allgemeiner { X 1 , , X N } für endlich viele Objekte) und erklären, dass dies eine wohldefinierte Menge ist, die genau enthält X Und j .

Dies ist bei weitem die beste Antwort und die einzige, die die eigentliche Frage hier wirklich anspricht. Keine Ahnung, warum es keine anderen Upvotes erhalten hat ...
@CaptainLama, warum ist es ein Axiom der Paarung ? Es scheint ein bisschen zu spezifisch. Warum könnte es kein generisches Axiom der Gruppierung geben , das bei gegebenen n Giraffen einfach besagt, dass eine Giraffe A existiert, und eine Liste von Giraffen, die A hummelt, genau diese anfänglichen n Giraffen enthält.
@CaptainLama oder umgekehrt, wenn es spezifisch sein sollte, warum nicht ein Axiom von Singleton , das zusammen mit dem Axiom der Vereinigung das Axiom der Paarung implizieren kann !
@SouravKannanthaB Für Ihre Idee der Gruppierung benötigen Sie für jede ein separates Axiom N , da Sie die Anzahl der Variablen in einer Anweisung nicht quantifizieren können. Das würde also ein unendliches Schema von Axiomen erfordern, und das Axiom der Paarung wäre der Fall N = 2 . Aber dieses Axiom der Paarung reicht bereits aus, um alle anderen zu beweisen N , also wären sie einfach unnötig.
@SouravKannanthaB Für Ihre Vorstellung von Singleton glaube ich, dass Sie sich in Bezug auf das Axiom der Vereinigung irren. Das Axiom der Vereinigung + ein Axiom des Singletons würden nicht ausreichen, um das Axiom der Paarung zu beweisen. Das liegt daran, dass das Vereinigungsaxiom nicht „gegeben“ sagt A Und B es existiert A B ". Es heißt vielmehr "gegeben { A , B } es existiert { A , B } " (was normalerweise als bezeichnet wird A B ). Aber dazu müssen Sie die Menge bilden { A , B } , daher benötigen Sie eine Kopplung.
Natürlich könnten Sie auch das Vereinigungsaxiom ändern, aber es würde nicht ausreichen, binäre Vereinigungen zu haben, wir brauchen die stärkere Version von Vereinigung, also müssten Sie ein binäres Vereinigungsaxiom hinzufügen, und auch das stärkere, was wäre überflüssig.

Ohne in ZFC beweisen zu können, dass das ungeordnete Paar { X , j } existiert wann immer X , j sind Mengen, alles, was Sie haben, ist eine Notation, { X , j } , für diese einzigartige Menge, die, falls vorhanden, nur enthält X Und j . Die Vorstellung, dass "eine Menge einfach aufgrund der Tatsache existiert, dass sie eine Definition hat", wird durch das (falsche, inkonsistente) Prinzip des "naiven Verständnisses" kodifiziert, das dies für jede Formel behauptet ψ ( X ) , die Sammlung { X | ψ ( X ) } Ist ein Satz. Nehmen ψ ( X ) sein X X ergibt das Russell-Paradoxon.

Die Paarung ist bei Vorhandensein anderer Axiome überflüssig. Angesichts des Axioms der Unendlichkeit (in seiner üblichen Formulierung) und der Trennung können Sie zeigen, dass die Menge 2 = { , { } } = { 0 , 1 } existiert. Ebenso, wenn Sie die Existenz von haben und wieder das Powerset-Axiom 2 = P ( P ( ) ) ist nachweislich eine Menge.

Nun, gegeben alle Sätze A , B , die Klassenfunktion F gegeben von 0 A , 1 B ist definierbar — zum Beispiel durch diese Formel mit Parametern A , B :

φ ( X , j ) = D e F ( X = 0 j = A ) ( X = 1 j = B ) .

Weil 2 Wie oben ist ein Satz, durch Ersetzen seines Bildes darunter F Ist ein Satz. Dieses Bild ist F [ 2 ] = { j | ( X 2 ) φ ( X , j ) } = { A , B } .

Pairing existiert als separates Axiom, weil wir in der Lage sein wollen, die Systeme zu untersuchen, die sich aus dem Weglassen anderer ZFC-Axiome wie Infinity, Replacement oder Powerset ergeben. Der verbleibende Kern der Axiome sollte grundlegende Aspekte von "Sethood" charakterisieren, die diese Begriffe nicht beinhalten. Paarbildung ist eine Grundvoraussetzung, die wir für Universen von Mengen haben – was auch immer ein Modell der Mengenlehre sonst noch enthält oder nicht enthält, es sollte sicherlich unter Paarbildung abgeschlossen sein.

Beachten Sie, dass die Trennung von Replacement und den anderen ZFC-Axiomen bewiesen werden kann, aber in den meisten Präsentationen als separates Axiomenschema beibehalten wird, aus pädagogischen Gründen – es bietet eine Gelegenheit, naives Verständnis und die daraus resultierenden Inkonsistenzen zu diskutieren – und weil ZC, ZFC minus Replacement , kam zuerst und bleibt eine Sache.

Dies ist eine gute Antwort auf eine Frage, die ähnlich aussieht wie die hier gestellte, aber eigentlich ganz anders ist. Die Frage von OP ist, warum nur die Notation " { X , j } " reicht nicht aus, um die Existenz der Menge zu beweisen.
@EricWofsey Ich habe ein bisschen hinzugefügt, um die Frage von OP direkt anzusprechen.

"Existiert eine Menge nicht aufgrund ihrer Definition?"
Nein, im Wesentlichen sagen Sie das, wenn Sie eine Eigenschaft haben P , dann sollte es eine Menge geben X deren Elemente genau diejenigen sind, die befriedigen P .

Nun mag dies wie ein sehr natürliches Axiom erscheinen, aber es ist widersprüchlich (mit ihm können Sie absurde Aussagen wie beweisen 0 = 1 !).

Man kann seine Widersprüchlichkeit sehen, indem man es zulässt P ( X ) = ¬ ( X X ) und Bildung der „Menge aller Mengen, die sich selbst nicht enthalten“, was zum berühmten Russel-Paradoxon führt.
Siehe https://en.wikipedia.org/wiki/Russell%27s_paradox