This site is being phased out.
Inclusion-exclusion formula
From Mathematics Is A Science
Revision as of 16:53, 6 September 2013 by imported>WikiSysop
For sets $A,B \subset X$, $$|A \cup B| = |A| + |B| - |A \cap B|,$$ where $|X|$ stands for the cardinality of set $X$.