作者QoiiwWe (象)
看板Grad-ProbAsk
標題[理工] [離散] 數學歸納法
時間Fri Jul 9 15:26:51 2010
Q:證明n^2<2^n, n為正整數,n>4
n=5 顯然成立
設n=k: k^2<2^k 成立
n=k+1時
問題在這
(k+1)^2=k^2+2k+1<2^k+2k+1<
2^k+2^k(因為n>4)
=2*2^k=2^(k+1) 得證
請問這樣證可以嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.118.64.117
※ 編輯: QoiiwWe 來自: 122.118.64.117 (07/09 15:33)
→ a016258:最好在證明一下 2k+1< 2^k , k>4 07/09 17:08
→ lubu:樓上說的這部份感覺很trivial? XD 07/10 10:26
→ QoiiwWe:2k+1<2k+k<3k<k*k=k^2<2^k 這樣OK嗎@@ 07/11 22:41
→ QoiiwWe:我覺得這種證明都要把老師當笨蛋寫 = = 07/11 22:41
推 lubu:看起來很OK 但還是覺得trivial 如果是我就不會寫這些XD 07/13 11:46