Chapter 1 Info Flashcards
(33 cards)
What is the sample space in probability?
The set of all possible outcomes of an experiment, denoted by Ω.
What is an event in probability?
A subset of the sample space Ω, representing a collection of outcomes.
What are Kolmogorov’s axioms of probability?
- P(A) ≥ 0 for any event A. 2. P(Ω) = 1. 3. Countable additivity: P(∪A_i) = ΣP(A_i) for mutually disjoint events A_i.
When are two events A and B independent?
When P(A ∩ B) = P(A)P(B).
What is conditional probability P(A|B)?
P(A|B) = P(A ∩ B) / P(B), provided P(B) > 0.
What is the law of total probability?
P(A) = ΣP(A|B_j)P(B_j), where B_j are mutually exclusive and exhaustive events.
State Bayes’ Theorem.
P(B_i|A) = P(A|B_i)P(B_i) / ΣP(A|B_j)P(B_j), where B_j are mutually exclusive and exhaustive.
What is a random variable?
A function X: Ω → ℝ that assigns a real number to each outcome in the sample space.
What is the cumulative distribution function (CDF) of a random variable X?
F_X(x) = P(X ≤ x). Properties: F_X(-∞) = 0, F_X(∞) = 1, and F_X is right-continuous and non-decreasing.
What is the probability mass function (PMF) for a discrete random variable?
p_X(x_i) = P(X = x_i), where x_i are the possible values of X.
What is the probability density function (PDF) for a continuous random variable?
The PDF is a function that describes the likelihood of a continuous random variable taking a specific value or falling within a range. It must satisfy:
- f(x) >= 0 for all x (non-negative).
- The total area under the curve is 1:
Integral of f(x) from -ve infinity to infinity is 1 - The probability of the variable lying between two points a and b is integral from b to a of f(x) dx
What is the expectation of a discrete random variable X?
E[X] = Σx_i p_X(x_i). For continuous X: E[X] = ∫_{-∞}^∞ x f_X(x) dx.
What is the variance of a random variable X?
Var(X) = E[(X - E[X])^2] = E[X^2] - (E[X])^2.
What is the covariance between two random variables X and Y?
Cov(X, Y) = E[(X - E[X])(Y - E[Y])] = E[XY] - E[X]E[Y].
What is the correlation between X and Y?
Corr(X, Y) = Cov(X, Y) / √(Var(X)Var(Y)), with -1 ≤ Corr(X, Y) ≤ 1.
What is the joint CDF of two random variables X and Y?
F_{X,Y}(x, y) = P(X ≤ x, Y ≤ y).
What is the joint PMF for discrete X and Y?
p_{X,Y}(x_i, y_j) = P(X = x_i, Y = y_j).
What is the joint PDF for continuous X and Y?
f_{X,Y}(x, y) such that F_{X,Y}(x, y) = ∫{-∞}^x ∫{-∞}^y f_{X,Y}(u, v) dv du.
When are X and Y independent?
When p_{X,Y}(x, y) = p_X(x)p_Y(y) (discrete) or f_{X,Y}(x, y) = f_X(x)f_Y(y) (continuous).
What is the conditional PMF of X given Y = y_j?
p_{X|Y}(x_i|y_j) = p_{X,Y}(x_i, y_j) / p_Y(y_j).
What is the conditional PDF of X given Y = y?
f_{X|Y}(x|y) = f_{X,Y}(x, y) / f_Y(y).
What is the conditional expectation E[X|Y = y]?
For discrete X: E[X|Y = y] = Σx_i p_{X|Y}(x_i|y). For continuous X: E[X|Y = y] = ∫x f_{X|Y}(x|y) dx.