Gleichheit zweier Mengen

Neue Frage »

Xyarvius Auf diesen Beitrag antworten »
Gleichheit zweier Mengen
Meine Frage:
Beweisen Sie, dass
A geschnitten (B vereinigt A) = A


Meine Ideen:
Grundlegend würde ich versuchen zu zeigen dass Q := A geschnitten (B vereinigt A) Teilmenge von A und A Teilmenge von Q ist.

Durch Umformung kann ich Q in die Form
A vereinigt (B geschnitten A) bringen.

Rein von der logischen Betrachtungsweise ist zwar sofort klar, dass dann Q = A ist, aber das durch Beweisführung korrekt hinzuführen gelingt mir noch nicht so recht.

Würde mir die Form Q:= (x : x Element von A und ...) weiterhelfen?
Ein kleiner Denkanstoß für den Anfang würde mir weiterhelfen. Selber auf die Lösung zu kommen hilft mir sicher mehr. Danke.
klarsoweit Auf diesen Beitrag antworten »
RE: Gleichheit zweier Mengen
Zitat:
Original von Xyarvius
Würde mir die Form Q:= (x : x Element von A und ...) weiterhelfen?

Ja. Im Grunde mußt du folgende Implikationen zeigen:

a) x Element von A geschnitten (B vereinigt A) ==> x Element von A
b) x Element von A ==> x Element von A geschnitten (B vereinigt A)
Xyarvius Auf diesen Beitrag antworten »

Danke, nun ist die Frage, ob man das so schreiben kann, insbesondere Zeile 4 auf Zeile 5.

Q := A geschnitten (B vereinigt A)
= {x : x Element von A und (x Element von B oder x Element von A}
= {x : (x Element von A und x Element von B) oder (x Element von A und x Element von A)}
= {x : (x Element von A und x Element von B) oder x Element von A}
= {x : x Element von A}

Den zweiten Teil also "b) x Element von A ==> x Element von A geschnitten (B vereinigt A)" könnte ich dann einfach analog zum ersten Teil rückwärts ausführen?
klarsoweit Auf diesen Beitrag antworten »

Zitat:
Original von Xyarvius
Danke, nun ist die Frage, ob man das so schreiben kann, insbesondere Zeile 4 auf Zeile 5.

Im Prinzip ist das einsichtig. Für die Pessimisten kannst du aber per Wahrheitstabelle leicht zeigen, daß (x Element von A und x Element von B) oder x Element von A <==> x Element von A ist.

Zitat:
Original von Xyarvius
Den zweiten Teil also "b) x Element von A ==> x Element von A geschnitten (B vereinigt A)" könnte ich dann einfach analog zum ersten Teil rückwärts ausführen?

Da du immer das Gleichheitszeichen zwischen den Mengen setzen konntest, kannst du dir diesen Schritt sogar sparen. smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »