2012-07-28

[離散]數學歸納法

請問為什麼考慮n=k+1時,會知道要這樣列式子剛好等於(k+1)^3呢?
是天外飛來一筆嗎?我自己沒看答案時卻想不到要這樣子做....想說如果考試題型沒看過,不就只能交白卷了嗎..?

謝謝~

3 則留言:

月戀星辰 提到...
作者已經移除這則留言。
月戀星辰 提到...

您好:

1.我相信您寫多了考試時會想的到這樣分..
2.不過說實話,我也想不到,所以我會分兩段證,比較花時間,但我覺得較直觀,提供我的寫法:

根據數學歸納假設: 2^(k+1)=2*2^k>2k^3

2k^3>(k+1)^3=k^3+3k^2+3k+1
即欲證(右邊移到左邊):k^3-3k^2-3k-1>0
兩邊同加 6k:k^3-3k^2+3k-1>6k
即 (k-1)^3>6k
第二段:證明 (n-1)^3>6n,n>=10
(n-1)^3>9*9*(n-1)=81n-81>72n>6n
以上淺見..

葉子 提到...

即欲證(右邊移到左邊):k^3-3k^2-3k-1>0

請問這一句是怎麼來的呢?

謝謝~:)