数学
大学生・専門学校生・社会人
解決済み

2^2019の5で割った余りは何になりますか?

回答

✨ ベストアンサー ✨

あまりの周期性を使うといいと思います!

たぴたぴ

お久しぶりです!回答ありがとうございます!
modを使って解かなければいけないみたいなんですけど、難しいです。

2^1=2(mod5)
2^2=4(mod5)
2^3=3(mod5)
2^4=1(mod5)
2^5=2(mod5)
2^6=4(mod5)
以下繰り返し

なので2019=3(mod4)
よってあまりは3です。

これがあまりの周期性です。

一応書いておきますが実際にmodを使うときは≡を使ってくださいね!今回はめんどかったので=で書いてますが。

たぴたぴ

すみませんmod4になるところがわかりませんでした

mod自体入試などにおいても多用されるものではないので難しいと思われがちですが、式を省略しているだけですので思っているほど難しいものではないです。
試しにですが下の証明を考えてみるといいと思います。
2^6≡4(mod5)から2^7≡3(mod5)
2^6≡4(mod5)の両辺に2をかけているわけですが右辺に注目して実際にかけてみると
4×2≡3(mod5)と掛け算が保存されているためべき乗のあまりは周期性を持ちます。

mod4になるのはmod5において周期が4つで1周期だとわかりますのでその周期で割ったというのをmodで表しています。

ただ2019÷4=504…3ということをmodで表しているだけです。

たぴたぴ

丁寧な説明ありがとうございます!!
なるほど!!わかりました!
しかし、問題文には5で割ったと書いてあるんですけど、4で割った余りで書いてしまってもいいのですか?

周期は2.4.3.1で1周期なので2019を5で割る意味が私は分かりません。5で割るのはあくまでも2^2019をなので周期が出てしまったあとは話しが少し別になります。

たぴたぴ

わかりました!!
ありがとうございました!!

いえいえ!

この回答にコメントする
疑問は解決しましたか?

この質問を見ている人は
こちらの質問も見ています😉