請教一題 induction

2009-10-07 7:13 am
有一公式

T(n) = [2^(n+1) + (-1)^n] / 3

我知道 n = 1的時候

T(1) = [2^(1+1) + (-1)^1] / 3
= (4-1) / 3
= 1

那假設 n = k 成立
T(k) = [2^(k+1) + (-1)^k] / 3

請問該如何證明 n = k + 1 ?
謝@@"

回答 (1)

2009-10-07 10:26 am
✔ 最佳答案
T(n) = [2^(n+1) + (-1)^n] / 3

當 n = 1:
T(1)
= [2^(1+1) + (-1)^1] / 3
= (4 - 1)/3
= 1

當 n = k:
T(k)
= [2^(n+1) + (-1)^n] / 3

當 n = (k + 1):
T(k + 1)
= [2^(n+1+1) + (-1)^(n+1)] / 3
= [2^(n+2) + (-1)^(n+1)] /3 ...... (答案)


這應是數列的通項問題(general term of series),
而不是歸納法(induction)。


收錄日期: 2021-04-13 16:52:49
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20091006000016KK09395

檢視 Wayback Machine 備份