練習 258 (1) nを整数とするとき, n°はんを整数として13k, 13k±1, 13k土5のいずれかで表され
すな
ることを示せ。
nを自然数とするとき,19" +2·(-16)”-! は7で割り切れることを示せ。
3
(1)(ア) n=0(mod 13)のとき
° = 0° = 0 (mod 13)
27 a.
(イ) n=1(mod 13)のとき
n° = 1° =1(mod 13)
1)
2)
2° =8= 13-5
さ
n=2(mod 13)のとき
n°= 2° = -5 (mod 13)
(ウ)
n=3(mod 13)のとき
n°= 3° =1(mod 13)
b,cを5
それぞれ1, 2
(エ)
*4° = 64 = 13·5-1
0
n=4(mod 13)のとき
n°= 4° = -1 (mod 13)
a= 5d
5°= 125 = 13·10-5
a+2b
(オ)
公
(カ) n =5(mod 13)のとき
2° = 5° = -5 (mod 13)
ここで、d,b
163 216 = 13·17-5
よって、o
(キ) n =6(mod 13)のとき
2° = 6° =
a+2b
=-5(mod13)
(ク) n=-1 (mod 13)のとき
°=(-1)°= -1 (mod 13)