1
$\begingroup$

How do I solve the recurrence relation in terms of $f_0$? $f_{n+k} = -\frac{f_n}{(n+a+k)(n+b+k)}$ where $a$ and $k$ are fixed. No idea what to do in this case due to the fact that the difference is bigger than 1 in the $f_i$. Thanks.

  • 0
    Explain to us what you mean by solving the recurrence. You want to express $f_o$ on a system of equations (possibly nonlinear) in terms of infinite variables?2012-11-19

2 Answers 2

1

It is immediate: put $n=0$.${}{}{}{}{}$

  • 0
    Sorry, $k$ is fixed.2012-11-20
0

Let $n=ku$. Now the equation becomes: $f_{k(u+1)}=\frac {-f_{ku}}{(ku+a+k)(ku+b+k)}$

  • 0
    So $f_n = \frac{(-1)^nf_0}{(a+k)...(a+k+n-1)(b+k)...(b+k+n-1)}$?2012-11-19