Jede Zahl lässt sich schreiben als $z=\sum_{k=0}^n a_k\cdot 10^k$ (das sollte als Dezimalschreibweise bekannt sein). Betrachtet man diese Zahl nun modulo 3, so gilt wegen $10^k\equiv1^k\equiv 1\mod 3$, dass $z\equiv \sum_{k=0}^n a_k\mod 3$, was aber gerade die Quersumme von $z$ ist. Wenn also die Quersumme durch 3 teilbar ist, also den Rest 0 lässt, so lässt auch $z$ wegen der obigen Rechnung den Rest 0 bei Division durch 3.

Selbstständig, Punkte: 28.3K
Versuch mir das gerade noch anhand von ein paar Beispielen klar zu machen.
Vielen Dank für die Veranschaulichung der Antwort von Cauchy!
BG
Seb ─ scienceseb 03.06.2022 um 16:17