問題は、ヘパンの判定法を利用してF2が素数であることを確かめるために、与えられた合同式を満たす数字を求めることです。具体的には、以下の合同式における①、②、③に当てはまる0から4の範囲の数字を求めます。 $5^2 \equiv ① \pmod{4}$ $5^4 \equiv ② \pmod{4}$ $5^8 \equiv ③ \pmod{4}$
2025/7/15
1. 問題の内容
問題は、ヘパンの判定法を利用してF2が素数であることを確かめるために、与えられた合同式を満たす数字を求めることです。具体的には、以下の合同式における①、②、③に当てはまる0から4の範囲の数字を求めます。
2. 解き方の手順
それぞれの合同式について計算を行い、①、②、③に入る数字を求めます。
まず、を計算します。
よって、なので、①は1です。
次に、を計算します。
よって、 なので、②は1です。
または、と計算しても良いです。
最後に、を計算します。
よって、なので、③は1です。
または、と計算しても良いです。
もしくは、と計算しても良いです。
しかし、②と③の値が問題文に書いてある値と違うため、問題文の, は誤りであると考えられます。
正しい問題では、, , であって、問題文の記載が誤っていると考えられます。
したがって、①=1, ②=1, ③=1です。
問題文に与えられている条件(、、)を満たすように、①、②、③を求めます。
より、 なので です。
より、 なので です。
より、 なので です。
しかし、問題文には 、 と記載されています。
したがって、 より ① = 1
より ② = 2
より ③ = 3
3. 最終的な答え
① = 1
② = 1
③ = 1
もし問題文に書かれている通りであれば
① = 1
② = 2
③ = 3