Getting recursive formula to since solution

39 Views Asked by At

Is there any way to get the recursive formula of the form $r_n=\alpha r_{n-1}+\beta$ to single formula as a function of $n$. I've seen results that find single formula as function of $n$ for geometric series and such but can't seem to find any literature or results for this type.

1

There are 1 best solutions below

4
On

Hint: If $\alpha \ne 1$, ${r_n}=\alpha {r_{n-1}}+\beta \Rightarrow {r_n}+\frac{\beta }{\alpha -1}=\alpha \left( {r_{n-1}}+\frac{\beta }{\alpha -1} \right)$.