View Single Post
Old 2004-04-07, 02:41   #4
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

3×787 Posts
Default

Quote:
Originally Posted by jinydu
What has made this problem difficult for me is the repeated root.
Repeated roots in difference equations are similar to repeated roots in differential equations. In this case the general solutions is

A*(-4)n + B*n*(-4)n

You pick A and B to match the first two terms.

One way to derive this is to take the two root solution with alpha = beta + epsilon and figure out what happens in the limit as epsilon goes to zero. You have
[(beta+epsilon)n - betan]/(beta+epsilon-beta)

=[betan + n*epsilon* betan-1 + epsilon2*?? - betan]/epsilon

= n*betan-1 + epsilon*??

Absobing a factor of beta into the constant, in the limit this is proportional to

n * betan

William
wblipp is offline   Reply With Quote