mohsh的个人博客分享 http://blog.sciencenet.cn/u/mohsh

博文

关于进位制与被整除关系的证明

已有 3280 次阅读 2014-9-7 09:43 |系统分类:科研笔记| 进位制, 被整除

在我的博客“进位制与被整除的判断”(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整除,反之亦然。同样的办法也可其它任意进位制情况。




https://blog.sciencenet.cn/blog-310206-825640.html

上一篇:隐形传态——通过相互作用的信息传递
下一篇:对“物质通过交换媒介子来传递相互作用是荒谬的”的补充
收藏 IP: 168.160.159.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-7-18 01:20

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部