0 Daumen
349 Aufrufe

Aufgabe:

Seien G eine Beliebige nichtleere Menge, A,B, und C beliebige Teilemengen von G. Zeigen oder widerlegen Sie

$$A \times \overline{(B \cap C)}= (A\times \overline{B}) \cup (A\times \overline{C})$$


Problem/Ansatz:

Ich habe die Vermutung dass die Aussage falsch ist, aber ich finde kein Gegenbeispiel. Kann mir jemand helfen?

Ich würde drei Mengen A, B und C bilden

Avatar von

3 Antworten

+1 Daumen

Wegen \(\overline{B} \subseteq \overline{B\cap C}\) ist

    \((A\times \overline{B}) \cup (A\times \overline{C})\subseteq A \times \overline{(B \cap C)}\).

Ein Gegenbeispiel muss deshalb

    \(A \times \overline{(B \cap C)}\nsubseteq (A\times \overline{B}) \cup (A\times \overline{C})\)

zeigen.

Alternativ dazu könntest du vermuten, dass die Aussage stimmt. Dann:

    Sei \((a,m)\in A \times \overline{(B \cap C)}\).

    Zeige dass \(m\in \overline{B}\vee m\in \overline{C}\) ist.

Avatar von 107 k 🚀

Aber welche Mengen kann ich wählen für das Gegenbeispiel?

Ich habe jetzt A={1,2,3}, B={1,2}, C={3,4}


A={1,2}, B={1}, C={2,3}


und A={leere Menge}, B={1}, C={2,3}


und bei allen dreien stimmt die Aussage

bei allen dreien stimmt die Aussage

Das legt die Vermutung nahe, dass die Aussage stimmt.

+1 Daumen

Eine Bemerkung:

Nach DeMorgan gilt \(\overline{B\cap C}=\overline{B}\cup \overline{C}\)

Avatar von 29 k
0 Daumen

$$A \times \overline{(B \cap C)} \newline = A \times (\overline{B} \cup \overline{C}) \newline = (A\times \overline{B}) \cup (A\times \overline{C})$$

Avatar von 487 k 🚀

und das wars schon?

Ja. Zumindest solange Ihr die Rechenregeln für Mengen so benutzen dürft.

Wichtige Links zum Lesen:

https://de.wikipedia.org/wiki/Mengenlehre
https://de.wikipedia.org/wiki/Kartesisches_Produkt

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community