Re: [理工] 離散強數學歸納法

看板Grad-ProbAsk作者DLHZ (going faster)時間5年前 (2020/03/17 21:10)推噓1(1推 0噓 3→)

留言4則, 2人參與討論串2/2 (看更多)

覺得自己回的很奇怪所以另外開一篇希望別看我回的由題目敘述可以先說明當郵資 = 14時成立(3+3+8) 之後假設若對郵資 = 14~n, n >= 14 這件事皆成立那郵資 = n+1 時也成立由 14~16 都可組成又有郵資3元可知如果 n = 14 or 15 那 n+1 當然成立如果 n >= 16 那 n 必然是 k, k+1, k+2 (k屬於自然數) 其中一種上述三種可分別由 14, 15, 16 加上數個3元組成所以 n+1 依然成立因此由Extended second principle of mathematical induction可知任一大於等於14的郵資皆可由3跟8組成 -- 雖然上面寫strong 不過我覺得extended second principle似乎比較符合敘述? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.1.43.179 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1584450655.A.F26.html

推

APM99

03/18 07:40, 5年前 , 1^F

03/18 07:40, 1^F

→

APM99

03/18 07:42, 5年前 , 2^F

03/18 07:42, 2^F

→

APM99

03/18 07:42, 5年前 , 3^F

03/18 07:42, 3^F