- A random variable is a function that assigns a real number to each outcome in the sample space .
- The cumulative distribution function (CDF) of a random variable is the function defined by
- is nondecreasing.
- and
- is right continuous.
- A mode of a random variable is a value such that for all , where is the pmf or pdf of .
- The median of a random variable is a value such that and .
- (Chebyshev’s inequality) For any random variable with nonzero finite variance, and for any , we have . (or equivalently, )
- (Markov’s inequality) For any non-negative random variable and for any , we have .
- (Memoryless Property) A random variable is said to have the memoryless property if .
- The exponential and geometric distribution have the memoryless property.
Moments
- The moment generating function (MGF) of a random variable is defined for all by
-
If is discrete with PMF , then
-
If is continuous with PDF , then
-
is called the th moment of about .
- is called the th raw moment (or moment about origin ) of .
- The 0th raw moment is .
- The 1st raw moment, denoted by is , the mean of .
- The 2nd raw moment is .
- is called the th central moment (or moment about the mean ) of .
- The 0th central moment is .
- The 1st central moment is .
- The 2nd central moment is .
- is called the th raw moment (or moment about origin ) of .
-
-
and
-
and
-
where and are independent
-
-
If are independent and , then
-
Expectation
- Equivalence definition of expected value (or expectation or mean) of a random variable :
- (via MGF)
- (via CDF) (Riemann–Stieltjes integral)
Variance
- The variance of a random variable is defined as (the 2nd central moment)
- (c2.1)
- If and are independent, then
- The standard deviation (denoted by ) of a random variable is defined as
- (8.2.3)
Covariance
- The covariance between and , denoted by , is defined by .
- iff .
- If , then .
- If are pairwise independent, then
Independent Identically (i.i.d.)
-
Random variables are said to be independent and identically distributed (i.i.d.) if:
- and are independent for all
- and have the same distribution for all
-
Let be i.i.d. random variables with CDF .
- are said to be a random sample (of size ) from the distribution .
- is the sample mean of .
- is the sample variance of .
- (Weak Law of Large Numbers) If is finite, then .
- (Central Limit Theorem) If is finite and , then .
- are said to be a random sample (of size ) from the distribution .
Correlation
- The Pearson correlation coefficient between and , denoted by , is defined, as long as , by
- If , then and are said to be perfectly positively correlated.
- If , then and are said to be perfectly negatively correlated.
- If , then and are said to be uncorrelated.
Discrete RV
-
A discrete random variable is a random variable , whose image, , is a countable set.
- The support of a discrete random variable is the set
-
Let be a discrete random variable with CDF .
- is a step function with jumps at the values of .
- The probability mass function (PMF) of is the function defined by
-
Let be a discrete random variable with PMF .
- . (weighted arithmetic mean)
- (LOTUS)
-
If and have a joint PMF , then:
- (7.2.1)
- If and are finite, then .
-
For every infinite collection of random variables :
- (7.2.6) If is finite, then .
- If , then
-
todo conditional variance and expectation
Distributions
- is probability of success
Distribution | PMF | CDF | |||
---|---|---|---|---|---|
, | |||||
(Run i.i.d. Ber(p) trials) | |||||
(Run i.i.d. Ber() trials until th suc.) | |||||
(Run i.i.d. Ber() trials until st suc.) | |||||
Poisson
- (Average Rate of Occurrence)
- (Binomial Approximation) If is large, is small, and , then
- If then
Poisson Process
-
-
- is the probability of an event occurring in category .
- (number of events in category in time )
-
- is the probability of an event occurring in category .
- If is large, then
-
A set of random variables (where ) is the number of events in the interval ) is said to be a Poisson process having rate (where ) if:
- (Initial Condition)
- (Independent Increments) For , the random variables are independent.
- (Stationary Increments) For all , and , we have
-
Let be a Poisson process with rate .
theorems
- Geometric:
- Speical Cases:
- Hypergeometric:
- If , then
- If is large in relation to , then
- If , then
- If and and , then
- If and and , then
Continuous RV
-
A continuous random variable is a random variable , whose image, , is an uncountable set.
-
Let be a continuous random variable:
- The probability density function (PDF) of is a function such that:
- where is the CDF of
- Let be the CDF of :
- is a continuous function.
- The PDF of is given by
- Let be the PDF of :
- The CDF of is given by
- .
- (2.1, LOTUS)
- The probability density function (PDF) of is a function such that:
-
(5.7.1) Let be continuous with PDF , and the support of is an interval , and is differentiable on , and for all , then, the PDF of is given by:
Distributions
Distribution | Var(X) | CDF | MGF | ||
---|---|---|---|---|---|
(Normal) | |||||
(Standard Normal) | 0 | 1 | |||
(for ) |
-
(4.3, Symmetry)
-
If then
-
-
(The 68–95–99.7, empirical, or rule) If , then:
-
(De Moivre–Laplace theorem) If and , then
-
Let and , then where:
Jointly Distributed RV
- and
- is the joint PMF of and
- is the marginal PMF of
- is the marginal PMF of
Multinomial
- If , then are said to be jointly multinomial, where:
- If are jointly multinomial, then: -
- are dependent
- For all ,
- If , then
Independence
-
and are said to be independent, denoted by , if for all , otherwise they are dependent.
- If and are independent, iff, their joint PMF can be written as for some functions and .
- are said to be (mutually) independent if for all
- are said to be pairwise independent if and are independent for all
-
If , and are independent, then
-
If , and are independent, then
-
The conditional PMF of given is defined as , where is the joint PMF of and , and is the marginal PMF of , and .
-
(7.3.1) If and are independent, then for any functions and , .
Continuous
- and are said to be jointly continuous if there exists a function such that for all sets .
- The function is called the joint probability density function of and .
- (where )