2012-07-28

[離散]數學歸納法

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

謝謝~

3 則留言:

  1. 您好:

    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
    以上淺見..

    回覆刪除
  2. 即欲證(右邊移到左邊):k^3-3k^2-3k-1>0

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

    謝謝~:)

    回覆刪除