Professional Documents
Culture Documents
Ümit Işlak
May 6, 2022
Solution. We have
n n
X
k
X n k
F (x) = pk x = p (1 − p)n−k xk
k
k=0 k=0
n
X n
= (px)k (1 − p)n−k
k
k=0
= (1 − p + px)n ,
where the last step uses the binomial theorem.
Ümit Işlak Math 162: Probability generating functions
Example
(Binomial) Let X be a binomial random variable whose pmf is
given by
(
n k n−k , if k = 0, 1, . . . , n,
f (k) = k p (1 − p)
0, otherwise.
Solution. We have
n n
X
k
X n k
F (x) = pk x = p (1 − p)n−k xk
k
k=0 k=0
n
X n
= (px)k (1 − p)n−k
k
k=0
= (1 − p + px)n ,
where the last step uses the binomial theorem.
Ümit Işlak Math 162: Probability generating functions
Theorem
Let X be a random variable taking the values 0, 1, 2, . . . with
probabilities p0 , p1 , p2 , . . .. Let F be the corresponding probability
generating function. Then
µ = E[X] = F 0 (1)
and
P∞
Proof. For the first claim, observing F 0 (x) = n=0 npn x
n−1 , we
see that
X∞
0
F (1) = npn = E[X].
n=0
µ = E[X] = F 0 (1)
and
P∞
Proof. For the first claim, observing F 0 (x) = n=0 npn x
n−1 , we
see that
X∞
0
F (1) = npn = E[X].
n=0
Ümit Işlak Math 162: Probability generating functions
Example
(Poisson) Let λ > 0 and consider the distribution determined by
−λ n
the sequence pn = e n!λ , n = 0, 1, 2, . . .. Denoting the
corresponding pgf by F ,
(i) Find F (x).
(ii) Using (i), find the expectation of a random variable Y with the
given probability sequence pn .
Ümit Işlak Math 162: Probability generating functions
NEXT: Coupon collecting problem
Then we have
X m!S2 (n − 1, m − 1)
F (x) = xn
mn
n≥0
X x n
= m! S2 (n − 1, m − 1)
m
n≥1
x X x n
= m! S2 (n, m − 1)
m m
n≥0
x x m−1 1
= m! (m−1)x
m m (1 − mx
− 2x
)(1 m ) · · · (1 − m )
(m − 1)!x m
= .
(m − x)(m − 2x) · · · (m − (m − 1)x)
Qm−1
mxm−1 (m − jx) − xm m−1
P Q
0 j=1 i=1 (−i) j6=i (m − jx)
F (x) = (m−1)! Qm−1 2
j=1 (m − jx)
Substituting x = 1 gives
m(m − 1)! + m−1
!
P i
i=1 m−i (m − 1)!
F 0 (1) = (m − 1)!
((m − 1)!)2
m−1
X i
= m+
m−i
i=1
= ···
1 1
= 1 + m 1 + + ··· +
2 m−1
1 1
= m 1 + + ··· +
2 m
∼ m ln m.
Ümit Işlak Math 162: Probability generating functions
4. Follows from the corresponding formula for the variance in
terms of the generating function. Details are left for you.
Next lecture:
Ümit