1.1 Discrete Random Variables
A random variable is discrete if it takes values in some countable set,e.g.,{0,1,2,…}.
The mass function(pdf) f X ( x ) f_X(x) fX(x) of a discrete random variable X X X is
f X ( x ) = P ( X = x ) f_X(x)=P(X=x) fX(x)=P(X=x)
It has three properties:
(1) f ( x ) ≥ 0 f(x) \geq 0 f(x)≥0(Positivity)
(2) ∑ x f ( x ) = 1 \sum_xf(x)=1 ∑xf(x)=1(Unitarity)
(3) P ( X ∈ A ) = ∑ x ∈ A f ( x ) P(X\in A)=\sum_{x\in A}f(x) P(X∈A)=∑x∈Af(x)(Additivity)
Expected value(mean) denoted interchangeably by
E
(
X
)
E(X)
E(X) or
μ
X
\mu_X
μX,is defined as
μ
X
=
E
(
X
)
=
∑
x
x
f
(
x
)
\mu_X=E(X)=\sum_{x}xf(x)
μX=E(X)=x∑xf(x)
Theorem 1.1
If a , b , a 1 a,b,a_1 a,b,a1 and a 2 a_2 a2 are constants, h ( x ) , h 1 ( x ) h(x),h_1(x) h(x),h1(x) and h 2 ( x ) h_2(x) h2(x) are functions,then
E [ a 1 h 1 ( X ) + a 2 h 2 ( X ) ] = a 1 E [ h 1 ( X ) ] + a 2 E [ h 2 ( X ) ] E[a_1h_1(X)+a_2h_2(X)]=a_1E[h_1(X)]+a_2E[h_2(X)] E[a1h1(X)+a2h2(X)]=a1E[h1(X)]+a2E[h2(X)]
The variance(square of the standard deviation) is defined as
σ X 2 = V a r ( X ) = E [ ( X − μ X ) 2 ] \sigma^2_X=Var(X)=E[(X-\mu_X)^2] σX2=Var(X)=E[(X−μX)2]
For a discrete random variable,
E [ ( X − μ X ) 2 ] = ∑ x ( x − μ X ) 2 f ( x ) E[(X-\mu_X)^2]=\sum_x(x-\mu_X)^2f(x) E[(X−μX)2]=x∑(x−μX)2f(x)
Theorem 1.2
V a r ( X ) = E ( X 2 ) − μ X 2 Var(X)=E(X^2)-\mu_X^2 Var(X)=E(X2)−μX2