プロが教えるわが家の防犯対策術!

「2^10≡1 mod pを満たす素数pをすべて求めよ」という問題ですが、
2^10-1=1023=3・11・31より
pは3, 11, 31で正しいでしょうか?他にもあるでしょうか?
少し自信がないので質問しました。

A 回答 (1件)

ご回答の通り


 2^10≡1 (mod p)
⇔2^10-1≡1023=3・11・23≡0 (mod p)
なので
答えは1023の約数、つまり3と11と31になると思います。
    • good
    • 0

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