| English | 释义 | 拼音 |
|---|---|---|
| discrete distribution/dɪˈskriːt ˌdɪstrɪˈbjuːʃn/ | 离散分布 | lí sàn fēn bù |
| probability generating function/ˌprɒbəˈbɪlɪti ˈdʒenəreɪtɪŋ ˈfʌŋkʃn/ | 概率母函数 | gài lǜ mǔ hán shù |
| coefficient/ˌkəʊɪˈfɪʃənt/ | 系数 | xì shù |
| variance/ˈveərɪəns/ | 方差 | fāng chà |
| derivative/dɪˈrɪvətɪv/ | 导数 | dǎo shù |
| independent/ˌɪndɪˈpendənt/ | 独立 | dú lì |
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.
概率生成函数实验
G(x) = p0 + p1 x + p2 x^2 + ...
改变 x 并观察 PGF 如何将概率存储在 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
X 的概率生成函数定义为:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
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 的 G(t) = 0.5 + 0.3t + 0.2t²。由于 E(X) = G′(1) 且 G′(t) = 0.3 + 0.4t,求 E(X)?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
G'(1) = 0.3 + 0.4(1) = 0.7.
均值通过 PGF 求得:E(X) = G′(______)。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
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.
对于任何有效的 PGF,G(1) 的值是多少?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
G(1) = Σ P(X=x) = 1,因为概率之和为 1。
两个独立变量之和的概率生成函数等于各变量概率生成函数之和。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
错误。对于独立的X和Y,G{X+Y}(t) = G_X(t) G_Y(t):概率生成函数相乘。
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.
对于G(t) = 0.2 + 0.5 t + 0.3 t²,E(X)是多少?且G(1)必须等于什么?
期望值是生成函数在1处的导数值。概率本身之和必须为1。
E(X)是多少?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
0.5 + 0.6 = 1.1。其他选项——0.7(课程中的期望值);1(G(1)的值)。