I'm reading through some notes which give a proof by induction for Bool's inequality, and I wondered if someone could explain what the notation. I'm confused by the $E^{(k)}$, what does this mean? $$ \begin{align*} \Pr\left[\bigcup_{i=1}^{k+1} E_i\right] &= \Pr\left[E^{(k)} \cup E_{k+1}\right] \\ &\leq \Pr[E^{(k)}] + \Pr[E^{(k+1)}] \\[4pt] &\leq \left(\sum_{i=1}^k \Pr[E_i]\right) + \Pr[E_{k+1}] \\ &= \sum_{i=1}^{k+1} \Pr[E_i]. \end{align*}$$
What does the notation $E^{(k)}$ mean in this proof of Bool’s inequality?
2
$\begingroup$
notation