余数、同余与周期
小升初数学复习知识点：余数、同余与周期
小升初数学复习知识点：余数、同余与周期余数、同余与周期一、同余的定义：①若两个整数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）。
以上是数学网为小升初的考生们整理的小升初数学总复习知识点，希望能够关注到同学们。
更多内容请关注数学网小升初频道。
34个小学奥数核心知识点
34个小学奥数必掌握知识点1、和差倍问题：和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和，差，倍数关系公式①(和－差)÷2=较小数较小数＋差=较大数和－较小数=较大数②(和＋差)÷2=较大数较大数－差=较小数和－较大数=较小数和÷(倍数＋1)=小数小数×倍数=大数和－小数=大数差÷(倍数-1)=小数小数×倍数=大数小数＋差=大数关键问题求出同一条件下的和与差和与倍数差与倍数2、年龄问题基本特征：①两个人的年龄差是不变的；②两个人的年龄是同时增加或者同时减少的；③两个人的年龄的倍数是发生变化的；3、归一问题的基本特点：问题中有一个不变的量，一般是那个“单一量”，题目一般用“照这样的速度”……等词语来表示。
关键问题：根据题目中的条件确定并求出单一量；4、植树问题：基本类型在直线或者不封闭的曲线上植树，两端都植树在直线或者不封闭的曲线上植树，两端都不植树在直线或者不封闭的曲线上植树，只有一端植树封闭曲线上植树基本公式棵数=段数＋1棵距×段数棵数=段数－1棵距×段棵数=段数棵距×段数=总长=总长数=总长关键确定所属类型，从而确定棵数与段数的关系问题5、鸡兔同笼问题：基本概念：鸡兔同笼问题又称为置换问题、假设问题，就是把假设错的那部分置换出来；基本思路：①假设，即假设某种现象存在（甲和乙一样或者乙和甲一样）：②假设后，发生了和题目条件不同的差，找出这个差是多少；③每个事物造成的差是固定的，从而找出出现这个差的原因；④再根据这两个差作适当的调整，消去出现的差。
基本公式：①把所有鸡假设成兔子：鸡数＝（兔脚数×总头数－总脚数）÷（兔脚数－鸡脚数）②把所有兔子假设成鸡：兔数＝（总脚数一鸡脚数×总头数）÷（兔脚数一鸡脚数）关键问题：找出总量的差与单位量的差。
第讲余数问题
第十讲余数问题常考的余数问题基本可以分成四类：带余除法、余数周期问题、同余问题、“物不知其数”。
解题时关键要分清楚它到底是想考你什么，这样才能拿出正确的破解方法。
下面我简单谈谈这四类问题：㈠带余除法。
一般地，如果.α是整数，b是整数（b≠0），那么一定有另外两个整数q和r，使得α÷b＝q……r或α＝b×q＋r当r=0时，我们称α能被b整除。
当r≠0时，我们称α不能被b整除，r为α除以b的余数，q为α除以b的不完全商(也简称为商)。
带余除法最关键就是理清被除数、除数、商、余数的关系，特别需要注意的是，余数肯定小于除数。
出题者常常会在这里设置陷阱。
#㈡余数周期。
这其中又分为递推数列（给一串数，要求第χ个数除以某个数的余数）和n次幂（求一个数的n次方除以某个数的余数）相关的余数问题，处理这两类问题一个最直接的做法就是找规律，因为它们除以某数的余数都是有周期的。
例如，求3130÷13的余数。
例如尖子班作业1。
㈢同余问题。
1、什么是“同余”整数α和b除以整数c，得到的余数相同，我们就说整数α、b对于模c同余。
记作：α≡b （mod c）例如：15÷4＝3 (3)23÷4＝5 (3)`15和23对于除数4同余。
记作：15 ≡23 （mod4）可以理解为15和23除以4的余数相同。
2、“同余”的四个常用性质是什么同余性质1：如果α≡ b (mod m)，则m︱（α－b）若两数同余，他们的差必是除数的倍数。
例如，73 ≡23 (mod 10)则10︱（73－23）73与23的差是10的倍数。
$同余性质2：如果α≡ b (mod m)，c ≡d (mod m),则α± c ≡ b ± d (mod m)两数和的余数等于余数的和。
两数差的余数等于余数的差。
例如，73 ≡3 (mod 10)84 ≡4 (mod 10)73+84 ≡3+4≡7 (mod 10)84－73≡4－3≡1 (mod 10)#同余性质3：如果α≡ b (模m)，c ≡d (模m),则α× c ≡b×d (模m)两数积的余数等于余数的积。
奥数讲义数论专题：余数及同余
华杯赛数论专题：余数及同余一、带余除法的定义：一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q…r，也就是a＝b×q＋r, 0≤r＜b；我们称上面的除法算式为一个带余除法算式.这里：（1）当时：我们称a可以被b整除，记作b|a，q称为a除以b的商或完全商（2）当时：我们称a不可以被b整除，记作，q称为a除以b的商或不完全商二、同余的概念两个整数被同一个大于1的整数m除，所得的余数相同，就说这两个整数对于除数m来说是同余的.也可以换句话来说这个概念，如果两个整数的差能被大于1的整数m整除，那么这两个整数对于除数m来说是同余的.同余的概念和符号都是德国伟大数学家高斯引进的.一般地，两个整数a和b，除以大于1的正整数m，如果所得的余数相同，就说a、b对于模m同余，记作a≡b（mod m）.由于一个整数被m除的余数只能是0、1、2、3、…、m-1这m个数，所以全体整数可按被m除的余数分类，凡是余数相同的归为一类，全体整数就被划分成了m类，同一类中的任何两数被m除的余数都相等，即同一类中任何两数的差都能被m整除，不同类的任何两数被m除的余数都不相等.三、同余的性质1.如果a≡b（mod m），那么m|（a-b）；如果整数a和b对于模m是同余的，那么a 与b的差能被m整除.2.a≡a（mod m），即任何整数都与自身同余.3.若a≡b（mod m），则b≡a（mod m）.4.若a≡b（mod m），b≡c（mod m），则a≡c（mod m）.5.若a≡b（mod m），c≡d（mod m），则a+c≡b+d （mod m），a－c≡b－d （mod m），a×c≡b×d （mod m）.6.若a≡b（mod m），则an≡bn（mod m）。
（其中n为正整数）.例1.用一个两位数除708，余数为43，求这个两位数.【答案】95【解答】根据被除数-余数=商×除数，可知，所求两位数一定是707-43=665的大于43的约数，所以所求的两位数是95.例2.数713、1103、830、947被一个数除所得余数相同（余数不为0），求这个除数.【答案】39，13或3.【解答】1103－713=390=3×13×2×5，947－830=117=3×13×3，1103－947=156=2×13×3×2，除数为39，13或3.例3.从1、2、…100中最多能选出多少个数，使选出的数中每两个的和都不能被3整除？【答案】35【解答】1、2、…100中，除以3余1的数共34个，即1、4、7、10、…、100.除以3余2的数共33个，选出的数中，如果有除以3余1的，就一定不能有除以3余2的；如果有除以3余2的，也就不能有除以3余1的。
小学奥数必须掌握的34个重点公式
小学奥数必须掌握的34个重点公式①两个人的年龄差是不变的；②两个人的年龄是同时增加或者同时减少的；③两个人的年龄的倍数是发生变化的；问题中有一个不变的量，一般是那个“单一量”，题目一般用“照这样的速度”……等词语来表示。
关键问题：根据题目中的条件确定并求出单一量；基本概念：鸡兔同笼问题又称为置换问题、假设问题，就是把假设错的那部分置换出来；基本思路：①假设，即假设某种现象存在（甲和乙一样或者乙和甲一样）：②假设后，发生了和题目条件不同的差，找出这个差是多少；③每个事物造成的差是固定的，从而找出出现这个差的原因；④再根据这两个差作适当的调整，消去出现的差。
基本公式：①把所有鸡假设成兔子：鸡数＝（兔脚数×总头数－总脚数）÷（兔脚数－鸡脚数）②把所有兔子假设成鸡：兔数＝（总脚数一鸡脚数×总头数）÷（兔脚数一鸡脚数）关键问题：找出总量的差与单位量的差。
基本概念：一定量的对象，按照某种标准分组，产生一种结果：按照另一种标准分组，又产生一种结果，由于分组的标准不同，造成结果的差异，由它们的关系求对象分组的组数或对象的总量。
基本思路：先将两种分配方案进行比较，分析由于标准的差异造成结果的变化，根据这个关系求出参加分配的总份数，然后根据题意求出对象的总量。
基本题型：①一次有余数，另一次不足；基本公式：总份数＝（余数＋不足数）÷两次每份数的差②当两次都有余数；基本公式：总份数＝（较大余数一较小余数）÷两次每份数的差③当两次都不足；基本公式：总份数＝（较大不足数一较小不足数）÷两次每份数的差基本特点：对象总量和总的组数是不变的。
关键问题：确定对象总量和总的组数。
基本思路：假设每头牛吃草的速度为“1”份，根据两次不同的吃法，求出其中的总草量的差；再找出造成这种差异的原因，即可确定草的生长速度和总草量。
基本特点：原草量和新草生长速度是不变的；关键问题：确定两个不变的量。
小学奥数七大模块个知识
小学奥数可以分为计算、计数、数论、几何、应用题、行程、组合七大板块，其中必须掌握的三十六个知识点，内容从和差倍问题、年龄问题到循环小数，包含了小学奥数七个模块的知识。
以下是小学奥数知识清单：2、年龄问题的三个基本特征：①两个人的年龄差是不变的；②两个人的年龄是同时增加或者同时减少的；③两个人的年龄的倍数是发生变化的；3、归一问题基本特点：问题中有一个不变的量，一般是那个“单一量”，题目一般用“照这样的速度”……等词语来表示。
关键问题：根据题目中的条件确定并求出单一量；5、鸡兔同笼问题基本概念：鸡兔同笼问题又称为置换问题、假设问题，就是把假设错的那部分置换出来；基本思路：①假设，即假设某种现象存在（甲和乙一样或者乙和甲一样）：②假设后，发生了和题目条件不同的差，找出这个差是多少；③每个事物造成的差是固定的，从而找出出现这个差的原因；④再根据这两个差作适当的调整，消去出现的差。
基本公式：①把所有鸡假设成兔子：鸡数＝（兔脚数×总头数－总脚数）÷（兔脚数－鸡脚数）②把所有兔子假设成鸡：兔数＝（总脚数一鸡脚数×总头数）÷（兔脚数一鸡脚数）关键问题：找出总量的差与单位量的差。
6、盈亏问题基本概念：一定量的对象，按照某种标准分组，产生一种结果：按照另一种标准分组，又产生一种结果，由于分组的标准不同，造成结果的差异，由它们的关系求对象分组的组数或对象的总量．基本思路：先将两种分配方案进行比较，分析由于标准的差异造成结果的变化，根据这个关系求出参加分配的总份数，然后根据题意求出对象的总量．基本题型：①一次有余数，另一次不足；基本公式：总份数＝（余数＋不足数）÷两次每份数的差②当两次都有余数；基本公式：总份数＝（较大余数一较小余数）÷两次每份数的差③当两次都不足；基本公式：总份数＝（较大不足数一较小不足数）÷两次每份数的差基本特点：对象总量和总的组数是不变的。
小学奥数七大模块个知识
小学奥数可以分为计算、计数、数论、几何、应用题、行程、组合七大板块，其中必须掌握的三十六个知识点，内容从和差倍问题、年龄问题到循环小数，包含了小学奥数七个模块的知识。
以下是小学奥数知识清单：2、年龄问题的三个基本特征：①两个人的年龄差是不变的；②两个人的年龄是同时增加或者同时减少的；③两个人的年龄的倍数是发生变化的；3、归一问题基本特点：问题中有一个不变的量，一般是那个“单一量”，题目一般用“照这样的速度”……等词语来表示。
关键问题：根据题目中的条件确定并求出单一量；5、鸡兔同笼问题基本概念：鸡兔同笼问题又称为置换问题、假设问题，就是把假设错的那部分置换出来；基本思路：①假设，即假设某种现象存在（甲和乙一样或者乙和甲一样）：②假设后，发生了和题目条件不同的差，找出这个差是多少；③每个事物造成的差是固定的，从而找出出现这个差的原因；④再根据这两个差作适当的调整，消去出现的差。
基本公式：①把所有鸡假设成兔子：鸡数＝（兔脚数×总头数－总脚数）÷（兔脚数－鸡脚数）②把所有兔子假设成鸡：兔数＝（总脚数一鸡脚数×总头数）÷（兔脚数一鸡脚数）关键问题：找出总量的差与单位量的差。
6、盈亏问题基本概念：一定量的对象，按照某种标准分组，产生一种结果：按照另一种标准分组，又产生一种结果，由于分组的标准不同，造成结果的差异，由它们的关系求对象分组的组数或对象的总量．基本思路：先将两种分配方案进行比较，分析由于标准的差异造成结果的变化，根据这个关系求出参加分配的总份数，然后根据题意求出对象的总量．基本题型：①一次有余数，另一次不足；基本公式：总份数＝（余数＋不足数）÷两次每份数的差②当两次都有余数；基本公式：总份数＝（较大余数一较小余数）÷两次每份数的差③当两次都不足；基本公式：总份数＝（较大不足数一较小不足数）÷两次每份数的差基本特点：对象总量和总的组数是不变的。
34个小学奥数必考公式
34个小学奥数必考公式1、和差倍问题：和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和，差，倍数关系公式①(和-差)÷2=较小数较小数+差=较大数和-较小数=较大数②(和+差)÷2=较大数较大数-差=较小数和-较大数=较小数和÷(倍数+1)=小数小数×倍数=大数和-小数=大数差÷(倍数-1)=小数小数×倍数=大数小数+差=大数关键问题求出同一条件下的和与差和与倍数差与倍数2、年龄问题的三个基本特征：①两个人的年龄差是不变的;②两个人的年龄是同时增加或者同时减少的;③两个人的年龄的倍数是发生变化的;3、归一问题的基本特点：问题中有一个不变的量，一般是那个“单一量”，题目一般用“照这样的速度”……等词语来表示。
关键问题：根据题目中的条件确定并求出单一量;4、植树问题：基本类型在直线或者不封闭的曲线上植树，两端都植树在直线或者不封闭的曲线上植树，两端都不植树在直线或者不封闭的曲线上植树，只有一端植树封闭曲线上植树基本公式棵数=段数+1棵距×段数=总长棵数=段数-1棵距×段数=总长棵数=段数棵距×段数=总长关键问题确定所属类型，从而确定棵数与段数的关系鸡兔同笼问题又称为置换问题、假设问题，就是把假设错的那部分置换出来;基本思路：①假设，即假设某种现象存在(甲和乙一样或者乙和甲一样)：②假设后，发生了和题目条件不同的差，找出这个差是多少;③每个事物造成的差是固定的，从而找出出现这个差的原因;④再根据这两个差作适当的调整，消去出现的差。
基本公式：①把所有鸡假设成兔子：鸡数=(兔脚数×总头数-总脚数)÷(兔脚数-鸡脚数)②把所有兔子假设成鸡：兔数=(总脚数一鸡脚数×总头数)÷(兔脚数一鸡脚数)关键问题：找出总量的差与单位量的差。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
余数、同余与周期
一、同余的定义：
①若两个整数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)，贝U b=a(mod m)；
③传递性：若a=b(mod m), b= c(mod m),贝U a= c(mod m)；
④和差性：若a= b(mod m), c=d(mod m),贝U a+c = b+d(mod m) , a-c = b-d(mod m)；
⑤相乘性：若a= b(mod m), c=d(mod m),贝U ax c= b x d(mod m)；
⑥乘方性：若a= b(mod m)，贝U a n= b n(mod m)；
⑦同倍性：若a= b(mod m),整数c,贝U ax c= b x c(mod mx c);
三、关于乘方的预备知识：
①若A=ax b,贝U M=M xb= (M) b
②若B=c+d 则MB=M+d=Mx M M
四、被3、9、11除后的余数特征：
①一个自然数M n表示M的各个数位上数字的和，则帽n(mod 9)或(mod 3);
②一个自然数M X表示M的各个奇数位上数字的和，丫表示M的各个偶数数位上数字的
和，贝U 帽Y-X或傩11- (X-Y) (mod 11);
五、费尔马小定理：如果p是质数(素数)，a是自然数，且a不能被p整除，则a P-1 = 1(mod p)。