试证当n为正整数时，f（n）=32n+2-8n-9能被64整除．
问题描述：
试证当n为正整数时，f（n）=32n+2-8n-9能被64整除．
答
证法一：（1）当n=1时，f（1）=64，命题显然成立．
（2）假设当n=k（k∈N*，k≥1）时，f（k）=32k+2-8k-9能被64整除．
当n=k+1时，由于32（k+1）+2-8（k+1）-9
=9（32k+2-8k-9）+9•8k+9•9-8（k+1）-9=9（32k+2-8k-9）+64（k+1），
即f（k+1）=9f（k）+64（k+1），∴n=k+1时命题也成立．
根据（1）、（2）可知，对于任意n∈N*，命题都成立．
证法二：32n+2-8n-9=9（8+1）n-8n-9
=9(8n+
8n−1+…+
C
1n
8+
C
n−1n
)-8n-9
C
nn
=9(8n+
8n−1+…+
C
1n
82)+64n+64n，
C
n−2n
∵各项均能被64整除，
∴32n+2-8n-9能被64整除．