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

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. Es 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.