Problems with a non-linear recursion

53 Views Asked by At

I am given a recursion: $$(n+1)b_{n+1} = b_n + \frac{1}{(n-1)!}$$ we are to find a substitution which will convey our equation to a linear form and of course we are to find $b_{n}$.
I have no idea what the substitution should look like. I would appreciate any help.

2

There are 2 best solutions below

0
On BEST ANSWER

Hint. Consider the substitution $u_n=n!b_n$ then recursion becomes $$u_{n+1}=u_n+n.$$

0
On

Further hint (with respect to Robert Z answer). Once you have $u_{n+1}=u_n+n$ you also have

$$ u_N-u_0=\sum_{n=0}^{N-1}\left(u_{n+1}-u_n\right) = \sum_{n=0}^{N-1} n = \frac{N(N-1)}{2} $$ from which $u_N = \frac{N(N-1)}{2}+u_0$ follows.