數論階

對於(a,n)=1的整數，滿足a^r≡1 (mod n ) 的最小整數r,稱為a模n的階。

階的定義：

設n>1,a是滿足（a,n）=1的整數，則必有一個r(1≤r≤n-1)使得a^r≡1 (mod n )

滿足a^r≡1 (mod n ) 的最小整數r,稱為a模n的階。

階的性質：

階具有以下性質：
(1)設（a,n）=1 ，a模n的階為r. 若正整數N使得a^N≡1(mod n ), 則 r∣N
(2)設（a,n）=1, 則a模n的階r整除ψ（n）.特別的，若n是素數p, 則a模p的階整除p-1.