Home
Class 12
MATHS
If a(1)=1, a(2)=5 and a(n+2)=5a(n+1)-6a(...

If `a_(1)=1, a_(2)=5 and a_(n+2)=5a_(n+1)-6a_(n), n ge 1`. Show by using mathematical induction that `a_(n)=3^(n)-2^(n)`

Text Solution

Verified by Experts

Let `P(n):a_(n)=3^(n)-2^(n)`.
Step I for `n=1`
LHS `=a_1=1`
and RHS `=3^1-2^1=1`
`therefore` LHS=RHS
Hence , P(1) is true .
For `n=2`
LHS `a_2=5`
and RHS `=3^2-2^2=5`
`therefore` LHS=RHS
Hence, P(2) is also true .
Thus ,P(1) and P(2) are ture .
Step II Let `P(k) and P(k-1)` are true
`therefore a_(k)=3^(k)-2^(k) and a_(k-1)=3^(k-1)-2^(k-1)`
Step III For `n=k+1`,
`a_(k+1)=5a_(k)-6a_(k-1)`
`=5(3^k-2^k)-6(3^(k-1)-2^(k-1))`
`=5.3^(k)-5.2^(k)-2.3^k+3.2^k`
`=3.3^k-2.2^k=3^(k+1)-2^(k+1)` which is true for `n=k+1`.
Hence, both statements are true and Statement-2 is a correct explanation of Statement -1.
Promotional Banner

Similar Questions

Explore conceptually related problems

Let a_(0)=2,a_1=5 and for n ge 2, a_n=5a_(n-1)-6a_(n-2) , then prove by induction that a_(n)=2^(n)+3^(n), forall n ge 0 , n in N .

If a_(1)=1,a_(n+1)=(1)/(n+1)a_(n),a ge1 , then prove by induction that a_(n+1)=(1)/((n+1)!)n in N .

Show using mathematical induciton that n!lt ((n+1)/(2))^n . Where n in N and n gt 1 .

If a_(1), a_(2), a_(3) ,…., a_(n) are the terms of arithmatic progression then prove that (1)/(a_(1)a_(2)) + (1)/(a_(2)a_(3)) + (1)/(a_(3)a_(4)) + ….+ (1)/(a_(n-1) a_(n)) = (n-1)/(a_(1)a_(n))

If the equation a_(n)x^(n)+a_(n-1)x^(n-1)+..+a_(1)x=0, a_(1)!=0, n ge2 , has a positive root x=alpha then the equation na_(n)x^(n-1)+(n-1)a_(n-1)x^(n-2)+….+a_(1)=0 has a positive root which is

What does a_(1) + a_(2) + a_(3) + …..+ a_(n) represent

If A= [[3,-4] , [1,-1]] then by the method of mathematical induction prove that A^n=[[1+2n,-4n] , [n,1-2n]]

Prove the following by using the principle of mathematical induction for all n in N 1+3+3^2 +…………+3^(n-1) = (3^n -1)/(2)

In an AP: (i) Given a=5, d=3, a_(n) = 50 , find n and S_(n) (ii) given a=7, a_(13) = 35 , find d and S_(13) . (iii) given a_(12) = 37, d=3 , find a and S_(12) (iv) given a_(3) = 15, S_(10) = 125 , find d and a_(10) (v) given a=2, d= 8, S_(n) = 90 , find n and a_(n) (vi) given a_(n) = 4, d=2, S_(n) = - 14 , find n and a. (vii) given l=28, S= 144, and there are total 9 terms, find a.

Prove the following by using the principle of mathematical induction for all n in N n(n+1)(n+5) is a multiple of 3