整数｜合同式

こんにちは秋人です。

今回は数学の整数問題を解説をしていきます。

難易度は簡単めで、合同式の基本問題です。

✔️ この問題から学べる事

1.  周期性に注目して解く方法
2.  合同式の基本計算

解答解説は以下↓の通りです。

✔️まとめ

1.  累乗の余りは周期性に注目する。
2.  大きい数、文字が入ってる定数の余りは合同式を使うと便利。
3.  合同式は商の情報を無視して余りの部分だけに注目しているから、式がシンプルになりやすい
4.  合同式は両辺を「足す」「引く」「掛ける」ことは容易にできるが、「割る」場合は慎重にならなければならない。（同値が崩れてしまう恐れあり）

以上で解説は終わりです。