a) Es sei M eine endliche nichtleere geordnete Menge.Zeige, dass M mindestens ein minimales und mindestens ein maximales Element besitzt.
b) Es sei M eine endliche total geordnete Menge mit n Elementen. Zeige, dass es genau eine Bijektion φ : {1, . . . , n} → M gibt, die ordnungserhaltend ist, d.h. es gilt für alle p, q ∈ {1, . . . , n}:p ≤ q ⇒ φ(p) ≤ φ(q). Hierbei sei {1, . . . , n} als Teilmenge der Natürlichen Zahlen mit der üblichen Totalordnung versehen.
Hinweis: verwende vollständige Induktion.