同余的性质与应用.pdfVIP

同余的性质与应用 同余的性质及应用 1 引言 数论的一些基础内容的学习，一方面可以加深对数的性质的了解，更深入的理解 某些其他邻近学科，另一方面，可以加强数学训练.而整数论知识是学习数论的基础， 其中同余理论有时整数论的重要组成部分，所以学好同余理论是非常重要的. 在日常生活中，我们所要注意的常常不是某些整数，而是这些数用某一固定的数 去除所得的余数，例如我们问现在是几点钟，就是用 24 去除某一个总的时数所得的 余数；问现在是星期几，就是问用 7 去除某一个总的天数所得的余数，假如某月 2 号是星期一，用 7 去除这月的号数，余数是 2 的都是星期一. 我国古代孙子算经里已经提出了同余式 xb (mod m ) , xb (mod m ) ,…, xb (mod m ) 1 1 2 2 k k 这种形式的问题，并且很好地解决了它.宋代大数学家秦九韶在他的《数学九章》中提 出了同余式x  M 1(mod m ) , i  1,2,..., k , m 是 k 个两两互质的正整数