Module 1 - Part 1 Probability and Stochastic Process
Module 1 - Part 1 Probability and Stochastic Process
A random variable (R.V.) is a real valued function defined over the sample
space of an experiment.
X : S → R.
X (s) = x ∈ R.
X (HH) = 2 = x1 (say)
X (HT ) = 1 = x2
X (TH) = 1 = x2
X (TT ) = 0 = x3
Random variable X takes set values {0, 1, 2}, which is range space of X
denoted as RX .
Example
Properties of C.D.F.
1 0 ≤ F (x) ≤ 1
2 F (x) is a non- decreasing function of x,
i.e. F (x1 ) ≤ F (x2 ) if x1 < x2
3 F (−∞) = lim F (x) = 0 = P(X ≤ −∞)
x→−∞
F (∞) = lim F (x) = 1 = P(X ≤ ∞)
x→∞
4 If X is a discrete R.V. taking values x1 , x2 , ...., where x1 < x2 < ...., Then
P(X = xi ) = F (xi ) − F (xi−1 ).
Properties of Variance
1 Var(X ) ≥ 0
2 Var(a) = 0, where a is a constant.
3 Var (a ± bX ) = Var (a) + b2 Var (X ) = b2 Var (X ), where a and b are
constants.
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Standard Deviation and Moments of Discrete
Random Variable
Standard Deviation
Standard Deviation of p
X = Var (X ) = σX .
Moments
Solution: Since only 4 items are chosen, X can take the values 0, 1, 2, 3
and 4. The lot contains 20 non- defective and 5 defective items.
Case (i): When the items are chosen without replacement, we can assume
that all the 4 items are chosen simultaneously.
5 1 4
p= = , q = and n = 4.
25 5 5
The problem is one of performing 4 Bernoulli’s trials and finding the probability
of exactly r successes.
4 4−r
1 44
P(X = r ) = Cr , (r = 0, 1, .., 4).
5 5
Example 2
A shipment of 6 television sets contains 2 defective sets. A hotel makes
a random purchase of 3 of the sets. If X is the number of defective sets
purchased by the hotel, find the probability distribution of X . Solution:
All the 3 sets are purchased simultaneously. Since there are only 2 defective
sets in the lot, X can take the values 0, 1 and 2.
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Examples of Discrete R.V. Continued...
Example 3
Let X denotes the number of heads in an experiment of tossing two
coins. Find
(a) probability distribution, (b) Cumulative distribution
(c) Mean of X (d) Variance of X
(e) P (X ≤ 1) (f) P (|X | ≤ 1)
(g) P (X ≥ 1) (h) find minimum value of c such that P (X ≤ c) > 1/2.
Solution
We know that, by tossing two coins, the sample space is
S = {HH, HT , TH, TT }
n(S) = |S| = 4
1
P(X = 0) = [number of times X = 0 is 1 by (1)]
4
2
P(X = 1) = [number of times X = 1 is 2 by (1)]
4
1
P(X = 2) = [number of times X = 2 is 1 by (1)]
4
Probability distribution of X is
R.V. X 0 1 2
1 2 1 1
P.M.F. P(X = x) 4 = 2 4
4
R.V. X 0 1 2
C.D.F. F (X = x) F (x = 0) = P(X ≤ 0) = 1
4
F (x = 1) = P(X ≤ 1) = 3
4
F (x = 2) = P(X ≤ 2) = 4 = 1
4
(c) Mean of X :
X
E(X ) = xP(X = x)
x
x=2
X
= x · P(X = x)
x=0
= 0 · P(X = 0) + 1 · P(X = 1) + 2 · P(X = 2)
1 2 1
= 0· +1· +2· [refer (2)]
4 4 4
1 1
= 0+ +
2 2
E(X ) = 1
2
(d) Variance of X : V (X ) = E X 2 − [E(X )] then
X 2
E X2 = x · P(X = x)
x
x=2
X
= x 2 · P(X = x)
x=0
2 1
=0+1· +4· [refer (2)]
4 4
1 3
= +1=
2 2
3 1
V (X ) = − 1 = [E(X ) = 1]
2 2
1
P(X = 0) = [refer (2)]
4
Example 4
Let X takes values 1, 2, 3, 4 such that
2P (X = 1) = 3P (X = 2) = P (X = 3) = 5P (X = 4) .
Solution
Here X is a discrete random variable.
Let 2P (X = 1) = 3P (X = 2) = P (X = 3) = 5P (X = 4) = k
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Examples of Discrete R.V. Continued...
k
P(X = 1) =
2
k
P(X = 2) =
3
P(X = 3) = k
k
P(X = 4) =
5
We know that, by the property of probability
X
P(X = x) = 1
x
x=4
X
P(X = x) = 1
x=1
P(X = 1) + P(X = 2) + P(X = 3) + P(X = 4) = 1
k k k
+ +k + = 1
2 3 5
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Examples of Discrete R.V. Continued...
Example 5
A discrete random variable X has the probability function given below:
X 0 1 2 3 4 5 6 7
P(X ) 0 a 2a 2a 3a a2 2a2 7a2 + a
Find
(a) a (e)P (3 ≤ X < 6)
(b) cumulative distribution function (f) P (2X + 3 < 7)
(c) P (X < 6) (g) P (X > 1 / X < 3)
(d) find maximum value of c such that
P (X ≤ c) < 34 .
Solution
Given X is discrete R.V. with P.M.F. P(X ) with
P an unknown a.
(a) We know that, by the definition P.M.F. is P(X = x) = 1
x
x=7
X
P(X = x) = 1
x=0
2 2 2
0 + a + 2a + 3a + a + 2a + 7a + a = 1
2
10a + 9a = 1
2
10a + 9a − 1 = 0
2
10a + 10a − a − 1 = 0
10a(a + 1) − (a + 1) = 0
(10a − 1)(a + 1) = 0
a = 1 or − 1
10
But a 6= −1[ Probability ∈ [0, 1]]
a = 1
10
P[(X > 1) ∩ (X < 3)] P(A ∩ B)
(g) P(X > 7/X < 3) = P(A/B) =
P(X < 3) P(B)
P[(X = 2, 3, 4, 5, 6, 7) ∩ (X = 0, 1, 2)]
=
P(X = 0, 1, 2)
P[(X = 2)]
=
P(X = 0) + P(X = 1) + P(X = 2)
2 2
10 10
= 1 2
= 3
0+ 10 + 10 10
2
= = 0.666666
3
∼
= 0.667
Example
1 The duration of telephonic conversation.
2 The path of the aeroplane from Chennai to Hydarabad.
Properties of C.D.F.
1 0 ≤ F (x) ≤ 1.
2 F (x) is a non-decreasing function of X i.e. F (x1 ) ≤ F (x2 ) ( if x1 < x2 )
3 F (−∞) = lim F (x) = 0 = P(X ≤ −∞), F (∞) = lim F (x) = 1 = P(X ≤ ∞)
x→−∞ x→∞
4 Moreover, P(a ≤ X ≤ b) or P(a < X < b) or etc. of a C.R.V. X (for curve f (x),
the probability curve of the R.V. X ) is defined as: Z b
P(a ≤ X ≤ b) = P(a < X < b) = P(a ≤ X < b) = P(a < X ≤ b) = f (x)dx
a
Mean value of X
The value E(X ) is called the Expectation of X (or) Expected value of X (or)
and is defined as:
Mean of X ,
Z∞
E(X ) = X = x f (x) dx,
−∞
Variance
Variance of X : Var(X )=V (X ) i.e.
2
σX2 = E X − X , where X = E (X )
R 2
= R x − X f (x) dx, if X is a C.R.V. and f (x) is P.D.F. of X .
x
(or)
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Mathematical Expectation of Continuous R.V.
Standard Deviation of X
p
X = Var (X ) = σX
Properties of Variance
1 Var(X ) ≥ 0
2 Var(a) = 0, where a is a constant.
3 Var(a ± bX ) =Var(a) + b2 Var(X ) = b2 Var(X ), where a and b are
constants.
4 Var(aX ± bY ) = a2 Var(X ) + b2 Var(Y ). If X and Y are independent.
Solution
Here f (x) is defined in the interval (a, b) which contains uncountably infinite
values.
X is a continuous random variable. If X is a continuous R.V. and f (x) is a
function defined in an interval of the form (a, b), then
Zb Zb
f (x)dx = 1, given f (x) is pdf in (a, b), f (x)dx 6= 1, given f (x) is not pdf.
a a
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Examples of Continuous R.V. Continued...
R1
We have to prove f (x) dx = 1 (1)
0 Z1 Z1
LHS of (1) = f (x)dx = 6 x − x 2 dx
0 0
2 3 1
6x 6x 1
= 3x 2 − 2x 3 0
= −
2 3 0
= [(3 − 2) − (0 − 0)] = 1
= RHS of (1)
The given f (x) is P.D.F.
1
(b) Given f (x) = π1 1+x 2 , −∞ < X < ∞.
∞
R
We have to prove f (x)dx = 1 (2)
−∞
Z∞ Z∞
1 1
LHS of (2) = f (x) dx = dx
π 1 + x2
−∞ −∞
1 −1 ∞ 1 −1
tan (∞) − tan−1 (−∞)
= tan x −∞ =
π π
1 π −π
= −
π 2 2
1
= [π] = 1 = RHS of (2)
π
The given f (x) is
P.D.F.
100
x2
, x > 100
(c) Given f (x) =
0, x < 100
Z∞
We have to prove f (x)dx = 1 (3)
−∞
Z100 Z∞ Z∞
100
LHS of (3) = f (x)dx + f (x)dx = 0 + dx
x2
−∞ 100 100
∞
−1 −1
= 100 = 100 0 −
x 100 100
= 1 = RHS of (3)
0, x < 2
1
(e) Given f (x) = 18 (3 + 2x) , 2 ≤ x ≤ 4
0, x > 4
R∞
We have to prove f (x)dx = 1 (5)
−∞
Z 2 Z 4 Z ∞
LHS of (5) = f (x) dx + f (x) dx + f (x) dx
−∞ 2 4
1 4
=0+ 3x + x 2 2 + 0
18
1
= [(12 + 16) − (6 + 4)] = 1 = RHS of (5)
18
The given f (x) is P.D.F.
Example 2
A continuous random variable X has a p.d.f. f (x) = 3x 2 , 0 ≤ X ≤ 1. Find
k & α such that
(a) P (X ≤ k ) = P (X > k ) [(b)] P (X > α) = 0.1
(c) P (|X | ≤ 1) [(d)] P(X > β) = 0.05
1
From (3), we have P(X ≤ k ) = 2 or P(X > k ) = 12 .
Method 1 Method 2
P(X ≤ k ) = 21 P(X > k ) = 21
Rk 1
R∞ 1
i.e. f (x)dx = 2 i.e. f (x)dx = 2
−∞ k
Rk 1
R1 1
3x 2 dx = 2 3x 2 dx = 2
0 k
3 1
[x 3 ]k0 = 21 x k = 21
k 3 = 21 1 − k 3 = 12
1 1
k = 12 3 k = 12 3
Z∞ Z1
i.e. f (x)dx = 0.1 ⇒ 3x 2 dx = 0.1 [ by (1)]
α α
3 1 1
x α = 0.1 =
10
1
1 − α3 =
10
3 1
−α = −1
10
9
α3 =
10
13
9
α=
10
Z1
3x 2 dx = 0.05
β
1
x3
3 = 0.05
3 β
3
1 − β = 0.05
β 3 = 1 − 0.05
β 3 = 0.95
β = 0.9830476
Mean of X :
Z∞
E(X ) = xf (x)dx
−∞
Z0 Z1 Z2 Z∞
= (0)dx + x · xdx + x · (2 − x)dx + (0)dx [ by (1)]
−∞ 0 1 0
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Examples of Continuous R.V. Continued...
Z1 Z2
2
= x dx + (2x − x 2 )dx
0 1
3 1
2
2x 2 x3
x
= + −
0 3 2 3 1
1 8 1
= −0 + 4− − 1−
3 3 3
1 7
= + 3−
3 3
1 2
= +
3 3
∴ E[X ] = 1 (2)
Now,
Z∞ Z0 Z1 Z2
2 2
E X = x f (x)dx = x (0) dx + x · xdx + x 2 · (2 − x)dx
2 2
−∞ −∞ 0 1
Z∞
+ x 2 (0) dx
0
Z1 Z2 4 1 3 2
3 x 2x x4
2x 2 − x 3 dx =
= x dx + + −
4 0 3 4 1
0 1
1 16 16 2 1
= [1 − 0] + − − −
4 3 4 3 4
1 14 15 1 56 − 45 1 11 14
= + − = + = + =
4 3 4 4 12 4 12 12
7 2 7 1
E X 2 = ⇒ Var(X ) = E X 2 − [E(X )] = − 1 =
6 6 6
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Central Moments
µ0r = E (X r )
µ1 = 0
2
µ2 = Var (X ) = µ02 − (µ01 )
3
µ3 = µ03 − 3µ02 µ01 + 2 (µ01 )
2 4
µ4 = µ04 − 4µ03 µ01 + 6µ02 (µ01 ) − 3 (µ01 )
2 3
In general, µr = µ0r − r C1 µ0r −1 (µ01 ) + r C2 µ0r −2 (µ01 ) − r C3 µ0r −3 (µ01 )
r
+ · · · + (−1)r (µ01 )
(ii). r th moment:
Z2 Z2
r r 3
E [X ] = x f (x) dx = x r x (2 − x) dx
4
0 0
Z2 2
3 2x r +2 x r +3
3 r +1 r +2
= 2x −x dx = −
4 4 r +2 r +3 0
0
2r +2 2r +3 3 2r +3 2r +3
3
= 2· − − (0 − 0) = −
4 r +2 r +3 4 r +2 r +3
3 2r +3
1 1
= −
4 r +2 r +3
3 2r +3
r +3−r −2
=
22 (r + 2) (r + 3)
r +1
3 2
=
(r + 2) (r + 3)
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Characteristic function
Characteristic function
Bernoulli trial
A Bernoulli trial (or binomial trial) is a random experiment in which there are
only two possible outcomes namely success (s) and failure (f ).
The sample space of a Bernoulli trial is S = {s, f }.
Bernoulli experiment
The experiment consists of ‘n’ independent repeated Bernoulli trials.
Bernoulli distribution
Let us consider an experiment consists of 0 n0 independent trials which results
successes(S) and failures (F ) of the random form
S S F S ··· F F S
This probability value is for ‘x’ successes in sequence above form SSFS · · · FFS
only.
But 0 x 0 successes in 0 n0 trials can occur in n Cx ways.
∴ Probability of 0 x 0 successes in 0 n0 trials is n Cx px q n−x , i.e.
n
P(X = x successes) = Cx px q n−x
where x = 0, 1, 2, · · · , n with p + q = 1.
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Bernoulli distribution Continued...
Note
1 P(X = x) = n Cx px q n−x is the (x + 1)th term in the binomial expansion of
n
(p + q)
.
(p + q)n = n C0 p0 q n + n C1 p1 q n−1 + n C2 p2 q n−2 + · · · + n Cn pn q 0
n
X n
X
n
2 P(x) = Cx px q n−x = (p + q)n = 1n = 1.
x=0 x=0
Definition
The random variable X that counts the number of successes, in the ‘n’
Bernoulli trials is said to follow a Binomial distribution with parameters n
and p, written as B(n, p). Symbolically, X ∼ B(n, p), n ∈ N, p ∈ [0, 1].
The Probability mass function of the Binomial distributed discrete random
variable X is
n
P (X = x) = P(x) = Cx px q n−x , x = 0, 1, 2, 3, ...n, with p + q = 1.
Formula
(1) Probability mass function of X ∼ B(n, p) is
n
P(X = x) = Cx px q n−x
where
n = number of trials.
X = Random variable (Discrete), represents number of successes,
which follows Binomial distribution.
x = value of random variable X .
p = probability of success in single trial.
q = probability of failure in single trial = 1 − p.
N = Number of times ‘n’ trials are repeated (or)
Total number of sets
The Probability mass function of the Binomial distributed discrete random vari-
able X is
n
P(X = x) = Cx px q n−x , x = 0, 1, · · · , n where p + q = 1
Characteristic function of X
n
X
n
φ(ω) = Cx (peiω )x q n−x
x=0
1 dn
µ0n = n φ(ω)
i dω n ω=0
dn
φ(ω) = n(q + peiω )n−1 · pieiω
dω n
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Mathematical Expectation of Binomial distribution
Continued...
dn
φ(ω) = n(q + peiω )n−1 · pieiω
dω n
dn
φ(ω)|w=0 = n(q + p)n−1 pi
dω n
1 d 1
µ01 = φ(ω) = n npi = np
i dω ω=0 i
d
npi (q + peiω )n−1 eiω
φ(ω) =
dω
d2
npi (n − 1)(q + peiω )n−2 eiω · peiω + (q + peiω )n−1 ieiω
φ(ω) =
dω 2
2
d
φ(ω) = npi[(n − 1)pi + i]
dω 2 ω=0
= npi 2 [(n − 1)p + 1]
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Mathematical Expectation of Binomial distribution
Continued...
d2
φ(ω) = npi[(n − 1)pi + i]
dω 2 ω=0
= npi 2 [(n − 1)p + 1]
Now Variance of X is
2
Var (X ) = µ2 = µ02 − µ01
= np[(n − 1)p + 1] − n2 p2
= np[np − p + 1 − np]
= npq.
Example 1
Consider an example of tossing 2 coins. Then the way of finding the
same values of probability using,
(1) the ideas probability,
(2) random variable probability,
(3) and Binomial distribution probability.
Solution:
(1) (2) (3)
S.S. = {HH, HT , TH, TT } S.S. = {HH, HT , TH, TT } 1
1 1 P(X = 2) =
P(2 heads) = P(X = 2) = 4
4 4 2
2 2 P(X = 1) =
P(1 head) = P(X = 1) = 4
4 4 1
1 1 P(X = 0) =
P(0 head) = P(X = 0) = 4
4 4
Example 2
Let X denotes the number of heads in an experiment of tossing two
coins. Find probability distribution by using Binomial distribution.
Solution:
X = a discrete R.V. which denotes the number of heads.
1
p = Probability of getting a head from a single coin =
2
1 1
q =1−p =1− =
2 2
n = number of coins = 2.
X ∼ B.D. (n, p).
0 2−0
1 2 1 1 1
When X = 0, P(X = 0) = C0 =1·1· =
2 2 4 4
1 2−1
1 1 1 1 2
When X = 1, P(X = 1) = 2 C1 =2· · =
2 2 2 2 4
2 2−2
1 1 1 1
When X = 2, P(X = 2) = 2 C2 =1· ·1=
2 2 4 4
X: 0 1 2
The probability distribution is
P(x): 1/4 2/4 1/4
Relation between Mean & Variance is of B.D is Mean > Variance. (4)
1 1
⇒ np = 4 ⇒ n =4 p= ⇒ n = 16
4 4
x 16−x
16 1 3
⇒ P(X = x) = Cx
4 4
4 12
1 3
i.e. P(X = 4) = 16 C4 = 0.22
4 4
(b) Here Mean < Variance, which is not possible for Binomial distribution.
Explanation:
Mean = np = 4
5
Variance = npq = 5 ⇒ 4q = 5 ⇒ q = >1
4
which is not possible. [0 ≤ Probability (p (or) q) ≤ 1.]
⇒ Given data in (b) is not applicable for Binomial distribution.
Solution: Let the probability of getting an even number with the unfair dice be
p. Let X denote the number of even numbers obtained in 5 trials (throws).
P(X = 3) = 2 × P(X = 2)
5
C3 p 3 q 2 = 2 × 5 C2 p 2 q 3
p = 2q = 2(1 − p)
2 1
3p = 2 or p = and q =
3 3
Now P (getting no even number)
1 1
= P(X = 0) = 5 C0 p0 q 5 = ( )5 =
5 243
Dr. Anuradha Yadav (SRMIST, Chennai) Module 1 (18MAB203T) 8 February 2021
Examples of Binomial Distribution Continued...
1
Required number of sets = 2500 ×
243
= 10, nearly