:あるこ
o)すべての自然数nについて, 2"*!+3?n-1 は7の倍数である
ことを証明せよ、 はさ
方(1) 9=4 (mod5) であるから、合同式の性質 α"=Db" (mod m) より,
9=4",(mod5) がいえる。
(2) 9=2 (mod7) に着目し,合同式の性質を利用できるように式を変形する。
なる
で 文100
9=4(mod5) であり,nは自然数であるから、
9*=4"(mod5) ①000090+10000
0
がいえる。
のより,
お
注100000010000I 001.Qい
9"+4-4"手47+4·4"(mod5)
ここで、4+4·4"=(1+4)·4-5-4")より、
であ gn+4·4"=5·4年0)(mod5)
よって,すべての自然数nについて,9"+4"+! は5
の倍数である。
を満だす
L bom,0=1000000」
10000
(2) 27+1+32カ11-P とおく.
2)100
27+1=22.27-1-4/2
固数と
また,
)n-1
|3(n-1)=(3)*-1
32n-1-3·3?z-2=3-32(n-1)-3}9"-1
P=4·2"-1+39"-1 0
= a
=97-1
a=b (modm)
a"=b" (modm)
bpMP.
より,
ここで,9=2 (mod7)より,
97-1=2"-1 (mod7)
したがって,①より,
P=4·2"-1+3-2" ! (mod7)
さらに,
T
4-27-1+3-27-1ー(4+3)·2"-1=7.2"-1
3855
P=0(mod7)
以上から,すべベての自然数nについて, 2"*"+3*"ー】+=
け7の倍数である.
より,
J にち
I Du前昌抽注を使っても証