Re: [離散] 數學歸納法

看板Math作者 (小孩)時間13年前 (2011/06/16 07:43), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 最新討論串2/2 (看更多)
※ 引述《Malkuth (Asgard)》之銘言： : Strong Inductuon is more powerful than Weak Induction? : 這題是是非題，答案是False : 想請問一下powerful到底是什麼意思... 威力更強大嗎? 意思是條件更少就可以得到一樣的結論嗎? 答案是錯的 因為強歸納法的歸納假式是 設n<=k皆成立去做遞推 所以需更多條件, 所以其實是比較弱的 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.72.177.253
→
06/16 13:26, , 1F
強弱是指能解決問題的能力一樣，不是看驗證時的條件.
06/16 13:26, 1F
→
06/16 13:27, , 2F
兩者的證明能力是相同的.
06/16 13:27, 2F
‣ 更多 agga 的文章
文章代碼(AID): #1D-KEJ-8 (Math)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 agga 的文章
文章代碼(AID): #1D-KEJ-8 (Math)