Question

什么是同余的阶同余的阶是什么,最好能具体举几个例子.那对于同余的阶有什么特殊的性质么？

Answer 1

a和模m互质,使a^d≡1(modm)成立的最小正整数d称为a对模m的阶(指数),例如

1^1≡1(modn),1对模n的阶为1

2^2≡1(mod3),2对模3的阶为2；

5^6≡1(mod7),5对模7的阶为6；

2^3≡1(mod7),2对模7的阶为3.

等等.