“中国剩余定理”例题.doc

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
精心整理 有一个年级的同学,每9人一排多6人,每7人一排多2人,每5人一排多3人, 问这个年级至少有多少人?(泽林老师的题目) 题中9、7、5三个数两两互质。 则〔7,5〕=35;〔 9,5〕=45;〔9,7〕=63;〔 9,7,5〕=315 为了使35被9除余1,用35X 8=280; 使45被7除余1,用45X 5=225; 使63被5除余1,用63X 2=126。 然后,280X 6+ 225X 2+ 126X 3=2508, 精心整理 精心整理 因为,2508315,所以,2508— 315X 7=303,就是所求的数。 有一个年级的同学,每9人一排多5人,每7人一排多1人,每5人一排多2人, 问这个年级至少有多少人?(幸福 123老师问的题目) 题中9、7、5三个数两两互质。 则〔乙 5〕=35;〔 9,5〕=45;〔 9,7〕=63;〔 9,7,5〕=315 为了使35被9除余1,用35X 8=280; 使45被7除余1,用45X 5=225; 使63被5除余1,用63X 2=126。 精心整理 精心整理 然后,280X 5 + 225X 1 + 126X 2=1877, 因为,1877315,所以,1877- 315X 5=302,就是所求的数。 一个数除以5余4,除以8余3,除以11余2,求满足条件的最小的自然数。 题中5、 11三个数两两互质。 则〔8, 11〕=88;〔 5, 11〕=55;〔5, 8〕=40;〔 5, 8, 11〕=440 为了使88被5除余1,用88X 2=176; 使55被8除余1,用55X 7=385; 使40被11除余1,用40X 8=320。 精心整理 精心整理 然后,176X 4+ 385X 3+ 320X 2=2499, 因为,2499440,所以,2499- 440X 5=299,就是所求的数。 一个数被3除余2,被7除余4,被8除余5,这个数最小是几? 题中3、7、8三个数两两互质。 则〔7, 8〕=56;〔 3, 8〕=24;〔 3, 7〕=21;〔 3, 7, 8〕=168 为了使56被3除余1,用56X 2=112; 使24被7除余1,用24 X 5=120。 使21被8除余1,用21X 5=105; 精心整理 精心整理 然后,112X 2+ 120X 4+ 105X 5=1229, 因为,1229168,所以,1229- 168X 7=53,就是所求的数。 一个数被3除余1,被4除余2,被5除余4,这个数最小是几? 题中3、4、5三个数两两互质。 则〔4,5〕=20;〔 3,5〕=15;〔 3,4〕=12;〔 3,4,5〕=60 为了使20被3除余1,用20X 2=40; 使15被4除余1,用15X 3=45; 使12被5除余1,用12X 3=36。 精心整理 精心整理 然后,40X 1+ 45X 2 + 36X 4=274, 因为,27460,所以,274-60X 4=34,就是所求的数。 精心整理

文档评论(0)

xiaozu + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档