福建师大郑开杰求解中国剩余定理的矩阵初等-厦门大学高等代数.PPT

2013年9月16日 2016年《高等代数》和《线性代数》课程建设第18次研讨会 * 求解CRT的矩阵变换方法 * 求解中国剩余定理的矩阵变换方法 福建师范大学 郑开杰 2013年9月16日 内容提要 1 综合评价 2 1 CRT及其经典算法 2 矩阵变换方法 3 算例比较 4 教学心得 1 CRT及其经典算法 CRT的中国起源 ：物不知其数 3 原文曰“今有物不知其数, 三三数之剩二; 五五数之剩三; 七七数之剩二. 问物几何? ” （ 《孙子算经》下卷第26题） 四句歌诀（大衍求一术） 三人同行七十稀, 五树梅花廿一枝; 七子团圆正半月, 除百零后便得知. （数书九章、算法统宗） 解法原文: “术曰: 三三数之剩二, 置一百四十, 五五数之剩三, 置六十三, 七七数之剩二, 置三十, 并之, 得二百三十三, 以二百一十减之即得. 凡三三数之剩一, 则置七十, 五五数之剩一, 则置二十一, 七七数之剩一, 则置十五. 一百六以上, 以一百五减之即得. ” 1 CRT及其经典算法 CRT在西方：高斯1801年建立的同余理论 3 CRT的数学描述 3 1 CRT及其经典算法 CRT解的存在唯一性 3 定理（中国剩余定理）