Zum Inhalt springen

Natürliche Zahlen/Eindeutigkeit der Multiplikation/Rekursive Bedingung/Fakt/Beweis

Beweis

Die natürliche Multiplikation erfüllt diese Eigenschaften aufgrund von Fakt. Es seien ⋅ und ⋆ zwei Verknüpfungen auf ℕ, die beide diese Eigenschaften erfüllen. Wir müssen

x⋅y=x⋆y

für alle  x,y∈ℕ  zeigen. Wir führen Induktion nach x. Der Induktionsanfang ist klar, da wegen der ersten charakteristischen Eigenschaft

0⋅y=0=0⋆y

ist. Es sei die Aussage für ein gewisses x schon bewiesen. Dann ist unter Verwendung der Induktionsvoraussetzung und der zweiten charakteristischen Eigenschaft

x′⋅y=x⋅y+y=x⋆y+y=x′⋆y.