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?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
