ich bräuchte mal eure hilfe: ich soll folgendes beweisen:frowning:Quersumme(u)+ Quersumme(v)) mod 3 = W mod 3
dabei gilt:
u + v = w
u und v sind zwei positive, ganze zahlen
meine Überlegung:
w mod3 = (u+v) mod3= u mod3 +v mod3
da u und v jeweis zwei positive ganze sind, gilt:
u= a1 * 10^i + a2 *10^(i-1) + … + a0 * 10^0
außerdem gilt 10^x = 3^n +1 --> 10^x ≡ 3^n +1 ≡ 1 (mod3)
dies gilt natürlich nicht, das muss schon (u+v) mod 3 bleiben.
Glücklicherweise behindert das den Beweis, so wie du ihn planst, nicht, du hast genau genommen ja sowieso das Falsche bewiesen.
ja, bis auf einen Tippfehler: Es muss 10^x = 3n + 1 heißen (nicht „3^n“).
Ich würde in der Lösung deutlich herausstellen, dass der Beweis aus zwei Teilen besteht, und diese auch sauber getrennt voneinander abhandeln:
(1) Wenn eine Funktion f die Eigenschaft hat, dass alle Zahlen x zu ihren Funktionswerten f(x) kongruent sind, dann ist die Summe zweier Zahlen auch stets zur Summe ihrer Funktionswerte kongruent:
x \equiv f(x) ::\textnormal{f"ur alle $x$}
\quad\Longrightarrow\quad
u + v \equiv f(u) + f(v) ::\textnormal{f"ur alle $u$, $v$}
und
(2) Die Quersumme ist eine Funktion mit der Eigenschaft x ≡ f(x).
Der Grund, warum (1) stimmt, ist (u + v) mod m = ((u mod m) + (v mod m)) mod m, und der Grund, warum (2) stimmt, ist 10k = … (siehe oben).
