4.9.3 · HinglishProbability Theory & Statistics

Discrete random variables — PMF, CDF

1,599 words7 min readRead in English

4.9.3 · Maths › Probability Theory & Statistics


Discrete random variable KYA hota hai?

HUM kyun bother karte hain? Raw sample space (jaise "dice mein 3 aur 4 aaya") awkward hota hai. Hum usually ussi se nikala hua koi number chahte hain (jaise "sum 7 hai"). RV ek translator ka kaam karta hai — messy outcomes ko woh numbers mein badalta hai jinpar hum algebra kar sakein.

"Discrete" hone ka kya fayda hai? Kyunki values countable hain, hum probability ko individual points par assign kar sakte hain aur bas unhe add kar sakte hain. (Continuous RVs mein har point ki probability 0 hoti hai — wahan instead integrate karte hain. Yahi contrast is subtopic ke hone ki poori wajah hai.)


PMF — Probability Mass Function

Ek valid PMF ka behavior kaisa hona chahiye? Ise probability ke axioms se derive karte hain:

  1. Probabilities kabhi negative nahi hoti, isliye for all . (Kyun? Axiom: .)
  2. Events disjoint hain (X ek saath 2 aur 5 dono nahi ho sakta) aur milke woh sab kuch cover karte hain jo X kar sakta hai. Countable additivity se:

CDF — Cumulative Distribution Function

PMF se yeh kaise banta hai? Tum bas wale saare points ka mass sum karte ho. Ek discrete RV ke liye yeh ko ek step function banata hai: values ke beech flat, aur har value par exactly ke barabar upar jump karta hai.

Figure — Discrete random variables — PMF, CDF

Interval probabilities — asli faayda


Worked examples


Common mistakes (steel-manned)


Recall Feynman: ek 12-saal ke bachche ko samjhao

Socho ek row mein buckets hain — 1, 2, 3… — aur tum total 1 liter paani dalte ho, game ke hisaab se buckets mein baant ke. PMF hai "har bucket mein kitna paani hai." Total hamesha exactly 1 liter hota hai (yahi rule hai). CDF hai "agar main bucket 1 se aage chalte hue paani add karta rehoon, toh is bucket tak pahunchte-pahunchte kitna collect ho gaya?" Jab koi bhara hua bucket milta hai toh total jump karta hai upar; buckets ke beech flat rehta hai. Aakhri bucket par hamesha poora 1 liter complete ho jaata hai.


Active recall

Ek random variable discrete kab hota hai?
Jab uski possible values ka set countable ho (finite ya countably infinite), taaki har value apna positive probability mass carry kar sake.
PMF define karo.
, yaani exact value par probability mass.
Ek valid PMF ke liye kaunsi do conditions honi chahiye?
for all , aur .
PMF ke terms mein CDF define karo.
.
Ek discrete CDF ki shape kaisi hoti hai?
Ek right-continuous step (staircase) function: values ke beech flat, aur har value par ke barabar upar jump karta hai.
CDF se PMF kaise recover karte hain?
— yaani par jump ki size.
ka formula do.
( exclude, include).
Kisi bhi CDF ki limiting values kya hoti hain?
aur , aur yeh non-decreasing hota hai.
CDF non-decreasing kyun hoti hai?
badhane par cumulative sum mein sirf non-negative probability mass add hoti hai; kuch kabhi subtract nahi hota.
, ke liye nikalo.
, normalization se.

Connections

  • Probability Axioms — countable additivity hi banati hai.
  • Continuous random variables — PDF, CDF — same CDF idea, lekin mass density ban jaata hai (sum ki jagah integrate karte hain).
  • Expectation and Variance of Discrete RVs — seedha PMF par based hai: .
  • Binomial Distribution, Poisson Distribution — named PMFs jo tum constantly use karoge.
  • Conditional Probability — conditional PMFs yahi machinery reuse karti hain.

Concept Map

mapped by X to numbers

has

allows adding point masses

derive properties of

must satisfy

summed over x_i <= x

is a

forces non-decreasing and

hold for

jump size gives

equals

Sample space Omega

Discrete RV X

Countable value set

PMF p_X x

CDF F_X x

Probability axioms

Non-negative and sums to 1

Step function

Limits 0 and 1

Jumps recover PMF