[转]数论知识(1)

1.怎样判断一个数能不能被8或125整除？
　　一个数能不能被8或125整除，要看这个数的末三位，这个数的末三位是8或125的倍数，这个数就能被8或125整除。
　　由于1000=8×125，1000既是8的倍数，也是125的倍数，所以，凡是一个三位以上的多位数，只要末三位数都是0，这个数就一定能被8和125整除。
　　例如：
 
　　6048能被8整除，4375能被125整除，86000既能被8整除，又能被125整除，7594和7300这两个数，既不能被8整除，也不能被125整除。
　　这种根据一个数末三位数来进行判断的方法，其算理是：任何一个三位以上的多位数，都是由1000的倍数和一个三位数组成的。
　　例如：9864=9×1000+864
　　56750=56×1000+750
　　93000=93×1000
　　1000既能被8和125整除，1000的倍数也必然能被8和125整除，因此，一个数末三位左边的数可以不看，只要末三位数能被8或125整除，这个数就能被8或125整除。
　　看末三位数是不是8的倍数，还可以采用简便的方法：
　　（1）先看末位数是奇数还是偶数，倘若是奇数，可以肯定不是8的倍数，因为8的倍数永远是偶数。
　　（2）如果是偶数，用2去除末三位数，看所得的商是4的倍数，这个数就能被8整除。
　　例如：
　　
　　所以7104能被8整除。
　　
　　由于125本身就是三位数，在所有的三位数内，125的倍数只有有限的几个（125、250、375、500、625、750、875、1000），所以，只要熟记这几个数据，就可以准确、迅速地进行判断了。

2.
怎样判断一个数能不能被11整除？
　　判断一个数能不能被11整除与判断一个数能不能被7整除一样，都没有直接判断的方法，需要借助间接的方法，这种间接的方法有两种，其一是“割减法”，其二是奇偶位差法。
　 　（1）割减法：判断被11整除的割减法与判断被7整除的割减法不同。即：一个数割去末尾数字，再从留下来的数中减去这个末位数字，这样一次一次地减下 去，如果最后结果是11的倍数（包括得0），那么这个数就能被11整除；如果最后结果不是11的倍数，那么这个数就不能被11整除。
　　例如：4708……割去末位8

　　因此，4708能被11整除。
　　在判断时，对于数目不大的数，用口算就可以看出结果。

　　通过口算可以得出：891能被11整除；1007不能被11整除。
　　（2）奇偶位差法：把一个数由右边向左边数，将奇位上的数字与偶位上的数字分别加起来，再求它们的差，如果这个差是11的倍数（包括0），那么原来这个数就一定能被11整除。
　　例如①：判断283679能不能被11整除。

　　23-12=11
　　因此，283679能被11整除。
　　②判断480637能不能被11整除。
　
　 21-7=14
　　因此，480637不能被11整除。
　　上述这种方法叫做奇偶位差法，算理可通过下列算式说明。
　　9÷9=1 9÷11（不能整除）
　　99÷9=11 99÷11=9
　　999÷9=111 99÷11（不能整除）
　　9999÷9=1111 9999÷11=909
　　99999÷9=11111 9999÷11（不能整除）
　　999999÷9=111111 999999÷11=90909
　　…… ……
　　由以上两算式中可以看到：全部由9组成的任何一个数，都能被9整除，但除以11则不一定，只有当9的个数成偶数时，才能被11整除，当9的个数是奇数时，则不能被11整除。
　　当一个数首尾数字相同，中间都是0，而且0的个数成偶数时，这个数也能被11整除。
　　如：11÷11=1
　　1001÷11=91
　　300003÷11=27273
　　……
　　通过用奇偶位差法的分解来判断8712能不能被11整除，从中也可以进一步理解这种判断方法的算理。
　　8712=8000+700+10+2 ①
　　偶 奇 偶 奇
　　偶位上的数可以写成：
　　8000=8×1000=8×（1001-1） ②
　　10=1×10=1×（11-1） ③
　　奇位上的数可以写成：
　　700=7×100=7×（99+1） ④
　　把②③④式代到①式中去。

　　第一个括号中所得的结果，肯定能被11整除，原数能不能被11整除，决定于第二个括号中所得的数，而第二个括号中的数，恰恰是奇位数字与偶位数字之差，由此而得出了用奇偶位差法来判断一个数能不能被11整除

3. 怎样判断一个数能不能被13整除？
　　一个数能不能被13整除，在判断上也没有直接的方法，需要借助间接的方法，这种间接的方法是：一个多位数的末三位数与末三位以前的数字所组成的数之差，这个差如果能被13整除，那么原来的这个多位数就能被13整除。
　　例如：判断383357能不能被13整除。
　　383357这个数的末三位数是357，末三位以前的数字所组成约数是383，这两个数之差是383-357=26。
　　∵26能被13整除，
　　∴383357也能被13整除。
　　又如：判断35062能不能被13整除。
　　35062这个数的末三位数是62，末三位以前的数字所组成的数是35，这两个数之差是：62-35=27。
　　∵27不能被13整除，
　　∴35062也不能被13整除。
　　这个方法也同样适用于判断一个数能不能被7或11整除。