Zum Inhalt springen

Natürliche Zahlen/Multiplikation/Selbstaddition/Eigenschaften/Fakt/Beweis

Beweis
  1. Die zweite Gleichung ist klar, da unabhängig davon, wie oft die 0 mit sich selbst addiert wird, stets 0 herauskommt. Die erste Gleichung kann man als eine Konvention oder auch als Teil der Definition ansehen: Eine Summe, in der überhaupt keine Zahl vorkommt (die leere Summe), ist als 0 zu interpretieren.
  2. Die erste Gleichung ist klar, der Ausdruck 1⋅n besagt einfach, dass die Zahl n einmal dasteht. Die zweite Gleichung bedeutet, dass die n-fache Addition der 1 mit sich selbst gleich n ist. Dies zeigen wir durch Induktion nach n, wobei der Induktionsanfang (für n=0,1) klar ist. Es sei die Aussage also schon für n bewiesen. Der Unterschied zwischen n⋅1 und n′⋅1 besteht darin, dass im zweiten Fall einmal mehr +1 dasteht. Somit ist
    n′⋅1=n⋅1+1=n+1=n′.
  3. Die linke Gleichung ergibt sich unmittelbar aus der Definition. Die rechte Gleichung ergibt sich aus
    n⋅k′=k′+⋯+k′⏟n-mal=(k+1)+⋯+(k+1)⏟n-mal=k+⋯+k⏟n-mal+1+⋯+1⏟n-mal=n⋅k+n.
  4. Die Kommutativität beweisen wir durch Induktion nach k, und zwar beweisen wir die Behauptung
    n⋅k=k⋅n

    für alle n. Der Fall  k=0  ist klar, da dann beidseitig 0 steht. Es sei die Gesamtaussage also für ein bestimmtes k und beliebiges n bereits bewiesen. Dann ist unter Verwendung von (3) und der Induktionsvoraussetzung

    n⋅k′=n⋅k+n=k⋅n+n=k′⋅n.
  5. Das Distributivgesetz
    k⋅(m+n)=k⋅m+k⋅n

    beweisen wir durch Induktion nach k für beliebige m,n. Der Fall  k=0  ist klar, da beidseitig 0 rauskommt. Unter Verwendung der Induktionsvoraussetzung und Teil (3) ergibt sich

    k′⋅(m+n)=k⋅(m+n)+m+n=k⋅m+k⋅n+m+n=k⋅m+m+k⋅n+n=k′⋅m+k′⋅n.
  6. Das Assoziativitätsgesetz beweisen wir durch Induktion nach dem ersten Faktor (wobei der Induktionsanfang wieder klar ist) unter Verwendung des Distributivgesetzes und Teil (3).
    k′⋅(m⋅n)=k⋅(m⋅n)+m⋅n=(k⋅m)⋅n+m⋅n=(k⋅m+m)⋅n=(k′⋅m)⋅n.