第十二講 整除問題(一) 在學(xué)習(xí)整數(shù)除法時,我們已經(jīng)知道: 被除數(shù)=除數(shù)×商數(shù)+余數(shù) 這里要求除數(shù)不為零,且余數(shù)小于除數(shù)。當(dāng)兩個整數(shù)a和b(b≠0),a被b除的余數(shù)為零時(商為整數(shù)),則稱a被b整除或者b整除a,也把a叫作b的倍數(shù),b叫4a的約數(shù),記作b|a。 如果a被b除所得的余數(shù)不為零,則稱a不能被b整除,或b不整除a, 很顯然,1是任何整數(shù)的約數(shù),即對于任何整數(shù)a,總有1|a,0是任何非零整數(shù)的倍數(shù),a≠0,a為整數(shù),則a|0。 一般來說,整數(shù)a是否能被整數(shù)b整除,只要真正作除法就可判斷。但是對于一些特殊數(shù),可以有比較簡單的判斷辦法。
|
|