Zum Inhalt springen

Natürliche Zahlen/Ordnung/Mengentheoretisch/Äquivalente Formulierung/Fakt/Beweis

Aus Wikiversity
Beweis

Es sei zunächst kn, also kNn nach Definition. Es sei xNk, d.h. x gehört zu jeder induktiv abgeschlossenen Teilmenge, die k enthält. Nach Voraussetzung und aufgrund von Fakt ist dann insbesondere xNn, was die Inklusion beweist. Die andere Richtung folgt direkt aus kNkNn.