@Roland:
"Benutze die Peano-Axiome."
Das ist vermutlich gemeint. Man darf in dem verlangten Beweis also wirklich nur diese wenigen Axiome voraussetzen - und wohl noch die Definition der Kleiner-Relation in der Menge ℕ - und eben gar nichts weiter, was man von sonst woher schon "weiß".
"Dabei ist 0 die einzige natürliche Zahl, die keinen Nachfolger hat."
Nein. Die Null ist die einzige natürliche Zahl, die nicht Nachfolger einer natürlichen Zahl ist.
Da alle anderen natürlichen Zahlen Nachfolger einer natürlichen Zahl sind, muss 0 die kleinste natürliche Zahl sein.
Dies allein genügt für den Beweis wohl noch nicht. Ich denke, dass man die Behauptung
0 ≤ x für alle x ∈ ℕ
noch mittels des Induktions-Axioms (Peano 5) beweisen muss.