||
在我的博客“进位制与被整除的判断”(http://blog.sciencenet.cn/blog-310206-693875.html)中,提出利用一个数的每个数字的和来判断该数是否被另外一个数整除取决于进位制。这里给出证明:
以十进制为例,如果一个数表示为a1a2a3……an,
其中a1+a2+a3+……+an可以被9整除(即a1+a2+a3+……+an≡0(mod 9) (1))
我们知道:a1*999…9(n-1个)+a2*999…9(n-2个)+……+an-1*9≡0(mod 9) (2)
将上两式加起来: a1+a2+a3+……+an+ a1*999…9(n-1个)+a2*999…9(n-2个)+……+an-1*9
=a1*10n-1+a2*10n-2+……an=a1a2a3……an≡0(mod 9)。
也即a1+a2+a3+……+an能被9整除必然推出a1a2a3……an也能被9整除,反之亦然。同样的办法也可其它任意进位制情况。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-7-18 01:20
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社