首页 > 其他 > 详细

如何证明一个数的数根(digital root)就是它对9的余数?

时间:2018-01-26 16:53:07      阅读:273      评论:0      收藏:0      [点我收藏+]

数根就是不断地求这个数的各位数之和,直到求到个位数为止。所以数根一定和该数模9同余,但是数根又是大于零小于10的,所以数根模9的余数就是它本身,也就是说该数模9之后余数就是数根。

证明:

假设有一个n位的10进制数,我们写成技术分享图片,其中技术分享图片表示从低到高的每一位
因为 技术分享图片
那么 技术分享图片
也就是一个数和它的各数位之和的模9相同。
不如我们把这个操作记为f即技术分享图片
也就是技术分享图片
所以
技术分享图片
也就是说每做一次这样的操作,它对于9的模始终是不变的
所以最终求出的数根和原数对9的模相同。

例子:(12345) % 9 = (1 + 2 + 3 + 4 + 5) % 9 = 12 % 9 = (1 +2) % 9 = 3 % 9 = 3。

总结:对任意数%9,那么言下之意是在被膜数成为负数之前我能抽掉任意个9而不改变膜的结果。任意正整数可以拆成a*10^b的形式,10^b膜9一定得1,就是说a*10^b膜9==a膜9。

 

如何证明一个数的数根(digital root)就是它对9的余数?

原文:https://www.cnblogs.com/Roni-i/p/8360050.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!