Inclusion-exclusion principle/Definition

From Citizendium
Jump to navigation Jump to search
This article is a stub and thus not approved.
 Main Article
 Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
https://en.citizendium.org/wiki/index.php?title=Inclusion-exclusion_principle/Definition&printable=yes
A definition or brief description of Inclusion-exclusion principle.

Principle that, if A and B are finite sets, the number of elements in the union of A and B can be obtained by adding the number of elements in A to the number of elements in B, and then subtracting from this sum the number of elements in the intersection of A and B.

Retrieved from "https://citizendium.org/wiki/index.php?title=Inclusion-exclusion_principle/Definition&oldid=682350"