小升中奥数知识之余数与同余
一、同余的定义:
①若两个整数a、b除以m的余数相同,则称a、b对于模m同余。
②已知三个整数a、b、m,如果m|a-b,就称a、b对于模m同余,记作a≡b(mod m),读作a同余于b模m。
二、同余的性质:
①自身性:a≡a(mod m);
②对称性:若a≡b(mod m),则b≡a(mod m);
③传递性:若a≡b(mod m),b≡c(mod m),则a≡ c(mod m);
④和差性:若a≡b(mod m),c≡d(mod m),则a+c≡b+d(mod m),a-c≡b-d(mod m);
⑤相乘性:若a≡ b(mod m),c≡d(mod m),则a×c≡ b×d(mod m);
⑥乘方性:若a≡b(mod m),则an≡bn(mod m);
⑦同倍性:若a≡ b(mod m),整数c,则a×c≡ b×c(mod m×c);
三、关于乘方的预备知识:
①若A=a×b,则MA=Ma×b=(Ma)b
②若B=c+d则MB=Mc+d=Mc×Md
四、被3、9、11除后的余数特征
①一个自然数M,n表示M的各个数位上数字的和,则M≡n(mod 9)或(mod 3);
②一个自然数M,X表示M的各个奇数位上数字的和,Y表示M的各个偶数数位上数字的和,则M≡Y-X或M≡11-(X-Y)(mod 11);
五、费尔马小定理:
如果p是质数(素数),a是自然数,且a不能被p整除,则ap-1≡1(mod p)。
余数及其应用
基本概念:对任意自然数a、b、q、r,如果使得a÷b=q……r,且0<r<b,那么r叫做a除以b的余数,q叫做a除以b的`不完全商。
余数的性质:
①余数小于除数。
②若a、b除以c的余数相同,则c|a-b或c|b-a。
③a与b的和除以c的余数等于a除以c的余数加上b除以c的余数的和除以c的余数。
④a与b的积除以c的余数等于a除以c的余数与b除以c的余数的积除以c的余数。
-
小升中英语过去进行时语法考点及专项练习题
小升中英语是考试的必考科目,因此大家要认真备考小升中英语,复习完小升中英语知识点后大家要及时的做练习题进行巩固,以下是本站小编搜索整理的一份小升中英语过去进行时语法考点,后附专项练习题,供参考练习,希望对大家有所帮助!想了解更多相关信息请持续关注我们应...
-
广州小升中知识点语文
在我们平凡无奇的学生时代,大家都没少背知识点吧?知识点就是学习的重点。还在苦恼没有知识点总结吗?下面是小编精心整理的广州小升中知识点语文,供大家参考借鉴,希望可以帮助到有需要的朋友。一、重点词语1、逸:鸟起马惊,疾逸道左(奔跑)2、翔:巾袖无光,凝听翔立,若有所伺...
-
2023小升中课外阅读书目
想要在作文取得好成绩,必定要好的素材,那么课外阅读是少不了的,为帮助同学们阅读更多名著,yjbys小编为大家分享的是小升中课外阅读的书目,希望对大家有帮助!小升中课外阅读书目1中国部分1、《中国儿童文学丛书》(第二辑)包括葛翠琳的《野葡萄》、洪讯涛的《神笔马良...
-
小升中数学总复习重点知识归纳
一、算术1、加法交换律:两数相加交换加数的位置,和不变。2、加法结合律:a+b=b+a3、乘法交换律:a×b=b×a4、乘法结合律:a×b×c=a×(b×c)5、乘法分配律:a×b+a×c=a×b+c6、除法的性质:a÷b÷c=a÷(b×c)7、除法的性质:在除法里,被除数和除数同时扩大(或缩小)相同的倍...