- #1
Shackleford
- 1,656
- 2
Oddly enough, I don't remember doing a problem like. I have had a problem where I've been given the explicit formula and then asked to use induction to prove that it's correct.
I think that I'm supposed to back-substitute sn into the recursion formula and go from there.
The sequence sn is defined by the recursion formula
[itex]s_{n+1} = \frac{n+1}{2n}s_n, s_1 = 1[/itex]
Determine a "formula" for (sn).
I think that I'm supposed to back-substitute sn into the recursion formula and go from there.