Skip to content

Commit

Permalink
Merge pull request #53 from caprice-j/binomial_typo
Browse files Browse the repository at this point in the history
fixed a typo in a binomial identity
  • Loading branch information
patmorin committed Oct 6, 2017
2 parents 65b36bc + 9aaecdf commit faefec7
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion latex/intro.tex
Expand Up @@ -735,7 +735,7 @@ \subsection{Randomization and Probability}
\end{align*}
This requires that we know enough to calculate that $\Pr\{X=i\}
= \binom{k}{i}/2^k$, and that we know the binomial identities
$i\binom{k}{i}=k\binom{k-1}{i}$ and $\sum_{i=0}^{k} \binom{k}{i} = 2^{k}$.
$i\binom{k}{i}=k\binom{k-1}{i-1}$ and $\sum_{i=0}^{k} \binom{k}{i} = 2^{k}$.

Using indicator variables and linearity of expectation makes things
much easier. For each $i\in\{1,\ldots,k\}$, define the indicator
Expand Down

0 comments on commit faefec7

Please sign in to comment.