Mengentheorie/Einfache Mengengesetze/Aufgabe/Kommentar
Hier ist die Gleichheit von Mengen zu zeigen. Nach dem Extensionalitätsprinzip stimmen zwei Mengen überein, wenn sie die gleichen Elemente enthalten. Um die Gleichheit zu zeigen müssen wir also zeigen, dass jedes Element der einen Menge in der anderen enthalten ist und umgekehrt.
Wenn wir eine Aussage für jedes Element einer Menge zeigen wollen, nehmen wir uns ein Platzhalterelement als Vertreter her und zeigen die Aussage dafür. Wichtig ist dafür, dass wir das Element beliebig halten und nicht etwa auf ein bestimmtes Element einschränken. Nur so können wir aus dem Beweis für den Platzhalter die Aussage allgemein folgern.
Wir führen das exemplarisch für die erste Gleichheit vor.
Zunächst sei . Wir nennen den Platzhalter also . Die mathematische Aussage bedeutet, dass ist oder . Wir führen eine Fallunterscheidung. Der Fall aber kann nicht auftreten, da die leere Menge genau dadurch definiert wurde, dass sie keine Elemente enthält. In jedem möglichen Fall also folgt aus , dass ist. Also haben wir die Richtung gezeigt.
Betrachten wir als Nächstes die andere Richtung und nehmen dafür ein Element . Da angenommen wird folgt insbesondere, dass oder ist, auch wenn davon immer der erste Fall erfüllt ist. Also gilt und damit haben wir gezeigt.
Aus diesen beiden Teilbeweisen zusammen ergibt sich, dass gilt.