Why you must add back what you subtracted in set theory
In short: When sets overlap, simple addition leads to overcounting. This video explains the logic behind the Principle of Inclusion-Exclusion, showing how to calculate the total size of three intersecting groups without double or triple counting the same elements.
The core logic begins with two sets: to find the total unique elements in a union, you add the sizes of both sets and subtract their intersection because those shared elements were counted twice.
When expanding this to three sets (A, B, and C), the formula becomes more complex. You must subtract all three double intersections, but then add back the triple intersection where all three meet. This final addition corrects for the fact that the center overlap was subtracted one too many times during the previous step.
This principle is a fundamental counting argument used to navigate Venn Diagrams and ensure mathematical accuracy in probability and combinatorics.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Counting with Triple Intersections // Example & Formula
To cite this card, link to https://intellectplus.co.uk/app/science-counting-with-triple-intersections-example-formula.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Science · Latest · A–Z · All topics
