2問やるつもりが2問目の後半がよくわからない。
こういうのは暇を見て考えるのが吉。つーか何気にこの本解答がないし。
3章を読んでいったが、定理の証明もないのがあったりするな。
もうちょっとちゃんとした整数論の本買うか。あー、ゼミも
整数論のとこ行けばよかったのかな。でもあの先生には付きたくないんだよな。
人間性が終わってるし。選んだとこでも近い事やれそうだし何とかなるか。
自力で頑張ってみるのも良し。
でとりあえず問題を解いてみる。
p:odd prime p≡1 mod4
まず第1補充法則よりゆえ
-k≡p-k mod p ゆえ これより
よってとなり
二問目
(1)q,p,p':odd prime q≡1 mod 4 p≡p' mod q
平方剰余の相互法則より
いまp≡p' mod qゆえ
もう一度相互法則より
以上より
(2)q,p,p':odd prime q≡3 mod 4 p≡p' mod 4q
これがよくわからん。書きながらシンプルに考えてみる。
まず逆にしてみよか。
これは成り立つ。∵ p≡p' mod 4qより p≡p' mod q
これを相互法則でひっくり返せばいい。
てことはp≡p' mod 4 であればOK。なんだ、言えてるわ。
これは p≡p' mod 4qから言えている。
ゆえか。
難しく考えすぎだったようだ。