This site is being phased out.

Inclusion-exclusion formula

From Mathematics Is A Science
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$.