摘 要: | 一切偶数都能被2整除,凡末位是“5”或“零”的数都能被5整除,这就无須再討論了。下面討論自然数对于其它貭数的可除性。对于其它的质数p其个位数必为:1,3,7,9这四种类型。这时可以找到自然数1,使lp+1为10的倍数。事实上,对于以上四种类型,分别取l为9,3,7,1即可。定理1.自然数N能被貭数p(p≠2,5)整除的充要条件是截去N的末位数后,在十位数上加上末位数的a倍,所得的数能被p整除。其中a滿足条件lp+1=10a。更一般地說,有自然数N=10x+y能被貭数p整除的充要条件是 N′=x+ay能被p整除。 証.Ⅰ.必要性。設N能被质数p整除,則N=pq。再将N写成 N=10x+y的形状。现在証明
|