Source

Adapted from my own handwritten and hand-typed notes from Year 1 to Year 3 of my EEE degree

A random experiment is a process whose outcome cannot be predicted, even when it is repeated under the same conditions. Probability is built on the language of sets, so events are just subsets of the outcomes.

Key terms

Basic objects:

  • sample space : the set of all possible outcomes of the experiment
  • sample point: one particular outcome, an element of
  • event: any subset of , for example "an even number turns up"
  • discrete sample space: finite or countably infinite outcomes (number of cars passing a gantry, )
  • continuous sample space: uncountable outcomes (time to failure of a bulb, )

Example: toss a coin 3 times and record the number of heads, then and the event "odd number of heads" is .

Set operations on events

EventNotationMeaning
Complement does not happen,
Union or or both happen
Intersection and both happen
Null eventcan never happen

Two compound events are formed by joining events with "and" () or "or" ().

Mutually exclusive events

and are mutually exclusive when they have no outcomes in common:

Examples:

  • "head" and "tail" in one coin toss are mutually exclusive
  • rolling a 2 and rolling an even number are not mutually exclusive, since 2 is in both

Mutually exclusive events can never happen together. This is a different idea from Independent Events, which can happen together but do not affect each other.

Worked example

Toss two dice. Let = two different even numbers and = sum is 6.

Solution:

  • , so and are not mutually exclusive