ConceptMathematics
Inclusion-exclusion principle
A counting technique used to compute the measure of the union of multiple sets by adding individual measures and subtracting intersections.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Probability axioms3Set theory2Cardinality1Probability1Probability of intersection1Probability of union1Set intersection1Set intersections and unions1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Joe Blitzstein
A technique to compute the probability of a union by summing individual probabilities, subtracting pairwise intersections, adding triple intersections, and so on.Ankur Moitra
A formula for calculating the probability of the union of multiple events by alternatingly adding and subtracting the probabilities of their intersections.Marten van Dijk
A counting technique that computes the size of the union of sets by adding individual cardinalities and correcting for overcounted intersections.
Lectures that assume it
1Connections
11The lectures that define it or assume it, and the concepts next to it.