edited by
510 views
0 votes
0 votes

edited by

1 Answer

1 votes
1 votes
Substituting x^2 for an+2, x ^1 for an+1 and x^0 for an,we get the equation,

           x^2 -3x + 2 =0

           roots of the above equation are 1,2

          Therefore,characteristic equation will be,

          an=c1(1)^n + c2(2)^n   where c1,c2 are constants;

          Substituting the value of n=0 and n=1,we get c1=-1 and c2=1;

          Therefore, an=2^n-1

                   Hence (b)

Related questions

0 votes
0 votes
0 answers
1
2 votes
2 votes
1 answer
2
2 votes
2 votes
1 answer
3
22 votes
22 votes
1 answer
4
P C asked Dec 31, 2022
1,491 views
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is od...