Vous êtes sur la page 1sur 2

Difference Equation 3

The problem is to find the general solution to the difference


equation
f
n
af
n1
bf
n2
=0
Lets Assume a solution of the form
f
n
=c
n
Plugging this in gives
c
n
ac
n1
bc
n2
=0
This can be rewritten as
c
n2
c
2
acb=0
Notice when c is 0 we have a trivial solution but for the
general solution we need to solve the quadratic
c
2
acb=0
Luck for us we have the wonderful quadratic equation that
does this for us and it sas that
c=
a

a
2
!b
2
"o now we have two terms in our general solution there is
one for each of the two solutions to this quadratic#
f
n
=C
1

aa
2
!b
2

n
C
2

aa
2
!b
2

n
Notice that if
a
2
!b0
$e have the possibilit of having comple% solutions# Also
notice that this general solution includes the trivial solution if
C
1
=C
2
=0

Vous aimerez peut-être aussi