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
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

For sets $A,B \subset X$, $$|A \cup B| = |A| + |B| - |A \cap B|,$$ where $|X|$ stands for the cardinality of set $X$.