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

博文

进位制与被整除的判断

已有 3518 次阅读 2013-5-27 09:41 |系统分类:科研笔记| 进位制, 被整除

此前一直很奇怪,为何一个数的所有位数的和是3(9)或其倍数,这个数就可以被3(9)整除。而对于57等就没有这个规律。现在突然明白了,原来这与进位制有关。我们通常表示数用10进位制,其最大位数是9993的倍数,利用10进位制表示的数就有如上的关系。如果我们采用8进位制,其最大位数为7,则一个利用8进位制表示的数,如其各位数之和是7或其倍数(实际上如进一步收敛到只有一个位数,就是7),则该数就可以被7整除,如十进位制数189,利用8进位制表示为275,而275的各位数之和为16(8进位制),而16的各位数和为7。对于其它数也是如此,对于12进位制数,我们可以非常简单地判断一个数是否可以被11整除,而对于16进位制数,我们可以轻松地判断它是否能被3515整除。

 



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

上一篇:对M指数定义的修改
下一篇:关于比尔猜想
收藏 IP: 168.160.159.*| 热度|

1 GDHBWQ

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

数据加载中...

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

GMT+8, 2024-11-17 19:22

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部