< Natürliche Zahlen < Ordnungsrelation < 01 < Alternative < Fakt
Beweis
Wir verwenden die Charakterisierung aus Fakt.
- Ist klar wegen .
- Wir zeigen die Aussage oder für alle durch Induktion über . Für ist die Aussage klar. Sei also angenommen, dass die Aussage für ein bestimmtes gelte. Dann ist oder . Im ersten Fall ist dann und insbesondere . Im zweiten Fall ist mit einem und damit .
- Wird ähnlich wie (2) bewiesen, siehe Aufgabe.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.