4.9.6Probability Theory & Statistics

Common discrete distributions — Bernoulli, Binomial, Poisson, Geometric, Negative Binomial

1,962 words9 min readdifficulty · medium1 backlinks

1. Bernoulli — the atom


2. Binomial — count successes in nn fixed trials


3. Geometric — trials until first success


4. Negative Binomial — trials until the rr-th success


5. Poisson — rare events / the Binomial limit


Figure — Common discrete distributions — Bernoulli, Binomial, Poisson, Geometric, Negative Binomial

Summary table (the 80/20 cheat-card)

Dist. P(X=k)P(X=k) Mean Variance Counts
Bernoulli(p)(p) pkq1kp^k q^{1-k}, k{0,1}k\in\{0,1\} pp pqpq 1 trial
Binomial(n,p)(n,p) (nk)pkqnk\binom{n}{k}p^kq^{n-k} npnp npqnpq successes in nn
Geometric(p)(p) qk1pq^{k-1}p 1/p1/p q/p2q/p^2 trials to 1st success
Neg.Bin.(r,p)(r,p) (k1r1)prqkr\binom{k-1}{r-1}p^rq^{k-r} r/pr/p rq/p2rq/p^2 trials to rr-th success
Poisson(λ)(\lambda) λkeλ/k!\lambda^k e^{-\lambda}/k! λ\lambda λ\lambda rare events / unit

Recall Feynman: explain to a 12-year-old

Imagine flipping a slightly-bent coin that lands heads (=win) sometimes.

  • Bernoulli: one flip — did you win? Yes/no.
  • Binomial: flip exactly 10 times — how many wins?
  • Geometric: keep flipping until your first win — how long did it take?
  • Negative Binomial: keep flipping until your 5th win.
  • Poisson: instead of flips, count how many shooting stars you see in an hour when each second the chance is tiny but the night is long. Same coin, different questions. That's all five distributions.

Flashcards

Bernoulli mean and variance
E[X]=pE[X]=p, Var=pq\operatorname{Var}=pq (using X2=XX^2=X).
Why does the Binomial PMF have a (nk)\binom{n}{k}?
Each specific sequence of kk successes has prob pkqnkp^kq^{n-k}; there are (nk)\binom{n}{k} such sequences, so we sum them.
Binomial mean and variance
npnp and npqnpq (sum of nn i.i.d. Bernoullis).
Geometric PMF (trials convention)
P(X=k)=qk1pP(X=k)=q^{k-1}p, k1k\ge1.
Geometric mean
1/p1/p (derived from kxk1=1/(1x)2\sum kx^{k-1}=1/(1-x)^2).
Which distribution is memoryless?
The Geometric (discrete) — only one with P(X>m+nX>m)=P(X>n)P(X>m+n\mid X>m)=P(X>n).
Negative Binomial PMF
(k1r1)prqkr\binom{k-1}{r-1}p^rq^{k-r}, krk\ge r.
Why (k1r1)\binom{k-1}{r-1} not (kr)\binom{k}{r} for NegBin?
The kk-th trial is forced to be the rr-th success (stopping event); only r1r-1 successes arrange among first k1k-1 trials.
NegBin mean and variance
r/pr/p and rq/p2rq/p^2 (sum of rr Geometrics).
Poisson PMF
λkeλ/k!\lambda^k e^{-\lambda}/k!, k0k\ge0.
Poisson as a limit of what?
Binomial(n,p)(n,p) with nn\to\infty, p0p\to0, np=λnp=\lambda fixed.
Poisson mean and variance
Both equal λ\lambda.
Key Poisson signature
mean = variance.
Geometric is NegBin with which rr?
r=1r=1.
When can you add variances?
Only when the variables are independent (covariance term vanishes).

Connections

  • Bernoulli trial — the shared atom of all five
  • Expectation and Variance — every formula here is derived from these definitions
  • Linearity of expectation — gives Binomial/NegBin means instantly
  • Geometric series and its derivative — engine behind Geometric mean
  • Limit e^x as (1+x/n)^n — engine behind the Poisson derivation
  • Poisson process — continuous-time origin of the Poisson distribution
  • Memorylessness — links Geometric (discrete) and Exponential distribution (continuous)
  • Moment generating functions — alternative unified route to all these moments

Concept Map

defined by

since 0,1

gives

repeat n fixed times

repeat until 1st success

repeat until rth success

n to inf, np=lambda

uses

E=np Var=npq via

generalises to

needs independence

Bernoulli p - single trial

Success prob p, X in 0,1

X squared equals X trick

E=p, Var=pq

Binomial n,p

Geometric p

Negative Binomial r,p

Poisson lambda

Count with n choose k

Sum of n Bernoullis

Hinglish (regional understanding)

Intuition Hinglish mein samjho

Dekho, in paanchon distributions ko alag-alag yaad karne ki zaroorat nahi hai — sab ek hi cheez par based hain: ek "coin flip" jiska success probability pp hai. Isko Bernoulli kehte hain — sirf ek baar flip, win ya lose. Bas yahi atom hai, baaki sab isi se bante hain.

Ab sawaal badalta hai: agar main coin ko fixed nn baar flip karun aur wins ginun, woh Binomial hai — isme (nk)\binom{n}{k} aata hai kyunki kaunse trials win hue woh choose karna padta hai. Agar main flip karta rahun jab tak pehla win na aaye, woh Geometric hai (average wait 1/p1/p — jaise dice pe 6 aane ke liye average 6 throws). Aur agar rr-th win tak rukun, toh woh Negative Binomial hai (Geometric ka rr guna).

Poisson thoda alag feel hota hai par actually woh Binomial ka hi limit hai: jab nn bahut bada ho aur pp bahut chhota, par average np=λnp=\lambda fixed ho — jaise ek minute mein call-centre pe calls. Iska formula λkeλ/k!\lambda^k e^{-\lambda}/k! aata hai, aur iski khaas baat: mean aur variance dono λ\lambda ke barabar hote hain.

Why ye important hai? Real-world counting problems — defective items, calls per minute, attempts till success — sab inhi mein fit ho jaate hain. Ek galti se bacho: Poisson mein λ\lambda ko time-window ke hisaab se scale karo (3/min × 2 min = 6), aur Negative Binomial mein (k1r1)\binom{k-1}{r-1} likho, (kr)\binom{k}{r} nahi, kyunki last trial toh forced success hota hai.

Go deeper — visual, from zero

Test yourself — Probability Theory & Statistics

Connections