欧拉定理
与模数互素的整数,其幂在模意义下具有周期结构。
符号、变量与单位
a,n:整数;φ(n):1 至 n 中与 n 互素的正整数数量。
适用条件与边界
n>1 且 gcd(a,n)=1;不适用于不互素情形。
公式源码
以下为可复制的 LaTeX 表达式。
a^{\varphi(n)}\equiv1\pmod n参考与延伸学习
OpenStax · Algebra and Trigonometry ↗按模型定义与假设整理。工程、研究和临床使用前请核对实际条件与原始文献。
Euler theorem模运算数论