同余法解题完整版
别妄想泡我
808次浏览
2021年01月23日 12:29
最佳经验
本文由作者推荐
-硬汉子
同
余
法
解
题
集团标准化办公室：
[VV986T-J682P28-JP266L8-68PNN]
五
年
级
奥
数
培
训
资
料
第六讲
同余法解题
一、
同余这个概念最初是由德国数学家高斯发明的。同余的定义是这样的：
两个整
数，
a,b,
如果他们同时除以一个自然数
m
，所得的余数相同，则称a,b
对于模
m
同
余。。记作
a
≡
b
（
mod.m
）。读作：
a
同余于
b
模
m
。
同余的性质也比较多，主要有以
下一些：
1..
对于同一个除数，两个数的乘积与它们余数的乘积同余。
例如
201
×
95
的乘积对于除数
7
，与
201
÷< br>7
的余数
5
和
95
÷
7
的余数
4< br>的乘积
20
对于
7
同余。
2..
对于同一 个除数，如果有两个整数同余，那么它们的差就一定能被这个除数整除。
例如
519
和
399
对于一个除数同余，那么这个除数一定是
519
与
399
的差的因数，即
519
与
399
的差一
定能被这个除数整除。
3..
对于同一个除数，如果两个数同余，那么他们的乘方仍然同余。
< br>例如
20
和
29
对于一个除数同余，那么
20
的任何 次方都和
29
的相同次方对于这个除
数同余，当然余数大小随次方变化。
4
．对于同一个除数，若三个数
a≡b（
mod m
），b≡c（
mod m
），那么
a,b,c
三个数对
于除数
m
都同余
（传递性）
例如
60
和
76
同余于模
8
，
76
和
204
同余于模
8
，那么
60, 76,204
都同余于模
8
。
5.
对于同一个除数，
若四个数
a≡b（
mod m
），c≡d（
mod m
），那么
a±c≡c±d
（
mod m
），（可加减性）
6.
对于同一个除数，
若四个数
a≡b（
mod m
），c≡d（
mod m
），那么
ac≡cd（
mod
m
），（可乘性）
二、中国剩余定理解法
一个数被3
除余
1
，被
4
除余
2
，被
5
除余
4
，这个数最小是几？
解法：
求
3个数：第一个：能同时被
3
和
4
整除，但除以
5
余4
，即
12X2
＝
24
第二个：能同时被
4
和
5
整除，但除以
3
余
1
，即
20X2
＝
40
第三个：能同时被
3
和
5
整除，但除以
4< br>余
2
，即
15x2
＝
30
这
3
个数的最小公倍数为
60
，
所以满足条件的最小数字为
24
＋
40+30-60=34
12X2
＝
24 20X2
＝
40 15x2
＝
30
中
2
的来历。
三、解题技巧
同余口诀：“差同减差，和同加和，余同取余，最小公倍
n< br>倍加”这是同余问题的口
诀。
1
）、差同减差：用一个数除以几个不 同的数，得到的余数，与除数的差相同，此时反
求的这个数，可以选除数的最小公倍数，减去这个相同的 差数，称为：“差同减
差”。例：“一个数除以
4
余
1
，除以
5
余
2
，除以
6
余
3”，因为
4-1=5-2= 6-3=3
，
所以取
-3
，表示为
60-3
或者
6 0n-3