TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 73
Gegeben sei eine naturliche Zahl x in Dezimaldarstellung:
Beweisen Sie: Die Zahl x ist genau dann durch 11 teilbar, wenn die alternierende Ziffernsumme
durch 11 teilbar ist.
{{Beispiel|1= Angabetext }}
oder
{{Beispiel| Angabetext }}
zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)
{{Beispiel|status=solved|1= Angabetext }}
Zunächst gilt 10 = -1 (mod 11).
Wegen der Verträglichkeit der Kongruenzen mit Multiplikation folgt 10k = (-1)k (mod 11)
und aufgrund der Verträglichkeit mit der Addition folgt die Behauptung: dk·10k+dk-1·10k-1+· · ·+d1·10+d0 = dk·(-1)k+· · ·+d1·(-1)+d0 (mod 11).
=> Ist nun a ? Z eine Zahl und ihre Darstellung im Zehnersystem gegeben durch a = dk · 10^k +· · ·+d1 · 10 +d0 mit 0 = di = 9. (Hierbei wurde a = 0 angenommen, da das Vorzeichen fur die Teilbarkeit durch 11 keine Rolle ¨ spielt.)
Definiere die alternierende Quersumme von a durch folgende Regel: Qalt(a) := d0 - d1 + d2 - · · · + (-1)^k·dk. Dann gilt nach obiger Kongruenz stets a = Qalt(a) (mod 11)
Daher ist die Zahl a genau dann durch 11 teilbar, wenn ihre alternierende Quersumme durch 11 teilbar ist.
Quelle: [1]