数学
高校生
解決済み

この問題の解き方教えていただきたいです
答えは(1)が1、(2)が1、(3)が4、(4)が9です

□ 273 次のものを求めよ。 (1) 26100 を5で割った余り 4100 を7で割った余り *(3) * (2) 7 を 8で割った余り (4) 3200 13で割った余り 例題 68

回答

✨ ベストアンサー ✨

合同式を学校で習っていますか?
(あまり使わない学校も多いらしいので…
でも、受験的には知っとくと楽ですよ!!)
こんな感じです。
分からなければいくらでも質問受け付けます🙇‍♂️

苺大福

習ってませんでした💦お言葉に甘えて質問させていただきます🙇‍♀️(3)と(4)の赤い四角で囲まれている数字はなぜ3乗なのですか?

こたつみかん

(3乗)に特別な意味はありません。
どちらかといえば、
4の3乗(=64)が7で割ると余り1、
3の3乗(=27)が13で割ると余り1
のように、余りが小さくなることが大切です。

余りが1でも、1じゃなくても別にいいのですが、
自分が計算できるぐらいの大きさの数字じゃないといけません。

苺大福

なるほど!ご丁寧にありがとうございました!

こたつみかん

例として、
12^12を14で割ったときと余りを考えます。
これは1度の合同式では2^12までしか出せません。
でも、2^12なんて大きい数字を計算できません。

なので、もう1度2^12について
合同式を用いて、14で割った余りを考えます。

このとき、写真で2^12=16^3としているのは、
2の累乗の中でいちばん14に近い数が16だからです。
ここで14に近い16を用いることで、
16≡2(mod14)
だから
16^3≡2^3 (mod14)
(→2^3は計算できる!8だ!!!)
≡8
となるということです。
なるべく割る数(今回は14)に近い数を用いることで、
14で割った時の余りが小さくなり、計算しやすくなります。

(2枚目3枚目は余りが8であることの証明写真です。)

この回答にコメントする

回答

分かりにくくてごめんなさい🙇‍♂️
でも繰り返し言うなら、
なるべく余りを小さくすることが大事です!!!
そのための工夫として、
2^3だったり、3^3だったりにしました。

苺大福

そういうことだったんですね!ありがとうございます!!

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