阶与原根学习笔记

• juring 发布于
• 1378 收藏

1.阶的定义： （a,m）=1，则最小的正整数r使得a^r=1(mod m) 为a模m的阶。（这玩意a好像可是负的。。） 2.阶的性质： r | φ(m) 。(可用反证法，假设不整除，则……) 3.求阶：(虽然我还不知道这玩意有啥用) 给定互质的a,m，求a模m的阶： 4.原根定义：    若a模m的原根为φ(m)，则a为m的一个原根。 5.原根性质： 特别注意：只有m=2，4，p^a，2·p^...