如果a是b、c的積,那麼就說a被b整除,也就是a被b除盡,a除以b餘數為零。例如:8被4整除,100被25整除,81被9整除等等。
a被b整除,也可以說成b整除a,或b是a的約數,a是b的倍數。
整數5、12、19、26被7除,所得的餘數都是5。這時,我們就說,5、12、 19、26對於模7是同餘的。同樣地,24、35、46、57對於模11也是同餘的。
一般地定義:如果a、b被n除,所得的餘數相同,那麼說a、b對於模n同餘,記作a≡b(modn)。同餘的定義還可以這樣說:如果a-b能被n整除,就稱a、b對於模n同餘。
同餘有以下幾條基本性質:
性質1任何數都和它自身同餘,也就是a≡a(modn)。
性質2如果a≡b(modn),那麼b≡a(modn)。
性質3如果a≡b(modn),b≡c(modn),那麼a≡c(modn)。
性質4如果a≡b(modn),c≡d(modn),那麼
a±c≡b±d(modn)。
性質5如果a≡b(modn),c≡d(modn),那麼
a×c≡b×d(modn)。
細心的小朋友可以發現,同餘的性質與等式的性質是十分相似的。
在括號內填出每一步用的性質。
(1)因為4≡2(mod2),( )
所以2≡4(mod2)。( )
(2)因為7≡4(mod3),( )
4≡1(mod3),( )
所以7≡1(mod3)。( )
(3)因為15≡7(mod4),( )
5≡1(mod4),( )
所以15-5≡7-1(mod4)。( )
(4)因為9≡4(mod5),( )
8≡3(mod5),( )
所以9×8≡4×3(mod5)。( )
(5)因為11≡5(mod3),( )
所以11+3≡5+3(mod3)。( )