Formula sheet
Every formula from every topic. Type to filter.
🎲 Counting-Based Probability & Events
Equally likely outcomes
P(E) = favourable / total
Complement
P(Aᶜ) = 1 − P(A); P(at least one) = 1 − P(none)
Union
P(A ∪ B) = P(A) + P(B) − P(A ∩ B)
Three events
P(A∪B∪C) = ΣP − ΣP(pairs) + P(A∩B∩C)
Without replacement
P = C(favourable picks) / C(N, k)
All n dice different
6·5·…·(6 − n + 1) / 6ⁿ (six dice: 6!/6⁶ = 5/324)
Exactly k successes in n trials
C(n, k) pᵏ (1 − p)ⁿ⁻ᵏ
Retry until decided
P(Y) = a / (a + b); wins on trial k: cᵏ⁻¹ (1 − c)
🔀 Conditional Probability, Bayes & Independence
Conditional probability
P(A | B) = P(A ∩ B) / P(B)
Multiplication rule
P(A ∩ B) = P(A) P(B | A) = P(B) P(A | B)
Total probability
P(A) = Σ P(Bᵢ) P(A | Bᵢ) (the Bᵢ partition Ω)
Bayes' theorem
P(Bᵢ | A) = P(Bᵢ) P(A | Bᵢ) / P(A)
Independence
P(A ∩ B) = P(A) P(B) ⇔ P(A | B) = P(A)
Complement of conditional
P(Aᶜ | B) = 1 − P(A | B) (but P(A | Bᶜ) is unrelated)
📊 Random Variables, Expectation & Variance
PMF / density
Σ p(x) = 1; ∫ f(x) dx = 1; P(a ≤ X ≤ b) = ∫ₐᵇ f
CDF
F(x) = P(X ≤ x), non-decreasing from 0 to 1; P(a < X ≤ b) = F(b) − F(a)
Expectation
E[X] = Σ x p(x) = ∫ x f(x) dx; E[g(X)] = Σ g(x) p(x)
Linearity
E[aX + bY + c] = aE[X] + bE[Y] + c (always)
Indicator trick
X = Σ Iᵢ ⇒ E[X] = Σ P(Iᵢ = 1)
Variance
Var X = E[X²] − E[X]²; Var(aX + b) = a² Var X
Independent sum
Var(X + Y) = Var X + Var Y (add 2Cov(X, Y) if dependent)
Markov / Chebyshev
P(X ≥ a) ≤ E[X]/a; P(|X − μ| ≥ kσ) ≤ 1/k²
🔔 Standard Distributions
Uniform on [a, b]
mean (a + b)/2; variance (b − a)²/12; P(c ≤ X ≤ d) = (d − c)/(b − a)
Binomial(n, p)
P(k) = C(n, k) pᵏ (1 − p)ⁿ⁻ᵏ; mean np; variance np(1 − p)
Geometric(p)
P(X = k) = (1 − p)ᵏ⁻¹ p; mean 1/p; variance (1 − p)/p²
Poisson(λ)
P(k) = e⁻λ λᵏ / k!; mean = variance = λ
Exponential(λ)
f(x) = λe⁻λx; P(X > t) = e⁻λt; mean 1/λ; variance 1/λ²
Normal N(μ, σ²)
Z = (X − μ)/σ; ±1σ: 68%, ±2σ: 95%, ±3σ: 99.7%
Memoryless
geometric and exponential: P(X > s + t | X > s) = P(X > t)
Poisson from binomial
Binomial(n, p) ≈ Poisson(np) for large n, small p
🔗 Joint Distributions, Covariance & Conditional Expectation
Marginal
p_X(x) = Σᵧ p(x, y)
Independent variables
p(x, y) = p_X(x) p_Y(y) for all x, y; then E[XY] = E[X]E[Y]
Covariance
Cov(X, Y) = E[XY] − E[X]E[Y] = E[(X − μₓ)(Y − μᵧ)]
Correlation
ρ = Cov(X, Y)/(σₓσᵧ), −1 ≤ ρ ≤ 1
Cauchy–Schwarz
Cov(X, Y)² ≤ Var X · Var Y
Variance of a sum
Var(X + Y) = Var X + Var Y + 2 Cov(X, Y)
Total expectation
E[X] = Σ P(Y = y) E[X | Y = y] = E[E[X | Y]]
📈 Descriptive Statistics & Sampling
Mean
x̄ = (Σ xᵢ)/n
Median
middle of the sorted list; average of the two middle values if n is even
Variance
σ² = Σ(xᵢ − x̄)²/n (population); s² = Σ(xᵢ − x̄)²/(n − 1) (sample)
Shift and scale
mean(aX + b) = a·mean + b; SD(aX + b) = |a|·SD
Sample mean
E[X̄] = μ; SD(X̄) = σ/√n
Central limit theorem
X̄ ≈ N(μ, σ²/n) for large n