Possible error in the Inclusion–exclusion principle Wikipedia page

60 Views Asked by At

In the Probability section of the Inclusion–exclusion principle Wikipedia page the general formula is: $$ \mathbb {P} \left(\bigcup _{i=1}^{n}A_{i}\right)=\sum _{i=1}^{n}\mathbb {P} (A_{i})-\sum _{i<j}\mathbb {P} (A_{i}\cap A_{j})+\sum _{i<j<k}\mathbb {P} (A_{i}\cap A_{j}\cap A_{k})+\cdots +(-1)^{n-1}\sum _{i<...<n}\mathbb {P} \left(\bigcap _{i=1}^{n}A_{i}\right)$$

In my understanding, the last summation should be removed to give: $$ \mathbb {P} \left(\bigcup _{i=1}^{n}A_{i}\right)=\sum _{i=1}^{n}\mathbb {P} (A_{i})-\sum _{i<j}\mathbb {P} (A_{i}\cap A_{j})+\sum _{i<j<k}\mathbb {P} (A_{i}\cap A_{j}\cap A_{k})+\cdots +(-1)^{n-1}\mathbb {P} \left(\bigcap _{i=1}^{n}A_{i}\right)$$

since there is only 1 term left with the probability of the intersection of all sets from $1$ to $n$.

Anyone to give me a confirmation/refutation?

1

There are 1 best solutions below

0
On BEST ANSWER

Presumably the intent is to have a sum, for consistency with the other terms, but for the sum to have only one summand. Though the notation is bad. A better way would be to have the first sum being over $i_1 : 1 \leq i_1 \leq n$, the second over $i_1, i_2 : 1 \leq i_1 < i_2 \leq n$, and so on, with the last being $i_1,\ldots, i_n : 1 \leq i_1 < i_2 < \cdots < i_n \leq n$ so that it only has one term $i_1=1,i_2=2, \ldots$