2014-09-05 10:21:31 重庆华图 https://cq.huatu.com/ 文章来源：华图宏阳股份
【导读】重庆华图为您提供：重庆公务员行测备考：同余问题解答方法，详细信息请阅读下文！如有疑问请加【2021重庆公务员考试交流群】 ，更多重庆公务员备考指导/技巧/试题请关注重庆华图微信公众号CQhuatu，重庆华图咨询电话：023-67518090。
推荐：【学霸套装】2021重庆市公务员6本+考前必做1000题6本
|
关注微信号：CQhuatu 了解更多资讯 |
推荐点击： | ||||||||
| 2014年重庆公务员笔试备考专题： 【http://cq.huatu.com/zt/ck/】 | |||||||||
| 2014重庆公务员面试备考专题：【http://cq.huatu.com/zt/xcqms/】 | |||||||||
 |
2014年重庆公务员考笔试招生简章： 【笔试课程】【内部教案】 | ||||||||
| 2014年重庆公务员考试QQ交流区： 221247303 | |||||||||
【华图教育阅读提示】本篇为重庆华图教育提供的针对重庆公务员考试、国家公务员考试、重庆事业单位考试、重庆政法干警考试等公职考试的行测考点解读。
余数问题中的一个重要问题就是同余问题，在同余问题解决过程中，推荐代入法和口诀法两大类。其中口诀法是公倍数做周期，余同取余，和同加和，差同减差的应用，但是有时候会出现余不同，和不同并且差也不同的现象，这就需要我们采用剩余定理进行解决。
剩余定理的原理是在“孙子问题”现代数论中的一个一次同余问题，它最早出现在我国公元四世纪的数学著作《孙子算经》中。《孙子算经》卷下“物不知数”题说：有物不知其数，三个一数余二，五个一数余三，七个一数又余二，问该物总数几何?显然，这相当于求不定方程组
N=3x+2，N=5y+3，N=7x+2
的正整数解N，或用现代数论符号表示，等价于解下列的一次同余组：
《孙子算经》所给答案是N=23。由于孙子问题数据比较简单，这个答数通过试算也可以得到。但是《孙子算经》并不是这样做的。“物不知数”题的术文指出解题的方法：三三数之，取数七十，与余数二相乘;五五数之，取数二十一，与余数三相乘;七七数之，取数十五，与余数二相乘。将诸乘积相加，然后减去一百零五的倍数。列成算式就是：
N=70×3+21×3+15×2-2×105。
这里105是模数3、5、7的最小公倍数，容易看出，《孙子算经》给出的是符合条件的最小正整数。对于一般余数的情形，《孙子算经》术文指出，只要把上述算法中的余数2、3、2分别换成新的余数就行了。以R1、R2、R3表示这些余数，那么《孙子算经》相当于给出公式
N=70×R1+21×R2+15×R3-P×105(p是整数)。
孙子算法的关键，在于70、21和15这三个数的确定。后来流传的《孙子歌》中所说“七十稀”、“廿一枝”和“正半月”，就是暗指这三个关键的数字。《孙子算经》没有说明这三个数的来历。实际上，它们具有如下特性：
也就是说，这三个数可以从最小公倍数M=3×5×7=105中各约去模数3、5、7后，再分别乘以整数2、1、1而得到。假令k1=2，K2=1，K3=1，那么整数Ki(i=1，2，3)的选取使所得到的三数70、21、15被相应模数相除的时候余数都是1。由此出发，立即可以推出，在余数是R1、R2、R3的情况下，
点击查看>>>2021年重庆公务员考试职位表
点击购买>>>2021年重庆公务员考试学霸套装
| 【汇总】2021年重庆公务员考试录用相关信息 | |||
 |
考试安排 | 招考信息 | 时间安排 |
| 公告 | 2021年重庆公务员考试公告 | 2月24日 | |
| 公告解读 | 2021年重庆公务员考试公告解读及大纲解析 | 观看直播 | |
| 职位下载 | 2021年重庆公务员考试职位表下载 | ||
| 职位检索 | 2021年重庆公务员考试职位表检索系统 | ||
| 专业目录 | 2021年重庆公务员考试专业目录 | ||
| 考试大纲 | 2021年重庆公务员公共科目考试大纲丨考试大纲下载 | ||
| 报名入口 |
2021年重庆公务员考试报名入口 2021年重庆公务员考试报名时间丨报名人数统计 |
3月1日-3月6日 | |
| 缴费说明 |
2021年重庆公务员考试缴费入口丨考试费用 2021年重庆公务员报名照片在线调整 |
3月8日上午9:00前 | |
| 准考证打印 | 2021年重庆公务员考试准考证打印入口 | 3月22日-3月27日 | |
| 考试时间 | 2021年重庆公务员考试笔试时间丨考试时间 | 3月27日 | |
| 考试内容 | 2021年重庆公务员考试科目 | ||
| 历年试题 | 重庆公务员考试历年笔试试题及解析 | ||
| qq交流群 | 2021年重庆公务员考试QQ群 | ||
| 辅导课程 | 2021年重庆公务员考试笔试辅导 | ||
华图教育葱妹
重庆华图微信公众号
