2014年浙江省考备考之浅谈剩余定理
发表于:2024-04-27 作者:MOA人才网编辑
编辑最后更新 2024年04月27日,剩余定理是中国古代求解一次同余式组的方法,是数论中一个重要定理,又称孙子定理。公元前后的《孙子算经》中有"物不知数"问题:"今有物不知其数,三三数之余二,五五数之余三,七七数之余二,问物几何?"答为"
剩余定理是中国古代求解一次同余式组的方法,是数论中一个重要定理,又称孙子定理。
公元前后的《孙子算经》中有"物不知数"问题:"今有物不知其数,三三数之余二,五五数之余三,七七数之余二,问物几何?"答为"23"。明朝程大位用歌谣给出了该题的解法:"三人同行七十稀,五树梅花廿一枝,七子团圆月正半,除百零五便得知",到了18世纪高斯给出剩余定理这一概念,今天张老师带领大家了解一下剩余定理,从而摆脱各位同学之前只用枚举法的困境。
剩余问题的解法:
1.特殊情况
记住口诀:余同加余、和同加和、差同减差。
(1)余同加余
【例题1】有一个数除以4余2,除以5余2,除以6余2,问这个数为多少?
A.120 B.122C.121 D.123
方法一:代入排除法
方法二:由题意可知该除以4、5、6均余2,余数相同,属于余同,因此该数满足通项公式N=60n+2 ,(n=0,1,2,3……),当n=2时,N=122,选择B项。
注:n前面的系数60是取4、5、6三个除数的最小公倍数。
(2)和同(除数和余数的和相同)加和
【例题2】某个数除以5余3,除以6余2,除以7余1,求在0至500内满足这样的自然数有多少个?
A.3 B.2 C.4 D.5
方法:此题我们通过观察会发现除数与余数的和相加均为8,则该自然数应满足N=210n+8(n=0,1,2……)因此在0至500以内满足题干条件的自然数有8,218,428三个数。
注:n前面的系数210是取5、6、7三个除数的最小公倍数。
(3)差同(除数与余数之差相同)减差
【例题3】有一个数除以3余2,除以4余3,除以5余4,问此数为多少?
A. 119 B. 121 C. 129 D. 131
公元前后的《孙子算经》中有"物不知数"问题:"今有物不知其数,三三数之余二,五五数之余三,七七数之余二,问物几何?"答为"23"。明朝程大位用歌谣给出了该题的解法:"三人同行七十稀,五树梅花廿一枝,七子团圆月正半,除百零五便得知",到了18世纪高斯给出剩余定理这一概念,今天张老师带领大家了解一下剩余定理,从而摆脱各位同学之前只用枚举法的困境。
剩余问题的解法:
1.特殊情况
记住口诀:余同加余、和同加和、差同减差。
(1)余同加余
【例题1】有一个数除以4余2,除以5余2,除以6余2,问这个数为多少?
A.120 B.122C.121 D.123
方法一:代入排除法
方法二:由题意可知该除以4、5、6均余2,余数相同,属于余同,因此该数满足通项公式N=60n+2 ,(n=0,1,2,3……),当n=2时,N=122,选择B项。
注:n前面的系数60是取4、5、6三个除数的最小公倍数。
(2)和同(除数和余数的和相同)加和
【例题2】某个数除以5余3,除以6余2,除以7余1,求在0至500内满足这样的自然数有多少个?
A.3 B.2 C.4 D.5
方法:此题我们通过观察会发现除数与余数的和相加均为8,则该自然数应满足N=210n+8(n=0,1,2……)因此在0至500以内满足题干条件的自然数有8,218,428三个数。
注:n前面的系数210是取5、6、7三个除数的最小公倍数。
(3)差同(除数与余数之差相同)减差
【例题3】有一个数除以3余2,除以4余3,除以5余4,问此数为多少?
A. 119 B. 121 C. 129 D. 131
定理
除数
剩余
余数
方法
相同
个数
例题
自然
自然数
最小
三个
公倍数
最小公倍数
系数
解法
问题
孙子
和同
特殊
公司面试怎么自我介绍
少儿培训英语哪里好
深圳语文培训机构排名
面试中说自己的缺点
没有工作经验怎么面试
教育培训机构和培训学校区别
科目一试卷全部
计算机考研试卷用什么编程语言
招聘会面试自我介绍
如何拒绝公司的面试邀请
前沿人才网 义乌
广东省人才引进补贴政策多少钱
教资面试时政题汇总2022真题
高考数学试卷真题2021甲
山西中考语文真题汇集
拓展项目试卷
湿喷培训
达内培训青岛it选
快门网络面试
面试 邮政
2021年丘北县公务员面试时间
潮州市市公安局人事公告
史皇打人事件
濮阳挖掘机培训就业
证券从业全部5门考试
山东土地交通开发有限公司笔试
2021年南昌审计局笔试成绩
教育文化公司
怀孕进行的性教育种子
教育电灯人
航天科研人才
吸引高校人才留闽创业
做一个努力的人才能更优秀
湖口招聘网
桓台德克士小时工招聘
公交调度员考试试卷
中财金院夏令营金融科技笔试
中国地理教育
怎样教育大学的孩子
教育都是奢侈品