小升初奥数的余数问题
余数、同余与周期
一、同余的定义:
①若两个整数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)。
-
(精选)社团活动作文10篇
在我们平凡的日常里,大家都写过作文,肯定对各类作文都很熟悉吧,作文是人们把记忆中所存储的有关知识、经验和思想用书面形式表达出来的记叙方式。那么一般作文是怎么写的呢?下面是小编帮大家整理的社团活动作文10篇,欢迎大家分享。社团活动作文篇1今天爸爸带我去开...
-
五年级《窗边的小豆豆》读后感
看完一本名著后,你有什么体会呢?此时需要认真地做好记录,写写读后感了。可能你现在毫无头绪吧,下面是小编整理的五年级《窗边的小豆豆》读后感,仅供参考,欢迎大家阅读。五年级《窗边的小豆豆》读后感1今天,我一口气把《窗边的小豆豆》全部看完了,因为十分好看。这本书...
-
返校复学第一课教案(通用10篇)
作为一名为他人授业解惑的教育工作者,编写教案是必不可少的,借助教案可以让教学工作更科学化。怎样写教案才更能起到其作用呢?以下是小编帮大家整理的返校复学第一课教案(通用10篇),欢迎阅读与收藏。返校复学第一课教案1一、活动名称:红灯停,绿灯行二、活动目标:1、了解...
-
祖父的园子读后感(通用41篇)
当认真看完一本名著后,相信大家都增长了不少见闻,这时候,最关键的读后感怎么能落下!到底应如何写读后感呢?以下是小编精心整理的祖父的园子读后感,供大家参考借鉴,希望可以帮助到有需要的朋友。祖父的园子读后感篇1小萧红跟着祖父在园子里栽花、拔草、种白菜、铲地、...