Fonctions génératrices de probabilité
Introduit| English | Sens |
|---|---|
| discrete distribution/dɪˈskriːt ˌdɪstrɪˈbjuːʃn/ | distribution discrète |
| probability generating function/ˌprɒbəˈbɪlɪti ˈdʒenəreɪtɪŋ ˈfʌŋkʃn/ | fonction génératrice de probabilité |
| coefficient/ˌkəʊɪˈfɪʃənt/ | coefficient |
| variance/ˈveərɪəns/ | variance |
| derivative/dɪˈrɪvətɪv/ | dérivée |
| independent/ˌɪndɪˈpendənt/ | indépendant |
A distribution in a single function
- A discrete distribution 离散分布 is a list of probabilities — clumsy to manipulate.
- A probability generating function 概率母函数 (PGF) packs the whole list into one tidy function, turning hard probability sums into easy calculus.
Laboratoire de fonction génératrice de probabilité
G(x) = p0 + p1 x + p2 x^2 + ...
Changez x et voyez comment une PGF stocke les probabilités dans les puissances de x.
Defining the PGF
- For a discrete variable $X$ taking values $0, 1, 2, \dots$:
- The coefficient 系数 of $t^x$ is exactly $P(X = x)$ — the function encodes the distribution.

A probability generating function stores all the probabilities as coefficients
La fonction génératrice de probabilité de X est définie comme :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
G(t) = E(tˣ) = Σ P(X=x) tˣ.
Mean and variance 方差 from derivatives 导数
- Differentiate and evaluate at $t = 1$:
Worked example. $G(t) = 0.5 + 0.3t + 0.2t^2$. Then $G'(t) = 0.3 + 0.4t$, so $E(X) = G'(1) = 0.3 + 0.4 = 0.7$.
X a G(t) = 0.5 + 0.3t + 0.2t². Puisque E(X) = G′(1) et G′(t) = 0.3 + 0.4t, quelle est E(X) ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
G'(1) = 0.3 + 0.4(1) = 0.7.
La moyenne est trouvée via la FGP par E(X) = G′(______).
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
E(X) = G'(1).
Sums of independent 独立 variables
- The single most useful property: the PGF of a sum of independent variables is the product of their PGFs:
- This makes adding independent variables (e.g. total of several dice) almost effortless.
Pour toute FGP valide, quelle est la valeur de G(1) ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
G(1) = Σ P(X=x) = 1, car les probabilités somment à 1.
La fonction génératrice des probabilités d'une somme de deux variables indépendantes est égale à la somme de leurs fonctions génératrices.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Faux. Pour X et Y indépendants, G_{X+Y}(t) = G_X(t) G_Y(t) : les FGP se multiplient.
Check it's a valid PGF
$G(1)$ must equal 1. Since $G(1) = \sum P(X = x)$, a valid PGF always gives $G(1) = 1$ — a quick sanity check before you differentiate.
You've got it
- PGF: $G(t) = E(t^X) = \sum P(X=x)\,t^x$ (and $G(1) = 1$)
- $E(X) = G'(1)$; $\text{Var}(X) = G''(1) + G'(1) - (G'(1))^2$
- the PGF of a sum of independent variables is the product of their PGFs
Write from the data: find the expectation
- A probability generating function is 0.2 plus 0.5 t plus 0.3 t squared.
- Find the expectation from the derivative at 1. A valid generating function equals 1 at t = 1.
Pour G(t) = 0.2 plus 0.5 t plus 0.3 t², quelle est E(X), et à quoi doit être égale G(1) ?
L'espérance correspond à la dérivée de la fonction génératrice évaluée en 1. Les probabilités elles-mêmes doivent s'additionner pour donner 1.
Quelle est E(X) ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
0.5 plus 0.6 donne 1.1. Les autres options — 0.7 (l'espérance de la leçon) ; 1 (la valeur de G(1)).