Skip to content

Commit 3f77354

Browse files
authored
Update proof-strategies.md
1 parent 98fe624 commit 3f77354

1 file changed

Lines changed: 9 additions & 0 deletions

File tree

write/explore/proof-strategies.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -28,3 +28,12 @@
2828
- E.g., Levy's continuity Thm., MGF convergence.
2929

3030
- A simple method to generalize proofs is to show some result on the real line and then use isometry to Borel sets.
31+
- One useful application of the Borel-Cantelli theorem, i.e.,
32+
33+
$$\sum_{i=1}^\infty \mathbb{P}(A_i) < \infty \implies \mathbb{P}\left(\bigcap_{m=1}^\infty \bigcup_{i=m}^\infty A_i\right) = 0$$
34+
35+
is to show that $\mathbb{P}(\text{some event infinity often}) = 0$ a.s., e.g.,
36+
37+
$$\mathbb{P}(|X_n - X | < \epsilon)$$ a.s. for all $\epsilon > 0$$.
38+
39+
Here, letting $A_n$ be $|X_n - X | > \epsilon$ be the event and showing that it $= 0$, if we can prove $\sum_{i=1}^\infty \mathbb{P}(A_n) < \infty$, e.g., if the term is something greater than $\frac{1}{n}$ so it's not harmonics (e.g., the infinite series is not divergent).

0 commit comments

Comments
 (0)