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

1 11 同余的概念与应用 概念与性质 定义：若整数a,b 被整数m(m≥1)除的余数相同,则称a 同余于b 模m,或a,b 对模m 同余.记为a≡b(modm). 余数 r:0≤r1. 性质：(ⅰ)a≡b(modm) ? m|a-b,即 a=b+mk,k∈Z. (ⅱ)若a≡b(modm),b≡c(modm),则a≡c(modm). (ⅲ)若a ≡b (modm),a ≡b (modm)，则a ±a ≡b ±b (modm),a a ≡b b (modm); 1 1 2 2 1 2 1 2 1 2 1 2 (ⅳ)设f(x)=a xn+a xn-1+…+a x+a ,g(x)=b xn+b xn-1+…+b x+b 是两个整系数多项式,满足a ≡ n n-1 1 0 n n-1 1 0 i b (modm)(0≤i≤n).若a≡b(modm),则f(a)≡f(b)(modm).(ⅴ)ac≡bc(modm)? a≡b(mod i m ), (c, m) (ⅵ)若m≥1,(a,m)=1,则存在整数c 使得ac≡1(modm).称c 为 a 对模m 的逆或倒数,记为c=a-1(modm); ?a ? b(mod m ) ?(ⅶ) ? ? 1 同时成立? a ? b (mod[m ,m ]);(ⅷ)若a≡b(modm ),a≡b(modm ),且(m ,m )= a ?