作者u0424064 (ching)
看板Grad-ProbAsk
标题[理工] 离散 递回 数学归纳
时间Thu Nov 14 22:11:32 2019
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 ，这样归纳基础需要
增加为两项吗?
麻烦各位了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.64.45 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1573740694.A.A03.html
2F：推 mi981027: 感谢e大分享 帮忙补充这题 5-9之所以要证前3个的原因是 11/15 10:09
3F：→ mi981027: 他归纳时的a_k+1, a_k, a_k-1都各自用到了归纳假设 11/15 10:09
4F：→ mi981027: 试想从最开始推：应该会要证明a3=a2+a1+a0 >= ... 11/15 10:09
5F：→ mi981027: 再证a4=a3+a2+a1 >= ..... 以此类推 11/15 10:09
6F：→ mi981027: 如果a2, a1, a0有其中一个不成立，骨牌就推不下去 11/15 10:09
7F：→ mi981027: 那5_10同样有n+2的项，却不需要证那麽多的原因是 11/15 10:09
8F：→ mi981027: 他归纳时没有用到n=m以外的归纳假设，其他都是用题目定 11/15 10:09
9F：→ mi981027: 义推导的 所以不需要 11/15 10:09
10F：推 zuchang: 其实就是强数学归纳法 有一题是用硬币的可以参考原理 11/15 11:05
11F：→ u0424064: 了解 所以就是看prove会用到前面几项吧?我原本误以为是 11/15 11:38
12F：→ u0424064: 看递回几个初始值 11/15 11:38