小升中奥数余数同余要点总结
一、同余的定义:
①若两个整数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)。
-
藤野先生读后感(精选27篇)
当阅读完一本名著后,相信大家都积累了属于自己的读书感悟,需要好好地就所收获的东西写一篇读后感了。到底应如何写读后感呢?以下是小编为大家整理的藤野先生读后感,希望对大家有所帮助。藤野先生读后感篇1恩师是让人怀念的,特别是当你身处异国时,经常会让你觉得孤独...
-
今年《新时代好少年》观后感(精选11篇)
认真品味一部作品后,这次观看让你有什么体会呢?需要写一篇观后感好好地作记录了。到底应如何写观后感呢?以下是小编为大家整理的今年《新时代好少年》观后感,仅供参考,欢迎大家阅读。今年《新时代好少年》观后感篇1今天老师给我们看了一个纪录片。这个短片主要讲了...
-
八年级《新时代好少年》优秀观后感
当品味完一部作品后,从中我们可以吸收新的思想,是时候抽出时间写写观后感了。可是观后感怎么写才合适呢?以下是小编帮大家整理的八年级《新时代好少年》优秀观后感,供大家参考借鉴,希望可以帮助到有需要的朋友。八年级《新时代好少年》优秀观后感16月9日晚上,我怀着期待...
-
五年级《窗边的小豆豆》读后感
看完一本名著后,你有什么体会呢?此时需要认真地做好记录,写写读后感了。可能你现在毫无头绪吧,下面是小编整理的五年级《窗边的小豆豆》读后感,仅供参考,欢迎大家阅读。五年级《窗边的小豆豆》读后感1今天,我一口气把《窗边的小豆豆》全部看完了,因为十分好看。这本书...