お願いします!!! 

a**n≡1(mod p)ならばe|n
特にe|p-1である。

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

n=eq+rとおいて
a**n=(a**e)**q・a**rより、a**r≡1(mod p)
というところまでは理解できたのですが、
eの最小性よりr=0
というところが分かりません。
位数の最小性ってどんなことですか?
どうか教えてください。

A 回答 (1件)

> 位数の最小性ってどんなことですか?


>
「位数の定義」を捕捉してみてください。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング