問題は、ヘパンの判定法を利用して$F_2$が素数であることを確かめるというものです。具体的には、$5^2$, $5^4$, $5^8$ をそれぞれ4で割った余りを0から4の範囲で求めるという問題です。
2025/7/15
1. 問題の内容
問題は、ヘパンの判定法を利用してが素数であることを確かめるというものです。具体的には、, , をそれぞれ4で割った余りを0から4の範囲で求めるという問題です。
2. 解き方の手順
まず、, , を計算します。
次に、それぞれを4で割った余りを計算します。
あまり
あまり
あまり
したがって、, , となります。
3. 最終的な答え
① = 1
② = 1
③ = 1