Sign inSign in
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.
as Tom Leighton defines itMITThe wording closest to all 5 definitions
Watch it explained

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

4

Each in their own terms, from the easiest level.

  • Joe Blitzstein

    Harvard University · Undergraduate

    A technique to compute the probability of a union by summing individual probabilities, subtracting pairwise intersections, adding triple intersections, and so on.
    • 2:19Conditional Probability
    • 33:42Birthday Problem, Properties of Probability
  • Ankur Moitra

    MIT · Undergraduate

    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

    MIT · Undergraduate

    A counting technique that computes the size of the union of sets by adding individual cardinalities and correcting for overcounted intersections.
    • 0:44Counting Rules II

Lectures that assume it

1

Connections

11

The lectures that define it or assume it, and the concepts next to it.

4 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.