TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 19

Aus VoWi
Zur Navigation springen Zur Suche springen

Beweisen oder widerlegen Sie die folgenden Identitäten für Mengen:

(A×B)∩(B×A)=(A∩B)×(A∩B)


(A×B)∩(B×A)=(A∩B)×(A∩B)

LS:
((x,y)∈A×B)∧((x,y)∈B×A)
(x∈A∧y∈B)∧(x∈B∧y∈A)

RS:
(x,y)∈(A∩B)×(A∩B)
x∈(A∧B)∧y∈(A∧B)
(x∈A∧y∈B)∧(x∈B∧y∈A)