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).
Erklärung
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:
- Element: x ∈ A bedeutet "x ist in A enthalten"
- Vereinigung A ∪ B: alle Elemente die in A oder B sind
- Schnittmenge A ∩ B: nur Elemente die in beiden sind
- Differenz A \ B: Elemente in A aber nicht in B
- Teilmenge A ⊆ B: jedes Element von A ist auch in B
- Kardinalität |A|: Anzahl der Elemente in A
- Potenzmenge P(A): Menge aller Teilmengen von A, hat 2^|A| Elemente
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.
Was ist eine Menge?
Eine Menge ist eine Sammlung verschiedener Dinge. Mehr nicht.
A = {1, 2, 3, 4}
B = {Anna, Ben, Kim}
C = {Apfel, Banane, Orange}
Drei Regeln:
- Reihenfolge ist egal:
\1, 2, 3\ = \3, 1, 2\ - Keine Duplikate:
\1, 2, 2, 3\ = \1, 2, 3\(das doppelte zählt nur einmal) - Element drin oder draußen: ein Ding ist entweder in der Menge oder nicht, kein "halb drin"
Eine Menge ist wie eine Sammelbox: du wirfst Dinge rein, doppelte werden nicht doppelt aufbewahrt, und ihre Reihenfolge ist beliebig.
Wichtige Schreibweisen
| 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\ |
Wie schreibt man Mengen?
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".
Operationen mit Mengen
Jetzt wird's spannend. Mit Mengen kannst du rechnen, aber anders als mit Zahlen.
Vereinigung A ∪ B
Alles 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.
Schnitt A ∩ B
Nur 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.
Differenz A \ B
Alles 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.
Symmetrische Differenz A △ B
In 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.
Komplement 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\
Wichtige Rechenregeln
In der Klausur kommen oft Beweise oder Vereinfachungen mit diesen Regeln dran:
Kommutativ
A ∪ B = B ∪ A A ∩ B = B ∩ A
Assoziativ
(A ∪ B) ∪ C = A ∪ (B ∪ C)
Distributiv
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
De Morgansche Regeln (sehr wichtig!)
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.
Mächtigkeits-Formel (Inklusion-Exklusion)
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
Wann brauchst du Mengen?
- Datenbanken: SQL-Joins sind im Kern Mengen-Operationen
- Algorithmen: HashSet in Java / set in Python sind direkt Mengen
- Logik: Mengen sind die Basis für Aussagenlogik (kommt in der nächsten Lerneinheit)
- Wahrscheinlichkeitsrechnung: Ereignisse sind Mengen, P(A ∪ B) brauchst du ständig
Klausur-Tricks
- Doppelte Inklusion: um
A = Bzu zeigen, beweiseA ⊆ BUNDB ⊆ A - Venn-Diagramm zeichnen: bei jeder Mengen-Aufgabe ein Diagramm hinzeichnen klärt die Hälfte der Verwirrung
- De Morgan auswendig: kommt fast garantiert dran
- Schnitt vs Vereinigung verwechseln: ∩ schaut wie ein "Schale" aus (zusammenhalten = beide), ∪ wie eine offene Schale (alles rein)
Interaktiv
Venn-Diagramm zum Anfassen
Verschiebe Elemente zwischen den Mengen A und B durch Klick. Wähl unten eine Operation und beobachte was hervorgehoben wird.
Probier folgendes:
- Vereinigung: alle eingerahmten Elemente werden Vermillion (im Diagramm). Stell die Mengen so ein, dass A und B sich überlappen.
- Schnitt: nur die Elemente in der Mitte (in beiden) werden hervorgehoben.
- Disjunkte Mengen: schieb alle Elemente aus dem Mittelbereich raus. Schnitt wird ∅.
- Symmetrische Differenz (A △ B): Vereinigung minus Schnitt, die Elemente nur in einer Menge.
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.
Quiz
Klausurfragen mit Lösungen (8)
- F1.Welche der folgenden Aussagen ist falsch?
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.
- F2.Was ist A ∩ B mit A = \1, 2, 3, 4\ und B = \3, 4, 5, 6\?
Antwort: {3, 4}
Erklärung: Schnitt ∩ ist 'in beiden Mengen'. 3 und 4 sind in A UND in B, also A ∩ B = {3, 4}.
- F3.Was ist A \ B mit A = \1, 2, 3\ und B = \2, 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}.
- F4.30 Studierende lernen Java, 20 lernen Python, 8 lernen beides. Wieviele lernen mindestens eine Sprache?
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
- F5.Welche Aussage ist die De Morgansche Regel?
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.
- F6.Wenn A ∩ B = ∅, dann nennt man A und B...
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).
- F7.Was ist die leere Menge ∅?
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.
- F8.Was ist die Mächtigkeit der Menge \1, 2, 2, 3, 3, 3\?
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.
