e^-1 mod 3220怎么计算，结果为1019，怎么来的，如果可以讲一下欧拉定理，请讲的详细些，数学不好

e^-1 mod 3220怎么计算，结果为1019，怎么来的，如果可以讲一下欧拉定理，请讲的详细些，数学不好

欧拉定理 （1）背景：欧拉公式的背后是一门新的几何学，这种新的几何学只研究图形各部分位置的相对次序，而不考虑图形尺寸大小，这就是由莱布尼兹和欧拉共同奠基的“橡皮膜上的几何学”（位置几何学），如今这门学科已经发展成数学的一个重要的分支——拓扑学。 （2）历史：有关凸多面体最有趣的定理之一是欧拉公式“V-E+F=2”，其实大约在1635年笛卡尔就早已发现了它。欧拉在1750年独立地发现了这个公式，并于1752年发表了它。由于笛卡尔的研究到1860年才被人们发现，所以这个定理就称为欧拉公式而不是笛卡尔公式。 欧拉,出生在瑞士的巴塞尔（Basel）城，13岁就进巴塞尔大学读书，得到当时最有名的数学家约翰·伯努利（Johann Bernoulli，1667-1748年）的精心指导． 欧拉在数学上的建树很多，对著名的哥尼斯堡七桥问题的解答开创了图论的研究。欧拉还发现，不论什么形状的凸多面体，其顶点数V、棱数E、面数F之间总有V-E+F=2这个关系。V-E+F 被称为欧拉示性数，成为拓扑学的基础概念。以欧拉的名字命名的数学公式、定理等在数学书籍中随处可见, 与此同时，他还在物理、天文、建筑以至音乐、哲学方面取得了辉煌的成就。欧拉还创设了许多数学符号，例如π（1736年），i（1777年），e（1748年），sin和cos（1748年），tg（1753年），△x（1755年），∑（1755年），f(x)（1734年)等。 1733年，年仅26岁的欧拉担任了彼得堡科学院数学教授．1735年，欧拉解决了一个天文学的难题（计算慧星轨道），这个问题经几个著名数学家几个月的努力才得到解决，而欧拉却用自己发明的方法，三天便完成了．然而过度的工作使他得了眼病，并且不幸右眼失明了，这时他才28岁． 欧拉的一生，是为数学发展而奋斗的一生，他那杰出的智慧，顽强的毅力，孜孜不倦的奋斗精神和高尚的科学道德，永远是值得我们学习的． 欧拉公式有4条 （1）分式： a＾r/(a-b)(a-c)+b＾r/(b-c)(b-a)+c＾r/(c-a)(c-b) 当r=0,1时式子的值为0 当r=2时值为1 当r=3时值为a+b+c （2）复数 由e＾iθ=cosθ+isinθ,得到： sinθ=（e＾iθ-e＾-iθ）/2i cosθ=（e＾iθ+e＾-iθ）/2 （3）三角形 设R为三角形外接圆半径，r为内切圆半径，d为外心到内心的距离，则： d＾2=R＾2-2Rr （4）多面体 设v为顶点数，e为棱数，是面数，则 v-e+f=2-2p p为欧拉示性数，例如 p=0 的多面体叫第零类多面体 p=1 的多面体叫第一类多面体 等等 其实欧拉公式是有4个的，上面说的都是多面体的公式

定理内容 在数论中，欧拉定理（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若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)+1) ≡ a (mod n) 费马定理: a是不能被质数p整除的正整数，则有a^(p-1) ≡ 1 (mod p) 证明这个定理非常简单，由于φ(p) = p-1，代入欧拉定理即可证明。 同样有推论：对于不能被质数p整除的正整数a，有a^p ≡ a (mod p)