欧拉定理 (数论)
此条目已列出参考文献,但因为没有文内引注而使来源仍然不明. (2014年11月8日)
请加上合适的文内引注来改善这篇条目.
提示:此条目的主题不是欧拉定理 (几何)或欧拉方程.
在数论中,欧拉定理(也称费马-欧拉定理或欧拉 φ {\displaystyle {\varphi }} 函数定理)是一个关于同余的性质.欧拉定理表明,若 n , a {\displaystyle n,a} 为正整数,且 n , a {\displaystyle n,a} 互素(即 gcd ( a , n ) = 1 {\displaystyle \gcd(a,n)=1} ),则
a φ ( n ) ≡ 1 ( mod n