Theory 1

Independent random variables

Random variables X,Y are independent when they satisfy the product rule for all valid subsets B1,B2:

P[XB1,YB2]=P[XB1]P[YB2]

Since {XB1,YB2}={XB1}{YB2}, this definition is equivalent to independence of all events constructible using the variables X and Y.

For discrete random variables, it is enough to check independence for simple events of type {X=k} and {Y=} for k and any possible values of X and Y.


The independence criterion for random variables can be cast entirely in terms of their distributions and written using the PMFs or PDFs.

Independence using PMF and PDF

Discrete case:

PX,Y(x,y)=PX(x)PY(y)

Continuous case:

fX,Y(x,y)=fX(x)fY(y)

Independence via joint CDF

Random variables X and Y are independent when their CDFs obey the product rule:

FX,Y(x,y)=FX(x)FY(y)