高中数学竞赛专题讲座---专题训练_(同余部分的例题与习题)全解.docVIP

同余概念与性质 1定义若整数a,b被整数m(m≥1)除的余数相同,则称a同余于b模m,或a,b对模m同余.记为a≡b(modm).余数r:0≤r1. 2性质(ⅰ)a≡b(modm)m|a-b,即a=b+mk,k∈Z. (ⅱ)若a≡b(modm),b≡c(modm),则a≡c(modm). (ⅲ)若a1≡b1(modm),a2≡b2(modm)，则a1±a2≡b1±b2(modm),a1a2≡b1b2(modm)(ⅳ)设f(x)=anxn+an-1xn-1+…+a1x+a0,g(x)=bnxn+bn-1xn-1+…+b1x+b0是两个整系数多项式,满足ai≡ bi(modm)(0≤i≤n).若a≡b(modm),则f(a)≡f(b)(modm).(ⅴ)ac≡bc(modm)a≡b(mod), (ⅵ)若m≥1,(a,m)=1,则存在整数c使得ac≡1(modm).称c为a对模m的逆或倒数,记为c=a-1(modm)(ⅶ)同时成立(mod[m1,m2])(ⅷ)若a≡b(modm1),a≡b(modm2),且(m1,m2)= 1,则a≡b(modm1m2). 3剩余类设m为正整数，把全体整数按对模m的余数分成m类，相应m个集合记为：K0,K1,…,Km-1,其中Kr={qm+r|q∈Z,0≤余数r≤m-1}称为模m的一个剩余类。 性质(ⅰ)且Ki∩Kj=φ(i≠j). (ⅱ)每一整数仅在