欧拉定理 (数论)维基百科,自由的 encyclopedia 在数论中,欧拉定理(也称费马-欧拉定理或欧拉 φ {\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 ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}} 此条目已列出参考文献,但因为没有文内引注而使来源仍然不明。 (2014年11月8日)提示:此条目页的主题不是欧拉定理 (几何)或欧拉方程。即 a φ ( n ) {\displaystyle a^{\varphi (n)}} 与1在模n下同余;φ(n)为欧拉函数。欧拉定理得名于瑞士数学家莱昂哈德·欧拉。 欧拉定理实际上是费马小定理的推广。
在数论中,欧拉定理(也称费马-欧拉定理或欧拉 φ {\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 ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}} 此条目已列出参考文献,但因为没有文内引注而使来源仍然不明。 (2014年11月8日)提示:此条目页的主题不是欧拉定理 (几何)或欧拉方程。即 a φ ( n ) {\displaystyle a^{\varphi (n)}} 与1在模n下同余;φ(n)为欧拉函数。欧拉定理得名于瑞士数学家莱昂哈德·欧拉。 欧拉定理实际上是费马小定理的推广。