桁和計算機

ある数の桁和は、各桁の数字をすべて足し合わせて求めます。たとえば 123 の桁和は 1 + 2 + 3 = 6、9,847 の桁和は 9 + 8 + 4 + 7 = 28 です。考え方はシンプルですが、数学、計算機科学、そして約数判定からチェックサム検証まで、さまざまな場面で現れます。 デジタルルートは、その処理をさらに一歩進めたものです。桁和がまだ2桁以上ある場合は、再び各桁を足し、1桁になるまで繰り返します。たとえば 9,847 では、桁和は 28、28 の桁和は 2 + 8 = 10、10 の桁和は 1 + 0 = 1 なので、9,847 のデジタルルートは 1 です。直接求める式もあり、n のデジタルルートは n mod 9 に等しく、ただし n が 9 の倍数（かつ n > 0）のときは 9 になります。この式により、非常に大きな数でもデジタルルートを簡単に求められます。 桁和の最も実用的な使い道のひとつが、割り切れるかどうかの判定です。ある数が 3 で割り切れるのは、その桁和が 3 で割り切れるときに限ります。9 で割り切れるのも、桁和が 9 で割り切れるときに限ります。これは 10 ≡ 1（mod 9）だから成り立ち、10 のどのべき乗も mod 9 では 1 に合同になります。つまり、各桁は mod 9 の世界ではそのままの値として効きます。3 と 9 の割り切れ方のルールは、この事実の直接的な帰結です。 計算機科学では、チェックサムはデータに付加する整合性確認用の値で、誤りを検出するために使われます。単純なチェックサム方式の多くは、識別子の桁和（または重み付き桁和）を計算してチェックディジットとして保存します。クレジットカード番号の検証に使われる Luhn アルゴリズムは、数字を交互に2倍して足し合わせる重み付き桁和で、よくある入力ミスを検出します。ISBN-10 の書籍コードでは、mod 11 の重み付き桁和がチェックディジットとして使われます。 数秘術は、民間文化でも歴史的な数学の伝統でも、デジタルルートに大きく依存しています。デジタルルートは「加法的持続根」や「反復デジタルサム」とも呼ばれます。数学者は、デジタルルートと桁和の列を研究します。そこには剰余構造が現れ、数論につながる周期的なパターンが見られるからです。 非常に大きな数では、桁和は数そのものに比べると概ね対数的に増えます。d 桁の数の最大桁和は 9d だからです。一方、デジタルルートは常に 1 から 9 の間（0 は 0 自身の場合のみ）に収まり、9 で割ったときの余りを表すコンパクトな1桁の指標になります。 この計算機は任意の非負整数を受け取り、桁和とデジタルルートを返します。あわせて、各桁の取り出しと累積和を示す手順も表示するため、素早く答えを得るだけでなく、手計算の確認や処理の理解にも役立ちます。