Two Sets Inclusion-Exclusion Principle

Home > Mathematics > Combinatorics > Inclusion-Exclusion Principle > Two Sets Inclusion-Exclusion Principle

This is the simplest form of the inclusion-exclusion principle, involving only two sets. It states that the size of the union of two sets is equal to the sum of the sizes of the individual sets minus the size of their intersection.