[理工] 离散 递回 数学归纳

楼主: u0424064 (ching)   2019-11-14 22:11:32
https://i.imgur.com/ONvVYQ7.jpg
https://i.imgur.com/vtkc8z0.jpg
1.想问5-10 的归纳基础为什么只需要一项
2.从5-9来看归纳基础有三项是因为a0,a1,a2吗
还是因为后面推演的时候有用到画线那三项?
3.然而如果5-10 prove那边等号后面用到的项数增加为2项,n+2,n+3 ,这样归纳基础需要
增加为两项吗?
麻烦各位了
作者: ekids1234 (∵:☆星痕╭☆)   2019-11-14 22:16:00
作者: mi981027 (呱呱竹)   2019-11-15 10:09:00
感谢e大分享 帮忙补充这题 5-9之所以要证前3个的原因是他归纳时的a_k+1, a_k, a_k-1都各自用到了归纳假设试想从最开始推:应该会要证明a3=a2+a1+a0 >= ...再证a4=a3+a2+a1 >= ..... 以此类推如果a2, a1, a0有其中一个不成立,骨牌就推不下去那5_10同样有n+2的项,却不需要证那么多的原因是他归纳时没有用到n=m以外的归纳假设,其他都是用题目定义推导的 所以不需要
作者: zuchang (chang)   2019-11-15 11:05:00
其实就是强数学归纳法 有一题是用硬币的可以参考原理
楼主: u0424064 (ching)   2019-11-15 11:38:00
了解 所以就是看prove会用到前面几项吧?我原本误以为是看递回几个初始值

Links booklink

Contact Us: admin [ a t ] ucptt.com