被3整除判断准则的证明

有一个判断的准则用于判断一个数是否能被三整除,即一个数(假设是十进制的)的各个权位上的数字之和如果能被三整除那么这个数就能被三整除.为什么这个准则就可以判断呢?这个问题很多年以前想过但是不得其解,现在好了,功力终于涨到可以证明这个准则了.

为了便于讨论先约定几个符号,用字母N(0),N(1)...N(i)分别表示数字各个权位上的值,那么任意一个数就可以表示成N(i)N(i-1)...N(1)N(0).用R(0),R(1)...R(i)分别表示10的i次幂,这样任意一个数可以表示成这样的和式:

N(i)*R(i) + N(i-1)*R(i-1) + ... + N(1)*R(1) + N(0)*R(0)

其中N(k)*R(k)表示第k个权位上的数字N(k)和10的k次幂相乘。

有了这些符号描述证明就方便了。我们看任意一个权位上的数字，假设这个权位就是第k个，那么这个权位上的数字的大小是N(k)*R(k)。这个数字还可以写成如下的形式：
1 * R(k) + 1 * R(k) + ... + 1 * R(k)
显然这个和式是N(k)个项的和。然后就用三来除这个和式，这个除法可以写成如下的形式：
(1 * R(k))/3 + (1 * R(k))/3 + ... + (1 * R(k))/3
很明显和式中的每一项与三相除后其余数是一，那么整个和式与三相除之后的余数就是N(k)正好就是权位上的那个数字。

用三来除任意数是可以写成如下形式的：
(N(i)*R(i))/3 + (N(i-1)*R(i-1))/3 + ... + (N(1)*R(1))/3 + (N(0)*)R(0)/3
基于上面的讨论我们用I(i)来表示第i个权位整除后的整数部分，那么相除后的表达式可以写成如下：
(I(i) + N(i)) + (I(i-1) + N(i-1)) + ... (I(1) + N(1)) + (I(0) + N(0))
然后改变一下形式，将相除后的整数部分之和与余数之和分别写在一起，于是有如下形式：
(I(i) + I(i-1) + ... I(1) + I(0)) + (N(i) + N(i-1) + ... N(1) + N(0))
显然对于这个结果，如果余数部分N(i) + N(i-1) + ... N(1) + N(0)能够被三整除的话，那么整个数字就可以被三整除，否则就不能被三整除了。而N(i) + N(i-1) + ... N(1) + N(0)正好是整个数字各个权位上的数字之和，所以原命题得证。