00:01
Hi, now we are going to solve the recurrence relation.
00:03
Now in part a, the given relation is an is equal to an -1 for n greater than or equal to 1 with the initial condition a0 is equal to 2.
00:17
So now i am going to put n is equal to 1 in this then we get a1 is equal to a0.
00:23
When we put n is equal to 2 we get a2 is equal to a1.
00:28
When we put n is equal to 3 we get a3 is equal to a2.
00:32
So here we can write a3 is equal to a2 but a2 is equal to a1 and a1 is equal to a0.
00:40
So from this we get an is equal to a0 that is 2.
00:45
Therefore the solution is an is equal to 2 for all n and next in part b the given relation is an is equal to minus 4 times of an -1 minus 4 times of an -2 for n greater than or equal to 2 with the condition a0 is equal to 0 a1 is equal to 1.
01:09
So now this can be written as an plus 4 times of an -1 plus 4 times of an -2 is equal to 0.
01:18
So the characteristic equation will be m squared plus 4m plus 4 is equal to 0.
01:25
On solving this we get the value of m is equal to minus 2 and minus 2.
01:33
So we can write an is equal to a into minus 2 power n plus bn into minus 2 power n.
01:44
Now here we have a0 is equal to 0...