Revision as of 07:46, 7 September 2008 by Bpitstic (Talk)

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| <\math> Subtracting <math>|B \cap C| <math\> corrects the overcount. $

Alumni Liaison

To all math majors: "Mathematics is a wonderfully rich subject."

Dr. Paul Garrett