Zum Inhalt springen

Natürliche Zahlen/Multiplikation/Selbstaddition/Kürzungsregel/Fakt/Beweis/Aufgabe/Lösung


Wir führen Induktion nach n. Bei  n=0  ist  0⋅k=0  nach Fakt  (1). Also ist

0=m⋅k

und wegen  k≠0  folgt mit Fakt daraus  m=0=n.  Es sei die Aussage für ein n (und beliebige k≠0 und m) bewiesen. Die Aussage ist für den Nachfolger n′ zu zeigen. Die Bedingung

n′⋅k=m⋅k

kann bei  m=0  wegen Fakt nicht gelten. Also ist m ein Nachfolger, sagen wir  m=ℓ′.  Somit ist

n⋅k+k=n′⋅k=m⋅k=ℓ′⋅k=ℓ⋅k+k.

Aus der Abziehregel folgt

n⋅k=ℓ⋅k

und aus der Induktionsvoraussetzung folgt

n=ℓ,

also

n′=ℓ′=m.