模9的性质
此文章讨论一下模9的性质。
数码相加的值
我们把一个整数拆分成十进制的形式(假设为 3 3 3位):
K = a 1 × 1000 + a 2 × 100 + a 3 × 10 + a 3 × 1 K = a_{1} \times 1000 + a_{2} \times 100 + a_{3} \times 10 + a_{3} \times 1 K=a1×1000+a2×100+a3×10+a3×1
对两边取 9 9 9的模:
K m o d 9 = ( a 1 × 1000 + a 2 × 100 + a 3 × 10 + a 4 × 1 ) m o d 9 = ( a 1 × 1000 m o d 9 + a 2 × 100 m o d 9 + a 3 × 10 m o d 9 + a 4 × 1 m o d 9 ) m o d 9 K \mod 9 = (a_{1} \times 1000 + a_{2} \times 100 + a_{3} \times 10 + a_{4} \times 1) \mod 9 \\ = (a_{1} \times 1000 \mod 9 + a_{2} \times 100 \mod 9+ a_{3} \times 10 \mod 9+ a_{4} \times 1 \mod 9) \mod 9 Kmod9=(a1×1000+a2×100+a3×10+a4×1)mod9=(a1×1000mod9+a2×100mod9+a3×10mod9+a4×1mod9)mod9
又因为像 1 0 n 10^{n} 10n这样的数, 9 9 9的模一定等于 1 1 1,因此等式:
( a 1 + a 2 + a 3 + a 4 ) m o d 9 = K m o d 9 (a_{1} + a_{2} + a_{3} + a_{4} ) \mod 9 = K \mod 9 (a1+a2+a3+a4)mod9=Kmod9
利用数学归纳法,进行合理归纳可以证明我们想要的答案就是 K m o d 9 K \mod 9 Kmod9。
连续数字的9的模
同样的原理,得到等式:
a n s = ( l + ( l + 1 ) + … + r ) m o d 9 ans = (l +(l + 1) + \ldots + r) \mod 9 ans=(l+(l+1)+…+r)mod9
然后用等差数列求和公式即可。