同余的性质与应用.docxVIP

同余的性质及应用 引言 数论的一些基础内容的学习，一方面可以加深对数的性质的了解，更深入的理解某些其他邻近学科，另一方面，可以加强数学训练.而整数论知识是学习数论的基础， 其中同余理论有时整数论的重要组成部分，所以学好同余理论是非常重要的. 在日常生活中，我们所要注意的常常不是某些整数，而是这些数用某一固定的数去除所得的余数，例如我们问现在是几点钟，就是用 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 个两两互质的正整数， i m ? m m ...m , m ? m M i i 的一般解法. 1 2 k i i 同余性质在数论中是基础，许多领域中一些著名的问题及难题都是利用同余理论及一些深刻的数学概念，方法，技巧求解.例如，数论不定方程中的费尔马问题，拉格朗日定理的证明堆垒数论中的华林问题，解析数论中，特征函数基本性质的推导等等. 在近现代数论研究中，有关质数分布问题，如除数问题，圆内格点问题，等差级数问 题中的质数分布问题， an2 ? bn ? c 形式的质数个数问题，质数个数问题，质数增大的快慢问题，孪生质数问题都有一定程度的新成果出现，但仍有许多尚未解决的问题. 数论的发展以及现代数学发展中提出的一些数论问题，都要求我们对于近代数论 的一些方法和基础知识，必须熟练掌握.所以，本文主要介绍了同余理论中同余基本性质的一些简单应用，通过本文的阐述，希望可以为对数论有兴趣的读者，增加学习数论知识的兴趣，并能为他们攻破那些经典的数论难题开展数论课题课题提供一些帮助. . . Word Word 文档 同余的概念 给定一个正整数 m ，把它叫做模，如果用 m 去除任意两个整数 a 与b 所得的余数相同，我们就说对模m 同余，记作a ? b(mod m) ,如果余数不同，就说对模m 不同余. 由定义得出同余三条性质： a ? a(mod m)； a ? b(mod m) ,则b ? a(mod m) ； a ? b(mod m) , b ? c(mod m) ,则a ? c(mod m). 定义也可描述为:整数a , b 对模m 同余的充分必要条件是ma ? b ,即a ? b ? mt , t 是整数. 同余的八条基本性质 由同余的定义和整数的性质得出[1]： 若a ? b(mod m) , c ? d (mod m),则a ? c ? b ? d (mod m) 若a ? b ? c(mod m) , 则a ? c ? b(mod m) 若a ? b(mod m) , c ? d (mod m), 则ac ? bd (mod m) 特别地,若a ? b(mod m) ,则ak ? bk (mod m) 若 A ? ...? 1 k ? B ? ...? 1 k (mod m) , x i ? y (mod m) , i ? 0,1,..., n i 则? A ? ...? 1 k ? ...x ?k x11 k x 1 ? ? B ? ...? 1 k ? ...y ?k y11 k y 1 (modm) 若a ? a d , b ? b d , (d , m) ? 1, a ? b(mod m) ,则a ? b (mod m) 1 1 1 1 若a ? b(mod m) , k ? 0 , 则ak ? bk (mod m) ； a若a ? b(mod m) , d 是a , b 及m 任一正公因数,则 ? b (mod m ) a d d d （6）若a ? b(mod m ) , i ? 1,2,..., k ,则a ? b(mod[m , m ,..., m ]) i 1 2 k 其中[m , m ,..., m ] 是m , m ,..., m , k 个数最小公倍数 1 2 k 1 2 k 若a ? b(mod m) , d m , d ? 0 ,则a ? b(mod d ) a ? b(mod m) , (a, m) ? (b, m) ,若d 能整除m 及a , b 两数之一,则d 必整除a , b 另一个. 同余性质在算术里的应用 检查因数的一些方法 例 1 一整数能被 3(9)整除的充要条件是它的十进位数码的和能被 3(9)整除. 证:按照通常方法,把任意