原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
2025/7/171§4.2孙子定理李新年过《射雕英雄传》的同学应该记得，当年黄蓉身中奇毒，郭靖将她送到瑛姑那里救治，进入瑛姑茅舍，瑛姑就给他们出了一题：“今有物不知其数，三三数之剩二；五五数之剩三：七七数之剩二。问物几何？”黄蓉天资聪慧，她略微思考，答：23。大家是不是很好奇，黄蓉是怎么解出这道题的呢？
其实，这就是享誉中外的《中国剩余定理》。剩余问题:在整数除法里，一个数同时除以几个数，整数商后，均有剩余；已知各除数及其对应的余数，从而要求出适合条件的这个被除数的问题，叫做剩余问题。”
中国剩余定理2025/7/17阜阳师范学院数科院41247年南宋的数学家秦九韶把《孙子算经》中“物不知其数”一题的方法推广到一般的情况，得到称之为“大衍求一术”的方法，在《数书九章》中发表。这个结论在欧洲要到十八世纪才由数学家高斯和欧拉发现。所以世界公认这个定理是中国人最早发现的，特别称之为“中国剩余定理”（Chineseremaindertheorem）。
古人解法：2025/7/17阜阳师范学院数科院504030102凡三三数之剩一，则置七十；五五数之剩一，则置二十一；七七数之剩一则置十五；一百六以上，以一百零五减之即得。依定理译成算式解为：70×2＋21×3＋15×2＝233233－105×2＝23
明朝数学家程大位在《算法统宗》中把上式总结为一首通俗易懂的歌决：三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知。其中正半月是指15，这个口诀把3，5，7；70，21，15及105这几个关键的数都总结在内了。详细说，歌诀的含义是：用3除的余数乘70，5除的余数乘21，7除的余数乘15，相加后再减去（“除”当“减”讲）105的适当倍数，就是需要求的（最小）解了。
列表如下：2025/7/177为什么啊？除数余数最小公倍数衍数乘率各总答数最小答数323×5×7=1055×7235×2×3140+63+30=233233-2×105=23533×7121×1×3723×5115×1×2
分析：设所求物数为x，则有2025/7/17801称之为同余式组。02即要求这些同余式的公共解。03一般情况下，同余式组可记作：
一、一次同余式组的解法——中国剩余定理1定理1[孙子定理]2m1,m2,?,mk是两两互质的正整数，3记m=m1m2?mk，4则(1)的解为5其中，整数Mi?（1?i?k），满足MiMi??1(modmi).6设有同余式组
例1解同余式组2025/7/1710衍数乘率
例2〔韩信点兵〕有兵一队，若列成五行纵队，则末行1人；成六行纵队，则末行5人；成七行纵队，则末行4人；成十一行纵队，则末行10人。求兵数。——余数——衍数
列表如下：2025/7/171251231046265385743301110210其它略1×462×35×385×14×330×110×210×12025/7/17新疆师范高等专科学校数学学院13敬请指导，谢谢！
文档评论（0）