Probability quantifies the likelihood of events occurring, providing a numerical measure of uncertainty.
Sample space & events
Definitions
Sample space (S or Ω )
The set of all possible outcomes of an experiment.
Event
A subset of the sample space (a collection of outcomes).
Simple event
An event consisting of a single outcome.
Compound event
An event consisting of multiple outcomes.
Axioms of probability
For any event A in sample space S :
Non-negativity: 0 ≤ P ( A ) ≤ 1
Certainty: P ( S ) = 1
Additivity: If A and B are mutually exclusive (disjoint), then the probability of either A and B occurring is::
P ( A ∪ B ) = P ( A ) + P ( B )
Complement rule:
P ( A ˉ ) = 1 − P ( A )
Addition rule (general):
P ( A ∪ B ) = P ( A ) + P ( B ) − P ( A ∩ B )
This may be thought of as removing the “double counted” intersection between A and B when the probabilities of A and B are added together. Note that for mutually exclusive events, P ( A ∩ B ) = 0 , so P ( A ∪ B ) = P ( A ) + P ( B ) .
Conditional probability
The conditional probability of event A given that event B has occurred is:
P ( A ∣ B ) = P ( B ) P ( A ∩ B )
provided P ( B ) > 0 .
Interpretation: This represents the probability of A occurring in the reduced sample space where B is known to have occurred.
Independent events
Events A and B are independent if the probability of A occurring is unaffected by whether B occurs:
P ( A ∣ B ) = P ( A )
Equivalently, A and B are independent if:
P ( A ∩ B ) = P ( A ) ⋅ P ( B )
Multiplication rule
The multiplication rule is:
For events in general (both independent and dependent events):
P ( A ∩ B ) = P ( A ) ⋅ P ( B ∣ A ) = P ( B ) ⋅ P ( A ∣ B )
For independent events in particular, this reduces to:
P ( A ∩ B ) = P ( A ) ⋅ P ( B )
Bayes’ theorem
Bayes’ theorem provides a way to update probabilities based on new information:
P ( A ∣ B ) = P ( B ) P ( B ∣ A ) ⋅ P ( A )
More generally, if A 1 , A 2 , … , A n partition the sample space:
P ( A i ∣ B ) = ∑ j = 1 n P ( B ∣ A j ) ⋅ P ( A j ) P ( B ∣ A i ) ⋅ P ( A i )