The Gateway to Computer Science Excellence
0 votes

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
in Combinatory by Active (5.1k points) | 54 views
how to find the particular solution for c, e, f?
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$


$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$

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,557 answers
101,583 users