2016-09-22 15:30:10 甘肃公务员考试网 //gs.huatu.com/gwy/ 关注公众号领资料 QQ备考群 APP刷题 文章来源:华图教育
2016年甘肃省政法干警考试公告已经发布,在此,甘肃华图教育为您收集整理2016甘肃政法干警考试资料,分享一些甘肃政法干警考试备考技巧,更多关于2016甘肃政法干警考试信息,请关注甘肃华图教育微信号:gshtjy。祝广大考生成功上岸!
中国剩余定理的诞生于我国的古典著作《孙子兵法》韩信点兵的故事,韩信当初了刘邦谈论领兵作战,刘邦问他自己能带多少兵,韩信说十万。当刘邦问韩信自己能带多少兵的时候,韩信就说多多益善,后来衍生成为了“韩信点兵,多多益善”这个成语了。不过,既然领兵多多益善,那么点兵就有自己独特的方法。剩余定理就是在这种情况下被总结的兵家密要,之后归纳总结为我们现在的中国剩余定理。中国剩余定理考核比较单一,我们在做题求解的过程中关键是要能够判断出题目为剩余定理的考核,并结合主要求解方法和整除特性的运用进行求解。
【基础理论】
1、中国剩余定理的通用形式
某数除以A余a,除以B余b,除以C余c……求这个数。
例如:一个小于50的数字,除以7余1,除以5余4,除以9余4,这个数是多少?
2、中国剩余定理的求解方法
(1)余同加余——X=除数公倍数+余数
【例】X除以8余3,除以6余3,且X在20~30之间,求X。
解析:题目中,余数都是3,所以说余数相同,此时X=除数公倍数+余数,即X=24n+3,由于X在20~30之间,所以X=27。
注:除数公倍数等于其最小公倍数的N倍
(2)差同减差——X=除数公倍数-差(差为除数和余数的差)
【例】X除以6余3,除以5余2,且X在20~30之间,求X。
解析:题目中,除以6余3,说明除数和余数之差为3,同理除以5余2,除数与余数之差也为3,所以说差相同。此时X=除数公倍数-差,即X=30n-3,而X在20~30之间,所以X=27。
(3)和同加和——X=除数公倍数+和(和为除数和余数的和)
【例】X除以5余2,除以4余3,且X在20~30之间,求X。
解析:题目中,除以5余2,则除数和余数之和为7,同理除以4余3,除数和余数之和也为7,所以说和相同。此时X=除数公倍数+和,即X=20n+7,而X在20~30之间,则X=27。
相关内容推荐:
招录信息—— 2022甘肃公务员历年考试公告 | 职位表查询 | 报名时间
考生通道—— 2022甘肃公务员报名 | 准考证 | 历年试题 | 备考咨询
教材资料—— 2022甘肃公务员图书教材 | 时政热点 | 每日一练
辅导课程—— 2022甘肃公务员笔试课程 | 网校课程 | 直播讲座