此条目已列出参考文献,但因为没有文内引注而使来源仍然不明. (2014年11月8日)
请加上合适的文内引注来改善这篇条目.
提示:此条目的主题不是欧拉定理 (几何)或欧拉方程.
,与定理结果相符.
使用本定理可大程度地简化幂的模运算.一般在简化幂的模运算的时候,当 a {\displaystyle a}
互素的数对应的同余类组成的集合(这个集合也称为模n 的简化剩余系).这些同余类构成一个群,称为整数模n乘法群.因为此群阶为 φ ( n ) {\displaystyle \varphi (n)}
,所以欧拉定理变为: