Inclusion-exclusion principle

Layer 0 — Mathematicsin the combinatorics subtree

|A₁ ∪ … ∪ Aₙ| = Σ|Aᵢ| − Σ|Aᵢ ∩ Aⱼ| + … + (-1)^(n+1) |A₁∩…∩Aₙ|. Canonical tool for counting with overlap.

Related concepts

Explore Inclusion-exclusion principle on the interactive knowledge graph →