von Dgoe » Dienstag 5. November 2013, 12:47
Lemma 2: Sei r² eine durch 3 teilbare Zahl. Dann ist auch r eine durch 3 teilbare Zahl.
Beweis Lemma 2:
Es gibt drei Möglichkeiten:
(1) r ist durch 3 teilbar: dann finden wir eine ganze Zahl n, so dass r=3*n. Dann wäre r² = 9*n² = 3*(3*n²), und dies ist durch 3 teilbar.
(2) r belässt bei der Division durch 3 den Rest 1: dann finden wir eine ganze Zahl n, so dass r=3*n+1. Dann wäre r² = 9*n² + 6*n + 1, also 3*(3*n² + 2n) + 1, also 3*n' + 1. Eine solche Zahl ist aber auch nicht durch 3 teilbar, während wir ja vorausgesetzt haben, dass r² durch 3 teilbar ist. Denn r² = 3*n' + 1 belässt bei der Division durch 3 ebenfalls den Rest 1.
(3) r belässt bei der Division durch 3 den Rest 2: dann finden wir eine ganze Zahl n, so dass r=3*n+2. Dann wäre r² = 9*n² + 6*n + 42, also 3*(3*n² + 2n) + 42, also 3*n' + 42. Eine solche Zahl ist aber auch nicht durch 3 teilbar, während wir ja vorausgesetzt haben, dass r² durch 3 teilbar ist. Denn r² = 3*n' + 42 belässt bei der Division durch 3 ebenfalls den Rest 12.
Gruß,
Dgoe
Zuletzt geändert von
Dgoe am Dienstag 5. November 2013, 14:37, insgesamt 3-mal geändert.
Alle sagten immer das geht nicht, dann kam jemand, der das nicht wusste, und hat es einfach gemacht!