小升初奥数知识之余数与同余
一、同余的定义:
①若两个整数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的余数。
-
2023小升初什么样的孩子适合上私立
最近很多家长在咨询私立的情况,那么什么样的孩子适合上私立呢?下面是小编给大家整理的关于2023小升初什么样的孩子适合上私立,欢迎阅读!小升初什么样的孩子适合上私立1适合私立学校的孩子类型以下这几种情况适合上私立:1、家长比较忙,没时间管孩子的。2、家长管不住...
-
安徽芜湖2017年小升初入学政策
从芜湖市教育局获悉,2017年安徽芜湖小升初入学政策出台。以下是本站小编搜索整理的政策的具体内容,供参考阅读!想了解更多相关信息请持续关注我们应届毕业生考试网!小学招生年龄为6周岁政策规定了2017年市区义务教育阶段招生的对象:小学阶段为年满6周岁(2011年8月...
-
2017小升初语文考点汇总
一、语文知识积累1、《三国演义》中的人物很多都有绰好,如水镜先生是(司马徽)、卧龙是(诸葛孔明)、凤雏是(庞统)、美髯公是(关羽)、小霸王是(孙策)、常胜将军是(赵云)。2、被称为神机军师的人物是(朱武),出自名著《水浒传》。3、未若锦囊收艳骨,一抔净土掩风流的...
-
如何做好小升初面试自我介绍
在小升初的过程中,面试受到了越来越多家长和学生的重视。那么,如何做好小升初面试自我介绍?下面本站小编带大家一起来看看详细内容,希望对大家有所帮助!想了解更多相关信息请持续关注我们应届毕业生考试网!一、入场需完美走路要端正、自信、从容,衣着要干净整齐,这...