作者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
→ witz :強弱是指能解決問題的能力一樣,不是看驗證時的條件. 06/16 13:26
→ witz :兩者的證明能力是相同的. 06/16 13:27