Standard Discrete Random Variables
Standard Discrete Random Variables
Pradeep Boggarapu
Department of Mathematics
BITS PILANI K K Birla Goa Campus, Goa
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 1 / 38
Standard Examples for Discrete Random Variables
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 2 / 38
Outline
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 3 / 38
Bernoulli random variable
Definition 0.1 (Bernoulli trial).
A random experiment or a trial whose outcome can be
classified as either success or a failure is called Bernoulli
trial.
In Bernoulli trial, define a random variable X by
X = 1, when the outcome is a success and X = 0
when it is a failure, then X is called Bernoulli random
variable.
If p is the probability that the trial is success, then the
probability mass function is given by
f (x) = p x (1 − p)1−x for x = 0, 1.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 4 / 38
Binomial random variable
Consider n Bernoulli trials which are indipendent and
identical in the sense that the outcome of one trial has
no effect on the outcome of any other and the
probability of success, p, 0 ≤ p ≤ 1 (let’s say) remains
the same from trial to trial.
If X denotes the number of success that occur in the
n trials, X is said to be binomial random variable with
parameters (n, p).
The pmf of a binomial random variable having
parameters (n, p) is given by
n x
f (x) = p (1 − p)n−x , for x = 0, 1, 2 . . . n.
x
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 5 / 38
Examples
Theorem 0.2.
If X is a binomial random variable with parameters (n, p),
then
1 E (X ) = np
2 Var (X ) = np(1 − p)
3 The mgf of X is given by mX (t) = (pe t + 1 − p)n .
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 7 / 38
Mean, Variance and Mgf of Binomial RV
n
X n x
E (X ) = x p (1 − p)n−x
x=0
x
n
X n!
= x p x (1 − p)n−x
x=0
x!(n − x)!
n
X (n − 1)!
= np p x−1 (1 − p)n−x
x=1
(x − 1)!(n − x)!
n−1
X (n − 1)! j
= np p (1 − p)n−1−j
j!(n − j)!
j=0
= np(p + 1 − p)n−1 = np
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 8 / 38
Mean, Variance and Mgf of Binomial RV
n
2
X n x
2
E (X ) = x p (1 − p)n−x
x
x=0
n
X
2 n!
= x p x (1 − p)n−x
x!(n − x)!
x=0
n
X (n − 1)!
=np (x − 1 + 1) p x−1 (1 − p)n−x
(x − 1)!(n − x)!
x=1
n
X (n − 1)!
=np (x − 1) p x−1 (1 − p)n−1−x
(x − 1)!(n − x)!
x=1
n
X (n − 1)!
+ np p x−1 (1 − p)n−1−x
(x − 1)!(n − x)!
x=1
=n(n − 1)p 2 + np = np(1 − p) + n2 p 2 .
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 9 / 38
Mean, Variance and Mgf of Binomial RV
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 10 / 38
Cumulative Distribution Function of Binomial RV
Remark 0.3.
The cdf of bionomial random variable X with parameters
(n, p) is given by
0, if x < 0
[x]
X n j
F (x) = p (1 − p)n−j , if 0 ≤ x < n
j
j=0
1, if x ≥ n.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 11 / 38
Geometric random variable
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 12 / 38
Geometric random variable
Definition 0.4.
A random variable X is said to have a geometric
distribution with parameter p, 0 < p < 1 if its density
function f is given by
where q = 1 − p.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 13 / 38
Mean, Variance and Mgf of Geometric RV
Theorem 0.5.
If X is a geometric random variable with parameters
p, 0 < p < 1, then
1 E (X ) = 1/p
2 Var (X ) = q/p 2 , where q = 1 − p
3 The mgf of X is given by
pe t
mX (t) = , t < − ln q
1 − qe t
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 14 / 38
Mean, Variance and Mgf of Geometric RV
Proof. Note that the pmf or pdf of X is given by
f (x) = q x−1 p, for x = 1, 2, 3, . . . .
∞
X ∞
X
E [X ] = xf (x) = xq x−1 p
x=1 x=1
∞
d X x
=p q
dq x=0
d 1
=p
dq 1 − q
1
=p = 1/p.
(1 − q)2
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 15 / 38
Mean, Variance and Mgf of Geometric RV
∞
X ∞
X
2 2
E [X ] = x f (x) = x 2 q x−1 p
x=1 x=1
X∞ ∞
X
2 x−1
= (x − x)q p+ xq x−1 p
x=1 x=1
∞
X 1
=pq x(x − 1)q x−2 +
x=2
p
∞
2 X
d x
1
=pq q +
dq 2 x=0
p
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 16 / 38
Mean, Variance and Mgf of Geometric RV
which implies,
2 d2 1 1
E [X ] =pq +
dq 2 1 − q p
2pq 1 2q + p q+1
= + = = .
(1 − q)3 p p2 p2
Therefore,
q+1 1 q
Var [X ] = E [X 2 ] − E [X ]2 = − = .
p2 p2 p2
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 17 / 38
Mean, Variance and Mgf of Geometric RV
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 18 / 38
Cumulative Distribution Function of Geometric RV
Remark 0.6.
The cdf of geonetric random variable X with parameter
p, 0 < p < 1 is given by
(
0, if x < 1
F (x) =
1 − q [x] , if x ≥ 1
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 19 / 38
Examples
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 20 / 38
Poisson random variable
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 21 / 38
Example 4. Suppose that the number of typographical
errors on a single page of this book has a Poisson
distribution with parameter k = 12 . Calculate the
probability that there is at least one error on this page.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 22 / 38
Mean, Variance and Mgf of Poisson RV
Theorem 0.8.
If X is a Poisson random variable with parameters k > 0,
then
1 E (X ) = k
2 Var (X ) = k
3 The mgf of X is given by
t
−1)
mX (t) = e k(e
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 23 / 38
Proof. Pmf of X is given by
e −k k x
f (x) = ; for x = 0, 1, 2, . . . , and k > 0.
x!
∞ x ∞
X
−k k −k
X kx
E [X ] = xe =e x
x=0
x! x=1
x!
∞ ∞
−k
X k x−1 −k
X kj
=e k = ke
x=1
(x − 1)! j!
j=0
−k k
=ke e = k.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 25 / 38
Poisson Approximation to the Binomial Distribution
Poisson random variable can be used as an approximation
for a binomial random variable with parameters (n, p)
when n is large and p is small enough so that np is of
moderate size.
To see this, suppose that X is a binomial random variable
with parameters (n, p), and let k = np. Then
n!
P(X = x) = p x (1 − p)n−x
(n − i)!x!
n! k x k n−x
= 1−
(n − x)!x! n n
n(n − 1) · · · (n − x + 1) k x (1 − k/n)n
=
nx x! (1 − k/n)x
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 26 / 38
Now, for n large and k moderate
n(n − 1) · · · (n − x + 1)
x
≈ 1; (1 − k/n)n ≈ e −k ,
n
(1 − k/n)x ≈ 1.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 27 / 38
Problems
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 28 / 38
Problems
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 29 / 38
Hypergeometric random variable
Theorem 0.9.
Let X be a hypergeometric random variable with
parameters (N, n, r ) then
r
1 E [X ] = n
N
r N − r N − n
2 Var (X ) = n
N N N −1
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 31 / 38
Problems
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 32 / 38
Poisson Process
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 33 / 38
Poisson Process
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 34 / 38
Example
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 35 / 38
Memory less property
Remark 0.10.
A discrete random variable X which takes positive
integers satisfies memory less property i.e.,
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 36 / 38
Memory less property
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 37 / 38
Thank you for your attention
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 25, 2024 38 / 38