作业帮 > 数学 > 作业

证明3的n次方-4n-1被64整除

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/28 22:11:17
证明3的n次方-4n-1被64整除
n为偶数
正推太复杂了,亲用数学归纳法来证明.
n=2时,3^2-4*2-1=0 成立
设n=2k(k为正整数)时,3^n-4n-1=3^(2k)-4(2k)-1=3^(2k)-8k-1被64整除成立
当n=2k+2时,
3^n-4n-1
=3^(2k+2)-4(2k+2)-1
=9*(3^2k)-8k-8-1
=9*[3^(2k)-8k-1]+9(8k+1)-8k-9
=9*[3^(2k)-8k-1]+64k
由假设,3^(2k)-8k-1被64整除成立,所以9[3^(2k)-8k-1]能被64整除成立
而64k能被64整除,
所以3^(2k+2)-4(2k+2)-1能被64整除成立,即n=2k+2时成立
所以对所有n为偶数,3的n次方-4n-1能被64整除