PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散 递回 数学归纳
楼主:
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
#1TnHHLqJ
作者:
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会用到前面几项吧?我原本误以为是看递回几个初始值
继续阅读
[理工] OS 排班 RR + Priority
WendyD
[理工] os 内存问题
eefat
[理工] 计组p.462、 463
turbo1
计组 p121
zxc2179vbnm
[理工] 线代2-50,51 两题
jean20157
计组 p114
zxc2179vbnm
[理工] 107交大计组
gash55025502
[理工] 清大 线代2题
hl654ck6
[理工] 线代 习题1-52
g5566897
[理工] 108交大 计组
gash55025502
Links
booklink
Contact Us: admin [ a t ] ucptt.com