< Ordnungsrelation < Zykel < Gleichheit < Aufgabe
Der Induktionsanfang folgt unmittelbar aus der Antisymmetrie. Sei also die Aussage für ein gewisses schon bewiesen und es liegen Elemente mit den Abschätzungen
und
vor. Wegen der Transitivität der Ordnung gilt dann auch
und damit gelten auch die Bedingungen in der Induktionsvoraussetzung. Somit ist also
Wegen
und
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.