How find the recurrence equation solution in this exercise?

145 Views Asked by At

$a_{n+1}-a_n=2n+3, n \geq0; a_0=1$

First i solve the homogeneous equation:

$a_{n+1}-a_n=0$

I call the solution $a_{n}^p=\alpha, \alpha$ is a number.

Suppose $p_n=cn+d$ is a solution of $a_n$, then:

$$[c(n+1)+d]-[cn+d]=2n+3$$ $$c=2n+3$$

I'm stuck here, I'd appreciate your help.

1

There are 1 best solutions below

1
On

Note that

$$\sum_{n=0}^{N-1}(a_{n+1}-a_n)=a_{N}-a_0 \tag1$$

and

$$\sum_{n=0}^{N-1}(2n+3)=N(N-1)+3N \tag2$$

Equating $(1)$ and $(2)$ reveals

$$a_n=(n+1)^2$$