欧拉定.docVIP

欧拉定理 百科名片 HYPERLINK /image/4abae5ede407937078f05587 \o 查看图片 \t _blank 瑞士数学家、物理学家兼工程师莱昂哈德·欧 在数学及许多分支中都可以见到很多以欧拉命名的常数、公式和定理。在数论中，欧拉定理（Euler Theorem，也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。欧拉定理得名于瑞士数学家 HYPERLINK /view/119100.htm \t _blank 莱昂哈德·欧拉，该定理被认为是数学世界中最美妙的定理之一。欧拉定理实际上是 HYPERLINK /view/263807.htm \t _blank 费马小定理的推广。此外还有平面几何中的欧拉定理、 HYPERLINK /view/1597961.htm \t _blank 多面体欧拉定理(在一凸多面体中，顶点数-棱边数+面数=2)。西方经济学中欧拉定理又称为产量分配净尽定理，指在完全竞争的条件下，假设长期中规模收益不变，则全部产品正好足够分配给各个要素。另有 HYPERLINK /view/398.htm \t _blank 欧拉公式。 欧拉其人 　　欧拉，瑞士数学家，13岁进巴塞尔大学读书，得到著名数学家贝努利的精心指导．欧拉是科学史上最多产的一位杰出的数学家，他从19岁开始发表论文，直到76岁，他那不倦的一生，共写下了886本书籍和论文，其中在世时发表了700多篇论文。彼得堡科学院为了整理他的著作，整整用了47年。　欧拉著作惊人的高产并不是偶然的。他那顽强的毅力和孜孜不倦的治学精神，可以使他在任何不良的环境中工作：他常常抱着孩子在膝盖上完成论文。即使在他双目失明后的17年间，也没有停止对数学的研究，口述了好几本书和400余篇的论文。当他写出了计算天王星轨道的计算要领后离开了人世。欧拉永远是我们可敬的老师。　欧拉研究论著几乎涉及到所有数学分支，对物理力学、天文学、弹道学、航海学、建筑学、音乐都有研究！有许多公式、定理、解法、函数、方程、常数等是以欧拉名字命名的。欧拉写的数学教材在当时一直被当作标准教程。19世纪伟大的数学家高斯（Gauss，1777-1855）曾说过“研究欧拉的著作永远是了解数学的最好方法”。欧拉还是数学符号发明者，他创设的许多数学符号，例如π，i，e，sin，cos，tg，Σ，f (x)等等，至今沿用。　欧拉不仅解决了彗星轨迹的计算问题，还解决了使牛顿头痛的月离问题。对著名的“哥尼斯堡七桥问题”的完美解答开创了“图论”的研究。欧拉发现，不论什么形状的凸多面体，其顶点数V、棱数E、面数F之间总有关系V+F-E=2，此式称为欧拉公式。V+F-E即欧拉示性数，已成为“拓扑学”的基础概念。那么什么是“拓扑学”？ 欧拉是如何发现这个关系的？他是用什么方法研究的？今天让我们沿着欧拉的足迹，怀着崇敬的心情和欣赏的态度探索这个公式...... 初等数论中的欧拉定理 定理内容 　　在数论中，欧拉定理（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互素，(a,n) = 1，则 　　a^φ(n) ≡ 1 (mod n) 证明 　　首先证明下面这个命题： 　　对于集合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也一定于n互质，因此 　　任意xi，a*xi(mod n) 必然是Zn的一个元素 　　2) 对于Zn中两个元素xi和xj，如果xi ≠ xj 　　则a*xi(mod n) ≠ a*xj(mod n)，这个由a、n互质和消去律可以得出。 　　所以，很明显，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) 　　推论：对于互质的数a、n，满足a^(φ(n