Lexikon der Mathematik: Quersumme
Summe der Ziffern einer natürlichen Zahl.
Genauer ist die Quersumme der g-adischen Darstellung einer natürlichen Zahl
\begin{eqnarray}n=({z}_{k}\ldots {z}_{1}{z}_{0})g=\displaystyle \sum _{j=0}^{k}{z}_{j}{g}^{j}\end{eqnarray}
mit g-adischen Ziffern z0, …, zk ∈ {0, …, g − 1} gegeben durch die Ziffernsumme
\begin{eqnarray}{Q}_{g}(n):=\displaystyle \sum _{j=0}^{k}{z}_{j}={z}_{0}+{z}_{1}+{z}_{2}+\ldots.\end{eqnarray}
Man nennt Qg (n) auch die Quersumme von n zur Basis g.
Analog hierzu definiert man die alternierende Quersumme
\begin{eqnarray}{A}_{g}(n):=\displaystyle \sum _{j=0}^{k}{(-1)}^{j}{z}_{j}={z}_{0}-{z}_{1}+{z}_{2}-\ldots.\end{eqnarray}
Die Quersumme der g-adischen Darstellung einer Zahl eignet sich zum Testen der Teilbarkeit durch g − 1, denn es gilt
\begin{eqnarray}\begin{array}{cc}{Q}_{g}(n)\equiv n & \mathrm{mod}\,\,\,(g-1),\end{array}\end{eqnarray}
wie man aus g ≡ 1 mod (g − 1) mit Hilfe der Restklassenarithmetik herleiten kann.
In der üblichen Dezimaldarstellung ist g = 10 (oft setzt man bei der Verwendung des Begriffs ”Quersumme“ implizit diese Situation voraus); daher kann man Teilbarkeit durch 9 mittels der Quersumme testen (Neunerprobe). Eine andere Anwendung ist die Dreierprobe.
Analog hierzu ergibt die alternierende Quersumme wegen
\begin{eqnarray}\begin{array}{cc}{A}_{g}(n)\equiv n & \mathrm{mod}\,\,\,(g+1)\end{array}\end{eqnarray}
einen Test auf Teilbarkeit durch g + 1; ein Beispiel dafür ist die Elferprobe. Indem man auch (alternierende) Quersummen höherer Stufen betrachtet, erhält man weitere Teilbarkeitsproben.
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.