Menge

Eine Menge von Polygonen

A ist eine (echte) Teilmenge von B.

Die Menge (von mhd. manic „viel“) fasst eine endliche oder unendliche Anzahl beliebiger, wohlunterschiedener Elemente zu einer Gesamtheit zusammen und ist heute eines der grundlegendsten Konzepte der Mathematik.

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

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.

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

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

Die Menge aller Teilmengen einer gegebenen Grundmenge $X$ wird als Potenzmenge ${\mathcal {P}}(X)$ bezeichnet.

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

Offene Menge und abgeschlossene Menge

Eine offene Menge enthält keine Randelemente. Die Elemente einer offenen Menge Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle 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.