• randomness: the outcome of a single trial can’t be predicted in advance, but the pattern over many trials can ( Probability )
  • the vocabulary of an experiment
    • outcome: one result
    • sample space : the set of all possible outcomes; rolling a die gives
    • event: a subset of the sample space
      • roll a 1:
      • roll an even number:
      • roll a number divisible by 3:
    • : every outcome in is also in ( in a Venn diagram, sits inside inside )
  • relations between events are set operations: union, intersection, complement, and De Morgan’s laws
  • example: roll a die twice, the first roll, the second
    • , a 6 by 6 grid, 36 outcomes
    • the sum alone has , a coarser sample space whose outcomes are not equally likely
    • sum is 4:
    • second roll is 3:
    • first more than twice the second:
  • sample spaces can be infinite: playing Angry Birds, each attempt is a win or a loss , and a loss sends you back to the start
    • , countably infinite ( plus never winning )
    • winning in fewer than 1000 attempts is still a finite event,