线性同余方程组的解.docVIP

线性同余方程组的解 学生：罗腾，江汉大学数计学院（数学与应用数学系） 指导老师：许璐，江汉大学 摘要 “孙子算经”一书中写于公元前三世纪，这个谜题如下：有堆东西不知道有多少，如果三个三地数，最后余下两个；五个五个的数，最后余下三个；七个七个的数，最后余下二个，问这堆东西共有多少？我们可以把这个问题用数学符号表示成同余式的形式： 定理1 设和均为整数，，若，其中.则 线性同余方程组，有唯一一组关于模的解为 ， 其中是关于模m的逆，即. 证 首先，将同余式两边都乘以，将同余式两边都乘以，得到 得到 令，则.下面我们把同余式两边都乘以，其中 同理，将同余式两边都乘以，将同余式两边 都乘以，得到 得到 即 关键词 孙子定理；中国剩余定理；同余；线性；方程组 Abstract Such systems arose in ancient Chinese puzzles such as the following problem, which appears in Master Sun’s Mathematical Manual, written late in the third century c.e.. Find a number that leaves a remainder of 1 when divided by 3, a remainder of 2 when divided by 5, and a remainder of 3 when divided by 7. This puzzle leads to the following system of congruences: Theorem 4.15. Let a,b,c,d,e,f, and m be integers, m0, such that , where Then the system of congruences has a unique solution modulo m, given by where is an inverse of modulo m. Proof. We multiply the first congruence of the system by d and the second by b, to conclude that Then we subtract the second congruence from the first, to tind that , or, since ， . Next, we multiply both sides of this congruence by , an inverse of modulo m, to conclude that In a similar way, we multiply the first congruence by c and the second by a, to obtain We subtract the first congruence from the second, to find that or Finally, we multiply both sides of this congruence by to see that . keyword Master Sun’s Mathematical Manual；The Chenese Remainder Theorem；congruences；Linear；Equations 目录 绪论……………………………………………………………………………………… 1 线性同余方程组解的判定及其结构…………………………………………………… 5 1.二元一次同余方程组解的判定及其结构………………………………………… 5 2.三元一次同余方程组的解………………………………………………………… 12 3.线性同余方程组的解在n元中的推广…………………………………………… 18 致谢……………………………………………………………………………………… 24 参考文献………………………………………………………………………………… 25 PAGE 24 PAGE 24 绪论 （一）研究问题的背景 数论中的同余式理论，以我国古代的研究为最早，当二整数之差能被正整数m除尽时，便称这两个数对于“模”m同余。《孙子算经》（公元四世纪）中计算一次同余式组的“求一数”有“中国剩余定理”之称。公元十三世纪秦九韶已建立了比较完整的同余式理论——“大衍求一术”。 《孙子算经》出现在4—5世纪，其具体的成书年代与作者姓名已不可考，这是继《九章算术》之后有一部重要的