大衍求一术的举例

大衍求一术中70，21，15怎么找出来的~

优质解答
这个要从韩信说起,韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝的建立了卓绝的功劳.据说韩信的数学水平也非常高超,他在点兵的时候,为了保住军事机密,不让敌人知道自己部队的实力,先令士兵从1至3报数,然后记下最后一个士兵所报之数；再令士兵从1至5报数,也记下最后一个士兵所报之数；最后令士兵从1至7报数,又记下最后一个士兵所报之数；这样,他很快就算出了自己部队士兵的总人数,而敌人则始终无法弄清他的部队究竟有多少名士兵.
这个故事中所说的韩信点兵的计算方法,就是现在被称为“中国剩余定理”的一次同余式解法.它是中国古代数学家的一项重大创造,在世界数学史上具有重要的地位.
最早提出并记叙这个数学问题的,是南北朝时期的数学著作《孙子算经》中的“物不知数”题目.这道“物不知数”的题目是这样的：
“今有一些物不知其数量.如果三个三个地去数它,则最后还剩二个；如果五个五个地去数它,则最后还剩三个；如果七个七个地去数它,则最后也剩二个.问：这些物一共有多少?”
用简练的数学语言来表述就是：求这样一个数,使它被3除余2,被5除余3,被7除余2.《孙子算经》给出了这道题目的解法和答案,用算式表示即为：
用现代的数学术语来说,这幅“开方作法本源图”实际上是一个指数为正整数的二项式定理系数表.稍懂代数的读者都知道：
《孙子算经》实际上是给出了这类一次同余式组
其中70、21、15和105这四个数是关键,所以后来的数学家把这种解法编成了如下的一首诗歌以便于记诵：
“三人同行七十（70）稀,
五树梅花二一（21）枝.
七子团圆正半月（15）,
除百零五（105）便得知.”
《孙子算经》的“物不知数”题虽然开创了一次同余式研究的先河,但由于题目比较简单,甚至用试猜的方法也能求得,所以尚没有上升到一套完整的计算程序和理论的高度.真正从完整的计算程序和理论上解决这个问题的,是南宋时期的数学家秦九韶.秦
九韶在他的《数书九章》（见图1一7一1）中提出了一个数学方法“大衍求一术”,系统地论述了一次同余式组解法的基本原理和一般程序.
秦九韶为什么要把他的这一套计算程序和基本原理称为“大衍求一术”呢?这是因为其计算程序的核心问题是要“求一”.所谓“求一”,通俗他说,就是求“一个数的多少倍除以另一个数,所得的余数为一”.那么为什么要“求一”呢?我们可以从“物不知数”题的几个关键数字70、21、15中找到如下的规律
其中70是5和7的倍数,但被3除余1；21是3和7的倍数,但被5除余1；15是3和5的倍数,但被7除余1,任何一个一次同余式组,只要根据这个规律求出那几个关键数字,那么这个一次同余式组就不难解出了.为此,秦九韶提出了乘率、定数、衍母、衍数等一系列数学概念,并详细叙述了“大衍求一术”的完整过程.（由于解法过于繁细,我们在这里就不展开叙述了,有兴趣的读者可进一步参阅有关书籍.）直到此时,由《孙子算经》“物不知数”题开创的一次同余式问题,才真正得到了一个普遍的解法,才真正上升到了
“中国剩余定理”的高度.
从《孙子算经》到秦九韶《数书九章》对一次同余式问题的研究成果,在19世纪中期开始受到西方数学界的重视.1852年,英国传教士伟烈亚力向欧洲介绍了《孙子算经》的“物不知数”题和秦九韶的“大衍求一术”；1876年,德国人马蒂生指出,中国的这一解法与西方19世纪高斯《算术探究》中关于一次同余式组的解法完全一致.从此,中国古代数学的这一创造逐渐受到世界学者的瞩目,并在西方数学史著作中正式被称为“中国剩余定理”.

因为这个数是3和5的公倍数，最小公倍数为15，此时除7剩1，又因为这个数除7剩5，所以这个数是15的5倍，为75.

在我国古代劳动人民中，长期流传着“隔墙算”、“剪管术”、“秦王暗点兵”等数学游戏。有一首“孙子歌”①，甚至远渡重洋，输入日本：
“三人同行七十稀，五树梅花廿一枝，
七子团圆正半月，除百零五便得知。”
这些饶有趣味的数学游戏，以各种不同形式，介绍世界闻名的“孙子问题”的解法，通俗地反映了中国古代数学一项卓越的成就。
“孙子问题”在现代数论中是一个一次同余问题，它最早出现在我国公元四世纪的数学著作《孙子算经》中。《孙子算经》卷下“物不知数”题说：有物不知其数，三个一数余二，五个一数余三，七个一数又余二，问该物总数几何？显然，这相当于求不定方程组
N=3x+2，N=5y+3，N=7z+2
的正整数解N，或用现代数论符号表示，等价于解下列的一次同余组：
N 2(mod3) 3(mod5) 2(mod7)②
《孙子算经》所给答案是N=23。由于孙子问题数据比较简单，这个答数通过试算也可以得到。但是《孙子算经》并不是这样做的。“物不知数”题的术文指出解题的方法：三三数之，取数七十，与余数二相乘；五五数之，取数二十一，与余数三相乘；七七数之，取数十五，与余数二相乘。将诸乘积相加，然后减去一百零五的倍数。列成算式就是：
N=70×2+21×3+15×2－2×105。
这里105是模数3、5、7的最小公倍数，容易看出，《孙子算经》给出的是符合条件的最小正整数。对于一般余数的情形，《孙子算经》术文指出，只要把上述算法中的余数2、3、2分别换成新的余数就行了。以R1、R2、R3表示这些余数，那么《孙子算经》相当于给出公式
N=70×R1+21×R2+15×R3－P×105（p是整数）。
孙子算法的关键，在于70、21和15这三个数的确定。后来流传的《孙子歌》中所说“七十稀”、“廿一枝”和“正半月”，就是暗指这三个关键的数字。《孙子算经》没有说明这三个数的来历。实际上，它们具有如下特性：
也就是说，这三个数可以从最小公倍数M=3×5×7=105中各约去模数3、5、7后，再分别乘以整数2、1、1而得到。假令k1=2，K2=1，K3=1，那么整数Ki（i=1，2，3）的选取使所得到的三数70、21、15被相应模数相除的时候余数都是1。由此出发，立即可以推出，在余数是R1、R2、R3的情况下，
综合以上三式又可得到
因为M=3×5×7可被它的任一因子整除，于是又有：
这里P是整数。这就证明了《孙子算经》的公式。应用上述推理，可以完全类似地把孙子算法推广到一般情形：设有一数N，分别被两两互素的几个数a1、a2、……an相除得余数R1、R2、……Rn，即
N≡Ri（modai）（i=1、2、……n），
只需求出一组数Ki，使满足
那么适合已给一次同余组的最小正数解是
（P是整数，M=a1×a2×……×an），这就是现代数论中著名的剩余定理。如上所说，它的基本形式已经包含在《孙子算经》“物不知数”题的解法之中。不过《孙子算经》没有明确地表述这个一般的定理。
孙子问题出现在公元四世纪的中国算书中，这并不是偶然的。我国古代天文历法资料表明，一次同余问题的研究，明显地受到天文、历法需要的推动，特别是和古代历法中所谓“上元积年”的计算密切相关。大家知道，一部历法，需要规定一个起算时间，我国古代历算家把这个起点叫做“历元”或“上元”，并且把从历元到编历年所累积的时间叫做“上元积年”。上元积年的推算需要求解一组一次同余式。以公元三世纪三国时期魏国施行的《景初历》做例，这部历法规定以冬至、朔旦（朔日子夜）和甲子日零时会合的时刻作为历元。设a是一回归年日数，b是一朔望月日数，当年冬至距甲子日零时是R1日，离平朔时刻是R2日，那么《景初历》上元积元数N就是同余组
aN≡Ri（mod60）≡R2（mdb）
的解①。到了南北朝时期，祖冲之《大明历》（公元462年）更要求历元必须同时是甲子年的开始，而且“日月合壁”、“五星联珠”（就是日、月、五大行星处在同一方位），月亮又恰好行经它的近地点和升交点。这样的条件下推算上元积年，就相当于要求解十个同余式了。天文历法数据一般又都十分庞杂，所以，在《孙子算经》成书前后的魏晋南北朝时期，我国的天文历算家无疑已经能够求解形式比《孙子算经》“物不知数”题复杂得多的一次同余式，因而必定掌握了按一定程序计算一次同余式的方法①。《孙子算经》比例题的形式总结、反映了这一事实。以后天文历算家长期沿用孙子算法推算上元积年，这中间肯定会引起更加深入的探讨。到公元十三世纪，大数学家秦九韶集前法之大成，终于在一次同余式的研究上获得了超越前人的辉煌成果。
秦九韶，字道古，生活于南宋时期，自幼喜好数学，经过长期积累和苦心钻研，于公元1247年写成《数书九章》。这部中世纪的数学杰作，在许多方面都有创造，其中求解一次同余组的“大衍求一术”和求高次方程数值解的“正负开方术”，更是具有世界意义的成就。
这里主要介绍秦九韶对一次同余论的伟大贡献。
秦九韶在《数书九章》中明确地系统地叙述了求解一次同余组的一般计算步骤。秦的方法，正是前述的剩余定理。我们知道，剩余定理把一般的一
的一组数Ki的选定。秦九韶给这些数起名叫“乘率”，并且在《数书九章》卷一“大衍总术”中详载了计算乘率的方法——“大衍求一术”。
为了介绍“大衍求一术”，我们以任一乘率ki的计算作例。如果Gi=
Gi≡gi（modai），
于是kiGi≡Kigi（modai），
但是因为kiGi≡1（modai），
所以问题归结为求ki使适合kigi≡1（modai）。秦九韶把ai叫“定数”，gi叫“奇数”，他的“大衍求一术”，用现代语言解释，实际就是把奇数gi和定数ai辗转相除，相继得商数q1、q2、……qn和余数r1、r2、……rn，在辗转相除的时候，随即算出下面右列的c值：
秦九韶指出，当rn=1而n是偶数的时候，最后得到的cn就是所求乘率ki。如果r1=1而n是奇数，那么把rn-1和rn相除，形式上令qn+1=rn-1－1，那么余数rn+1仍旧是1，再作cn+1=qn+1Cn+Cn-1，这时n+1是偶数，cn+1就是所求的ki。不论哪种情形，最后一步都出现余数1，整个计算到此终止，秦九韶因此把他的方法叫做“求一术”（至于“大衍”的意思，秦九韶本人在《数书九章》序中把它和《周易》“大衍之数”相附会）。可以证明，秦九韶这一算法是完全正确，十分严密的式。
在秦九韶那个时代，计算仍然使用算筹。秦九韶在一个小方盘上，右上布置奇数g，右下布置定数a，左上置1（他叫它做“天元1”），然后在右行上下交互以少除多，所得商数和左上（或下）相乘并入左下（或上），直到右上方出现1为止。下页就是秦九韶的一般筹算图式，右边是一个数字例子（g=20，a=27，K= c4=23）。
秦九韶在《数书九章》中采集了大量例题，如“古历会积”、“积尺寻源”、“推计土功”、“程行计地”等等，广泛应用大衍求一术来解决历法、工程、赋役和军旅等实际问题。在这些实际问题中，模数ai并不总是两两互素的整数。秦九韶区分了“元数”（ai是整数）、“收数”（ai是小数）、“通数”（ai是分数）等不同情形，并且对每种情形给出了处理方法。“大衍总术”把“收数”和“通数”化成“元数”的情形来计算，而对于元数不两两互素的情形，给出了可靠的程序，适当选取那些元数的因子作定数而把问题归结为两两互素的情形①。所有这些系统的理论，周密的考虑，即使以今天的眼光看来也很不简单，充分显示了秦九韶高超的数学水平和计算技巧。
秦九韶小时曾跟随他父亲到南宋京城杭州，向太史局（主管天文历法的机构）的官员学习天文历法，“大衍求一术”很可能就是他总结天文历法计算上元积年方法的结果。但是“大衍求一术”似乎没有为他同时代的人所充分理解。明中叶以后几乎失传。一直到清代，“大衍求一术”又重新被发掘出来，引起了许多学者（张敦仁、李锐、骆腾凤、黄宗宪等）的兴趣。他们对“大衍求一术”进行了解释、改进和简化，其中黄宗宪《求一术通解》对模数非两两互素的情形给出了更加简明的方法，但是时代已是晚清。
从《孙子算经》“物不知数”题到秦九韶的“大衍求一术”，我国古代数学家对一次同余式的研究，不仅在中国数学史上而且在世界数学史上占有光荣的地位。在欧洲，最早接触一次同余式的，是和秦九韶同时代的意大利数学家裴波那契（1170—1250），他在《算法之书》中给出了两个一次同余问题，但是没有一般的算法。这两个问题从形式到数据都和孙子物不知数题相仿，整个水平没有超过《孙子算经》。直到十八、十九世纪，大数学家欧拉（1707—1783）于公元1743年、高斯（1777—1855）于公元1801年对一般一次同余式进行了详细研究，才重新获得和秦九韶“大衍求一术”相同的定理，并且对模数两两互素的情形给出了严格证明。欧拉和高斯事先并不知道中国人的工作。公元1852年英国传教士伟烈亚力（1815—1887）发表《中国科学摘记》，介绍了《孙子算经》物不知数题和秦九韶的解法，引起了欧洲学者的重视。1876年，德国马蒂生（1830—1906）首先指出孙子问题的解法和高斯方法一致，当时德国著名数学史家康托（1829—1920）看到马蒂生的文章以后，高度评价了“大衍术”，并且称赞发现这一方法的中国数学家是“最幸运的天才”。直到今天，“大衍求一术”仍然引起西方数学史家浓厚的研究兴趣。如1973年，美国出版的一部数学史专著《十三世纪的中国数学》中，系统介绍了中国学者在一次同余论方面的成就，作者力勃雷希（比利时人）在评论秦九韶的贡献的时候说道：“秦九韶在不定分析方面的著作时代颇早，考虑到这一点，我们就会看到，萨顿②称秦九韶为‘他那个民族、他那个时代、并且确实也是所有时代最伟大的数学家之一’，是毫不夸张的。”
印度学者对一次同余论也有过重要贡献。从公元六世纪到十二世纪，他们发展了一种称为“库塔卡”的算法，用来求解和一次同余式等价的不定方程组。“库塔卡”法出现在孙子算法之后，印度数学家婆罗门笈多（七世纪）、摩柯吠罗（九世纪）等人的著作中，都有和物不知数题相同的一次同余问题。这当然不是要借此断言“库塔卡”法一定受到了孙子算法的影响，但是有人（如万海依等）硬说中国的“大衍求一术”来源于“库塔卡”，就是毫无根据的妄说了。万海依居然把中国算法中数码从左到右横写作为“大衍术”受印度影响的重要根据。大家知道，中国古代至迟从春秋战国时期就开始使用算筹记数，我们今天还可以从现存的公元前三世纪的货币上看到这种从左到右的记数方法。由此可见，万海依的论点多么荒唐可笑。中国古代数学家对一次同余论的研究有明显的独创性和继承性，“大衍求一术”在世界数学史上的崇高地位是毋容置疑的，正因为这样，在西方数学史著作中，一直公正地称求解一次同余组的剩余定理为“中国剩余定理”。
--------------------------------------------------------------------------------
① “孙子歌”又名“韩信点兵”，载于明程大位《算法统宗》（公元1592年），但是实际上在这以前早已流传民间。
① 按历元的定义，从历元到当年冬至，恰好经过N个回归年，合a×N日。甲子纪日，以甲子为首60日一周期，所以60除aN，余数应该是当年冬至离最近一个甲子日的日数，这就得到同余式aN≡R1（mod60）。按同样道理可以得出第二个同余式。
① 积年的方法，原来开始于汉代。但是由于汉代天文历法家利用了当时天文观测的特殊数据，他们推算上元积年，只要解一二个数据不太复杂的一次同余式。例如可以验证，《三统历》（公元前一世纪）的上元积年满足形如145×4617×p≡135（mod 1728）（P是整数，积年数x=4617×p）
式 。这样的同余式是通过试算就可以得到答案的。从公元三世纪开始，随着天文测量技术的提高，对历法提出更精密的要求来，这时推算上元积年的同余式越来越复杂，这就促使当时的天文历算家去寻求一次同余式的一般计算方法。
① 事实上，设l2=q2，L3=q3L2+1，L4=q4L3+L2，……Ln=qnln-1+ln-2，那么r1=ai-giq1=ai-c1gi, r2=gi-r1q2=gi-(ai-c1gi)q2=c2g4-l2a4,r3=r1-r2g4=(ai-c1gi)-(c2gi-l2ai)q3=l3ai-c3gi,…………当rn=1并且n是偶数的时候（根据正文所说，总可以把n是奇数情形化作偶数情形来处理），显然有rn-1=lI-1；rn=cngi-liai=1，就是cngi(modai)。这就证明了Cn就是所求的K3。
② 秦九韶采用的方法是在那些元数ai中约去适当的公因子，从而对每个元数求得一个因子ti，使得m=t1×t2×……×tn是那些ai的最小公倍数，而且各个ti两两互素，然后以这些ti为定数，按大衍求一术计算相应的ki。

---

武进区13077536234： 有谁知道什么是“大衍求一术”帮忙解释一下,并希望有个例子,谢谢 ？
才旦苑康能： 呵呵,这个很有意思,举个例子把 一个数被3除余2,被5除余3,被7除余4,问此数为几 着个题要做就必须用大衍求一术 找一个数 能被3和5 整除,并且除7余1 是15 再找 能被5和7 整除,并且除3余1 是70 再找 能被7和3 整除,并且除5余1 是21 这就是大衍求一,也就是余数为1 将70*2也就是被3除余2 这样,(70*2)+(21*3)+(15*4) 就是索要的数 你看看上面这个数是不是被3除余2,被5除余3,被7除余4

武进区13077536234： 南宋时期数学最高成就 - ？
才旦苑康能： 南宋大数学家秦九韶 秦九韶,秦九韶与李冶、杨辉、朱世杰并称宋元数学四大家.写成了闻名的巨著《数学九章》,并创造了“大衍求一术”.这 不仅在当时处于世界领先地位,在近代数学和现代电子计算设计中,也起到了重要作用,被称为...

武进区13077536234： 有一类自然数,除以11余5,除以13余6,除以17余8,除以19余9.求其中最小的一个自然数？
才旦苑康能： 看了好久的书才来做这个题,中国古代有一种算法叫做“大衍求一术”,简单点儿解释就是:求一个数N,使得它被A1除余r1,被A2除余r2,被A3除余r3,被A4除余r4…….写成代数式就是:N=A1q1+r1=A2q2+r2=A3q3+r3=A4q4+r4=……那么...

武进区13077536234： 中国剩余定理是怎么推出来的? - ？
才旦苑康能：[答案] 这个要从韩信说起,韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝的建立了卓绝的功劳.据说韩信的数学水... 是南宋时期的数学家秦九韶.秦 九韶在他的《数书九章》(见图1一7一1)中提出了一个数学方法“大衍求一术”,系统地...

武进区13077536234： 一个数被3除余2,被5除余3,被7除余2,求该数韩信点兵 - ？
才旦苑康能：[答案] 汉高祖刘邦曾问大将韩信:“你看我能带多少兵?”韩信斜了刘邦一眼说:“你顶多能带十万兵吧!”汉高祖心中有三分不... 诗中数字隐含的口诀前面已经解释了.宋朝的数学家秦九韶把这个问题推广,并把解法称之为“大衍求一术”,这个解法传到...

武进区13077536234： 中国古代重要科技成就史实及其对世界文明发展的贡献 - ？
才旦苑康能：[答案] 中国古代发明家 姓名 领域 年代 发明作品 简介 鲁班 建筑 春秋战国 木工用的 锯子、曲尺、墨斗、刨子、铲子、铺首、钻、... 秦九韶 数学 1202~1247 创立解一次同余式的“大 衍求一术”和求高次方程数值解的正负开方术 秦九韶—— 1202~1247 年,...

武进区13077536234： 中国古代的发明创造 - ？
才旦苑康能： 中国古代发明家 姓名 领域 年代 发明作品 简介 鲁班 建筑 春秋战国 木工用的 锯子、曲尺、墨斗、刨子、铲子、铺首、钻、凿等 鲁班--春秋战国时代鲁国人,姓 公输,名般,是中国古代著名的建筑师.鲁班他有很多发明创造,如木工用的 锯子、...

武进区13077536234： 有野心的古代科学家 - ？
才旦苑康能： 中国古代科学发明家 姓名 领域 年代 发明作品 简介 石申 天文学 战国时期 第一部天文巨著“天文” 石申--战国时期的天文学家,石申第一部天文巨著“天文”.西汉后,人们尊称“天文”一书为“石氏星经”.书中标有 121 颗恒星的位置,书...

武进区13077536234： 小数点是谁发明的? - ？
才旦苑康能： 小数点是谁发明的? 一天,聪聪一脸不高兴,放下书包,坐在书桌旁一言不发. “怎么了?”妈妈很关心地问. 聪聪从书包里拿出考试卷,递给妈妈.妈妈接过来,发现数学考了89分. “小数点点错了位置,就丢了7分,真可气!”聪聪很生...