关于欧拉定理问题及其应用.docVIP

学院 学 术 论 文 关于欧拉定理问题及其应用 Euler theorem about application and application 姓 名 所在学院 专业班级 学 号 指导教师 日 期 关于欧拉定理问题及其应用 摘要：从欧拉定理的证明为切入口，探讨欧拉定理证明所体现数学思想方法，在此基础上探究其应用。 关键词：欧 拉 定 理，数 学 思 想 方 法，应 用。 Abstract: from the proof of the theorem of related euler, euler theorem proving mathematical way of thinking, which reflected on the basis of the application. Keywords: Euler Set Daniel, number and fixed thoughts, should use to party. 在初等数论中，关于欧拉定理问题的理解、应用以及体现出的数学思想方法是理解数学中其他知识的基础，但目前各种教材对这类问题的提出和总结的不够，尤其对它所体现的数学思想方法。为了加深对欧拉定理的有关理解，本文从欧拉定理的证明为切入口，探讨欧拉定理证明所体现数学思想方法，在此基础上探究其应用。 一、 欧拉定理的证明及其体现的数学思想方法 （一）定理［1］(Euler): 设n是大于1的整数，（a,n）=1,则 a^φ(n) ≡ 1 (mod n)　　证明1： 　　首先证明下面这个命题： 　　对于集合Zn={x1,x2,...,xφ(n)},其中xi(i=1,2,…φ(n))是φ(n)个n的素数，且两两互素，即n的一个化简剩余系，或称简系，或称缩系)，考虑集合S = {a*x1(mod n),a*x2(mod n),...,a*xφ(n)(mod n)} 则S = Zn 　　1) 由于a,n互质，xi也与n互质，则a*xi也一定于p互质，因此 任意xi，a*xi(mod n) 必然是Zn的一个元素 　　2) 对于Zn中两个元素xi和xj，如果xi ≠ xj 则a*xi(mod n) ≠ a*xi(mod n)，这个由a、p互质和消去律可以得出。 所以，很明显，S=Zn 既然这样，那么 （a*x1 × a*x2×...×a*xφ(n)）(mod n) = （a*x1(mod n) × a*x2(mod n) × ... × a*xφ(n)(mod n)）(mod n) = （x1 × x2 × ... × xφ(n)）(mod n) 考虑上面等式左边和右边 　左边等于(a*（x1 × x2 × ... × xφ(n)）) (mod n) 　右边等于x1 × x2 × ... × xφ(n)）(mod n) 　而x1 × x2 × ... × xφ(n)(mod n)和n互质 根据消去律，可以从等式两边约去，就得到：a^φ(n) ≡ 1 (mod n) 证明2.：证明：设集合{A1,A2,...,Am}为模n的一个缩系（若整数A1,A2,...,Am模n分别对应0,1,2,...,n-1中所有m个与n互素的自然数,则称集合{A1,A2,...,Am}为模n的一个缩系） 则{a A1,a A2,...,a Am}也是模n的一个缩系（如果a Ax与a Ay (x不等于y)除以n余数相同，则a(Ax-Ay)是n的倍数，这显然不可能） 即A1*A2*A3*……Am≡aA1*aA2*……aAm(mod n) （这里m=φ(n)） 两边约去A1*A2*A3*……Am即得1≡a^φ(n)（mod n） 评注1：注意到, Euler 定理的证明虽然十分简单, 但它揭示了重要的数学思想方法———“整体化思想方法”。整体化思想方法就是把单个对象始终放在整体对象构成的系统中加以考察, 通过系统对象之间的整体联系或整体特征, 寻求原问题的解决途径。从以上的证明过程知道, Euler 定理的证明依赖于模m 的简化剩余系的整体性质: “若r1,r2,…,rφ(m)是模m 的简化剩余系, (a,m)=1, 则ar_1,ar_2,…,arφ(m)也是模m 的简化剩余系,且模m的任一简化剩余系中所有数的乘积模