例題43
考え方) (1) 3
解答
累乗の余りを求める問題
(1) 388で割った余りを求めよ。
(2)
nは整数とする。 nを5で割った余りが3であるとき, n3 を5
で割った余りを求めよ。
32=9 を 8 で割る。
8で割った余りを考えてもうまくいかないから,
(2) n を 5 で割った余りは3481 を5で割った余りに等しい。
B問題
(1) 329 であり, 9を8で割った余りは1である。
よって, 30=940 を8で割った余りは, 14を8で割った余りに等しい。
したがって,380 を8で割った余りは 1 圏
30
(2) nº を5で割った余りは,330 を5で割った余りに等しい。
3481 を5で割った余りは1である。
DINS TTS
330 = (34)'・32 であるから, 330 を5で割った余りは, 17・32を5で割った余りに等
30
しい。 したがって, n を5で割った余りは 4
274 次のものを求めよ。
* (1) 4100 を3で割った余り
275 次のものを求めよ。
0
(1) 34 を4で割った余り
(2) 165 を5で割った余り
*(2) 31 13で割った余り
276 nは整数とする。 n を7で割った余りが 4 であるとき, n100を7で割った余
りを求めよ。
第3章
数学と人間の活動