Thread: Recurrence Equation View Single Post
2004-04-07, 02:41   #4
wblipp

"William"
May 2003
New Haven

3×7×113 Posts

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