You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: notes/courses/MATH-UA-333/04-05-drv.md
+16-6Lines changed: 16 additions & 6 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -37,6 +37,7 @@ No independence required.
37
37
38
38
**Counting-by-indicators trick**
39
39
If $X=\sum_{i=1}^n \mathbf{1}_{A_i}$ counts how many events $A_i$ occur, then
40
+
40
41
$$
41
42
\E[X] = \sum_{i=1}^n \Pr(A_i).
42
43
$$
@@ -62,7 +63,8 @@ $$
62
63
63
64
## Inclusion–Exclusion via indicators
64
65
65
-
Using $\mathbf{1}_{A^c}=1-\mathbf{1}_A$ and expanding $\mathbf{1}_{\cup_i E_i}=1-\prod_{i=1}^n(1-\mathbf{1}_{E_i})$, then taking expectations yields
66
+
Using $\mathbf{1}\_{A^c}=1-\mathbf{1}\_A$ and expanding $\mathbf{1}\_{\cup\_i E\_i}=1-\prod\_{i=1}^n(1-\mathbf{1}\_{E\_i})$, then taking expectations yields
0 commit comments