永发信息网

一道简单的数归法证明题

答案:1  悬赏:70  手机版
解决时间 2021-03-02 15:55
  • 提问者网友:富士山上尢
  • 2021-03-02 03:47
一道简单的数归法证明题
求证:3^(2n+2) – 8n -9 能被64整除.(数归法)
最佳答案
  • 五星知识达人网友:神的生死簿
  • 2021-03-02 04:48

当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的整数倍
所以命题成立


我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯