一道简单的数归法证明题
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/06 20:55:43
一道简单的数归法证明题
求证:3^(2n+2) – 8n -9 能被64整除.(数归法)
求证:3^(2n+2) – 8n -9 能被64整除.(数归法)
![一道简单的数归法证明题](/uploads/image/z/1603900-28-0.jpg?t=%E4%B8%80%E9%81%93%E7%AE%80%E5%8D%95%E7%9A%84%E6%95%B0%E5%BD%92%E6%B3%95%E8%AF%81%E6%98%8E%E9%A2%98)
当n=1时 3^(2*1+2)-8*1-9=64 能被64整除
设3^(2k+2)-8k-9能被64整除
当n=k+1时3^(2k+4)-8k-8-9=9*[3^(2k+2)-8k-9]+64k+64
括号中的即假设的64的整除 又64K+64是64的整数倍
所以命题成立
设3^(2k+2)-8k-9能被64整除
当n=k+1时3^(2k+4)-8k-8-9=9*[3^(2k+2)-8k-9]+64k+64
括号中的即假设的64的整除 又64K+64是64的整数倍
所以命题成立