- 締切済み
離散対数と原始根
p>2でxはpの原始根とすると 1) ind_x (p-1)はどうやって求めればいいのでしょうか？ 2) (1)を使ってX^4 ≡ -1(mod p)が成り立つのはp≡1(mod 8)の時だけである事を証明するにはどうすればいいのでしょうか？
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- Tacosan
- ベストアンサー率23% (3656/15482)
回答No.1
p>2でxはpの原始根とすると 1) ind_x (p-1)はどうやって求めればいいのでしょうか？ 2) (1)を使ってX^4 ≡ -1(mod p)が成り立つのはp≡1(mod 8)の時だけである事を証明するにはどうすればいいのでしょうか？
