Set Operations in Probability

Events are sets, so the algebra of sets is the algebra of events. The operations are simple; their value is that they let you rewrite an event you cannot compute into one you can.

The three operations

The union ABA \cup B contains everything in AA, in BB, or in both. Read it as "AA or BB", with the inclusive "or".

The intersection ABA \cap B contains only what is in both. Read it as "AA and BB".

The complement AcA^{\mathsf{c}} contains everything in Ω\Omega that is not in AA. Read it as "not AA".

Two sets are disjoint when AB=A \cap B = \emptyset, which is the set-theoretic name for mutually exclusive. This is the condition that lets probabilities add.

Translating between English and these symbols is a real skill under pressure. "At least one", "neither", "exactly one" and "at most one" all describe different sets, and mixing them up is a common way to answer a well-understood problem incorrectly.

The rest of this lesson is for subscribers

Unlock every lesson in Fundamentals of Probability and Statistics, and every other premium course.

Subscribe to continue

Test your knowledge

Questions are only available to subscribers.

Keep reading Fundamentals of Probability and Statistics

41 lessons in this course, and every other premium course, on one subscription.

  • Every lesson in every course, with the worked examples and interactive simulators
  • Graded questions on every lesson, with explanations for the wrong answers as well as the right one
  • The trainers, timed assessments and brainteaser library that go with them