（毕业学术论文设计）-中国剩余定理的归纳及其应用.docVIP

洛阳师范学院本科毕业生论文 PAGE PAGE 2 LUOYANG NORMAL UNIVERSITY 本科毕业论文 中国剩余定理的归纳及其应用 院（系）名称 数学科学学院 专 业 名 称 数学与应用数学 学生姓名 学 号 指导教师 讲师 完 成 时 间 中国剩余定理的归纳及其应用 数学科学学院 数学与应用数学 摘要：中国剩余定理又称为孙子定理它的数学思想在近代数学中占有非常重要的地位本文归纳了中国剩余定理并给出证明并给出相关的经典例并在此基础上对其在同余式组多项式定理、赋值定理、密码学以及生活中的应用进行初步的讨论和分析 关键词：中国剩余定理； 同余式组； 多项式； 密码学 引言 中国古代著名数学著作孙子算经记载今有物不知其数三三数之剩二五五数之剩三七七数之剩二问物几何此问题为中国剩余定理的原型解法和答案用算式表示为70×2+21×3+15×2-105×2=23.即得到适合题意的最小整数是23.物不知其数开创了一次同余式研究的先河但真正从完整的计算程序和理论上解决这个问题的事南宋时期的数学家秦九韶秦九韶在他的《数书九章》中提出了一个数学方法大衍求一术 1876年德国人马蒂生首先指出这一解法与19世纪高斯《算术探究》中关于一次同余式组的解法完全一致从此中国古代数学这一创造受到世界学者瞩目并在西方数学史著中正式称为中国剩余定理 1