0
424views
Solve the following recurrence relation : ar3ar1=2,r1,a0=1
1 Answer
0
1views

Solution:

The characteristic equation is,

(λ3)=0λ=3

Hence the homogeneous solution is,

a(h)r=A(3)r

Particular solution is of the type P (constant),

ar=P

ar1=P

Substituting the value of ar and ar1 in the given recurrence relation.

P3P=22P=2P=1ar=A(3)r1

Using initial condition,

a0=1

1=A1A=2ar=2(3r)1

Please log in to add an answer.