Sammlungen verstehen: Vereinigung, Schnitt, Differenz, Komplement. Venn-Diagramme, De Morgansche Regeln, Inklusion-Exklusion. Grundlage für Logik, Datenbanken und Wahrscheinlichkeit.
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.
Eine Menge ist eine Sammlung verschiedener Dinge. Mehr nicht.
A = {1, 2, 3, 4}
B = {Anna, Ben, Kim}
C = {🍎, 🍌, 🍊}
Drei Regeln:
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" | ||
| "ist NICHT Element von" | ||
| oder | leere Menge | ist die Menge ohne Elemente |
| Anzahl Elemente (Mächtigkeit) | ||
| "A ist Teilmenge von B" |
Aufzählung (alle Elemente nennen):
Definierende Bedingung (Regel beschreiben):
Lies: "die Menge aller natürlichen Zahlen , die gerade und ≤ 8 sind." Die senkrechten Striche bedeuten "sodass".
Jetzt wird's spannend. Mit Mengen kannst du rechnen — aber anders als mit Zahlen.
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.
Nur was in A UND B ist.
A = {1, 2, 3}
B = {3, 4, 5}
A ∩ B = {3}
Wenn der Schnitt leer ist (), nennt man die Mengen disjunkt.
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: . Die Reihenfolge zählt.
In genau einer der beiden, nicht in beiden.
A = {1, 2, 3}
B = {3, 4, 5}
A △ B = {1, 2, 4, 5}
Das ist — alles in der Vereinigung, ohne den Schnitt.
Alles was NICHT in A ist (innerhalb des Universums U).
Wenn und :
In der Klausur kommen oft Beweise oder Vereinfachungen mit diesen Regeln dran:
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?
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?
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 Wahrscheinlichkeit, Datenbanken und .
y = mx + b verstehen, Graph zeichnen, Werte berechnen. Die Grundlage für Algorithmus-Laufzeit, Kostenmodelle und einfache Regression.
f(x) = ax² + bx + c. Parabeln verstehen, Scheitelpunkt finden, Nullstellen berechnen mit pq- und abc-Formel. Drei Darstellungsformen und wann welche.
Vom Differenzenquotienten zum Differentialquotienten: Tangentensteigung als Grenzwert der Sekantensteigungen. Grundregeln (Potenz, Faktor, Summe, Differenz) und erweiterte Regeln (Produkt, Quotient, Kette). Extremwerte über die notwendige Bedingung f'(x) = 0 und hinreichende Bedingung mit f''.
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 = {🍎, 🍌, 🍊}
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.