欧拉定理

在数学及许多分支中都可以见到很多以欧拉命名的常数、公式和定理。在数论中，欧拉定理（Euler Theorem，也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。欧拉定理得名于瑞士数学家莱昂哈德·欧拉，该定理被认为是数学世界中最美妙的定理之一。欧拉定理实际上是费马小定理的推广。此外还有平面几何中的欧拉定理、多面体欧拉定理(在一凸多面体中，顶点数-棱边数+面数=2，即V-E+F=2)。西方经济学中欧拉定理又称为产量分配净尽定理，指在完全竞争的条件下，假设长期中规模收益不变，则全部产品正好足够分配给各个要素。另有欧拉公式。欧拉定理指出:如果产品市场和要素市场.都是完全竞争的，而且厂商生产的规模报酬不变，那么在市场均衡的条件下，所有生产要素实际所取得的报酬总量正好等于社会所生产的总产品。该定理又叫做边际生产力分配理论，还被称为产品分配净尽定理。如上所述，要素的价格是由于要素的市场供给和市场需求共同决定。在完全竞争的条件下，厂商和消费者都被动地接受市场形成的价格。定理内容在数论中，欧拉定理（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互素，(a,n) = 1，则a^φ(n) ≡ 1 (mod n)相关。

费马小定理:

a是不能被质数p整除的正整数，则有a^(p-1) ≡ 1 (mod p)

证明这个定理非常简单，由于p是质数，所以有φ(p) = p-1，代入欧拉定理即可证明。推论:对于任意正整数a，有a^p ≡ a (mod p)，因为a能被p整除时结论显然成立。

折叠应用

首先看一个基本的例子。令a

= 3，n =

5，这两个数是互素的。比5小的正整数中与5互素的数有1、2、3和4，所以φ(5)=4(详情见[欧拉函数])。计算:a^{φ(n)} = 3^4

=81，而81= 80 + 1 Ξ 1 (mod 5)。与定理结果相符。

这个定理可以用来简化幂的模运算。比如计算7^{222}的个位数，实际是求7^{222}被10除的余数。7和10[[互素]]，且φ(10)=4。由欧拉定理知7^4Ξ1(mod

10)。所以7^{222}=(7^4)^55*(7^2)Ξ1^{55}*7^2Ξ49Ξ9 (mod 10)。