作者ianwuzack (不求回報)
看板Grad-ProbAsk
標題Re: [理工] 離散數學歸納法
時間Fri Jul 24 21:53:38 2009
※ 引述《yesa315 (XD)》之銘言：
: if n>=10 then 2^n>=n^3
: 用數歸法証明 n<=k時成立
: 我證明到 2^k+1=2*(2^k)>=2*(k^3)就卡住了? 如何證明2*(k^3)>(k+1)^3呢?
: 感謝各位
假設 n =k >=10 時命題成立 即2^k >= k^3
則 n = k+1時
2*2^k >= 2*k^3
>= k^3 + k^3
>= k^3 + 10k^2
>= k^3 + 3k^2 + 3k^2 +1
>= k^3 + 3k^2 + 3k + 1 =(k+1)^3
則 n = k+1時亦成立...
由.......
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.98.32
※ 編輯: ianwuzack 來自: 58.114.98.32 (07/24 22:06)
1F：推 SONGya168:格式請修正唷 07/24 23:22
2F：→ nowar100:結果原PO刪文了 囧XD 07/25 11:00