Mathematical induction (proofs)
By mathematcal induction, prove that the following statements are true for all positive integers n.
>>可以只寫L.H.S.同R.H.S.<<因為太長....
Ques: 3 + 3^2 + 3^3 + ... + 3^n = 3/2 ( 3^n - 1 )
回答 (2)
Let P(n) be the proposition that "3 + 3^2 + 3^3 + ... + 3^n = 3/2 ( 3^n - 1 )"
When n=1,
LHS = 3
RHS = 3/2(3-1) = 3
As LHS = RHS, P(n) is true.
Assume that P(k) is true for some positive integers k
i.e. 3 + 3^2 + 3^3 + ... + 3^k = 3/2 ( 3^k - 1 )
When n=k+1,
LHS = 3 + 3^2 + 3^3 + ... + 3^k + 3^(k+1)
= 3/2( 3^k - 1 ) + 3^(k+1)
= 3/2(3^k) + 3^(k+1) - 3/2
= 3/2* 3^k(1+2*3/3) - 3/2
= 3/2* 3^(k+1) - 3/2
= 3/2(3^(k+1) -1)
= RHS
So P(k+1) is true
By the principle of mathematical induction, P(n) is true for all positive
integers n
收錄日期: 2021-04-13 15:57:57
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20080817000051KK02501
檢視 Wayback Machine 備份