Question

对于正整数n．证明：f（n）=3²ⁿ⁺²-8n-9是64的倍数．

Answer

利用数学归纳法来证明，当n=1时，命题成立，再假设当n=k时，f（k）=32k+2-8k-9能够被64整除，证明当n=k+1时，命题也成立．
证明：（1）当n=1时，f（1）═34-8-9=64能被64整除，命题成立．
（2）假设当n=k时，f（k）=32k+2-8k-9能够被64整除．      
当n=k+1时，f（k+1）=32k+4-8（k+1）-9=9[32k+2-8k-9]+64k+64=9[32k+2-8k-9]+64（k+1）
∵f（k）=32k+2-8k-9能够被64整除，
∴f（k+1）=9[32k+2-8k-9]+64（k+1）能够被64整除．                    
即当n=k+1时，命题也成立．
由（1）（2）可知，f（n）=32n+2-8n-9（n∈N*）能被64整除，即f（n）=32n+2-8n-9是64的倍数．