Question

にゃふ

(3)なのですが、どうして3でくくるんでしょうか。
2などではダメなのですか？
誰か分かる方お願いします……

265 次のものを求
   求めよ
*(3)  908 0 WW
を7 ci
ご祭り

ああ、世9CS ーー PUた余りは 1
③ NE
SOS 40二(493.4 を7 で割った余りは.
4を7 で割った余りに等しい、

したがって, 4のを7 で割った余りは 4

(④⑰ 3?を13 で割った余り RGのめ:

Answer 1

✨ Best Answer ✨

ダブルミッション

2だと、7で割った時にあまりが2になるので、この方法が使えなくなるんですよ

にゃふ

余りは必ず1にしなければいけないんですね！
助かりました、ありがとうございます…！

Answer 2

ブドウくん

仮にやってみると、4^2≡2(mod7)となるので合同式の性質から
(4^2)^50≡2^50(mod7)となります。
しかし、2^50を7で割った余りは調べるのは簡単ではありません。
そこで、4^2じゃなくて4^3を考えることで、4^3≡1(mod7)なので
4^99≡1^33≡1(mod7)となり、4^99を7で割った余りが1と求まります。
4^100≡4^99×4≡1×4≡4(mod7)です。

にゃふ

ありがとうございます！
ここまで細かく、本当に助かります……

Answer 3

ゆう

2じょうでやっても結局遠回りするだけです。
あまり1でmodでやれば1は何条しても1なので簡単に1発でもとめられます

にゃふ

ありがとうございます…！
確かにそうですよね😅
分かりやすくて助かりました！