Eine Menge ist eine Sammlung von klar definierten, unterscheidbaren Objekten, die als ihre Elemente bezeichnet werden. Diese Elemente können alles Mögliche sein, z. B. Zahlen, Buchstaben, Punkte im Raum, andere Mengen usw.
Eine Menge ist eine Zusammenfassung unterschiedlicher Objekte . Die Objekte heißen Elemente der Menge . Eine Menge wird durch Aufzählung ihrer Elemente oder durch die Angabe einer Eigenschaft beschrieben:
(Aufzählung der Elemente)
, (Alle , die Bedingung erfüllen)
Die Klammern {} heißen Mengenklammern. Das Semikolon trennt die Elemente innerhalb der Mengenklammern. Ist Element der Menge schreiben wir . Ist kein Element der Menge schreiben wir .
Teilmenge
und seien Mengen. Gilt für alle auch , dann ist eine Teilmenge von und wir schreiben . Existiert zusätzlich ein mit , dann ist eine echte Teilmenge von und wir schreiben .
Mengenoperationen
seien Mengen.
Vereinigungsmenge
Die Menge heißt Vereinigungsmenge von und . Wir schreiben und sagen vereinigt.
Schnittmenge
Differenz
, dann enthält (A vereinigt B) alle Elemente, die in A oder in B enthalten sind. (A geschnitten B) enthält alle Elemente, die in A und in B enthalten sind. (A ohne B) enthält alle Elemente, die in A und nicht in B enthalten sind.
Bei einem Zufallsexperiment seien A, B Ereignisse. Dann gilt: