码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-01-26 17:11:32      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:相同   大于   sum   tps   结果   richtext   http   www.   comment   

数根就是不断地求这个数的各位数之和,直到求到个位数为止。所以数根一定和该数模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的余数?

标签:相同   大于   sum   tps   结果   richtext   http   www.   comment   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!