1

How does this recurrence relation simplify?

$X_n$ = $X_{n-1}$ + $2pqX_{n-1}$ - $qX_{n-1}$

It seems like some kind of binomial expansion but I am not sure.

cprogrammer
  • 153
  • 2
  • 7
  • 2
    If you really meant $X_n=(1+2pq-q)X_{n-1}$ then that's simply a geometric progression. – dxiv Apr 22 '17 at 01:44

0 Answers0