“中国剩余定理”问题的解题技巧

【问题】有1个数,除以7余2.除以8余4,除以9余3,这个数至少是多少?这种问题称为“中国剩余定理”问题。我一般用两种方法解决这类问题。第一种是逐步满足法,方法麻烦一点,但适合所有这类题目。第二种是最小共倍法,方法简单,但只适合特殊类型的题目。还有“中国剩余定理”的方法,但它不完善且解法较为复杂,普及应用有一定难度,还不稳定。所以一般不用。下面分别介绍一下常用的两种方法。通用的方法:逐步满足法【问题】一个数,除以5余1,除以3余2。问这个数最小是多少?把除以5余1的数从小到大排列:1,6,11,16,21,26,……然后从小到大找除以3余2的,发现最小的是11.所以11就是所求的数。先满足一个条件,再满足另一个条件,所以称之为“逐步满足法”。好多数学题目都可以用逐步满足的思想解决。特殊的方法:最小公倍法情况一【问题】一个数除以5余1,除以3也余1。问这个数最小是多少?(1除外)除以5余1:说明这个数减去1后是5的倍数。除以3余1:说明这个数减去1后也是3的倍数。所以,这个数减去1后是3和5的公倍数。要求最小,所以这个数减去1后就是3和5的最小公倍数。即这个数减去1后是15,所以这个数是15+1=16.情况二---本文来源于网络,仅供参考,勿照抄,如有侵权请联系删除---【问题】一个数除以5余4,除以3余2。问这个数最小是多少?这种情况也可以用特殊法。数除以5余4,说明这个数加上1后是5的倍数。数除以3余2,说明这个数加上1后也是3的倍数。所以,这个数加上1后是3和5的公倍数。要求最小,所以这个数加上1后就是3和5的最小公倍数。即这个数加上1后是15,所以这个数是15-1=14.多个数的,比如3个数的,有时候其中两个可以用特殊法,那就先用特殊法,用特殊法求出满足两个条件的数后再用通用的方法求满足最后一个条件的数。所以有时候特殊法和通用法混合使用。在使用的过程中如果能灵活运用余数问题的技巧,会非常有利于解题。我们接下来分析最开始的那个问题。【问题】有1个数,除以7余2.除以8余4,除以9余3,这个数至少是多少?这道题目不能用特殊法,我们用通用法,解题过程中注意余数知识的运用。除以7余2的数可以写成7n+2。7n+2这样的数除以8余4,由于2除以8余2,所以要求7n除以8余2。(余数知识)7n除以8余2,7除以8余7,要求n除以8余6(余数知识),则n最小取6。所以满足“除以7余2,除以8余4”的最小的数是7×6+2=44.所有满足“除以7余2,除以8余4”的数都可以写成44+56×m。(想想为什么?)要求44+56×m除以9余3,由于44除以9余8,所以要求56×m除以9余4。(余数知识)56×m除以9余4,由于56除以9余2,所以要求m除以9余2(余数知识),则m最小取2。所以满足“除以7余2,除以8余4,除以9余3”的最小的数是44+56×2=156.---本文来源于网络,仅供参考,勿照抄,如有侵权请联系删除---

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

笔杆子文秘
机构认证
内容提供者

为您提供优质文档,供您参考!

确认删除?