Professional Documents
Culture Documents
Discrete Distributions-1
Discrete Distributions-1
Discrete Distributions-1
Oliver Mhlanga
1 Definitions
2 Bernoulli Distribution
3 Binomial Distribution
4 Geometric Distribution
5 Poisson Distribution
3 f (xi ) = P(X = xi )
Definition
The cumulative distribution function of a discrete random variable X,
denoted as F (x) is
X
F (x) = P(X ≤ x) = f (xi )
xi ≤x
Definition
The mean or expected value of the discrete random variable X, denoted
as µ or E (X )is X
µ = E (X ) = xf (x)
x
Definition
A random variable X has a discrete uniform distribution if each of the n
values in its range, say, x1 , x2 , ..., xn , has equal probability. Then,
1
f (xi ) =
n
Example
The first digit of a parts serial number is equally likely to be any one of
the digits 0 through 9. If one part is selected from a large batch and X is
the first digit of the serial number, X has a discrete uniform distribution
with probability 0.1 for each value in R = {0, 1, 2, ..., 9}. That is,
f (xi ) = 0.1 for each value in R.
Definition
Bernoulli distribution: A random variable X which has two possible
outcomes (say TRUE or FALSE, Head or Tail, success or failure, etc) is
called a Bernoulli random variable. The probability distribution function
(pdf) of X is given by:
fX (x, θ) = θx (1 − θ)1−x , x = 0, 1.
n!
(nx ) = x!(n−x)! , E (X ) = nθ, V (X ) = nθ(1 − θ).
Oliver Mhlanga (HIT) August 15, 2022 10 / 17
Probability Distributions (Discrete)
Definition
Geometric Distribution: In a series of Bernoulli trials (independent trials
with constant probability p of a success), let the random variable X denote
the number of trials until the first success. Then X is a geometric
random variable with parameter 1 < θ < 1 and
1 1−θ
E (X ) = and V (X ) =
θ θ2
Definition
Given an interval of real numbers, assume counts occur at random
throughout the interval. If the interval can be partitioned into subintervals
of small enough length such that
1 the probability of more than one count in a subinterval is zero,
2 the probability of one count in a subinterval is the same for all
subintervals and proportional to the length of the subinterval, and
3 the count in each subinterval is independent of other subintervals, the
random experiment is called a Poisson process.
The random variable X that equals the number of counts in the interval is
a Poisson random variable with parameter λ > 0, and the probability
mass function of X is
e −λ λx
fX (x, λ) = , x = 0, 1, 2, ....
x!
Oliver Mhlanga (HIT) August 15, 2022 12 / 17
Probability Distributions (Discrete)
E (X ) = λ, V (X ) = λ
Example
Let X denote the number of bits received in error in a digital
communication channel, and assume that X is a binomial random variable
with θ = 0.001. If 1000 bits are transmitted, determine the following:
(a) P(X = 1), (b) P(X ≤ 2), and (c) mean and variance of X.
Solution:
(a) P(X = 1) = 1000 0.0011 0.999999 = 0.3681.
1
≤ 2) = 1000 0.0010 0.9991000 + 1000 0.0011 0.999999 +
(b) P(X 0 1
1000 0.0012 0.999998 = 0.9198.
2
(c) E (X ) = 1000(0.001) = 1, V (X ) = 1000(0.001)(0.999) = 0.999.
Example
Assume that each of your calls to a popular radio station has a probability
of 0.02 of connecting, that is, of not obtaining a busy signal. Assume that
your calls are independent.
(a) What is the probability that your first call that connects is your tenth
call?
(b) What is the probability that it requires more than five calls for you to
connect?
(c) What is the mean number of calls needed to connect?
Solution: Let X denote the number of calls needed to obtain a connection.
Then, X is a geometric random variable with θ = 0.02
(a) P(X = 10) = (1 − 0.02)9 ∗ 0.02 = 0.0167
(b) P(X > 5) = 1 − P(X ≤ 4) = 1 − [P(X = 1) + P(X = 2) + P(X =
3) + P(X = 4)] = 1 − 0.0776 = 0.9224.
1
(c) E (X ) = 0.02 = 50
Example
Suppose that the number of customers that enter a bank in an hour is a
Poisson random variable, and suppose that P(X = 0) = 0.05. Determine
the mean and variance of X.
Solution:
P(X = 0) = e −λ = 0.05. Therefore, λ = − ln(0.05) = 2.996.
Consequently, E (X ) = V (X ) = 2.996.