Endliche und unendliche Mengen

Endliche und unendliche Mengen

In der Mengenlehre, einem Teilgebiet der Mathematik, definiert man:

  • 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.

Im Gegensatz zur Unendlichkeitsdefinition von Dedekind erlaubt es diese Definition, Aussagen der Form "alle endlichen Mengen haben die Eigenschaft X" mit Hilfe der vollständigen Induktion zu beweisen. Man muss also zeigen, dass erstens die leere Menge die Eigenschaft X hat, und dass zweitens für jede endliche Menge M gilt: wenn M die Eigenschaft X hat, und a ein beliebiges Objekt außerhalb von M ist, dann hat auch M \cup \{a\} die Eigenschaft X.

Um zum Beispiel zu zeigen, dass jede endliche Menge auch Dedekind-endlich ist, genügt es, folgendes zu zeigen

  1. Die leere Menge ist zu keiner echten Teilmenge gleichmächtig.
  2. Wenn M zu keiner echten Teilmenge gleichmächtig ist, dann ist auch M \cup \{a\} zu keiner echten Teilmenge (von sich selbst) gleichmächtig.

(Punkt 1 ist sehr leicht; um Punkt 2 zu zeigen, muss man zeigen, wie man aus einer Bijektion f' zwischen der Menge M' := M \cup \{a\} und einer echten Teilmenge U' von M' eine Bijektion f zwischen M und einer echten Teilmenge U gewinnen kann.)

Mächtigkeit

Der mengentheoretische Begriff des Unendlichen wird noch interessanter, da es verschiedene Mengen gibt, die unendlich viele Elemente besitzen, die aber nicht bijektiv aufeinander abgebildet werden können. Diese unterschiedlichen Mächtigkeiten werden mit dem Symbol (Aleph, dem ersten Buchstaben des hebräischen Alphabets), und einem (anfangs ganzzahligen) Index bezeichnet (die Indizes durchlaufen die Ordinalzahlen).

Die Mächtigkeit der natürlichen Zahlen (die kleinste Unendlichkeit) ist in dieser Schreibweise 0.

Die Reellen Zahlen bilden eine unendliche Menge, die mächtiger als die Menge der natürlichen Zahlen ist, sie ist überabzählbar.

Die Kontinuumshypothese ist die Behauptung, dass die Mächtigkeit der reellen Zahlen gleich 1, also die nach 0 nächstgrößere Mächtigkeit, ist. Sie ist allein mit den üblichen Axiomen der Mengenlehre (ZFC) weder beweisbar noch widerlegbar.

Zu jeder unendlichen Menge lassen sich weitere Unendlichkeiten mittels Bildung der Potenzmenge (Menge aller Teilmengen) konstruieren. Ob hierbei aus einer Menge mit Mächtigkeit n eine Menge der nächstgrößeren Mächtigkeit n+1 entsteht oder einige Größenordnungen übersprungen werden, ist ein klassisches Problem der Mengenlehre (die verallgemeinerte Kontinuumshypothese). Dieser Vorgang kann (formal) immer weiter geführt werden, so dass es unendlich viele Unendlichkeiten gibt (ein wahrlich die Anschauung strapazierendes Konzept).

Es gibt in der Mengenlehre mehrere „Zahlensysteme“, die unendlich große Zahlen enthalten. Die bekanntesten sind Ordinalzahlen, Kardinalzahlen, Hyperreelle Zahlen und Surreale Zahlen.

Siehe auch


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Endliche und unendliche Menge — In der Mengenlehre, einem Teilgebiet der Mathematik, definiert man: 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… …   Deutsch Wikipedia

  • Unendliche Menge — ist ein Begriff aus der Mengenlehre, einem Teilgebiet der Mathematik. Schon die Verwendung der negierenden Vorsilbe un legt folgende Definition nahe: Eine Menge heißt unendlich, wenn sie nicht endlich ist. Mit Hilfe der Definition der endlichen… …   Deutsch Wikipedia

  • Endliche Menge — In der Mengenlehre, einem Teilgebiet der Mathematik, ist eine endliche Menge eine Menge mit endlich vielen Elementen. So ist beispielsweise die Menge eine endliche Menge mit vier Elementen. Die leere Menge hat per definitionem keine Elemente, d.h …   Deutsch Wikipedia

  • Endliche von-Neumann-Algebra — Die hier vorgestellte Typklassifikation teilt die in der Mathematik untersuchten von Neumann Algebren in Klassen ein, die man Typ nennt. Diese auf Francis J. Murray und John von Neumann zurückgehende Klassifizierung beruht auf einer Analyse der… …   Deutsch Wikipedia

  • Potentielle und aktuale Unendlichkeit — Aktuale Unendlichkeit (spätlat. actualis, „tätig“, „wirksam“) und potenzielle beziehungsweise potentielle Unendlichkeit (spätlat. potentialis, „der Möglichkeit bzw. dem Vermögen nach“) bezeichnen zwei Modalitäten, wie Unendliches existieren oder… …   Deutsch Wikipedia

  • Aktuale und potentielle Unendlichkeit — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel gelöscht, die nicht… …   Deutsch Wikipedia

  • Potenzielle und aktuale Unendlichkeit — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel gelöscht, die nicht… …   Deutsch Wikipedia

  • Aleph null — In der Mathematik verwendet man den aus der Mengenlehre von Cantor stammenden Begriff der Mächtigkeit oder Kardinalität, um den für endliche Mengen verwendeten Begriff der „Anzahl der Elemente einer Menge“ auf unendliche Mengen zu verallgemeinern …   Deutsch Wikipedia

  • Gleichmächtig — In der Mathematik verwendet man den aus der Mengenlehre von Cantor stammenden Begriff der Mächtigkeit oder Kardinalität, um den für endliche Mengen verwendeten Begriff der „Anzahl der Elemente einer Menge“ auf unendliche Mengen zu verallgemeinern …   Deutsch Wikipedia

  • Gleichmächtigkeit — In der Mathematik verwendet man den aus der Mengenlehre von Cantor stammenden Begriff der Mächtigkeit oder Kardinalität, um den für endliche Mengen verwendeten Begriff der „Anzahl der Elemente einer Menge“ auf unendliche Mengen zu verallgemeinern …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”