作者agga (小孩)
看板Math
标题Re: [离散] 数学归纳法
时间Thu Jun 16 07:43:12 2011
※ 引述《Malkuth (Asgard)》之铭言：
: Strong Inductuon is more powerful than Weak Induction?
: 这题是是非题，答案是False
: 想请问一下powerful到底是什麽意思...
威力更强大吗?
意思是条件更少就可以得到一样的结论吗?
答案是错的
因为强归纳法的归纳假式是
设n<=k皆成立去做递推
所以需更多条件, 所以其实是比较弱的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.72.177.253
1F：→ witz :强弱是指能解决问题的能力一样，不是看验证时的条件. 06/16 13:26
2F：→ witz :两者的证明能力是相同的. 06/16 13:27