记九余数定理
数字根:
将一串数字相加直至所的数字小于十
如2135->->11->2
九余数定理:
任意数mod9既是该数字的数字根
证明:
对于n属于1~9,显然成立
对于n>=10;
n%9=(n-1)%9+1;
即n的数字根等于前一个数的数字根加1
即构成1~9的循环(当n mod 9==0时,n=9)