Probability theory is the mathematical framework for quantifying uncertainty. In its modern formulation, established by Andrey Kolmogorov in 1933, probability is rooted in measure theory, providing a rigorous foundation for statistical inference, stochastic processes, and information theory.
The Probability Space
A formal probability model is defined by a triplet , known as a probability space. Each component of this triplet serves a distinct mathematical purpose in capturing the structure of random phenomena.
The sample space is a non-empty set containing all possible outcomes of an experiment. An element represents a single, highly specific outcome.
The event space is a -algebra on . A collection of subsets is a -algebra if it satisfies three conditions:
- .
- If , then its complement .
- If , then their countable union .
Elements of are called events. The restriction to a -algebra (rather than the entire power set ) is mathematically necessary when dealing with uncountably infinite sample spaces, such as the real line , to avoid paradoxes associated with non-measurable sets (e.g., the Banach-Tarski paradox).
The probability measure is a function satisfying Kolmogorov’s axioms:
- Non-negativity: for all .
- Unit measure: .
- Countable additivity: For any countable sequence of pairwise disjoint events (where for ),
From these axioms, foundational properties emerge seamlessly. For example, the probability of the empty set must be . Since and are disjoint and , we have .
Which of the following is NOT required for a collection of subsets to form a \sigma-algebra?
Independence and Conditional Probability
Two events and are independent if the occurrence of one does not alter the probability of the other. Mathematically, this is defined as:
When events are not independent, partial information changes our uncertainty. The conditional probability of an event given that event has occurred (with ) is defined as:
Rearranging this definition yields the multiplication rule . This straightforward algebraic manipulation leads to Bayes’ Theorem, a foundational result tying forward and inverse probabilities:
The denominator is often expanded using the Law of Total Probability. For a partition of the sample space , we have:
A disease affects 1% of a population. A diagnostic test correctly identifies the disease 99% of the time when a patient is infected (true positive). However, it also incorrectly indicates disease 5% of the time for healthy patients (false positive). A randomly selected individual tests positive.
Using Bayes' Theorem, what is the exact probability that the individual actually has the disease?
Random Variables and Distributions
A random variable is not a variable, nor is it inherently random. It is a deterministic function that maps outcomes to real numbers. Crucially, must be a measurable function. This means that for any Borel set , its preimage must be an event in our -algebra:
The probability distribution of is completely determined by its Cumulative Distribution Function (CDF), , defined as: Every valid CDF is right-continuous, monotonically non-decreasing, with and .
Discrete vs. Continuous Distributions
A random variable is discrete if it takes values in a countable set. It is described by a Probability Mass Function (PMF) . A random variable is continuous if there exists a non-negative Lebesgue-integrable function , called the Probability Density Function (PDF), such that: For continuous variables, the probability of any single precise point is strictly zero: . Probabilities are only assigned to intervals.
Which of the following statements about the Cumulative Distribution Function (CDF) is always mathematically accurate for any random variable?
Expected Value: The Lebesgue Perspective
The expected value of a random variable is the probability-weighted average of all its possible values. In an elementary context, it is formulated as a sum for discrete variables and a Riemann integral for continuous variables .
A more unified, rigorous approach utilizes the Lebesgue integral over the probability space: This single definition naturally covers discrete, continuous, and mixed random variables, treating probability distributions simply as specific measures.
The expected value possesses the critical property of linearity. For any random variables and , and constants : Linearity holds identically whether and are independent or heavily correlated.
Variance and Moments
To quantify the dispersion or spread of a probability distribution around its center, we examine the second central moment, the variance: The variance strictly requires that (the second moment) is finite. Unlike expectation, variance is not a linear operator. For constants : For the sum of two random variables, the variance is given by: If and are independent, their covariance is zero, rendering the variance strictly additive.
A quantitative analyst models the daily return of two technology stocks, A and B. Both stocks have an expected daily return of 2% and a standard deviation of 4%. The stocks are perfectly uncorrelated. The analyst constructs a portfolio that heavily weights stock A: they hold $3 worth of Stock A and -$1 worth of Stock B (a short position) to hedge.
What is the variance of the daily return of this portfolio P = 3A - 1B?
Limits and Asymptotic Theorems
The utility of a single measure or expectation dramatically extrapolates as we consider sequences of random variables Often, we are concerned with sums of independent and identically distributed (i.i.d.) random variables.
Two foundational theorems act as the bedrock for modern statistics.
-
Law of Large Numbers (LLN): Let be an i.i.d. sequence of random variables with finite expectation . The sample average converges to the expected value . The Strong Law ensures almost sure convergence (), whereas the Weak Law guarantees convergence in probability.
-
Central Limit Theorem (CLT): If the sequence also possesses a finite variance , the standardized sample average converges in distribution to the standard normal distribution : where is the CDF of the standard normal distribution.
The sheer power of the CLT stems from a distinct lack of distributional assumptions: regardless of whether the original variable is discrete, highly skewed, or uniform, the aggregate behavior of sums mathematically mandates a metamorphosis into the bell curve, underpinning almost all large-scale modeling and parametric tests.