数学
高校生
解決済み

2の19乗が8(mod10)になる理由を教えて欲しいです!

回答

✨ ベストアンサー ✨

2^10🟰1024(暗記)≡4(10で割るとあまり4)
2^9🟰512(上➗2)≡2(10で割るとあまり2)
2^19🟰2^10✖️2^9≡4✖️2🟰8
合同式得意なんで色々教えますよー!

ゆー🦖…✩.*˚

回答ありがとうございます✨
追加で質問すみませんが、3^14が9(mod10)になる理由も教えて欲しいです!

べーた

んー、mod使ってといた方が良かったらmodで解きますけど、これは3の累乗の一の位が1.3.9.7.1.3.9.7...って4乗すると一周して周期的に変わっていくのを使えば秒で解けますよ!

ゆー🦖…✩.*˚

確かに1の位の周期使った方が早いですね!!✨
やっと解決出来ました!ありがとうございました!

べーた

ちなみにモジュロを活用してやったら
以下mod10で考える
3^2≡9
3^3≡7
3^6≡7^2≡9
3^14≡(3^6)^2✖️3^2
≡9^2✖️9
≡9

べーた

あまりの話で周期を活用するような問題はたまに出てくるけど意識してないと気づけないので意識しておいたほうがいいかもですね!

ゆー🦖…✩.*˚

合同式、最近習ったばかりで理解できてなかったので本当に助かりました☺☺

べーた

mod10は1の位の数を言えばいいから簡単なので
出来たら7で割ったあまり(mod7)とかを
練習しておいたら幅が広がるかもです🥹

ゆー🦖…✩.*˚

アドバイスありがとうございます✨

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