2014-09-05 10:21:31 重庆华图 https://cq.huatu.com/ 文章来源:华图宏阳股份
【导读】重庆华图为您提供:重庆公务员行测备考:同余问题解答方法(2),详细信息请阅读下文!如有疑问请加【2021重庆公务员考试交流群】 ,更多重庆公务员备考指导/技巧/试题请关注重庆华图微信公众号CQhuatu,重庆华图咨询电话:023-67518090。
推荐:【学霸套装】2021重庆市公务员6本+考前必做1000题6本
综合以上三式又可得到
因为M=3×5×7可被它的任一因子整除,于是又有:
这里P是整数。这就证明了《孙子算经》的公式。应用上述推理,可以完全类似地把孙子算法推广到一般情形:设有一数N,分别被两两互素的几个数a1、a2、……an相除得余数R1、R2、……Rn,即
N≡Ri(modai)(i=1、2、……n),
只需求出一组数Ki,使满足
那么适合已给一次同余组的最小正数解是
(P是整数,M=a1×a2×……×an),这就是现代数论中远近有名的剩余定理。如上所说,它的基本形式已经包含在《孙子算经》“物不知数”题的解法之中。不过《孙子算经》没有明确地表述这个一般的定理。
剩余定理的原理比较繁琐,不如直接套用解题方法进行快速解题更能解决行测中的类似问题。下面给出一些例题,对剩余定理的解题方法加以熟练:
【例1】一个数被3除余1,被4除余2,被5除余4,这个数最小是多少?
点击查看>>>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年重庆公务员考试笔试辅导 |
华图教育葱妹
重庆华图微信公众号