Category:Examples of Use of Cardinality of Set Union

This category contains examples of use of Cardinality of Set Union.

Let $S_1$ and $S_2$ be finite sets.

Then:

$\card {S_1 \cup S_2} = \card {S_1} + \card {S_2} - \card {S_1 \cap S_2}$

Let $S_1$, $S_2$ and $S_3$ be finite sets.

Then:

$\ds \card {S_1 \cup S_2 \cup S_3}$

$=$

$\ds \card {S_1} + \card {S_2} + \card {S_3}$

$\ds $

$\, \ds - \, $

$\ds \card {S_1 \cap S_2} - \card {S_1 \cap S_3} - \card {S_2 \cap S_3}$

$\ds $

$\, \ds + \, $

$\ds \card {S_1 \cap S_2 \cap S_3}$

Pages in category "Examples of Use of Cardinality of Set Union"

The following 7 pages are in this category, out of 7 total.