Aufgabe:
Beweise folgende Aussage:
A\(A\B) = B ∩ A
Problem/Ansatz:
Das ist meine erste Berührung mit Beweisen, deshalb bin ich vorsichtig und frage mal lieber nach :)
Meine Lösung sieht so aus: Ich betrachte den linken und den rechten Teil einzeln. Zuerst schaue ich mir die linke Seite an:
x ∈ A ∧ ¬(x ∈ A ∧ ¬x ∈ B) | Ich negiere im nächsten Schritt die Klammer
= x ∈ A ∧ ¬x ∈ A ∨ x ∈ B) | Ich wende das Distributivgesetz an
= (x ∈ A ∧ ¬x ∈ A) ∨ (x ∈ A ∧ x ∈ B)
Nun frage ich wie ich fortfahren soll, da "(x ∈ A ∧ ¬x ∈ A)" immer 0(leere Menge) ist.
Eine Möglichkeit wäre:
= 0 ∨ (x ∈ A ∧ x ∈ B) | aus ∧ wird ∩
= 0 ∨ (x ∈ (A ∩ B))
Ist das dann "0 ∨ (x ∈ (A ∩ B))" das gleiche wie "A ∩ B" ?