Question

ぷー

赤線部になる理由がわからないので教えていただきたいです。

718 - 1 は 19 で割り切れる。すなわち,
Galan
718 を 19 で割った余りは1である。
718 19 で割ったときの商をg とすると
718 = 19g + 1
AN
であるから,両辺に7をかけると
719 = 10
=
19.7g + 7
したがって, 719 19で割った余りは7であり,
7
町
717 19で割った余りと一致する
よって, l を整数としてn=18ℓ のときは、 7 を
SA
19 で割った余りが1である。
⇒ ①
nの最小

Answer 1

結衣

7^19=19•7q+7 両辺7で割って、
7^18=19q+1
よって、qは整数なので、7^18を19で割った余りは1
あとは両辺l乗するだけなので、余りも1と言えるんだと思います！

ぷー

コメントありがとうございますっ
7^18=19q+1の両辺をL乗ですか？

ぷー

この辺が何をやってるのか意味わからないんですよね…
なぜ両辺に7をかけてるのかだったり、7を19で割った余りに一致するだったり…