# Rosen 7e Exercise 8.2 Questionno-26 page no-525 Recurrence Relation

135 views

What is the general form of the particular solution guaranteed to exist of the linear nonhomogeneous recurrence relation
$a_n$=$6a_{n-1}$-$12a_{n-2}$+$8a_{n-3}$+F(n) if

1. F(n)=$n^2$
2. F(n)=$2^n$
3. F(n)=$n2^n$
4. F(n)=$(-2)^n$
5. F(n)=$n^22^n$
6. F(n)=$n^3(-2)^n$
7. F(n)=3

0
how to find the particular solution for c, e, f?
0
First solve the equation $\alpha^{3} - 6\alpha ^{2} +12\alpha -8=0$

So, here $\alpha=2,2,2$

Now, for particular solutions,

For $c)$ root $2$ has multiplicity $m=3$

So,

$a_{n}^{(p)} = n^{3}(P_{1}n + P_{0})2^{n}$

Put it in recurrence and find $P_1$ and $P_0$

For $e)$

$a_{n}^{(p)} = n^{3}(P_2n^2+P_{1}n + P_{0})2^{n}$

Put it in recurrence and find $P_2,P_1$ and $P_0$

For $f)$

$a_{n}^{(p)} = (P_3n^3+P_2n^2+P_{1}n + P_{0})(-2)^{n}$

Put it in recurrence and find $P_3,P_2,P_1$ and $P_0$

## Related questions

1
89 views
Consider the nonhomogeneous linear recurrence relation $a_n$=$3a_{n-1}$+$2^n$ in the book solution is given $a_n$=$-2^{n+1}$ but I’m getting $a_n$=$3^{n+1}-2^{n+1}$
What is the general form of the particular solution guaranteed to exist by Theorem $6$ of the linear nonhomogeneous recurrence relation $a_{n} = 6a_{n-1} - 12a_{n-2} + 8a_{n-3} + F (n)$ if $F (n) = n^{2}?$ $F (n) = 2^{n}?$ $F (n) = n2^{n}?$ $F (n) = (-2)^{n}?$ $F (n) = n^{2}2^{n}?$ $F (n) = n^{3}(-2)^{n}?$ $F (n) = 3?$