Klasse (Mengenlehre)

aus Wikipedia, der freien Enzyklopädie

Als Klasse gilt in der Mathematik, Klassenlogik und Mengenlehre eine Zusammenfassung beliebiger Objekte, definiert durch eine logische Eigenschaft, die alle Objekte der Klasse erfüllen. Vom Klassenbegriff ist der Mengenbegriff zu unterscheiden. Nicht alle Klassen sind automatisch auch Mengen, weil Mengen zusätzliche Bedingungen erfüllen müssen. Mengen sind aber stets Klassen und werden daher auch in der Praxis in Klassenschreibweise notiert.

Zur Geschichte

In der Mathematik des 19. Jahrhunderts wurden die Begriffe „Klasse“ und „Menge“ weitgehend synonym verwendet und waren ungenügend festgelegt, so dass widersprüchliche Interpretationen möglich waren. Im 20. Jahrhundert wurden sie im Zuge der Axiomatisierung der Mengenlehre getrennt und nach und nach präzisiert. Der Begriff „Klasse“ wird seither oft umfassender als der Begriff „Menge“ verwendet.

Klassen unterliegen keinen Einschränkungen in ihrer Bildung oder Definition. Sie dürfen aber oft nur eingeschränkt verwendet werden, damit nicht die Widersprüche der naiven Mengenlehre entstehen. Zum Beispiel darf nicht jede Klasse Element von Mengen sein. Nur ein unsachgemäßer Umgang mit Klassen ist daher problematisch und erzeugt Widersprüche.

Definitionen

Ist eine beliebige logisch korrekt gebildete Aussage mit der Variablen , so wird die Gesamtheit aller Objekte , die die Aussage erfüllen, als eine Klasse bezeichnet und als oder notiert. Ferner gilt die Definition für Variablen , die in der Aussage nicht vorkommen; und sind hier gebundene Variablen.

Klassen in dieser Darstellung und Schreibweise werden in der Mathematik-Praxis heute überall verwendet, unabhängig davon, welche axiomatische Grundlage vorausgesetzt wird. Für ihre Anwendung ist es also nicht entscheidend, ob die Zermelo-Fraenkel-Mengenlehre (ZF) oder die Neumann-Bernays-Gödel-Mengenlehre (NBG) oder ein anderes Axiomensystem zugrunde gelegt wird. In ZF und NBG sind aber Klassen keine offiziellen Terme, sondern werden nur zur praktischen Darstellung benutzt; dort liegt also genau genommen eine inoffizielle Klassenschreibweise vor, die nicht streng zur formalen Sprache gehört. Erst durch zusätzliche Axiomenschemata werden sie in die logische Sprache korrekt einbezogen, in ZF durch folgende drei Prinzipien:[1]

(1) Das Abstraktionsprinzip erfasst die in der Definition genannte Klasseneigenschaft:

(2) Das Extensionalitätsprinzip beschreibt die Gleichheit von Klassen durch Übereinstimmung ihrer Elemente:

N.B.: Dieses Extensionalitätsprinzip hat freie Variablen für Klassen (Großbuchstaben).[2] Es impliziert das quantifizierte Extensionalitätsaxiom für Mengen in ZF.

(3) Das Komprehensionsprinzip legt die Existenz einer Klasse als Element fest:

Mit diesen drei Prinzipien können umständliche Formeln der prädikatenlogischen ZF-Sprache in bequeme und verständlichere Formeln mit Klassen übersetzt werden. Sie können als Zusatzaxiome für sogenannte virtuelle Klassen (s. u.) aufgefasst werden. Sie gelten auch bei der Verwendung von Klassentermen (s. u.) im Rahmen einer Klassenlogik; dort besagt aber ein Klassenterm gar nichts über die Existenz einer Klasse! Die Klassenlogik ist daher nur ein syntaktisch reichhaltiger logischer Rahmen, der eine bequemere optimierte Darstellung erlaubt und es gestattet, beliebige Klassen ohne die Gefahr eines Widerspruchs in jeden Kontext einzusetzen. Klassenvariablen sind hier freie Variablen; in gebundene Variablen können dagegen nur Elemente eingesetzt werden, speziell auch alle Mengen, die das Kriterium im Komprehensionsprinzip erfüllen müssen.

Klassen können mit denselben Operatoren wie Mengen verknüpft werden, nämlich mit den Operatoren eines booleschen Verbands und und mit dem Elementprädikat .[3] Genauso sind auf Klassen auch die in der Mengenlehre üblichen Definitionen übertragbar, etwa das Teilprädikat , die Potenz , die Vereinigung , den Durchschnitt , das kartesische Produkt oder geordnete Paare .[4] Es gelten dann auch alle grundlegenden Sätze; manche speziellen Sätze der Mengenlehre, die gewisse Mengenbildungen (existente Klassen) voraussetzen, gelten aber nicht, weil Mengen in verschiedenen Mengenlehren unterschiedlich definiert sind. Es gilt aber immer, dass jede Menge eine Klasse ist. Die Umkehrung gilt jedoch nicht, weil wegen der Widersprüche der naiven Mengenlehre nicht alle Klassen auch Mengen sind.

Echte Klassen

Klassen, die keine Mengen sind, heißen üblicherweise echte oder eigentliche[5] Klassen. Das heißt, echte Klassen erfüllen gewisse Axiome der Mengenlehre nicht, wobei meist die Axiome der Zermelo-Fraenkel-Mengenlehre (ZF) gemeint sind, aber prinzipiell auch andere axiomatische Mengenlehren in Frage kommen. Zu den echten Klassen gehören insbesondere alle Klassen, die kein Element einer anderen Klasse oder Menge sein können, da zur Menge immer die Menge gebildet werden kann.

Beispiele für echte Klassen:

  • Die Klasse aller Objekte, die sogenannte Allklasse: . In der Mengenlehre ist dies die Klasse aller Mengen.
  • Die Klasse aller Mengen, die sich nicht selbst als Element enthalten, die sogenannte Russellsche Klasse: . In der Zermelo-Fraenkel-Mengenlehre (ZF) ist diese gleich der Allklasse.
  • Die Klasse aller einelementigen Mengen.
  • Die Klasse aller Ordinalzahlen.
  • Die Klasse aller Kardinalzahlen.
  • Die Klasse aller Objekte einer bestimmten Kategorie ist oft eine echte Klasse, zum Beispiel die Klasse aller Gruppen oder die Klasse aller Vektorräume über einem Körper. Aus dem Beispiel der Klasse aller einelementigen Mengen folgt, dass bereits die Klasse aller trivialen Gruppen eine echte Klasse ist. Aber da auch zu jeder Kardinalzahl eine Gruppe dieser Ordnung bzw. ein Vektorraum dieser Dimension existiert, gibt es auch keine äquivalente Unterkategorie, deren Objekte eine Menge bilden. Dagegen ist die volle Unterkategorie der Vektorräume für natürliche äquivalent zur Kategorie aller endlichdimensionalen Vektorräume.
  • Die Klasse der surrealen Zahlen. Diese hat alle Eigenschaften eines Körpers, außer der Eigenschaft, eine Menge zu sein.
  • Quine-Individuen mit .[6] Sie verletzen in der Mengenlehre das Fundierungsaxiom.

Informell kann man sagen, dass eine Klasse echt ist, wenn sie „zu groß“ ist, um eine Menge zu sein; daher spricht man auch inoffiziell von „Unmengen“ in Anspielung auf die umgangssprachliche Bedeutung einer unüberschaubaren Menge. So ist etwa die Klasse aller ganzen Zahlen eine Menge – zwar unendlich groß, aber doch handhabbar; die Klasse aller Gruppen hingegen, sowie die Klasse aller Mengen, sind „zu groß“ und daher echte Klassen. Die Umkehrung, dass echte Klassen immer zu große Klassen sind, gilt nicht unbedingt, denn es gibt in gewissen Mengenlehren auch kleine echte Klassen, wie das letzte Beispiel belegt.

Echte Klassen unterliegen nicht den Mengenaxiomen. Zum Beispiel verletzt die Potenz der Allklasse Cantors zweites Diagonalargument für Potenzmengen; diese Cantorsche Antinomie nützte Cantor zum indirekten Beweis dafür, dass die Allklasse keine Menge, sondern eine echte Klasse ist. Auch andere Paradoxa der naiven Mengenlehre beweisen indirekt, dass eine bestimmte Klasse echt ist: So wird das Burali-Forti-Paradoxon ein Beweis für die Echtheit der Klasse aller Ordinalzahlen und die Russellsche Antinomie ein Beweis für die Echtheit der Russellschen Klasse.

Virtuelle Klassen

Virtuelle Klassen wurden von Quine eingeführt als Klassenformeln , die keine selbständigen Terme sind, sondern Teilformeln in festgelegten logischen Kontexten.[7] Diese Technik wandte er an, weil die ZF-Mengenlehre standardmäßig auf einer Prädikatenlogik mit Elementprädikat aufgebaut wird und streng genommen keine Klassenterme der Form hat; diese sind dort nicht korrekt definierbar, weil als Formeln nur prädikatenlogische Aussagen zur Verfügung stehen. Drei festgelegte Kontexte für virtuelle Klassen sind die oben genannten Prinzipien (1)(2)(3). Sie erweitern die ZF-Mengensprache so, dass alle Mengen als Klassen notiert werden können; man kann aber auch alle echten Klassen virtuell notieren, auch wenn sie in ZF keine existenten Objekte sind.

Klassenterme

Wählt man statt einer Prädikatenlogik eine Klassenlogik als Basis, dann wird jede beliebige Klasse zum korrekten, vollwertigen Term. Dies ist beispielsweise in der Oberschelp-Mengenlehre möglich, die eine Weiterentwicklung der Quine-Mengenlehre zu einer ZFC-Klassenlogik ist. Diese Basis kann man genauso auch für NBG wählen. Erst solche klassenlogischen Versionen der Mengenlehre bieten den optimalen Komfort für eine präzise Mengensprache, die der mathematischen Praxis in jeder Hinsicht gerecht wird. Auch hier gelten die oben genannten Prinzipien (1)(2)(3), insbesondere das quantifizierte Abstraktionsprinzip (1). Es gilt aber nicht das naive allgemeinere und unquantifizierte Abstraktionsprinzip von Frege,[8] da es wegen der freien Variablen widersprüchlich ist und durch Einsetzen der Russellschen Klasse die Russellsche Antinomie erzeugt.

Literatur

  • Arnold Oberschelp: Allgemeine Mengenlehre. BI-Wissenschafts-Verlag, Mannheim u. a. 1994, ISBN 3-411-17271-1.
  • Willard Van Orman Quine: Mengenlehre und ihre Logik. (= Logik und Grundlagen der Mathematik. Bd. 10). Vieweg, Braunschweig 1973, ISBN 3-528-08294-1.

Einzelnachweise und Erläuterungen

  1. Arnold Oberschelp, S. 262, 41.7.
  2. Ein gleichwertiges Extensionalitätsaxiom mit freien Variablen für beliebige Klassen hat auch die Ackermann-Mengenlehre.
  3. Arnold Oberschelp, S. 38–41.
  4. Arnold Oberschelp, S. 230.
  5. Uni Heidelberg: Mathematische Logik WS 2013/14 Kapitel 5: Mengenlehre (Memento des Originals vom 25. November 2015 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.math.uni-heidelberg.de
  6. Willard Van Orman Quine, S. 24.
  7. Willard Van Orman Quine, S. 12.
  8. Gottlob Frege: Grundgesetze der Arithmetik. Begriffsschriftlich abgeleitet. Band 1. Pohle, Jena 1893, S. 52.