Discrete Random Variables

Let S be the sample space associated with some experiment E. A random variable X is a function that assigns a real number X(s) to each elementary event sS. In this case, as the outcome of the experiment, i.e. the specific s, is not predetermined, then the value of X(s) is not fixed. This means that the value of the random variable is determined by the specific outcome of the experiment.

A discrete random variable is one that can take on at most a countable number of possible values.

Probability Mass Function

For a discrete random variable X, the probability mass function p(a) of X is defined as:

p(a)=P{X=a}

Properties

Cumulative Distribution Function

For a discrete random variable X, the cumulative distribution function F(x) is defined as:

F(x)=P{Xx}

Properties

Expected Value

For a discrete random variable X, the expected value E[X] is defined as:

E[X]=ixip(xi)

Expected Value of a Function of a Random Variable

For a real-valued function Y=g(X) of a random variable X, the expected value E[Y] is defined as:

E[Y]=E[g(X)]=ig(xi)p(xi)

Thus we can show:

E[aX+b]=aE[X]+b

where a and b are constants.

Variance

For a discrete random variable X, the variance Var(X) is defined as:

Var(X)=E[(Xμ)2]=E[X2]μ2

where μ=E[X].

Thus we can show:

Var(aX+b)=a2Var(X)

where a and b are constants.

Standard Deviation

For a discrete random variable X, the standard deviation SD(X) is defined as:

SD(X)=Var(X)

Bernoulli Random Variable

The Bernoulli random variable X, corresponds to an event E which have two possible outcomes, X=0 and X=1, and its probability mass function is defined as:

p(0)=P{X=0}=1pp(1)=P{X=1}=p

where 0p1.

Properties

Binomial Random Variable

The Binomial random variable X, denotes the total number of times that event E occurs when we repeat the Bernoulli experiment n independent times, and its probability mass function is defined as:

p(i)=(ni)pi(1p)ni

where i=0,1,...,n.

Properties

Poisson Random Variable

The Poisson random variable X, denotes the total number of times that event E occurs when we repeat the Bernoulli experiment continuously during a period of time, and its probability mass function is defined as:

p(i)=eλλii!

where λ is the expected value of the outcome in the given period of time.

Properties

Geometric Random Variable

Geometric distribution is the probability distribution of the geometric random variable X that denotes the total number of times we have to repeat the Bernoulli experiment until event E occurs, and its probability mass function is defined as:

p(n)=P{X=n}=(1p)n1p

Properties

Negative Binomial Random Variable

Negative binomial distribution is the probability distribution of the negative binomial random variable X that denotes the total number of times we have to repeat the Bernoulli experiment until event E occurs r times, and its probability mass function is defined as:

p(n)=P{X=n}=(n1r1)pr(1p)nr

Properties

Hypergeometric Random Variable

Consider N items numbered 1,2...,N and that n items where chosen at random from the N items. Then, hypergeometric distribution is the probability distribution of the hypergeometric random variable X that denotes the total number of times we choose chose items that are numbered 1,2...,m, where m<n, and its probability mass function is defined as:

p(n)=P{X=i}=(mi)(Nmni)(Nn)

Properties