位数ｅの最小性??

質問

お願いします！！！　

ａ**ｎ≡１（mod p）ならばｅ|ｎ
特にｅ|p-1である。

という位数の証明についての質問です。

ｎ=ｅｑ＋ｒとおいて
ａ**ｎ=(ａ**ｅ)**q・ａ**ｒより、ａ**ｒ≡１(mod p)
というところまでは理解できたのですが、
ｅの最小性よりｒ＝０
というところが分かりません。
位数の最小性ってどんなことですか？
どうか教えてください。

回答No.1

jmh · ベストアンサー

> 位数の最小性ってどんなことですか？
>
「位数の定義」を捕捉してみてください。