2012年最新高中奥数辅导资料专题,数学联赛获奖不是梦,报送大学不再是幻想
兰州成功私立中学高中奥数辅导资料
(内部资料) §27同余
1.设m是一个给定的正整数,如果两个整数a与b用m除所得的余数相同,则称a与b对模同余,记作a b(modm),否则,就说a与b对模m不同余,记作
a b(modm),显然,a b(modm) a km b,(k Z) m|(a b);
每一个整数a恰与1,2,……,m,这m个数中的某一个同余; 2.同余的性质:
1).反身性:a a(modm);
2).对称性:a b(modm) b a(modm); 3).若a b(modm),b c(modm)则a c(modm);
4).若a1 b1(modm),a2 b2(modm),则a1 a2 b1 b2(modm) 特别是a b(modm) a k b k(modm);
5).若a1 b1(modm),a2 b2(modm),则a1a2 b1b2(modm); 特别是a b(modm),k Z 则ak bk(modm) a b(modm),n N 则a b(modm); 6).a(b c) ab ac(modm);
7).若ac bc(modm),则当(c,m) 1时,a b(modm) 当(c,m) d时,a b(mod8).若a b(modm1), a b(modm2)
a b(modm3)
md
).特别地,ac bc(modmc) a b(modm);
n
n
………………
mn),且M [m1,m2, mn],则a b(modM) a b(mod
2013高中数学奥数培训资料之组合数学选讲_数学_高中教育_教育专区。2013年最新...注:本题解法不止一种,但利用些同余理论,可使解法简洁许多. 2.解:首先,X 的...
2013高中数学奥数培训资料之欧拉定理、费马小定理、孙子定理_学科竞赛_高中教育_...p s 是 s 个相异的素数,由孙子 2 定理,下列同余式组 x ? ? 1 (mod p...
2013高中数学奥数培训资料之奇数偶数_学科竞赛_高中教育_教育专区。2012年最新高中奥数辅导资料专题,数学联赛获奖不是梦,报送大学不再是幻想...
兰州成功私立中学高中奥数辅导资料 (内部资料) §24 容斥原理相对补集:称属于 A 而不属于 B 的全体元素,组成的集合为 B 对 A 的相对补集或差集,记作 A-B...
2013高中数学奥数培训资料之数列_学科竞赛_高中教育_教育专区。2012年最新高中奥数辅导资料专题,数学联赛获奖不是梦,报送大学不再是幻想...
2013高中数学奥数培训资料之集 合_学科竞赛_高中教育_教育专区。2012年最新高中奥数辅导资料专题,数学联赛获奖不是梦,保送大学不再是幻想...
2013高中数学奥数培训资料之二次函数(2)_数学_高中教育_教育专区。2012年最新高中奥数辅导资料专题,数学联赛获奖不是梦,保送大学不再是幻想...
2013高中数学奥数培训资料之二项式定理与多项式_学科竞赛_高中教育_教育专区。2012年最新高中奥数辅导资料专题,数学联赛获奖不是梦,保送大学不再是幻想...
2013高中数学奥数培训资... 12页 免费2013高中数...兰州成功私立中学高中奥数辅导资料 (内部资料)平面几何的几个重要定理―――塞瓦...
2013高中数学奥数培训资料之整除 2013年最新高中奥数培训教材2013年最新高中奥数培训教材隐藏>> 兰州成功私立中学高中奥数辅导资料 (内部资料) §26 整除整除是整数...
热门文档