Solution to Find the generating function of recurrence relation an+1_an=3n ,n less than 0 where ao=1 - Sikademy
Author Image

Archangel Macsika

Find the generating function of recurrence relation an+1_an=3n ,n less than 0 where ao=1

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Given,

\implies a_{n+1}-a_n=3n


characteristic equation:

1/x-1/x^2=0

x-1=0

x=1


Homogeneous solution:

a_h=c\cdot x^n=c\cdot (1)^n=c


Particular solution:

a_t=An^2+Bn+C

\implies A(n+1)^2+B(n+1)+C-An^2-Bn-C=3n

\implies 2An+A+B=3n

\implies A=1.5,\ \ B=-1.5

Hence,

a_t=1.5n^2-1.5n


a_n=a_h+a_t=c+1.5n^2-1.5n

a_0=c+1.5(-1)^2-1.5(-1)=1

c=-2


\boxed{a_n=-2+1.5n^2-1.5n}

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-2802-qpid-1359