• 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 .
    • 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 .

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 .

  • 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
DistributionPMFCDF
,

(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 )
    • 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 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)
  • (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

DistributionPDFVar(X)CDFMGF
(Normal)
(Standard Normal)01
(for )
  • (4.3, Symmetry)

  • If then

  • (The 68–95–99.7empirical, 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 )