推 a016258:n=2.3 都不對阿... 還是你是 2^(n-1) ? 01/18 22:59
→ conbanwa:yes forgot to () 01/18 23:16
※ 編輯: conbanwa 來自: 58.114.162.49 (01/18 23:22)
prove that n! >= 2^n-1 fo all positive integer n
我自己算的ans:
by induction
n = 1 初值成立
令 n ＝ k 時原式成立
當n＝k+1
令原式為 n!/2^n-1 = 2(n!)/2^n >=1
then 2[(k+1)!]/2^k+1 =(k+1)!/2^k >=1
(k+1)!>=2^k 亦成立
請問這樣就好嗎 用筆寫會更短 還是我有忽略什麼
感謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.162.49