被 9 整除

1. 数论的解释

$$10\equiv 1(mod \quad9)\\ 10^n\equiv 1(mod \quad 9)\\ 10^n-1\equiv 0(mod \quad9)$$

比如判断 111302154 能否被 9 整除：

$$4+5(10^1-1+1)+1(10^2-1+1)+2(10^3-1+1)+3(10^5-1+1)+1(10^6-1+1)+1(10^7-1+1)+1(10^8-1+1)\equiv 4+5+1+2+3+1+1+1=18$$

等价于判断，一个十进制数的各位之和是否能被 9 整除；

2. 群论的解释

所有的自然数，用 9 除余 0 的，叫做 0 类数，余 1 的，叫做 1 类数，一直到 8 类数。

类类之间可以相加：

3 类数 + 5 类数 = 8 类数

至于类之间的乘法，便有：

3*5 = 6
6*6 = 0

所以对于 123，判断其能否被 9 整除：

$123=1*10^2+2*10+3 ⇒ 1*1+2*1+3*1=6$

余数为 6