Let $(X_n)$ be a sequence of IID random variables with
$$P(X_i=1)=P(X_i=-1)=\frac{1}{2}$$
and let $(\mathcal{F}_n)$ be the natural filtration of
$$\mathcal{F}_n=\sigma(X_1,\dotsc,X_n)$$
Define a sequence of random variables $(S_n)$ by
$$S_0=0 \\ S_n = S_{n-1} + X_n\sqrt{1+S^2_{n-1}}\ \ \ \ \ \mbox{ if } n\geq1 $$
(a) Show that $(S_n)$ is a martingale with respect to filtration.
(b) Show that if $n\geq1$ then $S_n$ does not take the value $0$. Deduce that if $n\geq2$ then $S_n$ does not take values $1$ or $-1$.
(c)Show that for each fixed value of $S_{n-1}$ the two possible values of $S_n$ have a product equal to $-1$
(d)Deduce that for $n\geq2$
$$P(|S_n|<1)=\frac{1}{2}$$
I have done part (a) which i answered myself below and I'm stuck at part (b)
Attempted so far
(a) Clearly $S_n$ is adapted and $E|S_n|<\infty$. Since $S_n$ is bounded. For $n\geq1$
$$E[S_n| \mathcal{F}_{n-1}]=S_{n-1}+E[X_n]\sqrt{1+S^2_{n-1}}=S_{n-1}+\frac{1}{2}\sqrt{1+S^2_{n-1}}-\frac{1}{2}\sqrt{1+S^2_{n-1}}=S_{n-1}$$
Hence $S_n$ is a martingale.
(b) Stuck my attempt was to find $S_1$ and $S_2$ but that does not give me $S_n$
Hints: