查看“︁Euler 定理（同余理论）”︁的源代码

[[分类:同余理论]]
[[分类:数论函数]]
[[分类:以 Euler 命名]]
{{InfoBox
|name=欧拉定理
|eng_name=Euler's theorem
|aliases=费马-欧拉定理,Fermat–Euler theorem,Euler's totient theorem
}}
'''<ins>欧拉</ins>定理'''('''Euler's theorem''')指两数[[互质]]时 <math>a^{\varphi(n)} \equiv 1 \pmod n</math> 。

== 定理 ==

对整数 <math>a, n</math> ，且 <math>\operatorname{gcd}(a, n) = 1</math> ，则 <math>a^{\varphi(n)} \equiv 1 \pmod n</math> 。

其中 <math>\varphi</math> 是[[欧拉函数]]。

== 性质 ==

若 <math>n</math> 取质数，就是[[费马小定理]]。


{{同余理论}}