- ·上一篇文章:不患无患不均(不患无往)
- ·下一篇文章:2020年北京公务员申论考试视频讲解(北京公务员申论热点)
中国剩余定理是什么意思(中国剩余定理csdn)
各位考生,很多同学在备考的过程中遇到中国剩余定理的题目除了代入排除这一种方法就有些不知所措,其实,中国剩余定理问题备考起来还是比较容易掌握的,下面就跟着中公教育来一块学习这部分的内容吧。
什么是中国剩余定理呢,中国剩余定理最早出现在《孙子算经》中,又名“物不知数问题”,有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。中国剩余定理的通用形式是:M除以A得到余数a;除以B得到余数b;M除以C得到余数c;求M为多少?在其中也有一些特殊模型如下:
一、余同加余,例如:M÷3…1,M÷4…1,则M=12n+1
下面来看一个例题:
例1. 一个大于10的正整数,除以3余2,除以4余2,除以5余2。问这个数最小是多少?
A.60 B.61 C.62 D.63
【答案】C。中公解析:一个数M除以A得到余数a;除以B得到余数b;除以C得到余数c,求这个数的形式,符合中国剩余定理。而且余数都为2,符合余同加余的模型。这道题目当中符合题意的数应是3,4,5的公倍数加2,所有这样的数可表示为60n+2(n为整数),因为这个数大于10,当n取1时,这个数最小为62。选C。
二、差同减差,例如:M÷5…2,M÷4…1,则M=20n-3
下面来看一个例题:
例2.一个小于200的正整数P除以11余8,除以13余10,那么P是多少?
A.139 B.140 C.141 D.142
【答案】B。中公解析:这道题目是小于二百的数除以11余8,除以13余10,求这个数的形式,符合中国剩余定理。11-8=3,13-10=3,除数与余数的差都为3,且11、13 的最小公倍数为143,根据差同减差可知,P=143n-3,那么在小于200的数中,P的值为140。选B。
三、和同加和,例如:M÷3…2,M÷4…1,则M=12n+5
下面来看一个例题:
例3.一个一百多的数,除以9余2,除以8余3,则这个数是多少?
A.153 B.154 C.154 D.155
【答案】D。中公解析:根据上面的讲解可以判断出这道题符合中国剩余定理的形式,因为9+2=11,8+3=11,除数与余数的和都为11,且8、9的最小公倍数为72,根据和同加和可知,被除数可表示成72n+11,又知被除数大于100小于200,故n=2,这个数为155。选D。
在中国剩余定理特殊模型中有余同加余、差同减差、和同加和,大家备考中通过多做题加以消化,这样子就可以在考试中顺利解出。
相关文章:
第1篇 古人对酒的雅称是什么(古代对于酒的称呼) 作者:admin
公务员考试行测中的常识判断是考查考生平时知识积累的重要部分,这部分知识范围广泛包罗万象,要求上知天文下晓地理,考生不仅平时要多观察多积累,更要注意总结才能便于记忆。本文给大家带来“古人对酒的30种称呼”,一起来涨知识吧,建议收藏!1、杜康:“何以解忧,唯有杜康。”(曹操《短歌行》)相传酒是夏朝杜康(即少康)发明的,故以酿酒的祖师爷杜康之名作酒的代称。2、般若汤:“曲肱但作吉祥卧,浇舌惟无般若汤
第2篇 疥疮是什么病因中医理论(中医 疥疮) 作者:admin
一、疥疮的概述疥疮是一种由疥虫所引起的慢性接触性传染性皮肤病。其特征为手腕、指缝、下腹等处皮肤发生水疱及隧道,夜晚瘙痒剧烈。二、疥疮的病因多因机体蕴毒,日久生虫,兼受风湿蕴结,虫毒湿热相搏,结聚肌肤所致;或因与病人同卧、相互握手直接传染;或使用过患者用过而未经消毒的衣裤、被席、用具等间接传染。三、疥疮的症状本病多
第3篇 国考法律常识2021(2020年国家新法律) 作者:admin
2014年国家公务员考试在即,考生辅导须循序渐进,制定有效的复习备考计划,再结合2014年国家公务员考试备考教材进行复习时还需定期在新私学智能培训系统进行学习成果的测试,哪里不会补哪里,帮助考生快速提高考试分数。下面国家公务员考试网将提供系列法律知识题供考生进行练习
第4篇 王一丁简介(作家王一丁) 作者:admin
当前很多考生的目标是07年国考,我就考生在复习过程中遇到的一些问题,谈谈自己的看法。有考生问我,国考和地方性考试的主要区别在哪儿?除了在招考对象上有差别以外,在考试科目和考试时间上也有差别,中央的公务员考试包括笔试(公共科目、专业科目)和面试。公共科目笔试按A、B类职位分别进行。A类职位笔试公共科目为《行政职业能力测验》(A)和《申论》;B类职位笔试公共科目为《行政职业能力
第5篇 保障人民群众的基本文化权益是什么(保障人民的基本文化权益的途径是) 作者:admin
党的十八大以来,习近平总书记就新的历史条件下如何坚持好党的群众路线,保持党同人民群众的血肉联系,实现好维护好发展好最广大人民的根本利益,发表了一系列重要论述,科学总结了我们党贯彻群众路线的历史经验,极大丰富了马克思主义群众观点和党的群众路线的理论内涵,有力推动了贯彻群众路线的生动实践,充分体现了人民是真正英雄的历史观、以人为本以