Eine Menge ist eine ungeordnete Sammlung verschiedener Elemente, geschrieben in geschweiften Klammern: A = {1, 2, 3}. Grundbaustein der diskreten Mathematik und Vorbereitung für Wahrscheinlichkeit, Datenbanken und Datentypen.
Die zentralen Operationen die du in der Klausur können musst:
In Klausuren oft gefragt: berechne A ∩ B, A ∪ B, A \ B für gegebene Mengen, oder wie viele Teilmengen hat die Menge (= 2^n bei n Elementen). Plus Venn-Diagramme zeichnen.
Faustregel zum Mitnehmen: Mengen kannst du durch Diagramme verstehen, ohne Formel. In der Klausur immer ein Venn-Diagramm hinzeichnen, wenn du nicht weiterkommst, dann siehst du sofort welche Elemente zur gefragten Operation gehören.
Anmelden, um den Fortschritt zu speichern.
Nächster Schritt
Aktives Abrufen festigt Wissen schneller als nochmal lesen.
Diese Lerneinheit wurde für typische Bachelor-Klausuren konzipiert. So prüfen wir · Fehler entdeckt? Melde ihn uns oder markiere die fragliche Stelle direkt im Text oben.
Alle Tabs der Lerneinheit (Erklärung · Interaktiv · Quiz) als durchgehender Text. Ideal zum Wiederholen vor der Klausur, und für Suchmaschinen wie Google, Bing und KI-Suche (ChatGPT, Perplexity).
Eine Menge ist eine ungeordnete Sammlung verschiedener Elemente, geschrieben in geschweiften Klammern: A = {1, 2, 3}. Grundbaustein der diskreten Mathematik und Vorbereitung für , Datenbanken und .
Die zentralen Operationen die du in der Klausur können musst:
In Klausuren oft gefragt: berechne A ∩ B, A ∪ B, A \ B für gegebene Mengen, oder wie viele Teilmengen hat die Menge (= 2^n bei n Elementen). Plus Venn-Diagramme zeichnen.
Eine Menge ist eine Sammlung verschiedener Dinge. Mehr nicht.
A = {1, 2, 3, 4}
B = {Anna, Ben, Kim}
C = {Apfel, Banane, Orange}
Drei Regeln:
\1, 2, 3\ = \3, 1, 2\\1, 2, 2, 3\ = \1, 2, 3\ (das doppelte zählt nur einmal)Eine Menge ist wie eine Sammelbox: du wirfst Dinge rein, doppelte werden nicht doppelt aufbewahrt, und ihre Reihenfolge ist beliebig.
| Symbol | Bedeutung | Beispiel |
|---|---|---|
∈ | "ist Element von" | 3 ∈ \1, 2, 3\ |
∉ | "ist NICHT Element von" | 4 ∉ \1, 2, 3\ |
∅ oder \\ | leere Menge | \\ ist die Menge ohne Elemente |
vert A vert | Anzahl Elemente (Mächtigkeit) | vert \1,2,3\ vert = 3 |
A ⊆ B | "A ist Teilmenge von B" | \1,2\ ⊆ \1,2,3\ |
Aufzählung (alle Elemente nennen):
A = \2, 4, 6, 8\
Definierende Bedingung (Regel beschreiben):
A = \x ∈ ℕ mid x ist gerade und x ≤ 8\
Lies: "die Menge aller natürlichen Zahlen x, die gerade und ≤ 8 sind." Die senkrechten Striche mid bedeuten "sodass".
Jetzt wird's spannend. Mit Mengen kannst du rechnen, aber anders als mit Zahlen.
A ∪ BAlles was in A oder B (oder beidem) ist.
A = {1, 2, 3}
B = {3, 4, 5}
A ∪ B = {1, 2, 3, 4, 5}
Doppelte zählen nur einmal, die 3 ist in beiden, taucht aber nur einmal auf.
A ∩ BNur was in A UND B ist.
A = {1, 2, 3}
B = {3, 4, 5}
A ∩ B = {3}
Wenn der Schnitt leer ist (A ∩ B = ∅), nennt man die Mengen disjunkt.
A \ BAlles was in A ist, aber nicht in B.
A = {1, 2, 3}
B = {3, 4, 5}
A \ B = {1, 2} ← 3 fliegt raus weil sie auch in B ist
B \ A = {4, 5}
Achtung: A \ B ≠ B \ A. Die Reihenfolge zählt.
A △ BIn genau einer der beiden, nicht in beiden.
A = {1, 2, 3}
B = {3, 4, 5}
A △ B = {1, 2, 4, 5}
Das ist (A ∪ B) \ (A ∩ B), alles in der Vereinigung, ohne den Schnitt.
A^c oder ĀAlles was NICHT in A ist (innerhalb des Universums U).
Wenn U = \1, 2, 3, 4, 5\ und A = \1, 2\:
A^c = U \ A = \3, 4, 5\
In der Klausur kommen oft Beweise oder Vereinfachungen mit diesen Regeln dran:
A ∪ B = B ∪ A A ∩ B = B ∩ A
(A ∪ B) ∪ C = A ∪ (B ∪ C)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
compl(A ∪ B) = Ā ∩ B̄
compl(A ∩ B) = Ā ∪ B̄
Merkhilfe: "Strich rein, Symbol kippen." Wenn du den Strich (Komplement) durch eine Vereinigung ziehst, wird sie zum Schnitt, und umgekehrt.
Wieviele Elemente hat die Vereinigung zweier Mengen?
|A ∪ B| = |A| + |B| - |A ∩ B|
Warum minus? Weil die Elemente im Schnitt sonst doppelt gezählt würden.
Beispiel: 30 Studierende lernen Java, 20 lernen Python, 8 lernen beides. Wieviele lernen mindestens eine Sprache?
|J ∪ P| = 30 + 20 - 8 = 42
A = B zu zeigen, beweise A ⊆ B UND B ⊆ AVerschiebe Elemente zwischen den Mengen A und B durch Klick. Wähl unten eine Operation und beobachte was hervorgehoben wird.
Probier folgendes:
Klick-Zyklus eines Elements: außerhalb → nur in A → in beiden (A∩B) → nur in B → außerhalb...
Interaktive Visualisierung
Interaktive Venn-Diagramme für Mengen-Operationen (Schnitt, Vereinigung, Differenz).
Faustregel zum Mitnehmen: Mengen kannst du durch Diagramme verstehen, ohne Formel. In der Klausur immer ein Venn-Diagramm hinzeichnen, wenn du nicht weiterkommst, dann siehst du sofort welche Elemente zur gefragten Operation gehören.
Klausurfragen mit Lösungen (8)
Antwort: {1, 2, 3} ⊆ {1, 2}
Erklärung: {1,2,3} ist KEINE Teilmenge von {1,2}, weil das Element 3 in der zweiten Menge fehlt. Die anderen Aussagen stimmen: Reihenfolge egal, Duplikate zählen nicht doppelt, Teilmenge wenn alle Elemente der ersten in der zweiten sind.
Antwort: {3, 4}
Erklärung: Schnitt ∩ ist 'in beiden Mengen'. 3 und 4 sind in A UND in B, also A ∩ B = {3, 4}.
Antwort: {1, 3}
Erklärung: Differenz A \ B ist 'in A, aber nicht in B'. 1 und 3 sind in A, aber nicht in B. 2 ist in beiden, also raus. A \ B = {1, 3}.
Antwort: 42
Erklärung: Inklusion-Exklusion: |J ∪ P| = |J| + |P| − |J ∩ P| = 30 + 20 − 8 = 42. Die 8 Doppellerner würden sonst doppelt gezählt.
Typ: Zahlen-Eingabe
Antwort: `compl(A ∪ B) = Ā ∩ B̄`
Erklärung: De Morgan: 'Strich rein, Symbol kippen'. Komplement der Vereinigung = Schnitt der Komplemente. Die anderen Optionen sind Kommutativität, Distributivität und (falsche) Mächtigkeit.
Antwort: disjunkt
Erklärung: Disjunkte Mengen haben einen leeren Schnitt, sie haben kein gemeinsames Element. Wichtige Eigenschaft in der Wahrscheinlichkeitsrechnung (sich gegenseitig ausschließende Ereignisse).
Antwort: Eine Menge ohne Elemente
Erklärung: ∅ = {} ist die Menge ohne Elemente. Sie existiert sehr wohl! |∅| = 0. Sie ist Teilmenge JEDER anderen Menge: ∅ ⊆ A für alle A.
Antwort: 3
Erklärung: Duplikate zählen in einer Menge nur einmal. Die Menge ist {1, 2, 3} mit 3 Elementen. |{1,2,2,3,3,3}| = 3.