Schach

Eine Menge von Polygonen

Die Menge (von mhd. manic „viel“) ist heute eines der grundlegendsten Konzepte der Mathematik. Sie fasst eine endliche oder unendliche Anzahl beliebiger, wohlunterschiedener Elemente zu einer Gesamtheit zusammen, wobei es sich bei den Elementen ebenfalls um Mengen (Elementmengen) handeln kann. Der Mengenbegriff umfasst also nicht nur Mengen von einzelnen Elementen, sondern auch Mengen von Mengen. Besteht die Menge aus genau zwei Mengen, spricht man von einer Paarmenge. Mengen werden häufig auch durch entsprechende Mengendiagramme grafisch veranschaulicht.

Grundlagen

Die Mengenlehre wurde in der Zeit von 1874 bis 1897 von Georg Cantor (1845-1918) begründet. Er definierte den Begriff „Menge“ wie folgt:

„Unter einer „Menge“ verstehen wir jede Zusammenfassung M von bestimmten wohlunterschiedenen Objekten m unserer Anschauung oder unseres Denkens (welche die „Elemente“ von M genannt werden) zu einem Ganzen.“

– Georg Cantor

Vereinbarungsgemäß werden die Elemente einer Menge entweder explizit oder durch eine geeignete Definition innerhalb geschwungener Klammern angegeben, z.B. für die abzählbar unendliche Menge der natürlichen Zahlen $\mathbb {N} =\{1;2;3;\ldots \}$. Eine Menge, die keine Elemente enthält, wird als leere Menge $\emptyset$ oder auch $\{\}$ bezeichnet. Wird bei einer Menge auch die Reihenfolge der Elemente berücksichtigt, spricht man von einer Folge.

Grundmenge

A ist eine (echte) Teilmenge von B.

Die Grundmenge, die auch als Universum $U$ bezeichnet wird, umfasst die Menge aller im gegebenen Zusammenhang betrachteten Elemente und ist damit die Basis für alle weiteren Überlegungen.

Teilmenge

Cantor prägte auch den Begriff der Teilmenge oder Untermenge. $A$ ist eine Untermenge (Teilmenge) von $B$ und $B$ ist eine Obermenge von $A$, wenn jedes Element von $A$ auch in $B$ enthalten ist:

$A\subseteq B\Longleftrightarrow B\supseteq A:\forall x\in A\colon x\in B$

Enthält $B$ zudem weitere Elemente, die nicht in $A$ enthalten sind, so ist $A$ eine echte Teilmenge von $B$ und $B$ ist eine echte Obermenge von $A$.

Paarweise disjunkte Teilmengen einer Menge werden als Partionen bezeichnet (siehe unten).

Schnittmenge

Schnittmenge $A\cap B$

Die Schnittmenge oder Durchschnittsmenge $\bigcap U$ einer nichtleeren Menge von Mengen $U$ ist die Menge aller Elemente, die in jeder Elementmenge von $U$ enthalten sind. So gilt etwa für die aus den beiden Mengen $A$ und $B$ bestehende Paarmenge $U\,=\{A,B\}$:

$\bigcap U:=\bigcap _{a\in U}a=\{x\mid \forall a\in U:x\in a\}$

Vereinigungsmenge

Vereinigungsmenge $A\cup B$

Die Vereinigungsmenge $\bigcup U$ einer nichtleeren Menge von Mengen $U$ ist die Menge aller Elemente, die in mindestens einer Elementmenge von $U$ enthalten sind, z.B.:

$\bigcup \,\{A,B\}=\{x\mid \left(x\in {A}\right)\lor \left(x\in {B}\right)\}=:{A}\cup {B}$

Potenzmenge

Als Potenzmenge ${\mathcal {P}}(X)$ wird die Menge aller Teilmengen $U$ einer gegebenen Grundmenge $X$ bezeichnet:

${\mathcal {P}}(X):=\{U\mid U\subseteq X\}$

Differenzmenge und Komplementärmenge

Das absolute Komplement A^C von A in U

Die Differenzmenge zweier Mengen $A$ und $B$ ist die Menge aller Elemente, die in $A$, aber nicht in $B$ enthalten sind, d.h.:

$A\setminus B:=\{x\mid \left(x\in A\right)\land \left(x\not \in B\right)\}$

Gilt dabei $B\subseteq A$, so wird die Differenzmenge auch als Komplementärmenge von $B$ in $A$ oder kurz als Komplement bezeichnet. Dabei wird zwischen einem relativem Komplement bezüglich beliebiger Teilmengen und einem absoluten Komplement bezüglich der Grundmenge $U$ unterschieden.

Mächtigkeit

Die Mächtigkeit oder Kardinalität einer Menge wird durch die Kardinalzahl angegeben. Für endliche Menge ist sie gleich der Anzahl ihrer Elemente. Unendliche Mengen können unterschiedliche Mächtigkeiten haben, die durch den hebräischen Buchstaben $\aleph$ und einen Index bezeichnet werden. Für die abzählbar unendliche Menge der natürlichen Zahlen, die unter den unendlichen Mengen die geringste Mächtigkeit haben, schreibt man entsprechend $\aleph _{0}$. Die überabzählbare unendliche Menge der reellen Zahlen hat unter Annahme der Kontinuumshypothese die Mächtigkeit $\aleph _{1}$, andernfalls gilt zumindest $\aleph _{1}\leq \left\vert \mathbb {R} \right\vert$.

Punktmenge

In der Geometrie werden verschieden dimensionale Räume, wie die eindimensionale Linie, die zweidimensionale Ebene oder der dreidimensionale Raum, traditionell als Punktmengen bezeichnet.

Offene Menge und abgeschlossene Menge

Eine offene Menge enthält keine Randelemente. Die Elemente einer offenen Menge $U$ sind daher nur von Elementen dieser Menge und von keinen äußeren Elementen umgeben, d.h.:

$\forall x\in U$ gibt es eine reelle Zahl $\varepsilon >0$, sodass jeder Punkt $y$ des $n$-dimensionalen euklidischen Raums $\mathbb {R} ^{n}$, dessen Abstand zu $x$ kleiner ist als $\varepsilon$, in $U$ liegt.

Andernfalls handelt es sich um eine abgeschlossene Menge.

Disjunkte Mengen

Zwei disjunkte Mengen

Zwei Mengen $A$ und $B$ heißen disjunkt, wenn sie kein gemeinsames Element besitzen, d.h. wenn ihre Schnittmenge leer ist:

$A\cap B=\emptyset$

So sind beispielsweise die Mengen $A=\{1,7,12\}$ und $B=\{3,5,9\}$ disjunkt, da sie kein gemeinsames Element haben. Die Mengen $A=\{1,7,12\}$ und $B=\{3,7,9\}$ sind hingegen nicht disjunkt, da sie das Element $7$ gemeinsam haben.

Mehrere Mengen sind paarweise disjunkt, wenn beliebige Paare von ihnen disjunkt sind.

Partition

Als Partition $P$ einer Menge $M$ wird deren Zerlegung in paarweise disjunkte nichtleere Teilmengen bezeichnet.

Gegeben sei beispielsweise die Menge $M=\{1,2,3,4,5,6,7,8,9\}$; dann ist $P=\{\{1,5,9\},\{2,3\},\{4,6,7\},\{8\}\}$ eine Partition der Menge $M$.

Die Anzahl der möglichen Partitionen einer Menge $M_{n}$ mit $n$ Elementen wird durch die nach dem Mathematiker und Science-Fiction-Autor Eric Temple Bell (Pseudonym: John Taine; 1883-1960) benannte Bellsche Zahl (auch: Bellzahl oder Exponentialzahl) $B_{n}$ angegeben. Die leere Menge hat dabei definitionsgemäß genaue eine Partition, welche die leere Menge selbst ist; daher ist $B_{0}=1$. Für die Bellschen Zahlen gilt folgende Rekursionsformel:

$B_{n+1}=\sum _{k=0}^{n}{{n \choose k}B_{k}}=\sum _{k=0}^{n}{\frac {n!}{k!\cdot (n-k)!}}\cdot B_{k}$

Für die Bellschen Zahlen, beginnend mit $B_{0}$, ergibt sich daher die rasch anwachsende Zahlenfolge : $1,1,2,5,15,52,203,877,4140,21147,115975,678570,\ldots$

Siehe auch

• Mengenlehre
• Menge (Mathematik) - Artikel in der deutschen Wikipedia