同余的性质与应用.docxVIP

同余的性质及应用 前言 数论的一些基础内容的学习，一方面能够加深对数的性质的认识，更深入的理解 某些其余周边学科，另一方面，能够增强数学训练.而整数论知识是学习数论的基础， 此中同余理论有时整数论的重要构成部分，所以学好同余理论是特别重要的.在平时生活中，我们所要注意的经常不是某些整数，而是这些数用某一固定的数 去除所得的余数，比如我们问此刻是几点钟，就是用24去除某一个总的时数所得的余 数；问此刻是礼拜几，就是问用7去除某一个总的天数所得的余数，若是某月2号是 礼拜一，用7去除这月的号数，余数是2的都是礼拜一. 我国古代孙子算经里已经提出了同余式xb1(modm1),xb2(modm2),,xbk(modmk) 这类形式的问题，而且很好地解决了它.宋朝大数学家秦九韶在他的《数学九章》中提 出了同余式xMi1(modmi),i1,2,...,k,mi是k个两两互质的正整数，mm1m2...mk,mmiMi的一般解法. 同余性质在数论中是基础，很多领域中一些有名的问题及难题都是利用同余理论 及一些深刻的数学观点，方法，技巧求解.比如，数论不定方程中的费尔马问题，拉格 朗日定理的证明堆垒数论中的华林问题，分析数论中，特点函数基天性质的推导等等. 在近现代数论研究中，相关质数散布问题，如除数问题，圆内格点问题，等差级数问 题中的质数散布问题，an2bnc形式的质数个数问题，质数个数问题，质数增大的 快慢问题，孪生质数问题都有必定程度的新成就出现，但仍有很多还没有解决的问题. 数论的发展以及现代数学发展中提出的一些数论问题，都要求我们关于近代数论 的一些方法和基础知识，一定娴熟掌握.所以，本文主要介绍了同余理论中同余基天性 质的一些简单应用，经过本文的论述，希望能够为对数论有兴趣的读者，增添学习数 论知识的兴趣，并能为他们攻破那些经典的数论难题展开数论课题课题供给一些帮助. . 同余的观点 给定一个正整数m，把它叫做模，假如用m去除随意两个整数a与b所得的余数 同样，我们就说对模m同余，记作ab(modm),假如余数不一样，就说对模m不一样余. 由定义得出同余三条性质： 1）aa(modm)； （2）a b(modm),则ba(modm)； （3）a b(modm),bc(modm),则ac(modm). 定义也可描绘为:整数a,b对模m同余的充分必需条件是ma b,即a bmt,t是整数. 同余的八条基天性质 由同余的定义和整数的性质得出 [1]： （1）若a b(modm),c d(modm),则acbd(modm) 若a b c(modm),则a c b(modm) （2）若a b(modm),c d(modm),则acbd(modm) 特别地,若a b(modm),则ak bk(modm) （3）若A1...k B1...k(modm), xi yi(modm),i0,1,...,n 则A1...kx1 1...xk k B1... ky1 1...yk k(modm) （4）若a a1d,b b1d,(d,m) 1,a b(modm),则a1 b1(modm) （5）若a b(modm),k 0,则ak bk(modm)； 若a b(modm),d是a,b及m任一正公因数,则a b(modm) d dd （6）若a b(modmi),i 1,2,...,k,则a b(mod[m1,m2,...,mk]) 此中[m1,m2,...,mk]是m1,m2,...,mk,k个数最小公倍数 Word文档 . （7）若ab(modm),dm,d0,则ab(modd) （8）ab(modm),(a,m)(b,m),若d能整除m及a,b两数之一,则d必整除a,b另一 个. 同余性质在算术里的应用 4.1 检查因数的一些方法 例1 一整数能被3(9)整除的充要条件是它的十进位数码的和能被 3(9)整除. 证:依据往常方法,把随意整数a写成十进位数形式,即 aan10n an110n 1... a0,0 ai 10. 因101(mod3),所以由同余基天性质,即3a当且仅当 3 ai； 同法可得9 a当且仅当 9 ai，i 0,1,...,n. 例2 设正整数a an1000n an11000n1 ... a0，0 ai 1000，则7（或11或13） 整除a的充要条件是7（或11或13）整除(a0a2 ...) (a1 a3 ...) (1)iai， i0,1,...,n. 证：1000与-1对模7（或11或13）同余， 依据同余性质知，a与 (1)iai 对模7（或11或13）同余 即7（或11或13）整除a当且仅当7（或11或13）整除 ( 1)iai ，i0,1,...,n. 例3 a=5874192，则 ai 587 4 1 92