2012-08-10

(離散)數學歸納法


您好:請教例22,下面紅字部份,如何從1轉變為2,感謝回答

1 則留言:

M 提到...

該怎說...你不要看第一個式子,你直接看第二個式子,不知道你能不能接受

2>(11/10)^3這個不等式?

然後因為我們現在k>10
所以
(11/10)^3>((k+1)/k)^3

所以其實整個式子推下來是合乎邏輯的...不過問題在於你在5分鐘內有沒有辦法想到
(1+1/k)^3 * k^3=(k+1)^3

我覺得老師這個式子是用夢出來的,起碼我五分鐘內變不出這個東西
我剛剛有自己做做看這個題目,我是這樣解

先證明"K^3>3K^2+3k+1, k>=10"
(然後這個地方也是用歸納法)

然後才開始証明這題
2^k+1 = 2*2^k > 2*k^3 = k^3+k^3 > K^3 + 3K^2 + 3k + 1 = (k+1)^3