プロが教える店舗&オフィスのセキュリティ対策術

p を奇素数 ((b) は p≠5) とするとき, 以下の同値関係を示せ.
(a) (-2/p) = 1 ⇔ p ≡ 1, 3 mod 8
(b) (5/p) =1⇔p ≡ 1,4 mod 5

第一補充法則、第二補充法則というのを使うらしいのですが、苦手なためどなたか証明をお願いします。

質問者からの補足コメント

  • 例えば(a)は
    (p-1)/2+(p^2-1)/8
    =(p^2+4p-5)/8=(p^2-4p+3)/8+p-1
    ≡(p-1)(p-3)/8 (mod 2)
    ここで、pは奇素数だから
    p-1≡0 (mod 2)
    となるらしいのですが、これはどう計算しているのですか?
    (b)も含めてどなたか証明をお願いします。

      補足日時:2022/07/03 19:37

A 回答 (3件)

pは奇数だから


p-1≡0 (mod 2)したがって
(p^2-4p+3)/8+p-1≡(p^2-4p+3)/8(mod2)
ということです。
p^2-4p+3=(p-1)(p-3)です。
    • good
    • 0
    • good
    • 0

具体的にはどこで何に困っている?

    • good
    • 0

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