Kardinalzahl (Mathematik)

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten auf deiner Diskussionsseite.

Die Kardinalzahl ist ein Zählwort, mit dem etwas Gezähltes ausgedrückt wird; natürliche Zahl

Die Kardinalzahlen von 0 bis 10 heißen: null, eins, zwei, drei, vier, fünf, sechs, sieben, acht, neun, zehn

Statt zwei sagt man, vor allem mündlich zur Vermeidung von Verwechslungen, zuweilen auch zwo.

Die Zahlwörter elf und zwölf weichen in der Bildung von den Zählwörtern dreizehn bis neunzehn ab, die aus der Verbindung von drei bis neun mit -zehn bestehen: elf, zwölf, dreizehn, vierzehn, fünfzehn, sechzehn (nicht sechszehn), siebzehn (veraltet: siebenzehn), achtzehn, neunzehn

Dieser Artikel oder Abschnitt ist unverständlich formuliert. Eine konkrete Begründung findet sich auf der Diskussionsseite des Artikels oder in der Versionsgeschichte.

Der Mathematiker Georg Cantor beschrieb, wie man dieses Konzept innerhalb der Mengenlehre auf unendliche Mengen verallgemeinern kann und wie man mit unendlichen Kardinalzahlen rechnen kann.

Eine natürliche Zahl kann für zwei Zwecke benutzt werden: Zum einen, um die Anzahl der Elemente einer (endlichen) Menge zu beschreiben, und zum anderen, um die Position eines Elements in einer geordneten Menge anzugeben. Während diese beiden Konzepte für endliche Mengen übereinstimmen, muss man sie für unendliche Mengen unterscheiden. Die Beschreibung der Position in einer geordneten Menge führt zum Begriff der Ordinalzahl, während die Größenangabe zu Kardinalzahlen führt, die hier beschrieben sind.

[Bearbeiten] Definition

Wie im Artikel Mächtigkeit dargestellt, heißen zwei Mengen X und Y gleichmächtig, wenn es eine Bijektion von X nach Y gibt; man schreibt dann |X| = |Y|. Die Gleichmächtigkeit von Mengen ist eine Äquivalenzrelation, und man definiert:

Die Äquivalenzklasse |X| der Menge X bezüglich der Relation der Gleichmächtigkeit nennt man die Kardinalzahl |X|.

Indem man zeigt, dass jede Menge gleichmächtig zu einer Ordinalzahl ist (dies folgt aus dem Wohlordnungssatz), kann man die Kardinalzahl |A| mit der kleinsten zu A gleichmächtigen Ordinalzahl gleichsetzen.

[Bearbeiten] Motivation

Anschaulich dienen Kardinalzahlen dazu, die "Größe" von Mengen zu vergleichen, ohne sich auf das Aussehen ihrer Elemente beziehen zu müssen. Für endliche Mengen ist das leicht: Man zählt einfach die Anzahl der Elemente. Um unendliche Mengen zu vergleichen, benötigt man etwas mehr Arbeit, um ihre Mächtigkeit zu charakterisieren.

Im folgenden werden die Begriffe höchstens gleichmächtig und weniger mächtig benötigt:

Wenn es eine Bijektion f von A auf eine Teilmenge von B gibt, dann heißt A höchstens gleichmächtig zu B. Man schreibt dann |A| $\leq$ |B|.

Wenn es eine Bijektion f von A auf eine Teilmenge von B gibt, aber keine Bijektion von A nach B existiert, dann heißt A weniger mächtig als B und B mächtiger als A. Man schreibt dann |A| < |B|.

Diese Begriffe werden im Artikel Mächtigkeit näher erläutert.

Zum Beispiel gilt für endliche Mengen, dass echte Teilmengen weniger mächtig sind als die gesamte Menge, dagegen wird im Artikel Hilberts Hotel an einem Beispiel veranschaulicht, dass unendliche Mengen echte Teilmengen haben, die zu ihnen gleichmächtig sind.

Bei der Untersuchung dieser "großen" Mengen stellt sich die Frage, ob gleichmächtige geordnete Mengen notwendig "zusammenpassende" Ordnungen haben. Es stellt sich heraus, dass das für unendliche Mengen nicht so ist, z.B. unterscheidet sich die gewöhnliche Ordnung der natürlichen Zahlen $\Bbb N = \{1 < 2 < 3 < \ldots\}$ von der geordneten Menge $A := \{1 < 2 < 3 < \ldots < 1'\}$ . Die Menge A ist gleichmächtig zu $\Bbb N$ (bilde 1 auf 2, 2 auf 3, ... 1' auf 1 ab), aber in A gibt es im Gegensatz zu $\Bbb N$ ein größtes Element. Berücksichtigt man die Ordnung von Mengen, kommt man zu Ordinalzahlen. (Die Ordinalzahl von $\Bbb N$ heißt ω und die von A heißt ω+1.)

[Bearbeiten] Eigenschaften

Im Artikel Mächtigkeit wird gezeigt, dass die Kardinalzahlen total geordnet sind.

Eine Menge M heißt endlich, wenn es eine natürliche Zahl n gibt, sodass M genau n Elemente hat. Das heißt also, dass M entweder leer ist (das ist der Fall n = 0), oder dass es eine Bijektion von M auf die Menge {1,...,n} gibt. Eine Menge M heißt unendlich, wenn es keine solche natürliche Zahl gibt.

Man kann zeigen, dass die unendlichen Mengen genau jene Mengen sind, die zu einer echten Teilmenge gleichmächtig sind (siehe Dedekind-unendlich).

Man kann auch zeigen, dass die Kardinalzahl $\aleph_0$ (aleph₀; s. Hebräisches Alphabet) der Menge $\Bbb N$ die kleinste unendliche Kardinalzahl ist. Die nächstgrößere Kardinalzahl ist $\aleph_1$ (unter der Annahme der Kontinuumshypothese ist $\aleph_1 = |\R|$ ). Für jede Ordinalzahl a gibt es eine a-te Kardinalzahl $\aleph_a$ , und jede unendliche Kardinalzahl wird so erreicht. Da die Ordinalzahlen eine echte Klasse bilden, ist auch die Klasse der Kardinalzahlen echt.

Man beachte, dass ohne das Auswahlaxiom Mengen existieren, die nicht wohlgeordnet werden können, und die im Abschnitt Definition angegebene Gleichsetzung von Kardinalzahlen mit bestimmten Ordinalzahlen nicht funktioniert. Man kann Kardinalzahlen dann trotzdem als Äquivalenzklassen gleichmächtiger Mengen definieren, diese sind dann aber nur noch halbgeordnet, da verschiedene Kardinalzahlen nicht mehr vergleichbar sein müssen (diese Forderung ist äquivalent zum Auswahlaxiom). Man kann aber auch die Mächtigkeit von Mengen untersuchen, ohne Kardinalzahlen überhaupt zu benutzen.

[Bearbeiten] Rechenoperationen

Sind X und Y disjunkte Mengen, dann definiert man

$|X| + |Y| := |X \cup Y|$
$|X| \cdot |Y| := |X \times Y|$
$| X | | Y | : = | X Y |$ .

Dabei ist $X \times Y$ ein kartesisches Produkt und $X Y$ die Menge aller Funktionen von Y nach X.

Man kann zeigen, dass diese Verknüpfungen für natürliche Zahlen mit den üblichen Rechenoperationen übereinstimmen. Darüberhinaus gilt für alle Mengen X, Y, Z:

Addition und Multiplikation sind assoziativ und kommutativ.
Addition und Multiplikation erfüllen das Distributivgesetz.
Es gelten die Potenzgesetze |X|^{|Y| + |Z|} = |X|^|Y| · |X|^|Z| und |X|^{|Y| · |Z|} = (|X|^|Y|)^|Z|.

Die Addition und Multiplikation unendlicher Kardinalzahlen ist (unter Voraussetzung des Auswahlaxioms) leicht: Ist X oder Y unendlich und beide Mengen nichtleer, dann gilt

|X| + |Y| = |X| · |Y| = max{|X|, |Y|}

Keine Kardinalzahl außer 0 hat ein Negatives (ein additiv inverses Element), also bilden die Kardinalzahlen mit der Addition keine Gruppe, und erst recht keinen Ring.

Es ist 2^|X| gleich der Mächtigkeit der Potenzmenge P(X) von X und Cantors Diagonalbeweis (ausgeführt im Artikel Mächtigkeit, Abschnitt Größte Mächtigkeit) zeigt, dass 2^|X| > |X| für jede Menge X ist. Daraus folgt, dass es keine größte Kardinalzahl gibt.

[Bearbeiten] Kontinuumshypothese

Siehe auch Kontinuumshypothese für detailliertere Information.

Die "verallgemeinerte Kontinuumshypothese" (generalized continuum hypothesis, GCH) besagt, dass für jede unendliche Menge X zwischen den Kardinalzahlen |X| und 2^|X| keine weiteren Kardinalzahlen liegen. Die "Kontinuumshypothese" (continuum hypothesis, CH) macht diese Behauptung für den Fall X = N. Sie ist unabhängig von der Zermelo-Fraenkel-Mengenlehre zusammen mit dem Auswahlaxiom (ZFC).

siehe auch: Große Kardinalzahl

Von „http://de.wikipedia.org../../../k/a/r/Kardinalzahl_%28Mathematik%29_838a.html“

Kategorien: Wikipedia:Unverständlich | Zahl | Mengenlehre