什么叫欧拉判别式 [编辑本段]欧拉定理 1、初等数论中的欧拉定理：对636f70793231313335323631343130323136353331333332633665于互质的整数a和n，有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=Zn1)由于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)推论：对于互质的数a、n，满足a^(φ(n)+1)≡a(mod n)费马定理：a是不能被质数p整除的正整数，则有a^(p-1)≡1(mod p)。
使用寿命 6a这个a是什么意思 未解决问题 等待您来回答 奇虎360旗下最大互动问答社区
