Home
Class 12
MATHS
Given that u(n+1)=3un-2u(n-1), and u0=2 ...

Given that `u_(n+1)=3u_n-2u_(n-1),` and `u_0=2 ,u_(1)=3`, then prove that `u_n=2^(n)+1` for all positive integer of `n`

Text Solution

Verified by Experts

`because `U_(n+1)=3U_(n)-2U_(n-1)`
Step I `U_(1)=3=2+1=2^1+1` which is true for `n=1`.
Putting `n=1` in Eq. (i) we get
`U_(1+1)=3U_(1)-2U_(1-1)`
`rArr U_(2)=3u_(1)-2u_(0)=3.3-2.2=5=2^2+1` which is true for `n=2`
Therefore , the result is true for `n =1` and n=2`.
Step II Assume it is true for `n=k` , then it is also true for `n=k-`.
Then , `U_(k)=2^(k)+1`.....(ii)
and `u_(k-1)=2^(k-1)+1` ......(iii)
Step III Putting `n=k` in Eq. (i) we get
u_(k+1)=3u_(k)-2u_(k-1)`
`=3(2^k+1)-2(2^k-1+1)` [from Eqs. (ii) and (iii)]
`3.2^k+3-2.2^k-1-2=3.2^k+3-2^k-2`
`=(3-1)2^k+1=2.2^k+1=2^k+1+1`
This shows that the resutl is true for `n=k+1`. Hence , by the principle of mathematical induction the result is true for all `n in N`.
Promotional Banner

Similar Questions

Explore conceptually related problems

Prove that 2^n gt n for all positive integers n.

if A =[(3,-4),( 1,-1)] then prove that A^n = [ ( 1+2n, -4n),( n,1-2n)] where n is any positive integer .

if A =[(3,-4),( 1,-1)] then prove that A^n = [ ( 1+2n, -4n),( n,1-2n)] where n is any positive integer .

Using mathematical induction prove that (d)/(dx) (x^(n))= n x^(n-1) for all positive integers n.

If A=[{:(3,-4),(1,-1):}] , then prove that A^(n)=[{:(1+2n,-4n),(n,1-2n):}] where n is any positive integer .

Given that n(U)= 200, n(A)= 77, n(B)= 98, n(A cup B)= 141 then find n(A cap B)

When the object is at distance u_(1) and u_(2) the images formed by the same lens are real and virtual respectively and of the same size.Then focal length of the lens is:

Given that n(U)= 200, n(A)= 77, n(B)= 98, n(A cup B)= 141 then find n(A cap B')

Given that n(U)= 200, n(A)= 77, n(B)= 98, n(A cup B)= 141 then find n(A' cap B)

Given that n(U)= 200, n(A)= 77, n(B)= 98, n(A cup B)= 141 then find n(A' cap B')