0 Daumen
592 Aufrufe

Folgendes ist zu beweisen: P(A)∩P(B)⊂P(A∪B) 

∀x:x∈(P(A)∧P(B))⇒x∈P(AvB)

Sei x fest aber beliebig, zu zeigen ist x∈P(AvB)

Annahme: x∈P(A)∧x∈P(B) ist wahr

⇔P(x∈A)∧P(x∈B)⇒P(x∈A v x∈B)


Wie kann ich jetz zeigen in den nächsten Schritten, dass x∈A ist?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort
Wie kann ich jetz zeigen in den nächsten Schritten, dass x∈A ist?

Warum meinst du, das zeigen zu müssen?

Sei MP(A)P(B)M\in P(A)\cap P(B). Dann ist insbesondere MP(A)M\in P(A),

also MAABM\subseteq A\subseteq A\cup B und damit ist auch

MP(AB)M\in P(A\cup B), q.e.d.

Avatar von 29 k

Ich hätte gedacht man müsse x∈A oder x∈B zeigen, dass die Disjunktion wahr ist

Aber du schreibst doch unter anderem: xP(A)x\in P(A).

P(A)P(A) ist die Potenzmenge von AA, also

die Menge aller Teilmengen von AA, d.h. dass

xx eine Teilmenge von AA ist, nicht ein Element von AA.

Asooo. Jetzt ist mir klar. Ich habe die ganze Zeit nicht das Prinzip der Potenzmenge berücksichtigt. Vielen Dank

Aber mal angenommen P(A)∩P(B)=P(A∩B)

Dann muss ich ja zeigen, dass P(A)∩P(B)⊆P(A∩B) und P(A∩B)⊆P(A)∩P(B) oder?

Ja.

Diese Aussage ist äquivalent zu

MAMB    MABM\subseteq A \wedge M \subseteq B\iff M \subseteq A \cap B.

Ein anderes Problem?

Stell deine Frage