歐拉定理. 歐拉定理是比較general 版本的費馬小定理。給定兩個整數n 和a ,如果gcd(a,n)=1 ,則aΦ(n)≡1(modn) 如果n 是質數, Φ(n)=n−1 ,也就是費馬小定理。
確定! 回上一頁