次数

概念与性质

定义（次数）：

• 设 m 是大于 1 的整数，a 是与 m 互素的整数，使 $$a^l \equiv 1 \pmod{m}$$ 成立的最小正整数 l 叫做 a 对模 m 的次数。记作 $$ord_m(a)$$ 或 $$\sigma(a)$$