Aussonderungsaxiom

Aussonderungsaxiom für jedes Prädikat ${\displaystyle P(x)}$, in dem die Variable ${\displaystyle M}$ nicht vorkommt:

${\displaystyle \forall A\colon \exists M\colon \forall x\colon (x\in M\iff x\in A\land P(x))}$

Verbalisierung und Schreibweise:

Zu jeder Menge ${\displaystyle A}$ existiert eine Menge, die genau die Elemente ${\displaystyle x}$ aus ${\displaystyle A}$ enthält, für die ${\displaystyle P(x)}$ gilt. Aufgrund des Extensionalitätsaxioms ist diese Menge eindeutig bestimmt und wird als ${\displaystyle \{x\in A\mid P(x)\}}$ notiert.

Zermelo führte in der Mengenlehre das Aussonderungsaxiom ein, weil das in der naiven Mengenlehre des ausgehenden 19. Jahrhunderts übliche Axiom, dass jede Klasse ${\displaystyle \{x\mid P(x)\}}$ eine Menge ist, die Russellsche Antinomie erzeugt. Russell übernahm jedoch dieses naive Komprehensionsaxiom in seine Logik[2] und war daher gezwungen, in seiner Typentheorie zur Vermeidung des Widerspruchs die Syntax der zulässigen Prädikate stark einzuschränken. Im Gegensatz zu Russell nahm Zermelo keine Einschränkungen der Syntax vor, sondern zeigte mit seinem Aussonderungsaxiom, das die Komprehension stark abschwächte, dass die in der Russellschen Antinomie widersprüchliche Klasse keine Menge mehr ist.[1] Er erreichte auf diesem Weg eine wesentlich einfachere und leistungsfähigere Mengenlehre.

Abraham Fraenkel zeigte jedoch 1921, dass die Zermelo-Mengenlehre mit Aussonderungsaxiom zu schwach war, um die Mengenlehre Georg Cantors abzuleiten, und ergänzte aus diesem Grund ein stärkeres Ersetzungsaxiom, das die Lücke füllte.[3] Dieses Axiom integrierte Zermelo 1930 in sein ZF-System und bemerkte dazu, dass aus ihm das Aussonderungsaxiom ableitbar ist, so dass es im ZF-System entbehrlich ist.[4] Man erhält nämlich die Aussonderungsmenge ${\displaystyle \{x\in A\mid P(x)\}}$ offenbar als ${\displaystyle \{y\mid \exists x\in A\colon P(x)\land x=y\}}$ per Ersetzungsaxiom.

1. Ernst Zermelo: Untersuchungen über die Grundlagen der Mengenlehre, 1907, in: Mathematische Annalen 65 (1908), 261-281, dort Axiom III S. 263f.
2. Bertrand Russell: Mathematical logic as based on the theory of types, in: American Journal of Mathematics 30 (1908), S. 250.
3. Abraham Fraenkel: Zu den Grundlagen der Cantor-Zermeloschen Mengenlehre, 1921, in: Mathematische Annalen 86 (1922), 230–237.
4. Ernst Zermelo: Grenzzahlen und Mengenbereiche, Fundamenta Mathematicae 16 (1930), S. 31 Bemerkung zur Redundanz.