Question

求證：3²ⁿ⁺²-8n-9（n∈N^*）能被64整除．

Answer 1

（1）當n=1時，式子3²ⁿ⁺²-8n-9=3⁴-8-9=64能被64整除，命題成立．…2分
（2）假設當n=k時，3^2k+2-8k-9能夠被64整除．       …4分
當n=k+1時，
3^2k+4-8（k+1）-9
=9[3^2k+2-8k-9]+64k+64
=9[3^2k+2-8k-9]+64（k+1）…8分
因 為3^2k+2-8k-9能夠被64整除，
∴9[3^2k+2-8k-9]+64（k+1）能夠被64整除．                     …10分
即當n=k+1時，命題也成立．
由（1）（2）可知，3²ⁿ⁺²-8n-9（n∈N^*）能被64整除．…12分