4．整除性質

　�、偃绻鹀|a、c|b，那么c|(ab)。

　�、谌绻鸼c|a，那么b|a，c|a。

　�、廴绻鸼|a，c|a，且（b,c）=1,那么bc|a。

　�、苋绻鹀|b,b|a,那么c|a.

　�、輆個連續自然數中必恰有一個數能被a整除。

　　5．帶余除法

　　一般地，如果a是整數，b是整數（b≠0）,那么一定有另外兩個整數q和r，0≤r＜b,使得a=b×q+r

　　當r=0時，我們稱a能被b整除。

　　當r≠0時，我們稱a不能被b整除，r為a除以b的余數，q為a除以b的不完全商（亦簡稱為商）。用帶余數除式又可以表示為a÷b=q……r,0≤r＜ba=b×q+r

　　6.唯一分解定理

　　任何一個大于1的自然數n都可以寫成質數的連乘積，即

　　n=p1×p2×...×pk

　　7.約數個數與約數和定理

　　設自然數n的質因子分解式如n=p1×p2×...×pk那么：

　　n的約數個數：d(n)=(a1+1)(a2+1)....(ak+1)

　　n的所有約數和：（1+P1+P1+…p1）（1+P2+P2+…p2）…（1+Pk+Pk+…pk）

請看下一頁