2 累乗の余りを求める問題
9 (」) を8で割った余りを求めよ。
(2 ヵは回数とする。ヵを5で割った余りが3であるとき, ゎ。
で割った余りを求めよ。 と
才錠X注) (1) 3 を8で割った余りを考えてもうまくいかないから, 3*=9を8て割る。
(2) がを5で割った余りは381 を5で割った余りに等しい。
:蘭証3う (」) 3*一9であり, 9を8で割った余りは 1 である。
よって, 39=9% を 8 で割った余りは, 1 を 8 で割った余りに等しいぃ。
したがって, 3% を8で割った余りは 1 圏
(2) z% を5で割った余りは, 3" を5で割った余りに等しい。
3'ニ81 を 5 で割った余りは 1 である。
9ー(3り"8? であるから, 3 を 5 で割った余りは, 3を5て家
しい。したがって, 7 を 5で割った余りは 4
った作り