De Morgan`sche Gesetze

Die De Morgan'schen Gesetze sind super nützliche Regeln aus der Mengenlehre, die uns dabei helfen, komplizierte Ausdrücke zu vereinfachen. Konkret geht es darum, wie wir die Verneinung (also das Gegenteil) von verknüpften Ereignissen oder Mengen umformen können. Das ist besonders praktisch, wenn wir Wahrscheinlichkeiten berechnen oder logische Aussagen umstellen wollen. Wir lernen also, wie man aus "Nicht (A und B)" oder "Nicht (A oder B)" etwas macht, mit dem man leichter rechnen kann. Für zwei Mengen (oder Ereignisse) A und B gelten die Gesetze von De Morgan . Schauen wir uns die beiden Formeln mal genau an: 1. Die Verneinung der Schnittmenge ("und"): overline{A cap B} = overline{A} cup overline{B} Das bedeutet: Das Ereignis "Nicht (A und B)" ist dasselbe wie das Ereignis "(Nicht A) oder (Nicht B)". 2. Die Verneinung der Vereinigungsmenge ("oder"): overline{A cup B} = overline{A} cap overline{B} Das bedeutet: Das Ereignis "Nicht (A oder B)" ist dasselbe wie das Ereignis "(Nicht A) und (Nicht B)". Dabei gilt: A, B : Zwei Mengen oder Ereignisse. overline{A} : Die Komplementärmenge (oder das Gegenereignis ) von A. Also alles, was nicht in A ist. cap : Der Schnitt , steht für "und". Die Menge aller Elemente, die in A und in B sind. cup : Die Vereinigung , steht für "oder". Die Menge aller Elemente, die in A oder in B (oder in beiden) sind. Wir starten direkt mit einem ganz einfachen Beispiel. Unsere Grundmenge sind die Zahlen von 1 bis 5, also Omega = {1, 2, 3, 4, 5 } . Gegeben

Worum geht's?

Die De Morgan'schen Gesetze sind super nützliche Regeln aus der Mengenlehre, die uns dabei helfen, komplizierte Ausdrücke zu vereinfachen. Konkret geht es darum, wie wir die Verneinung (also das Gegenteil) von verknüpften Ereignissen oder Mengen umformen können. Das ist besonders praktisch, wenn wir Wahrscheinlichkeiten berechnen oder logische Aussagen umstellen wollen. Wir lernen also, wie man aus "Nicht (A und B)" oder "Nicht (A oder B)" etwas macht, mit dem man leichter rechnen kann.

Formel mit Erklärung

Für zwei Mengen (oder Ereignisse) A und B gelten die Gesetze von De Morgan . Schauen wir uns die beiden Formeln mal genau an: Die Verneinung der Schnittmenge ("und"): A ∩ B ‾ = A ‾ ∪ B ‾ \overline{A \cap B} = \overline{A} \cup \overline{B} A ∩ B = A ∪ B Das bedeutet: Das Ereignis "Nicht (A und B)" ist dasselbe wie das Ereignis "(Nicht A) oder (Nicht B)". Die Verneinung der Vereinigungsmenge ("oder"): A ∪ B ‾ = A ‾ ∩ B ‾ \overline{A \cup B} = \overline{A} \cap \overline{B} A ∪ B = A ∩ B Das bedeutet: Das Ereignis "Nicht (A oder B)" ist dasselbe wie das Ereignis "(Nicht A) und (Nicht B)". Dabei gilt: * A , B A, B A , B : Zwei Mengen oder Ereignisse. * A ‾ \overline{A} A : Die Komplementärmenge (oder das Gegenereignis ) von A. Also alles, was nicht in A ist. * ∩ \cap ∩ : Der Schnitt , steht für "und". Die Menge aller Elemente, die in A und in B sind. * ∪ \cup ∪ : Die Vereinigung , steht für "oder". Die Menge aller Elemente, die in A oder in B (oder in beiden) sind.

Beispiele

Leicht#1
Wir starten direkt mit einem ganz einfachen Beispiel. Unsere Grundmenge sind die Zahlen von 1 bis 5, also Ω = { 1 , 2 , 3 , 4 , 5 } \Omega = \{1, 2, 3, 4, 5\} Ω = { 1 , 2 , 3 , 4 , 5 } . Gegeben sind zwei Ereignisse: * A: "Die Zahl ist gerade" ⇒ A = { 2 , 4 } \Rightarrow A = \{2, 4\} ⇒ A = { 2 , 4 } * B: "Die Zahl ist kleiner als 4" ⇒ B = { 1 , 2 , 3 } \Rightarrow B = \{1, 2, 3\} ⇒ B = { 1 , 2 , 3 } Nun wollen wir das erste De Morgan'sche Gesetz prüfen: A ∩ B ‾ = A ‾ ∪ B ‾ \overline{A \cap B} = \overline{A} \cup \overline{B} A ∩ B = A ∪ B . Linke Seite: Wir bestimmen zuerst die Schnittmenge A ∩ B A \cap B A ∩ B . Das sind die Zahlen, die gerade und kleiner als 4 sind. A ∩ B = { 2 } A \cap B = \{2\} A ∩ B = { 2 } . Das Gegenteil davon ist A ∩ B ‾ = { 1 , 3 , 4 , 5 } \overline{A \cap B} = \{1, 3, 4, 5\} A ∩ B = { 1 , 3 , 4 , 5 } . Rechte Seite: Zuerst die Gegenereignisse: A ‾ \overline{A} A (ungerade Zahlen): { 1 , 3 , 5 } \{1, 3, 5\} { 1 , 3 , 5 } B ‾ \overline{B} B (Zahlen nicht kleiner als 4, also ≥ 4 \ge 4 ≥ 4 ): { 4 , 5 } \{4, 5\} { 4 , 5 } Nun vereinigen wir die beiden: A ‾ ∪ B ‾ = { 1 , 3 , 5 } ∪ { 4 , 5 } = { 1 , 3 , 4 , 5 } \overline{A} \cup \overline{B} = \{1, 3, 5\} \cup \{4, 5\} = \{1, 3, 4, 5\} A ∪ B = { 1 , 3 , 5 } ∪ { 4 , 5 } = { 1 , 3 , 4 , 5 } . Beide Seiten sind gleich! Das Gesetz stimmt.

Zusammenfassung

Die De Morgan'schen Gesetze sind Regeln, um die Verneinung von Aussagen mit "und" ( ∩ \cap ∩ ) oder "oder" ( ∪ \cup ∪ ) umzuformen. Regel 1: Die Verneinung von "A und B" ist dasselbe wie "Nicht-A oder Nicht-B". In Formeln: A ∩ B ‾ = A ‾ ∪ B ‾ \overline{A \cap B} = \overline{A} \cup \overline{B} A ∩ B = A ∪ B . Regel 2: Die Verneinung von "A oder B" ist dasselbe wie "Nicht-A und Nicht-B". In Formeln: A ∪ B ‾ = A ‾ ∩ B ‾ \overline{A \cup B} = \overline{A} \cap \overline{B} A ∪ B = A ∩ B . Merkregel: Der Querstrich (die Verneinung) "wandert" auf die einzelnen Mengen und dreht dabei das Zeichen in der Mitte um (aus ∩ \cap ∩ wird ∪ \cup ∪ und umgekehrt).

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: