说说九余数

    说说九余数

              在说九余数之前先说一下数根（Digital root）的概念，一个数的数根就是让这个数的每一位数相加直到和是一位数，比如12的数根=1+2=3，67的数根=6+7=13，但是13是两位数，所以1+3=4,4是一位数，最终4是67的数根。

   我在网上查了很多资料，关于九余数的介绍不是特别完善，我就简单谈谈自己的理解了。

   有一种验算法叫做弃九验算法，又称九余数法，虽说不是很精确，但是还是可以验证加减乘除的正确性，在这说一下。因为加减、乘除可以相互转换，所以只介绍加、乘两种情况---两个数的数根相加或相乘的数根肯定等于结果的数根。可以举个例子：123+23=146；123的数根是6,23的数根是5,6+5=11，所以6和5的数根是2，而146的数根也是2。所以这是正确的。但是满足数根的正确性，是否答案一定正确呢？如果把上述式子改成132+23=146，把2和3的位置换一下，数根没发生变化，但是结果却是错误的，甚至你多加个0,1320+23=146，在数根上也是正确的，但结果显然不对，所以我们可以看出，这种定理只能来否定一个等式，却不能来肯定一个等式，这也是它的局限所在。乘法也是一样，比如，14*2=28；14的数根是5,5*2=10,10的数根为1,28的数根也是1。但是把1和4倒换就不能检查出错误了。

   比较有趣吧，那我再来介绍一个有趣的，在这隆重推出九余数定理：一个数的树根==该数对9的余数（如果数根为9，那么按0算，毕竟对9取余的范围是0-8）。

   那怎么证明呢？下面我们来简单证明一下啊。就拿一位3位数来证明一下吧，假设这位数为X=100*a+10*b+c，因为要用X和它各个位数和的关系，我们就把他们分离出来，X-(a+b+c)=99*a+9*b;显然等式右边能被9整除，至于余数是多少，就取决于等式左边的（a+b+c），所以九余数定理就好明白了。

   说白了，九余数就两回事：第一，两个或多个数的加减乘除得到的结果的数根等于对应各个数的数根的加减乘除的结果的树根（有点绕口，知道那么回事就行了）；第二，一个数的数根（特殊情况，如果数根为9，按0算）等于该数对9取余的结果。

   其实九余数还是很有用的，拿一道题（从网上找来的）来说吧：

   1234567891011121314……201020112012除以9，商的个位数字是多少？
   【解析】根据“弃9法”原理，判断这个多位数除以9 的余数可以直接看数字和除以9的余数，这个多位数是由1,2,3,4,5,6,……,2011,2012这些连续的自然数构成，而对于每一个自然数来说，除以9都是同余于它的各个位上数字之和，于是有：
1+2+3+….+2011+2012≡2025078≡2+2+2+5+0+7+8(mod 9),所得余数为6，这就说明123456….20112006是9的倍数，那么商的个位数字就是4。