* * §4.2 孙子定理 * * 看过《射雕英雄传》的同学应该记得,当年黄蓉身中奇毒,郭靖将她送到瑛姑那里救治,进入瑛姑茅舍,瑛姑就给他们出了一题: “今有物不知其数,三三数之剩二;五五数之剩三:七七数之剩二。问物几何?” 黄蓉天资聪慧,她略微思考,答:23。 大家是不是很好奇,黄蓉是怎么解出这道题的呢? * * 其实,这就是享誉中外的《中国剩余定理》。 剩余问题:在整数除法里,一个数同时除以几个数,整数商后,均有剩余;已知各除数及其对应的余数,从而要求出适合条件的这个被除数的问题,叫做剩余问题。 * * 中国剩余定理 1247年南宋的数学家秦九韶把《孙子算经》中“物不知其数”一题的方法推广到一般的情况,得到称之为“大衍求一术”的方法,在《数书九章》中发表。这个结论在欧洲要到十八世纪才由数学家高斯和欧拉发现。所以世界公认这个定理是中国人最早发现的,特别称之为“中国剩余定理” (Chinese remainder theorem)。 * * 古人解法: 凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之剩一则置十五;一百六以上,以一百零五减之即得。 依定理译成算式解为: 70×2+21×3+15×2=233 233-105×2=23 * * 明朝数学家程大位在《算法统宗》中把上式总结为一首通俗易懂的歌决:
您可能关注的文档
最近下载
- (2026年)纪念红军长征胜利90周年:不忘初心跟党走强军路上勇担当PPT课件.pptx VIP
- 2022年医院环境清洁、消毒与医疗废物的管理课件.pptx VIP
- 2026广东江门市开平江开储能技术有限公司招聘4人备考题库有完整答案详解.docx VIP
- 2026教师职称-天津-天津教师职称(幼儿园学前教育、基础知识、综合素质)历年参考题库含答案详解.docx VIP
- JJF(冀) 256-2026 电梯加速度测试仪校准规范.docx VIP
- 《公立医院领导人员管理办法》2026年修订学习PPT.pptx VIP
- DB21∕T 4442-2026 工业数据流通 交易服务平台服务规范.pdf VIP
- 一例肝癌栓塞个案护理.pptx VIP
- 紧邻既有地铁车站超大规模深基坑开挖研究.pdf VIP
- 中药分析学--中药质量标志物.ppt VIP
原创力文档

文档评论(0)