Beweis für lineare Ordnung

Question

Ich komme mit folgender Aufgabe irgendwie nicht weiter. Bzw. ich verstehe so ziemlich gar nichts davon. Wäre es möglich, dass mir das einer erklärt?

Answer 1

Erklaeren? Gerne. Also die Ordnung funktioniert folgendermassen. Gerade Zahlen sind stets kleiner oder gleich ungeraden Zahlen. Wenn beide Zahlen gerade sind, werden sie in der natuerlichen Ordnung verglichen. Ebenso, wenn beide ungerade sind. Beispiele: $$4\preceq6,$$ $$3\preceq7,$$ $$8\preceq1,$$ etc.