Beweisen oder widerlegen Sie die folgenden Identitäten für Mengen:
(A×B)∩(B×A)=(A∩B)×(A∩B){\displaystyle (A\times B)\cap (B\times A)=(A\cap B)\times (A\cap B)}
LS: ((x,y)∈A×B)∧((x,y)∈B×A){\displaystyle ((x,y)\in A\times B)\wedge ((x,y)\in B\times A)} (x∈A∧y∈B)∧(x∈B∧y∈A){\displaystyle (x\in A\wedge y\in B)\wedge (x\in B\wedge y\in A)}
RS: (x,y)∈(A∩B)×(A∩B){\displaystyle (x,y)\in (A\cap B)\times (A\cap B)} x∈(A∧B)∧y∈(A∧B){\displaystyle x\in (A\wedge B)\wedge y\in (A\wedge B)} (x∈A∧y∈B)∧(x∈B∧y∈A){\displaystyle (x\in A\wedge y\in B)\wedge (x\in B\wedge y\in A)}