用数学归纳法证明:32n+2-8n-9(n∈N)能被64整除.

问题描述:

用数学归纳法证明:32n+2-8n-9(n∈N)能被64整除.

证明:(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的倍数.