STOR 435 Formula Sheet: Basics
STOR 435 Formula Sheet: Basics
STOR 435 Formula Sheet: Basics
1. P (U k) = P (X1 k, . . . , Xn k) = P (X1 k)
K k+1 n
P (Xn k) = ((
) )
K
2. P (U = k) = P (U k) P (U k + 1)
Basics
Event relationships
1. A = B A B B A
2. A B = mutually exclusive
Maximum
Let V = M ax{X1 , . . . , Xn }
Probability definition
1. P (V k) = P (X1 k, . . . , Xn k) = P (X1 k)
k
P (Xn k) = (( )n )
K
1. 0 P (A) 1, A
2. P () = 1P
n
3. P (A) = i=1 P (Ai ) if Ai , . . . , An partitions A
2. P (V = k) = P (V k) P (V k 1)
3. E(V ) = kk=1 P (V k) = K
k=1 [1 P (V < k)] = K
K
K
k=1 P (X1 < k) P (Xn < k) = K k=1
Probability rules
(
1. P (A|B) =
P (AB)
P (B)
if P (B) > 0
Calculus
0
if P (B) = 0
2. P (A B)
=
P
(A)P
(B|A)
Pn
3. P (B) = i=1 P (Ai )P (B|Ai )
Bernoulli trials
n k nk
n
P (X = k) =
p q
if X Bin(n, p) where
=
k
k
n!
(nk)!k!
R
R
1. udv = iv vdu
2. For (x, y) (u, v),
use Jacobian determinant.
x x
(x, y) u v
=
(u, v) y y
u v
|J| =
Distributions
Independence definition
1.
2.
3.
P (A B) = P (A)P (B)
P (A|B) = P (A)
P B|A) = P (B)
Disjoint blocks of independent events are independent
Mutually exclusive ; independent
Mutually independent pairwise independent (:)
2. f (x) dx = 1
3. P (a X b) =
Rb
A
f (u) du
Multivariate
Joint: P(X,Y ) (x, y) = P (X = x, Y = y)
Marginal: PX (x) = P (X = x) = y P(X,Y ) (x, y) = P (X =
x, Y = y)
If X = Y X and Y have the same distribution
General facts
1. Same distribution if P (X = v) = P (Y = v).
P (a X b) = P (a Y b).
2. Equal if P (X = Y ) = 1.
Implies
Binomial: X Bin(n, p)
1. X = IA1 + + IAn . Var(X) = IA1 + + IAn =
n(E(IA1 ) [E(IA1 )]2 ) = npq
2. A and B are independent IA + IB
3. A B IA IB = IA
Binomial approximation
z
P (a X b) P ( a.5
= npq. Works if 3.
b+.5
)
where = np and
Exponential: X exp()
x
1. f (x) = e
(
1 ex where x 0
2. F (X) =
0 where x < 0
1
1
3. E(X) = , V ar(X) = 2
Gamma: Sn Gamma(n, p)
CDF
Geometric: X Geom(p)
1. P (X = k) = q k1 p, P (X k) = q k1
k1
2. E(X) =
= =
k=1 P (X k) = q
q
3. Var(X) = p2
1
p
Hypergeometric X HG(n; N, B)
r
N
n
B
2. E(X) = P (Ai ) = np where p =
n
N n
R
3. V ar(X) = (
)npq where q =
N 1
n
Independent Normal RV
1. X = z + X N (, 2 )
2. X1 , . . . , Xn iid for Xi N (i , i2 ) Sn := X1 + + Xn
N (1 + + n , 12 + + n2 )
Multinomial
Let X1 , . . . , Xn be iid with P (X1 = m) = pm .
1. Nm = IX1 =m + + IXn =m
n!
pn1 . . . pnmm
2. Then, P (N1 = n1 , . . . , Nm = nm ) = n1 !...n
m! 1
3. Cov(Nk , Nm ) = npk pm
Normal: X N(, 2 )
Continuous analog of binomial
1
1. f (x) = 2
exp( 21 2 (x )2 )
2
2. cdf: (z)
Poisson: X Poisson()
k
1. P (X = k) exp k!
1. RJoint CDF:
R xn F (x1 , . . . , xn ) = P (X1 x1 , . . . , X1 xn ) =
x1
.
.
.
= f (x1 , . . . , xn )dx1 . . . dxn
R
2. 1D Marginal: fxi (xi ) = Rn1 f (u1 , . . . , ui1 , xi , ui+1 , . . . , un
du1 . . . dui1 dui+1 . . . dun
3. Independence: f (x1 , . . . , xn ) = fx1 (x1 ) . . . fxn (xn )
F (x1 , . . . , xn ) = Fx1 (x1 ) . . . Fxn (xn ).
Also, f (x, y) =
fx (x)fy (y)
R
4. E(g(x1 , . . . , xnR)) = Rn g(x1 , . . . , xn )f (x1 , . . . , xn )dx1 . . . dxn .
Also, E(X) = xfx (x)dx
5. P (X dx, Y dy = f (x, y)dxdy
k1
2. cdf: E(X) =
k=0 ke
k! = k=1 e
(k1)!
Uniform: X Uniform[a, b]
1
ba
= a+b
2 ,
Conditional Expectation
1. f (x) =
2. E(X)
V ar(X) = (ba)
12
ol(A)
3. P ((x1 , . . . , xn ) A) = VV ol(D)
A D
4. D = [a, b][c, d](x, y) is uniformly distributed over D X
U nif orm[a, b] and Y U nif orm[a, b]
Variance
Correlation
Cov(X, Y )
=
SD(X)SD(Y )
2. 1 Corr(X, Y ) 1
Y
X
and X = Y
(a) X = X
X
Y
(b) E(X ) = E(Y ) = 0
(c) V ar(X ) = V ar(Y ) = 1
3. Corr(x, y) = 1 y = ax + b for a, b R
1. Corr(X, Y ) =
1.
2.
3.
4.
5.
6.
7.
8.