Let $X_1,X_2,...$ be a sequence of independent random variables with $P(X_n = 3^n) = P(X_n = -3^n) = \frac{1}{2}$. Let $S_n = X_1 + \cdots + X_n$.
Compute $E(X_n)$ for each $n$.
I've figured out this part with some assistance and I came to the fact that $E(X_n) = \frac{1}{2}(-a) + \frac{1}{2}(a) = 0$
- For $n \in N$, compute $R_n \equiv \sup\{r \in R; P(|S_n| \ge r) = 1\}$, i.e. the largest number such that $|S_n|$ is always the least $R_n$.
What would be the first step for this part? I had found this post on here that seems relevant and I'm currently trying to figure out how: Probability that, given a set of uniform random variables, the difference between the two smallest values is greater than a certain value
I'm also thinking about the possibility of applying chebychev's inequality to this but I'm still trying to think about how that would work.
Any help is appreciated to help point me in the right direction.