(New page: ==Inclusion-Exclusion Principle (Basic)== ===Definition=== Let B and C be subsets of a given set A. To count the number of elements in the union of B and C, we must evaluate the followin...) |
(→Definition) |
||
| Line 1: | Line 1: | ||
==Inclusion-Exclusion Principle (Basic)== | ==Inclusion-Exclusion Principle (Basic)== | ||
| − | |||
Let B and C be subsets of a given set A. To count the number of elements in the union of B and C, we must evaluate the following: | Let B and C be subsets of a given set A. To count the number of elements in the union of B and C, we must evaluate the following: | ||
| + | |||
<math> |B \cup C| = |B| + |C| - |B \cap C| | <math> |B \cup C| = |B| + |C| - |B \cap C| | ||
Revision as of 07:44, 7 September 2008
Inclusion-Exclusion Principle (Basic)
Let B and C be subsets of a given set A. To count the number of elements in the union of B and C, we must evaluate the following:
$ |B \cup C| = |B| + |C| - |B \cap C| $
