解決済み

合同式の問題です。

3の2222乗を5で割った余りを求めよ。(途中の過程もお願いします。)

ベストアンサー

ベストアンサー

2連チャン失礼します 今回のは余りが1になるまで試行します

341 (mod 5)3^4≡1 (mod 5)

これができたので322223^{2222}について考えます。

32222=934445 これを上で出した式につっこみます3^{2222}=9・3^{444・5} これを上で出した式につっこみます

(34)5551  934445=3222294 (mod 5)(3^4)^{555}≡1 ⇒ 9・3^{444・5}=3^{2222}≡9≡4 (mod 5)

よって、余りは44

質問者からのお礼コメント

質問者からのお礼コメント

よく分かりました!2連チャンありがとうございます!

そのほかの回答(3件)

32022(32)1011(1)101114(mod 5)3^{2022}\equiv (3^2)^{1011}\equiv (-1)^{1011}\equiv -1\equiv 4 \quad (\bmod \ 5)


4 desune...

この回答は削除されました。

この回答は削除されました。

関連する質問

もっとみる