→ conbanwa:抱歉沒加括號讓你誤會了 所以我作法也沒錯摟? 01/18 23:17
賺一點p幣...
prove that n! >= 2^(n-1) for all positive integer n
n = 1 hold
suppose n ＝ k hold
=> k! >= 2^(k-1) => k!/2^(k-1) = A >=1
when n＝k+1
(k+1)!/2^k = 2(k+1)k!/2^k = 2(k+1) A >=1
(k+1)!>=2^k
by mathematical induction
n! >= 2^n-1 for all positive integer n
從你的原文改的
有錯還請不吝指正
--
頭暈目眩的時候請試著起身反轉
如果這份悲痛讓妳痛不欲生
它也會終結別處的痛楚
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.6.85
※ 編輯: a016258 來自: 140.112.6.85 (01/18 23:05)