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.
How to solve recurrence relation
1
$\begingroup$
recurrence-relations
-
0Explain 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
1
It is immediate: put $n=0$.${}{}{}{}{}$
-
0Sorry, $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)}$
-
0So $f_n = \frac{(-1)^nf_0}{(a+k)...(a+k+n-1)(b+k)...(b+k+n-1)}$? – 2012-11-19