PGF Notes
PGF Notes
1 X B nip
r
PX r Cr [Link] Cr pull p
EX NP
Var x npq np t p
2 X Geo p
r t
P X r
pq p tp
ELX
Var k
Ppl
3 X Po X
PX r et X
r
EW X
Var lx
4 Uniform distribution X ULN
PIX r
Useful Expansions
1 I X I a tsetse the
[Link] ziae
21
EYE [Link] iiiiigg u
Itsetx2tk3tn4t
5 n't
3
3 l n5 I 2n 3m 4
4 Itk 1 2n 3m 4m 5k t
5 ex I
Ist
n
27 3 41
Probability
Generating functions
A PGF has the probabilities as coefficients of
a
polynomial
e.g
Coin with P H and tossing it 3 time
Let X be no of heads you
x 0 1 2 3
PIX n 8127 12 27 6 27 1
77
n O TTT
3 3 3 1
n 1 HTT 3
3 3 3 4
2 2 HHT 3
2 3 HHH
hemoryvariable
Paf 9,14 8,5 12 12ᵗʰ
8
8 12 t 6th t
G t E E t PlX n
PX o tot p x 1 t P X 2 t
4 11 1 xp
E X 4411
G Ht PX o to P X 1 t P X2 E
G t PIX
Gill En P X n ELN
Var x G 11 44 44132
2
G 1H En n 11 PlX n t
GY 11 En 1 PX
n n
x2 x P X n
x P X n ERP X R
G II E X2 E X
F X G 1 E x G 111 4111
Varix E XY FEC 172
Gill Gylll G 1172
P X D G 101
r
X n Pr
Gyltl Plto P t't Pat'tPst't Prtrt
P
G ltl 0 P 2pct 31st't tv Put t
G t Ot 212 312 Pstt trlv it Prt 4
Mlt r r t fr 21 1 Pr
4 1410 r P X r
P X D GY 0
r
Specific PGFs
1 Binomial
X Blript PX r Cr part
Gxlt nP X n t
c g pt
q pt [Link]
[Link]
Note at b an C an b Czar2b't bn
Gilt qtpt
Gilt nplqtpt
2
G t n n 1 p qtpt
EX G 1
nplqtp
np 11
ELX NP y
np k lip 1 np
[Link] np
npl1
p Varlxl
npq 1
2 Geometric
X Geolp PX r
part
Gxlt pt pqt [Link]
pt l qt q t q3t3
pt 2
1 qt
Git pt
1 qt
ptll [Link]
Gilt 1 qt p ptt q
1 qt
p part pet
1 qtl
pll qtr
Itp
Gilt 2pqll [Link]
EW 4111
yIqp P2 t
Varix 6 11 4111 4111172
2pql1 95
I
21,2 t pt
212 t
1
tpr
2qpP
2929
tp
3
pi p x r e
x
X
r
Git ett et e e
[Link] t't
she
etfItXt 43
IEEE
Gltl exit 11
Gtt text
Git text
EX G 1 Xe
Var x G 41 G 111 G 11172
Xe X x2
X X x2
4 Uniform
X Uhl PX r I
Gylt
It It It't It
t theft th
I
IᵗY1ᵗ
[Link]
f
1
12
ELXI
N2
Varix n
Combinations
of PGFs
x 1 2 3 1 2 3
PLAN p p p Pl x q q q
Y 1 2 3
12 3 4
23 4 5
34 5 6
2 3 4 5
p n y pq Pietro PiestpastPsa PastPse P
Gxlytl [Link] piqtpza lt p qtpe tps9 t
pastpsepts past
Pq pq pq [Link]
P29 [Link]
t Glt Gy t X Yareindependent
Gay
Exult Effity
ELLY ELEY
[Link] Gylt
9
lt
Gxlta Gxlt1
0.2t40.3t3
0.5t Gzxlt
0.37 0.5412
0.2
6
Galt tax
E 19
G ta
Gax t they ta
Gaxtb t E taxth
E tb tap
tbE ta
ᵗʰ 4 19
t
Extxatist n't x
Gnx t Gx th
a Gy t 0.20.74 0.9 40.367
Gy t 0.74 1 8t 1.0872
b Method 1
Y X2X t
Gy t 9 1 132
Gy t is deg 4 4 t is degree 2
2
i
[Link]
0.04 0.0940 2tt
at 0 04 a 0 2
c 0.09 c 0.3
Lab 0.2 b 0.5
81
Gx t 0.2 0.5 0.3 2
Method 2
Gylt 1 1143 2 9 41
Too call
from
[Link] 1 13 2
1013 45 2
Q2.
3 George throws two coins, A and B, at the same time. Coin A is biased so that the probability of
obtaining a head is a. Coin B is biased so that the probability of obtaining a head is b, where b 1 a .
The probability generating function of X, the number of heads obtained by George, is G X (t) . The
5 1
coefficients of t and t 2 in G X (t) are 12 and 12 respectively.
............................................................................................................................................................
Et
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
ab a
............................................................................................................................................................
............................................................................................................................................................
a ah th ab
............................................................................................................................................................
ath
1
............................................................................................................................................................
............................................................................................................................................................
ath
............................................................................................................................................................
............................................................................................................................................................
b 1262 7b 1 0
2
............................................................................................................................................................
b
t
............................................................................................................................................................
i
baa 1 41
............................................................................................................................................................
a
The random variable Y is the sum of two independent observations of X.
(b) Find the probability generating function of Y, giving your answer as a polynomial in t. [3]
9 1 112
Gyltl
............................................................................................................................................................
Ett 4
............................................................................................................................................................
............................................................................................................................................................
2
4 1 [Link]
............................................................................................................................................................
............................................................................................................................................................
t
I Et
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
© UCLES 2022 9231/43/M/J/22
291
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
9441 it t
7ft
............................................................................................................................................................
............................................................................................................................................................
a 414 t
74 39 14th
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
0 819
............................................................................................................................................................
5,9
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
© UCLES 2022 9231/43/M/J/22 [Turn over
292
Q .
6 Tanji has a bag containing 4 red balls and 2 blue balls. He selects 3 balls at random from the bag,
without replacement. The number of red balls selected by Tanji is denoted by X.
2 3
I
............................................................................................................................................................
PIXE
3
............................................................................................................................................................
x 1 R BB
4
............................................................................................................................................................
............................................................................................................................................................
4 2 R RB
34 31
............................................................................................................................................................
............................................................................................................................................................
2 3 RRR
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
t 3
ax Lt 3 4
It
3 4
............................................................................................................................................................
Tanji also has two coins, each biased so that the probability of obtaining a head when it is thrown is 14 .
He throws the two coins at the same time. The number of heads obtained is denoted by Y.
I I
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
2
2 1
............................................................................................................................................................
2 2
............................................................................................................................................................
............................................................................................................................................................
Gylt 9 0 4
It ft f
............................................................................................................................................................
The random variable Z is the sum of the number of red balls selected by Tanji and the number of heads
obtained.
(c) Find the probability generating function of Z, expressing your answer as a polynomial. [3]
Z X Y
............................................................................................................................................................
t 6t t4
I 3t4t31.419
............................................................................................................................................................
............................................................................................................................................................
© UCLES 2021 9231/41/M/J/21
293
Galt at 33 2
2823 9 ts
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
(d) Use the probability generating function of Z to find E (Z) and Var (Z) . [5]
3 4
G2 4 66 841436 5
............................................................................................................................................................
8119
............................................................................................................................................................
............................................................................................................................................................
412111 9 16 84 36 5 20 2 5
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
E 2 2 5
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
© UCLES 2021 9231/41/M/J/21
294
Q .
4 X is a discrete random variable which takes the values 0, 2, 4, … . The probability generating function
of X is given by
1
G X (t) = .
3 - 2t 2
Gx t 3 2 25
............................................................................................................................................................
2
G t 4213 2 21
............................................................................................................................................................
2 3 2
G t 3243 2 413 2 4
............................................................................................................................................................
4 1 1 4
............................................................................................................................................................
44 1 36
............................................................................................................................................................
F X 4
............................................................................................................................................................
Var X 36 4 42
............................................................................................................................................................
24
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
© UCLES 2021 9231/43/M/J/21
295
............................................................................................................................................................
P X 4 is coefficient of th term
............................................................................................................................................................
............................................................................................................................................................
RX 41
11241312 42
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
Q .
i 1 I
5 Nine balls labelled 1, 2, 3, 4, 5, 6, 7, 8, 9 are placed in a bag. Kai selects three balls at random from
the bag, without replacement. The random variable X is the number of balls selected by Kai that are
labelled with a multiple of 3.
9 1 1 t t
1st 1
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
Jacob now selects two balls at random from the bag, without replacement. The random variable Y is the
number of balls selected by Jacob that are labelled with an even number.
Gyl t 4th
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
© UCLES 2021 9231/41/O/N/21
297
The random variable Z is the sum of the number of balls that are labelled with a multiple of 3 selected
by Kai and the number of balls that are labelled with an even number selected by Jacob.
(c) Find the probability generating function of Z, expressing your answer as a polynomial. [3]
............................................................................................................................................................
Gilt 9 14 Gy t
............................................................................................................................................................
............................................................................................................................................................
454 18 tft
4120
............................................................................................................................................................
............................................................................................................................................................
s lot 3 21
............................................................................................................................................................
............................................................................................................................................................
3 4 35
100 425 600 4 320 64
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
E 21 91111 1.89
12
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
© UCLES 2021 9231/41/O/N/21 [Turn over