Wie viele leere Mengen gibt es?

Es gibt viele Sets mit einem einzigen Objekt, zum Beispiel das Set, das nur die Freiheitsstatue enthält, oder das Set, das meine Kopie von Catch-22 enthält.

Aber wie viele Sets gibt es, die nichts enthalten?

Auf den ersten Blick scheint es genau den einen zu geben. Die leere Menge ist einzigartig in ihrer Besonderheit, da sie nichts enthält, um sich zu unterscheiden.

Andererseits könnte man sagen, dass es viele leere Mengen gibt und dass sie alle identisch sind – wie bei isomorph – aber nicht identisch – da sie genau gleich sind. Um dies konkreter zu machen, stellen Sie sich Jamila und Jemima vor, die jeweils einen Korb tragen, und in Jamilas Korb ist ein Smaragd und in Jemimas Korb ist ein Rubin. Der Inhalt ihrer Körbe ist also nicht identisch. Wenn sie ihre Körbe ausleeren. Der Inhalt des Korbs ist jetzt identisch (isomorph), aber die beiden Körbe sind nicht identisch.

Welche Ansicht ist genauer?

Ist es richtig, in formalisiertem ZFC zu sagen, dass es nur eine leere Menge gibt?

Ist es richtig zu sagen, dass es in der kategorialen Mengentheorie, sagen wir ETCS, viele leere Mengen gibt, aber alle isomorph sind?

Ich interessiere mich weniger für die "formalen" Teile der Frage als für die konzeptionellen Argumente über die Eindeutigkeit oder Nicht-Eindeutigkeit leerer "Mengen" - wo Mengen nicht wie in ZFC gedacht werden sollten

Es stellt sich heraus, dass es in ETCS mehr als eine leere Menge gibt (und da sie initial sind), sind sie auch alle isomorph zueinander. Siehe die Antwort auf diese Frage

Gemäß der gebräuchlichsten Axiomatisierung der Mengenlehre (nämlich ZFC) gibt es genau eine leere Menge. Dass es eine gibt, wird durch das Axiom der leeren Menge garantiert. Dass es einzigartig ist, garantiert das Extensionalitätsaxiom.
Ich bin mir nicht sicher, ob es richtig ist zu sagen, dass es sich bei ihnen um mehr als einen leeren Satz in ETCS handelt. Mein Eindruck ist, dass es mehr als ein leeres Set sein KÖNNTE, aber es KÖNNTE auch einzigartig sein. Möglicherweise verstehe ich aber etwas falsch.
In ETCS haben Sie ein Anfangsobjekt , das die Rolle einer leeren Menge spielt . Da die Definition auf einer universellen Eigenschaft beruht (für jedes Objekt A gibt es genau einen Morphismus vom Ausgangsobjekt zu A), ist ein Ausgangsobjekt bis auf Isomorphismus eindeutig. Da es in der Kategorientheorie ohnehin um Eindeutigkeit bis hin zur Isomorphie geht, spricht man vom Ausgangsobjekt .
..obwohl es richtig ist, dass es in einer konkreten Struktur (Welt / Interpretation / Modell) mehrere Ausgangsobjekte geben kann, die jedoch alle garantiert isomorph sind.
Sie müssen sich ein anfängliches Objekt nicht als etwas Leeres vorstellen – es kann alles sein, was die definierende Eigenschaft erfüllt.

Antworten (5)

Bei ZFC haben wir zwei Axiome, die diese Frage klären:

Leerer Satz . Es gibt eine Menge, die nichts enthält.

Extensionalität . Wenn die Mengen A und B genau die gleichen Mitglieder haben, dann ist A = B.

Das Leere-Menge-Axiom erlaubt uns den Schluss, dass es eine leere Menge gibt. Angenommen, es gibt zwei leere Mengen A und B. Leer ist jedes Mitglied von A ein Mitglied von B (da A keine Mitglieder hat) und umgekehrt. Daher folgt aus dem Extensionalitätsaxiom, dass A und B dieselbe Menge sind. Diese Axiome (Existenz und Extensionalität) garantieren dabei, dass es genau eine leere Menge (meist mit '∅' bezeichnet) gibt.

Ich bin mit ETCS überhaupt nicht vertraut, daher werde ich diesen Teil der Frage nicht kommentieren.


Mozibur hat bereits eine zufriedenstellende Antwort auf die konzeptionelle Frage gegeben, daher zitiere ich:

Die leere Menge ist einzigartig in ihrer Besonderheit, da sie nichts enthält, um sich zu unterscheiden.

Da ZFC Sets nach ihrem Inhalt unterscheidet, sind zwei beliebige leere Sets nicht zu unterscheiden, da keines etwas enthalten kann, was das andere nicht hat. Da die beiden leeren Körbe in der Körbe-Analogie unterschiedliche Positionen haben, möchten wir sagen, dass es sich um zwei unterschiedliche leere Körbe handelt. Aber da sich Sets für ZFC nicht in der Raumzeit befinden, sind die beiden Körbe identisch, weil man in der Sprache von ZFC nicht über den einen etwas Wahres sagen kann, das über den anderen falsch ist.

Die Extensionalität in ZFC trimmt das Universum, indem sie zwei beliebige Dinge identifiziert, die dieselben Mitglieder haben, was es uns ermöglicht, solche Dinge eindeutig zu benennen wie die leere Menge ∅, die Schnittmenge zweier Mengen A ∩ B, das geordnete Paar von zwei Mengen (A, B) und so weiter. In einem Universum mit vielen leeren Mengen würde die Definition von „∅“ komplizierter werden, weil wir es mit der Klasse aller leeren Mengen identifizieren müssten, und diese Komplikation würde die Definitionshierarchie ganz nach oben kriechen.

Ok - super, das behandelt die Frage im Rahmen von ZFC? Was ist mit der konzeptionellen Frage? Hast du irgendwelche Gedanken dazu?
Meine Antwort war ziemlich lang, also habe ich sie stattdessen dem Beitrag hinzugefügt.
@MoziburUllah Konzeptionell könnten Sie ein System mit unterscheidbaren leeren Sets erstellen, aber es wäre kein ZFC mehr. Die große Frage wäre, was Sie davon hätten, wenn Sie diese Umstellung vornehmen würden.
Was bedeutet der Ausdruck „konzeptionelle Frage“, der sich von ZFC oder einer anderen besonderen Formalisierung der Mengenlehre unterscheidet? Woher wissen wir, dass Ihr Konzept eines leeren Sets dasselbe ist wie meins? Deshalb haben wir Formalisierungen, richtig? Ohne jede Formalisierung ist die Frage bedeutungslos. Es ist wie zu fragen, ob Sie die gleiche Farbe Orange sehen wie ich.
Ich denke, es ist eine sinnvolle Frage. Die Annahme ist, dass es einige vortheoretische Intuitionen gibt, die wir über bestimmte Objekte haben (zB geordnete Paare). Wenn wir dann diese Objekte auf verschiedene Weise explizieren (z. B. konstruieren, axiomatisieren usw.) (z. B. unter Verwendung von Wieners oder Kuratowskis Definitionen usw.), prüfen wir anhand dieser intuitiven Grundlage, ob wir alles erfasst haben, was wir in Bezug auf diese Dinge für relevant halten (zB dass wenn <a,b> = <x,y> dann a=x und b=y, etc.). Deshalb denke ich, dass es sehr wichtig ist, sich über die Intuitionen, die wir über die Dinge haben, sehr klar zu sein, noch bevor wir sie formalisieren.
Welche Kuratowskis- oder Weiners-Definitionen? Sind diese für die Mengenlehre?
Für bestellte Paare. Kuratowskis ist der Standard: <a,b> = {{a}, {a,b}}. Wiener's war das erste, wurde aber nicht populär; es war: <a,b> = {{{x}, ∅}, {{y}}}. (Enderton 1977:36).
Interessant. Bedeutet dies auch, dass es nicht mehrere Mengen geben kann, die dasselbe Element und sonst nichts enthalten? Also kann es zum Beispiel nicht 2 Mengen A{a} und B{a} geben?
@FedericoRazzoli Genau. 'A' und 'B' sind unterschiedliche Namen für denselben Satz; und das Extensionalitätsaxiom sagt, warum wir sie als identisch betrachten.
@Hunan Rostomyan: „In einem Universum mit vielen leeren Mengen ist die Definition von ‚∅‘ komplizierter werden, weil wir sie mit der Klasse aller leeren Mengen identifizieren müssten" - alternativ (ohne Extensionalität) könnte man zeigen, dass die Wahl einer bestimmten leeren Menge keine Rolle spielt und mit jeder von ihnen arbeiten.
@FWE guter Punkt. Vielen Dank für die Bearbeitung.

Da der mathematische Punkt oben angesprochen wurde, kommentiere ich nur die ontologische Seite: Man könnte die gleiche Frage zu allem stellen, von der Zahl 1 bis zu Menschen. Gibt es nur die eine Zahl 1 oder gibt es viele isomorphe mathematische Objekte mit ihren Eigenschaften? Gibt es nur ein Ich, oder gibt es viele andere isomorphe (nach einer gewissen Übereinstimmung, welche physischen Objekte isomorph sind) Ichs?

Da ich bezweifle, dass man einen Grund dafür finden kann, eine Vielzahl solcher Objekte zu haben (außer möglicherweise, wenn man über modale Identität spricht), ist es wahrscheinlich am besten, nur ein solches Objekt in seiner Ontologie zu haben.

Das ist ein guter Punkt - tatsächlich hat Frege ausdrücklich argumentiert, dass es nur eine Zahl 1 gibt und dass diese Notwendigkeit, die Zahl 1 (und andere mathematische Objekte) kategorisch zu definieren, ihn dazu veranlasste, Humes Prinzip als zu verwenden ein Schlüsseldefinitionsaxiom für seine Formalisierung der Arithmetik zweiter Ordnung: en.wikipedia.org/wiki/Hume's_principle . Natürlich, wie wir jetzt wissen, kämpfte dieselbe Strategie mit BL5 und der Mengenlehre ...
@Addem Ich stimme nicht zu. Eine leere Menge kann nur als Basisobjekt Ihres Universums angesehen werden. Eine Vielzahl von leeren Mengen (im Sinne von Dingen, die selbst keine anderen Dinge enthalten) können daher ganz natürlich entstehen (siehe zB das Beispiel der Mengen von Autos unten).

Es gibt nur eine leere Menge.

Zwei Sätze werden von ZFC als unterschiedlich betrachtet, wenn einer ein Element enthält, das nicht im anderen enthalten ist. Dies ergibt sich aus dem Extensionalitätsaxiom von ZF.

Die obigen Antworten geben Ihnen den mathematischen Grund innerhalb von ZFC für die Eindeutigkeit und Existenz der leeren Menge .

Dazu können Sie aus intuitiver Sicht die Analogie mit einer Box verwenden .

Ein Set ist keine Schachtel, sondern der Inhalt der Schachtel.

Sie können also zwei verschiedene leere Boxen haben, deren Inhalt jedoch derselbe ist: der "leere Inhalt".

Eine Menge ist zum Beispiel eine Kiste: Die leere Menge ist die leere Kiste (wir nennen sie "{}"); es enthält nichts. Wenn zwei Kisten nichts enthalten, sind es trotzdem unterschiedliche Kisten, denn in einer kann man zum Beispiel seine alten Bücher aufbewahren und in der anderen verbrennen. Wenn zwei Sets beide nichts enthalten, können Sie mit einem nichts "tun", was Sie nicht gleichzeitig mit dem anderen tun werden.
Ein Set ist keine Box; Es ist der Inhalt der Box.
Ich denke, in diesem Punkt müssen wir uns nicht einig sein. Was denkst du über den Rest meines Kommentars?
@HunanRostomyan Ich denke, Ihr Argument unterstützt Mauros Standpunkt - zwei leere Kisten mögen unterschiedlich sein, aber der Inhalt von zwei leeren Kisten ist gleich. Außerdem sind Sets im Gegensatz zu physischen Boxen „unveränderlich“ – wenn Sie irgendetwas mit einem Set „tun“, erhalten Sie ein anderes Set.
@HunanRostomyan - Zwei Boxen (auch wenn sie leer sind) sind verschiedene Dinge: Die Set-Box ist eine Analogie, daher ist es nicht einfach zu versuchen, eine perfekte Übereinstimmung zwischen Sets und einer physischen Sache zu finden. In der Mengenlehre ist die leere Menge 0 verschieden von {0}; die erste ist leer, die zweite nicht: sie hat genau ein Element (die leere Menge).
Ja, eine leere Kiste ist nicht dasselbe wie eine Kiste mit einer leeren Kiste darin. Aber das hat nichts mit meiner Frage zu tun. Wie auch immer, wir müssen nicht darüber diskutieren. Im Allgemeinen bin ich offen für die Idee, leere Mengen zu unterscheiden, mir fällt nur kein guter mathematischer Grund dafür ein. Betrachten Sie eine Axiomatisierung der Mengenlehre ohne Extensionalität. Welchen Grund könnte man haben, das den Extensions vorzuziehen ...
@HunanRostomyan Vielleicht interessieren Sie sich für math.stackexchange.com/questions/63910/…
Vielen Dank für den Link. Die Antworten überflogen; sieht großartig aus. Ich denke, der Link ist es wert, als Kommentar zur Hauptfrage hinzugefügt zu werden. Ich bin sicher, dass andere auch an der Diskussion interessiert wären.
Eine Intuition, dass eine leere Menge ein Repräsentant von Nichts ist (der leere Inhalt einer Schachtel), könnte in eine falsche Richtung führen. Leere Mengen sind eher Basisobjekte Ihrer Theorie, insofern sie keine weiteren Objekte in sich enthalten. Ob alle leeren Mengen identisch sein müssen oder nicht, macht den Unterschied zwischen der Arbeit in einem Universum mit (1) nur einem Basisobjekt (der einen leeren Menge) oder (2) möglichen vielen Basisobjekten (leeren Mengen).

Frage 1. Ist es richtig, in formalisiertem ZFC zu sagen, dass es nur eine leere Menge gibt?

ZFC benötigt eine eindeutige leere Menge, dh für ZFC gibt es nur eine leere Menge. Dies liegt an dem Extensionalitätsaxiom von ZFC, das zwei Mengen immer dann identifiziert, wenn sie dieselben Elemente haben - formal:

∀ x ∀ y [∀ z [z ∈ x ↔ z ∈ y] → x = y]

und das Null-Mengen- Axiom, das die Existenz einer leeren Menge voraussetzt (d. h. einer Menge, die keine andere Menge enthält) - formal:

∃ x ∀ y [y ∉ x]

Verweise.

Wikipedia.Extensionalitätsaxiom

nLab.Axiom der Extensionalität

nLab.ZFC


Frage 2. Ist es richtig zu sagen, dass es in der kategorialen Mengenlehre, sagen wir ETCS, viele leere Mengen gibt, aber alle isomorph sind?

ETCS erfordert mindestens eines und erlaubt mehrere Anfangsobjekte mit Alias- Leermengen . Dies liegt daran, dass ein Anfangsobjekt 0 (das man sich als eine leere Menge vorstellen kann) durch eine universelle Eigenschaft definiert ist , nämlich dass es für jedes Objekt x genau einen Morphismus von 0 bis x gibt - formal:

∀ x ∃! 0 → x

(der Pfeil ist hier ein Morphismus, keine Deduktion) und ist somit bis auf (eindeutigen) Isomorphismus definiert. Da aber die Ausgangsobjekte isomorph sind, spricht man vom Ausgangsobjekt .

Zwei anfängliche Objekte 0 und 0' müssen isomorph sein: da 0 initial ist, existiert es 0 → 0', und da 0' initial ist, existiert es 0' → 0. Dann muss die Zusammensetzung 0 → 0' → 0 die Identität auf 0 sein (da 0 initial ist, kann es per definitionem nur einen Morphismus 0 → 0 geben, aber das muss die Identität sein, die in jeder Kategorie für jedes Objekt gegeben ist). Analoge Argumentation zeigt, dass 0' → 0 → 0' die Identität auf 0' sein muss. Also sind 0 und 0' isomorph (was wir gerade gezeigt haben, ist die Definition von zwei Objekten, die isomorph sind: a und b sind isomorph, wenn es zwei Morphismen gibt: f: a → b und g: b → a und gf = id: a → a und fg = id: b → b.

Verweise.

Wikipedia.Anfangs- und Endobjekte

nLab.Initial-Objekt

nLab.ETCS


Beispiel (Wagensätze). Wenn Sie Autosets betrachten, dann ist jedes Auto, das keine anderen Autos enthält (also ausgenommen beladene Autotransporter oder Autos mit Matchbox-Autos darin), ein leeres Set. ZFC betrachtet alle diese Autos als identisch - es gibt also nur ein Auto, das keine anderen Autos enthält. ETCS erlaubt eine Unterscheidung, betrachtet sie aber als isomorph.


Frage *. Welche Ansicht ist genauer?

Meine persönliche Meinung. Nach Genauigkeit zu fragen, ist hier vielleicht nicht der richtige Ansatz. Man könnte stattdessen fragen, mit welchem ​​Konzept gearbeitet werden soll. Dies hängt von Ihren Kriterien ab:

(1) Falls Sie an der Untersuchung von Brunnenordnungen und der kumulativen Hierarchie interessiert sind, möchten Sie vielleicht mit ZFC arbeiten.

(2) Falls Sie sich ansonsten für Mathematik interessieren und wie Mengen dort verwendet werden, sollten Sie sich eher mit Kategorientheorie und ETCS als mit ZFC befassen.

Verweise.

nLab.Kumulative Hierarchie

Leinster. Mengenlehre neu denken

+1 Gute Antwort. Wenn Sie Referenzen für das Extensionalitätsaxiom von ZFC und weitere Informationen zum Isomorphismus in ETCS hinzufügen, würde dies die Antwort verbessern, da der Leser einen Ort erhält, an dem er weitere Informationen erhalten kann. Dies würde auch dazu führen, dass die Antwort keine Meinung ist, sondern eine Berichterstattung darüber, was andere behaupten.