初等数论42孙子定理.ppt

* * §4.2 孙子定理 * * 看过《射雕英雄传》的同学应该记得,当年黄蓉身中奇毒,郭靖将她送到瑛姑那里救治,进入瑛姑茅舍,瑛姑就给他们出了一题: “今有物不知其数,三三数之剩二;五五数之剩三:七七数之剩二。问物几何?” 黄蓉天资聪慧,她略微思考,答:23。 大家是不是很好奇,黄蓉是怎么解出这道题的呢? * * 其实,这就是享誉中外的《中国剩余定理》。 剩余问题:在整数除法里,一个数同时除以几个数,整数商后,均有剩余;已知各除数及其对应的余数,从而要求出适合条件的这个被除数的问题,叫做剩余问题。 * * 中国剩余定理 1247年南宋的数学家秦九韶把《孙子算经》中“物不知其数”一题的方法推广到一般的情况,得到称之为“大衍求一术”的方法,在《数书九章》中发表。这个结论在欧洲要到十八世纪才由数学家高斯和欧拉发现。所以世界公认这个定理是中国人最早发现的,特别称之为“中国剩余定理” (Chinese remainder theorem)。 * * 古人解法: 凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之剩一则置十五;一百六以上,以一百零五减之即得。 依定理译成算式解为: 70×2+21×3+15×2=233 233-105×2=23 * * 明朝数学家程大位在《算法统宗》中把上式总结为一首通俗易懂的歌决:

文档评论(0)

1亿VIP精品文档

相关文档