有限体の問題について

この問題につまづいてしまいました。

（問い）
　素数ｐに対して、Fp = Z/pZ とする。
　x^2+1∈Fp[x] が既約になるような素数pを求めよ。

小さい素数から順番に当てはめて計算していくと、
どうやらpが「４で割って３余る素数」ならば、x^2+1∈Fp[x] が既約になりそうだ、というところまでは行き着いたのですが、
それを証明する方法がわかりませんし、そもそもこの予想が正しいのかも自信がもてません。

どなたかわかる方、是非教えて下さい。
宜しくお願いします。

No.3 ベストアンサー 回答者： ojisan7 回答日時： 2008/07/20 12:12

ｐは素数ですからFpは有限体（素体）ですよね。

x^2+1が規約であるためにはNo1さんのおっしゃる通り、
x^2 ≡ -1 (mod p)を求めることに帰着します。これは整数論で最も重要な平方剰余に関する部分です。
質問者さんは、「平方剰余の相互法則」とか、「平方剰余の第一補充法則」についてはご存じですよね。

この回答へのお礼

「平方剰余の相互法則」や「平方剰余の第一補充法則」を
恥ずかしながら私は全然知りませんでした。
なので早速調べてみたところ、確かにこの法則を認めれば私の予想は正しいということが証明できそうだと理解できました！
このような法則があることを教えていただき、ありがとうございました！！

お礼日時：2008/07/20 17:41

No.2 回答者： koko_u_ 回答日時： 2008/07/20 06:28

>自分で小さい素数から調べていくうちに何かわかるかも、

>と思ってやってみたところ、pが「４で割って３余る素数」ではないか？ということだったのです。

まったく正常な行動です。
しかし私にはあなたの楽しみを奪うことはできない。

No.1 回答者： koko_u_ 回答日時： 2008/07/20 04:52

x^2 ≡ -1 mod p を解けというのと同じですよね。

超有名。

この回答への補足

そんなに有名なんですか？全然知りませんでした。
いろいろ調べていたのですが、証明法がわからずに、
自分で小さい素数から調べていくうちに何かわかるかも、
と思ってやってみたところ、pが「４で割って３余る素数」ではないか？ということだったのです。

この予想は正しいですか？
正しいとすれば、それを示す方法をご教示願えないでしょうか。
よろしくお願いします。

補足日時：2008/07/20 05:38