作者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