retagged by
364 views

1 Answer

2 votes
2 votes
$a_{n}=a_{n-1}+b_{n-1}$     ……………………………...(1)

$b_{n}=a_{n-1}-b_{n-1}$  ……………………………………..(2)

doing $(1)+(2) $ ,

$b_{n}+a_{n}=2a_{n-1}$  

So , $b_{n-1}+a_{n-1}=2a_{n-2}$

 or ,$b_{n-1}=2a_{n-2}-a_{n-1}$

Substituting value of $b_{n-1}$ in (1) we get ,

$a_{n}=a_{n-1}+2a_{n-2}-a_{n-1}$

or, $a_{n}=2a_{n-2}$

Solving ,linear homogeneous equation we get ,

$r^{n}=2r^{n-2}$

or, $r^{2}-2=0$

So ,$r=\pm \sqrt{2}$

So,$a_{n}=\alpha 1\left ( \sqrt{2} \right )^{n}+\alpha 2\left ( -\sqrt{2} \right )^{n}$,

Now given , $a_{0}=1$,$a_{1}=3$,

So ,$\alpha 1$+$\alpha 2=1$ …..…..(3)

     $\sqrt{2} \alpha 1-\sqrt{2}\alpha 2=3$…...……..(4)

So , $\alpha 1=\frac{\sqrt{2}+3}{2\sqrt{2}}$,$\alpha 2=\frac{\sqrt{2}-3}{2\sqrt{2}}$,

So, $a_{n}=\frac{\sqrt{2}+3}{2\sqrt{2}}(\sqrt{2})^{n}+\frac{\sqrt{2}-3}{2\sqrt{2}}(-\sqrt{2})^{n}$

$b_{n}=2a_{n}-a_{n}$ you can easily found by substituting $a_{n}$ .

Related questions

3 votes
3 votes
0 answers
1
gari asked Jan 8, 2018
793 views
Solve the following recurrence relation: T(n)=9T(n-1)-20T(n-2)T(0)=-3T(1)=-10a)2.5n-5.4nb)3.5n-4.3nc)3.4n-2.5nd)4.5n-2.3ncan it be solved by substitution..?
0 votes
0 votes
1 answer
2
admin asked May 9, 2020
1,179 views
Solve the recurrence relation for the number of rounds in the tournament described in question $14.$
0 votes
0 votes
1 answer
3
admin asked May 9, 2020
513 views
How many rounds are in the elimination tournament described in question $14$ when there are $32$ teams?