欧拉定理【数论】

在数论中,欧拉定理是一个关于同余的性质。举例:若n,a为正整数,且n,a 互质,即gcd(a,n)=1,则:

      

即:a^φ(n) ≡ 1 (mod n)

猜你喜欢

转载自www.cnblogs.com/donke/p/10306749.html