maths2u
Tier
⌕ Search ⌘K
maths2u.com/threads/chance.html
Thread

chance

16 theorems carry this thread across the degree.

T-034 · MU-106

The law of total probability

Probability of an event via a partition of the sample space.

T-035 · MU-106

Bayes' theorem

How to invert conditional probabilities.

T-036 · MU-106

Linearity of expectation

Expectation of a sum is the sum of expectations, dependence notwithstanding.

T-037 · MU-106

Markov's inequality

A tail bound from the mean alone for non-negative variables.

T-038 · MU-106

Chebyshev's inequality

A tail bound from the variance.

T-039 · MU-106

The weak law of large numbers

Sample means converge in probability to the expectation.

T-084 · MU-302

Carathéodory's extension theorem

A premeasure extends to a genuine measure.

T-085 · MU-302

The monotone convergence theorem

Integrals commute with increasing limits of non-negative functions.

T-086 · MU-302

Fatou's lemma

The integral of a liminf is at most the liminf of integrals.

T-087 · MU-302

The dominated convergence theorem

A dominated pointwise limit may be integrated term by term.

T-088 · MU-302

The Fubini–Tonelli theorem

When iterated integrals may be exchanged.

T-131 · MU-404

The Borel–Cantelli lemmas

When infinitely many events occur, almost surely or not.

T-132 · MU-404

The strong law of large numbers

Sample means converge almost surely to the mean.

T-133 · MU-404

The central limit theorem

Sums of independent variables are asymptotically Gaussian.

T-134 · MU-404

Conditional expectation as projection

Conditioning is orthogonal projection in L2.

T-135 · MU-404

The martingale convergence theorem

A bounded martingale converges almost surely.