Question

ゆー

マーカー引いている部分が理解できません。
modは、余りを表す時に使うと思うのですが、普通の式の中に、混ぜてもいいのですか？？

25が21で割ると、余り4なのは分かるんですけど、
その余り4をなぜ、25ｎ乗と置き換えられるのかが分かりません。
どなたか解説お願いします🙇‍♀️🙇

練習236(1) 393 を 7で割ったときの余り,および 20 で割ったときの余りを求めよ。
(2) 700+ 7200 +7900 を 43で割ったときの余りを求めよ。
(3) すべての自然数nに対して2n+4 + 52n+1 は 21の倍数であることを示せ。
(4) すべての自然数 nに対して18*+1 + 2°(-21)”は 13の倍数であることを示せ。
(1) 3° = 27 = -1 (mod 7) であるから
33 = (3°)1 = (1) = -1 (mod 7)
よって, 3%3 を7で割ったときの余りは 6
次に,3* = 81=1 (mod 20) であるから
333 = 3(34)83 = 3·183 = 3 (mod 20)
*まず,3" =1(mod7) と
なる自然数mを見つけ
ることを考える。
3" =1 (mod7) となる自
然数 m が見つけにくいと
きは,3" = -1 (mod7)
となるmを考える。
ケ
よって,33 を 20 で割ったときの余りは 3
(2) 73 = 343 =8·43-1= -1 (mod 43) であるから
7100 + 7200+ 7900 =7(7°)33 +7°(7°)66 + (7°)10
=7(-1)33 + 49(-1)6 +(-1)100
= -7+49+1= 43 = 0 (mod 43)
よって,7'00+7200 + 700 を 43で割ったときの余りは 0
(3) 22+4 + 52*+1 - 24.21 +5.52%
16·4" +5·25"= 16·4" +54
= 21·4" = 0 (mod 21)
25 =D 21·1+4 より
25 = 4 (mod 21)
とって、すべての自然数nに対して21+4 +5°%+1 は 21 の倍数である。
(4) 18*+1 + 2°(-21)” = 18·18" + 8(-21)*
= 18·5" +8·5%
18 = 13·1+5,
= 26·5" = 0 (mod 13)
-21 = -2·13+5 よ
すべての自然数nに対して18**! +2°(-21)* は 13の倍数で
18 = -21 =5(mod 1
ある。

Answer 1

✨ คำตอบที่ดีที่สุด ✨

えだまめ🫛

= と≡ は同時に使えますよ

25ⁿ を21で割ったあまりについて考えます

25 ≡ 4 (mod 21) です

mod 21 のとき
25² = (21 + 4)² = 21² + 2･21･4 + 4² ≡ 4²
25³ = (21+4)² = 21³+3･21²･4+3･21･4²+4³ ≡ 4³
…
25ⁿ = (21+4)ⁿ = 21ⁿ+n･21ⁿ⁻¹･4+…+4ⁿ

最後の項以外は因数に21を含むので合同式は最後の項のみが残ります
25ⁿ ≡ 4ⁿ (mod 21) となります

ゆー

そうなんですね!なるほど!＝とmodって一緒に使えるんですね!
考え方まで解説いただきありがとうございます。解答の本より、私にとってはとても理解しやすく、すっと考え方が頭に入ってきました！！！
正月明けに課題テストもあるので、本当に助かりました。ありがとうございます🙇🙇🙇