< Natürliche Zahlen < Ordnungsrelation < 01 < Alternative < Fakt
Beweis

Wir verwenden die Charakterisierung aus Fakt.

  1. Ist klar wegen .
  2. 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 .
  3. 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.