• experiment: a process whose outcome can’t be predicted in advance with certainty ( Randomness )
    • sample space : all possible outcomes; a coin is , a die is
    • event: a subset of ; rolling a 1 is , an even roll is
  • probability : “the probability of event occurring”, a number in
    • frequentist reading, the long run fraction of trials where happens
  • rules, all derived from the axioms
    • and
    • Complement: ; and are complements, so
    • disjoint just add:
  • overlapping events need inclusion-exclusion: add the singles, subtract the pairs, add the triples, … Pasted image 20250115134249.png
    • three events: Pasted image 20250115134529.png
    • four events, written out Pasted image 20250115134857.png
  • mutually exclusive or not depends on the problem
    • one card, = red, = face card: the 6 red face cards mean , so not exclusive and
    • a random song from 27,333; blues ( 330 ), jazz ( 537 ) and rock ( 8286 ) are disjoint genres, so
    • 20 five-star and 200 four-star songs out of 2000: , ,
  • worked example: , , , , , , ; probability none happen?
    • none is by De Morgan’s Law, so take the complement of inclusion-exclusion