欧洲人命名的_中国剩余定理_.pdfVIP

中学数学教学参考 　　　2001 年第 7 期 61 数学走廊 欧洲人命名的“中国剩余定理” ———一次同余式组的一般解法 山西大同同煤集团公司第三中学　王 　梅 陕 西 师 范 大 学 数 学 系　李文铭 　　中国古代在两晋到南北朝时期出现了大批的数学 三, 以二百一十减之, 即得. 凡三三数之剩一, 则置七 著作, 其中有不少一直流传到现在. 中国数学史上的一 十, 五五数之剩一, 则置二十一, 七七数之剩一, 则置十 些名题就出自这些古算书中. 例如“百鸡问题”, “鸡兔 五, 一百六以上, 以一百五减之, 即得. ” 同笼”等问题, 其中影响较大的问题是“物不知数”问 这段话中的“置”就是放置的意思. 因为古代用算 题, 该题是《孙子算经》中的问题之一. 筹在桌面上摆成一定形状来表示数目, 所以“置一百四 该书作者孙子, 是中国古代著名数学家之一, 具体 十”指的是放置若干算筹, 摆成一定形状来表示 140; 生卒年代不可考, 只知生活于公元 3～4 世纪 (晋朝中 “并”即合并, 就是相加的意思. 因此, 原话的含义是 : ) ( ) ( ) 期 , 其生平事迹亦不详, 但与《孙子兵法》的作者 ——— 根据题目所给条件 x ≡2 mod3 , x ≡3 mod5 , x ( ) 春秋末期军事家孙武并非一人. 《孙子算经》是一部启 ≡2 mod7 , 则分别取 140, 63 和 30 , 三数相加得 233 , 蒙性的数学专著, 其中“物不知数”问题原文如下 : 减去 210 即得答案23. 凡是被 3 除余 1, 就取 70 , 被 5 “今有物, 不知其数. 三三数之剩二, 五五数之剩 除余 1 , 就取 21 , 被 7 除余 1 , 就取 15. 相加以后, 如果 三, 七七数之剩二. 问物几何 ?” 其和超过了 106, 再减去 105, 所得的差如果还在 106 用现代数学语言来说,这道题目的意思是:某物品不 以上, 就减去 105 , 一直到不够减时, 就得到答案了. 知其个数是多少. 用 3 去除它的个数, 余数是 2;用 5 去除 古人给出的解题过程过于简略, 可是其中蕴含着 时,余数是 3;用 7 去除,余数是 2. 问该物品共有多少个? 深刻的道理. 这段话分为两大部分, 前一部分是针对这 这个问题是同余式组求解的问题. 同余式是什么 个具体问题而言的, 后一部分是前一部分的理论根据, 意思呢 ? 如果整数 a , b 被自然数 m 去除, 其余数相 具有一般性. 为什么取 140, 63 , 30 这三个数呢 ? 为什 等, 则我们就说 a , b 关于 m 是同余的, 并记作 a ≡b 么这三个数的和减去 210 就是答案呢 ? 因为 140 = 2 (mod m) , 这就是所谓的同余式. 例如 : 11 与 17 是关于 ×70 , 63 = 3 ×21 , 30 = 2 ×15, 70 是 5 和 7 的公倍数, 3 同余的, 因为它们被 3 除, 余数都是 2 , 所以可记作 而且被 3 除余 1 , 所以 2 ×7