I'm having trouble with this consider the sequence: $S_{n+1}=\frac{1}{3}(s_n+1) for \, n \geq$ $S_1 = 1$. I essentially have to prove $s_n > \frac{1}{2}$
I'm attempting this through induction
I've got so far as $$P(n) = S_{1+1} = \frac{1}{3}(1 + 1) \, S_{2} = \frac{1}{3}(2) \, \, =\frac{2}{3} > S_n$$
After establishing my base case I attempted do this for $P(n+1)$
$$P(n+1) = S_{n(n+1)} = \frac{1}{3}(S_{n+1}+1) for \, (n+1) \leq 1$$
^ Is this correct