定義:設m∈Z+a,b∈Z,若a,b被m除所得到的餘數相同,則稱a與b模m同餘,記作a≡b(modm).否則稱a與b模m不同餘,記作a̸≡b(modm).
定理:設m∈Z+a,b∈Z,則a≡b(modm)當且僅當∃q∈Za=mq+b當且僅當m∣(a−b).
定理:同餘是一種等價關係.
即1.反身性:a≡a(modm).
2.對稱性:若a≡b(modm),則b≡a(modm).
3.傳遞性:若a≡b(modm)b≡c(modm),則a≡c(modm).
定理:關於同餘的一些性質:設a1≡b1(modm)a2≡b2(modm),則
1.a1±a2≡b1±b2(modm).
2.ca1≡cb1(modm)∀c∈Z.
3.ka1≡kb1(modkm)∀k∈Z+.
4.a1a2≡b1b2(modm).
一般地,若ak≡bk(modm)k=1,2,⋯,n,則
1.k=1∑nak≡k=1∑nbk(modm).
2.k=1∏nak≡k=1∏nbk(modm).
2’.若a≡b(modm),則an≡bn(modm)∀n∈Z+.
推論:設ai,bi(0≤i≤n),u,v∈Z,若ai≡bi(modm)∀0≤i≤n,u≡v(modm),則i=0∑maiui≡j=0∑nbjvj(modm)特別地,對於整係數多項式f(x)=anxn+⋯+a1x+a0,有f(n)≡f(v)(modm).
定理:同餘對除法的性質:
1.若a≡b(modm),d∣m,d>0,則a≡b(modd).
2.若a1a2≡b1b2(modm),a2≡b2(modm)且(a2,m)=1,則a1≡b1(modm).
3.若a≡b(modm),d∣(a,b,m),d>0,則da≡db(moddm).
4.若(a,m)=1,則∃b∈Z,使得ab≡1(modm).
定義:若(a,m)=1,稱滿足ab≡1(modm)的整數b爲a對模m的逆,記爲a−1.
定理:同餘式a≡b(modmi)i=1,2,⋯,n同時成立當且僅當a≡b(mod[m1,m2,⋯,mn]).