Multimenge

Eine Multimenge berücksichtigt Wiederholungen, eine Menge nicht.

Stell dir einen Beutel mit zwei roten Kugeln und einer blauen Kugel vor. Eine Menge erfasst die vorhandenen Farben: Rot und Blau. Eine Multimenge erfasst zusätzlich die Anzahl: zweimal Rot und einmal Blau. Die Anzahl der Vorkommen eines Elements heißt seine Vielfachheit.

Als Multimenge enthält {a, a, b} zwei Exemplare von a und eines von b. Sie unterscheidet sich von {a, b}, ist aber dieselbe Multimenge wie {b, a, a}: Die Reihenfolge ändert nichts. Die geschweiften Klammern veranschaulichen die Sammlung; zwischen den Elementen muss kein ⊌ stehen.