Help with recurrence relation problem
Favorites|Homepage
Subscriptions | sitemap
HOME > Mathematics > Help with recurrence relation problem

Help with recurrence relation problem

[From: ] [author: ] [Date: 11-05-31] [Hit: ]
Find a particular solution.3. Solve the original nonhomogeneous relation.Please help me :)-1) Assuming that a(n) = r^n,==> r = 3, 3.......
I just cannot get past the first part of this problem. Any help would be awesome!
Problem: Consider the following recurrence relation:
an = 6a(n-1) - 9a(n-2) + 2^n . a0 = 1, a1 = 6. Of course all the a's have n's as subscripts.

1. Find the general solution to the corresponding homogeneous relation.
2. Find a particular solution.
3. Solve the original nonhomogeneous relation.

Please help me :)

-
1) Assuming that a(n) = r^n, we obtain
r^n = 6r^(n-1) - 9r^(n-2)
==> r^2 - 6r + 9 = 0
==> r = 3, 3.

So, the general solution to the homogeneous relation is a(n) = (A + Bn) * 3^n.

2) Assume that a(n) = C * 2^n
==> C * 2^n = 6C * 2^(n-1) - 9C * 2^(n-2) + 2^n
==> 4C * 2^n = 12C * 2^n - 9C * 2^n + 4 * 2^n
==> C = 4.

So, the particular solution is 4 * 2^n = 2^(n+2).

3) By parts 1 and 2, the general solution is
a(n) = (A + Bn) * 3^n + 2^(n+2).

Solve for A and B by using the initial conditions.
n = 0 ==> 1 = A + 2^2 ==> A = -3
n = 1 ==> 6 = 3(A + B) + 8 ==> B = 7/3.

So, the desired solution is
a(n) = (-3 + 7n/3) * 3^n + 2^(n+2) = (7n - 9) * 3^(n-1) + 2^(n+2).

I hope this helps!
1
keywords: relation,problem,recurrence,Help,with,Help with recurrence relation problem
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .