Aufgabe:Behauptung:
Seien A, B, C Mengen. Dann ist (A ∪ B) ∪ C = A ∪ (B ∪ C),
d.h. es gilt ein Assoziativgesetz fur die Vereinigungsmenge. ¨
Beweis: Seien A, B und C Mengen. Dann gilt fur jedes Objekt ¨ x die folgende
Kette von Aquivalenzen: ¨
x ∈ (A ∪ B) ∪ C | Definition ∪
⇔ (x ∈ (A ∪ B)) ∨ (x ∈ C) | Definition ∪
⇔ ((x ∈ A) ∨ (x ∈ B)) ∨ (x ∈ C) | Assoziativgesetz fur ¨ ∨
⇔ (x ∈ A) ∨ ((x ∈ B) ∨ (x ∈ C)) | Definition ∪
⇔ (x ∈ A) ∨ ((x ∈ B) ∪ C) | Definition ∪
⇔ (x ∈ A ∪ (B ∪ C))