阶与原根学习笔记

1.阶的定义：

（a,m）=1，则最小的正整数r使得a^r=1(mod m) 为a模m的阶。（这玩意a好像可是负的。。）

2.阶的性质：

r | φ(m) 。(可用反证法，假设不整除，则……)

3.求阶：(虽然我还不知道这玩意有啥用)

给定互质的a,m，求a模m的阶：

4.原根定义：