纪念数家欧拉诞辰300周年.docVIP

欧拉-费马定理的证明及其应用 陈清华 福建师范大学数学与计算机科学学院 福州福建 350007 (cqhmath@fjnu.edu.cn) 纪念数学家欧拉诞辰300周年 【摘要】本文分别用初等数学，高等数学和进位制等五种方法证明欧拉定理，并用初等数学方法证明费马定理，得到欧拉-费马定理的两个推论.归纳了欧拉-费马定理及其两个推论在竞赛解题中的八个方面的应用. 【关键词】欧拉-费马定理;同余;整除 目录 0. 前言 …………………………………………………………………………………(3) 1.预备知识 ……………………………………………………………………………(3) 2. 欧拉－费马定理的叙述与证明……………………………………………（4） 2.1 欧拉定理的证明………………………………………………………………………（4） 2.2 费马定理的证明 …………………………………………………………………… （8） 2.3　欧拉－费马定理的两个推论…………………………………………………………（10） 3. 欧拉－费马定理及其推论的应用…………………………………（11） 3.1 在整除方面的应用………………………………………………………………………（11） 3.2 在求余数方面的应用……………………………………………………………………（12） 3.3 在数列方面的应用……………………………………………………………………（13） 3.4 在分数小数互化时的应用……………………………………………………………（14） 3.5完全平方数的判定……………………………………………………………………（14） 3.6在求高次方程整数解方面的应用………………………………………………（15） 3.7在求整系数多项式的整数根方面的应用………………………………………（15） 3.8其他方面的应用………………………………………………………………………（16） 4.结束语………………………………………………………………………………（16） 5.参考文献………………………………………………………………………(17) 6.英文摘要………………………………………………………………………(17) §0前言 欧拉-费马定理为初等数论中极为重要定理之一，最早由费马1640年提出（未证明），后经欧拉推广证明.它是解决二次同余式的关键，有许多应用.在中学，被列入《高中数学竞赛大纲》（二试），主要解决竞赛中求余数，整除等问题. 本文分别用初等数学，高等数学和进位制等五种方法证明欧拉定理，并用初等数学方法 证明费马定理，得到欧拉-费马定理的两个推论。归纳了欧拉-费马定理及其两个推论在竞赛解题中的八个方面的应用. §1预备知识 为了方便起见,我们将本文涉及到的符号,定义,性质和定理概括如下: 若a,b,m,为整数,且m≥1,如a,b被m除的余数相同,则称a,b对于模m同余,记作a≡b(mod m). a≡b(mod m)等价于m∣(a-b). 若ac≡bc(modm),(c,m)=1,则a≡b(mod m)(消去律). 简化剩余系:在与模m互质的全部剩余类中,从每个类中各任取一数所作成的数的集合. 欧拉函数是定义在正整数上的函数,它在正整数m上的值等于序列0,1,2,3….,m-1中与m互质的数的个数,记为. 完全平方数的性质：完全平方数≡0或1（mod 4），奇数的平方≡1（mod 8）， 完全平方数≡0或1（mod 3）. 定理1.1若{a1 a2………an}是模m简化剩余系，若（b,m）=1,则{ ba1 ba2………ban} 也是模m简化剩余系. 证明 我们只须证明ba1， ba2，………ba，这n个数彼此模m不同余. 如果bai≡baj(mod m),则b与m互素知ai≡aj(mod m). 再由{a1 a2………an}是模m简化剩余系，可知i=j. 从而当i≠j时，bai≡baj(mod m)不成立， 　　　 即{ ba1 ba2………ban}也是模m简化剩余系. (8)定理1.2 设m≥2,(a,m)=1.证明：存在正整数d≤m-1，使得m∣-1 . 证明 由m≥2,(a,m)=1，知m a,由此及(a,m)=1，推出m ，≥1, =，0m. 这样，m个余数仅可能取m-1个值，其中必有两个相等， 设为，，不妨设0≤。因而有 因为 m 所以 ∣，取,则结论可得. (9)整数m的标准素因数分解式：，其中（）是素数且（). (10) 欧拉数的求法：设是两两不同的素数，（），则