试证当n为正整数时,f(n)=32n+2-8n-9能被64整除.

试证当n为正整数时,f(n)=32n+2-8n-9能被64整除.
数学人气:685 ℃时间:2020-06-22 15:17:56
优质解答
证法一:(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+
C1n
8n−1+…+
Cn−1n
8+
Cnn
)
-8n-9
=9(8n+
C1n
8n−1
+…+
Cn−2n
82)+64n
+64n,
∵各项均能被64整除,
∴32n+2-8n-9能被64整除.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版