Professional Documents
Culture Documents
Httpsdoc 0s 64 Docs - Googleusercontent.comdocssecuresc6cfb1lrhrbhlhfqi8j43u195ng3r98bploege8k38hgtf8p6rbum160mbdqledeu164
Httpsdoc 0s 64 Docs - Googleusercontent.comdocssecuresc6cfb1lrhrbhlhfqi8j43u195ng3r98bploege8k38hgtf8p6rbum160mbdqledeu164
1
[ X1 Counting Rules
Properties of Integrals P Ai = P (Ai )
Z b i=1 i=1 # of ways to select k elements from n total elements:
c dx = c · (b a)
a Axiom Consequences
Z b Z b Z b order matters order doesn’t matter
[f (x) + g(x)] dx = f (x) dx + g(x) dx P (;) = 0 ✓ ◆
a a a c n+k 1
Z b Z b
P (A ) = 1 P (A) replace n k
k
cf (x) dx = c f (x) dx A ✓ B =) P (B \ A ) = P (B) c
P (A) ✓ ◆
a a n! n
Z Z Z P (A [ B) = P (A) + P (B) P (A \ B) don’t replace
b c b (n k)! k
f (x) dx = f (x) dx + f (x) dx
a a c
P (A [ B [ C) = P (A) + P (B) + P (C)
P (A \ B) P (B \ C) P (A \ C)
Applications of the FTC
+ P (A \ B \ C)
Z b r+1 b Z b b
r x 1 |A|
x dx = (r 6= 1) dx = ln |x| If S is finite with equally likely outcomes then P (A) =
a r+1 a a x a |S|
Z b b Z b x b
x x x c
e dx = e c dx =
a a a ln c a
Exam 1/P Formula Sheets
WWW.P ROBABILITY E XAM . COM
P (A [ B | C) = P (A | C) + P (B | C) P (A \ B | C) Jumps in the CDF are the probabilities (values of the PMF). X, Y independent =) Var(X + Y ) = Var(X) + Var(Y )
Multiplication Rule P (A) > 0, P (B) > 0 Continuous Random Variable
Standard Deviation Coefficient of Variation
P (A \ B) = P (A | B) · P (B) = P (B | A) · P (A) X has continuous CDF differentiable except at finitely many points. p X
X = Var(X) CV(X) =
Probability Density Function: f (x) = F 0 (x) µX
Bayes’ Theorem
Z 1
Skew
P (B | A) · P (A) A valid PDF has f (x) 0 and f (x) = 1
P (A | B) = provided P (A) > 0, P (B) > 0 1
"✓ ◆3 #
P (B) X µ E[X 3 ] 3µ 2
µ3
Z Skew(X) = E = 3
b
Law of Total Probability P (a X b) = f (x) dx = F (b) F (a)
If A1 , A2 , . . . , An partition S with P (Ai ) > 0, then
a
Jensen’s Inequality
Mixed Type Random Variable
P (B) = P (B | A1 ) · P (A1 ) + · · · + P (B | An ) · P (An ) g 00 (x) 0 =) E[g(X)] g(E[X])
X’s CDF is a weighted average of a continuous and discrete CDF: 00
Independent Events g (x) 0 =) E[g(X)] g(E[X])
F (x) = ↵ · FC (x) + (1 ↵) · FD (x) 0<↵<1
Definition: P (A \ B) = P (A) · P (B) P (g(X) = a + bX) = 1 () E[g(X)] = g(E[X])
(A, B) indep. pair =) (A, B c ), (Ac , B), (Ac , B c ) also indep. pairs Mode
S UMMARY S TATISTICS A mode is an x value which maximizes the PMF/PDF.
Expected Value It is possible to have 0, 1, 2, . . . or infinite modes.
R ANDOM VARIABLES Z
X 1
A random variable, X, is a function from the sample space S to R E[X] = x · p(x) E[X] = x · f (x) dx Discrete: any values with the largest probability
1
Cumulative Distribution Function
x Continuous: check end points of interval and where f 0 (x) = 0
Law of the Unconscious Statistician (LOTUS)
F (x) = P (X x)
Z Percentile
X 1
E[g(X)] = g(x) · p(x) E[g(X)] = g(x) · f (x) dx c is a (100p)th percentile of X if P (X c) p and P (X c) 1 p
x 1
A 50th percentile is called a median
Expected Value Linearity
Discrete: look for smallest c with F (c) p
E[aX + b] = a · E[X] + b E[X + Y ] = E[X] + E[Y ] Continuous: solve for c in F (c) = p
Survival Shortcut
1
X
If X is nonnegative integer-valued, then E[X] = P (X > k)
k=0
A valid CDF is nondecreasing, right-continuous and Z 1
If X is nonnegative continuous, then E[X] = [1 F (x)] dx
lim F (x) = 0, lim F (x) = 1 0
x! 1 x!1
Exam 1/P Formula Sheets
WWW.P ROBABILITY E XAM . COM
2 at (b+1)t
1 a+b (b a + 1) 1 e e
DUniform({a, . . . , b}) Equally likely values a, . . . , b
b a+1 2 12 (b a + 1)(1 et )
P (X = 1) = p
Bernoulli(p) 1 trial w/ success chance p p p(1 p) 1 p + pe t
P (X = 0) = 1 p
✓ ◆
# of successes in n indep. n x
Binomial(n, p) p (1 p) n x
np np(1 p) (1 p + pe ) t n
np 2 N =) np = mode = median
Bernoulli(p) trials x
# w/ property chosen w/ K N K ✓ ◆
x n x K K K N n Resembles Binomial(n, K
N)
HyperGeom(N, K, n) out replacement from N n n 1 ugly
N N N N N 1 with large N relative to n
where K have property n
x
e (et 1) Approximates Binomial(n, p)
Poisson( ) Common frequency dist. e
x! when = np, n large, p small
# of failures before 1 p 1 p p
Geometric(p) (1 p) p x
Only memoryless discrete dist.
first probability p success p p2 1 (1 p)et
✓ ◆ ✓ ◆r
# of failures before x+r 1 r(1 p) r(1 p) p
NegBin(r, p) r
p (1 p) x
Sum of r iid Geometric(p)
r probability p success
th
r 1 p p2 1 (1 p)et
X + Y ⇠ N (µX + µY , 2
+ 2
) d2
n X ⇠ Binomial(n, 1 p) X Y Var(X) = 2 ln (M (t))
dt
Central Limit Theorem t=0
X, Y independent =) X + Y ⇠ Binomial(n + m, p)
X1 , . . . , Xn iid each with mean µ and variance 2
, then
Z | X ⇠ Binomial(X, q) =) Z ⇠ Binomial(n, pq)
X1 + · · · + Xn ⇠
˙ N (nµ, n 2
) P ROBABILITY G ENERATING F UNCTIONS
Poisson Defined for nonnegative integer-valued random variables
Approximating consecutive integer-valued X with CLT: Definition
If X ⇠ Poisson( ), Y ⇠ Poisson() then
✓ 1 ◆ ✓ 1 ◆
x+ 2 µ x 2 µ GX (t) = E[t ]X
P (X = x + 1) = P (X = x) · P (X x) ⇡ , P (X < x) ⇡
x+1 Properties
2 N =) , 1 are modes Exponential
Uniquely determines a distribution
X, Y independent =) X + Y ⇠ Poisson( + ) X ⇠ Exp( ) =) P (a X b) = e a
e b
(k)
P (X = k) = GX (0)/k!
Z | X ⇠ Binomial(X, p) =) Z ⇠ Poisson( · p) The continuous analog of the Geometric (rounding & limit) b a
GaX+b (t) = t GX (t )
P (X s+t|X s) = P (X t) [memoryless]
Geometric X, Y independent =) GX+Y (t) = GX (t) · GY (t)
Time between events in Poisson process with rate
If X ⇠ Geometric(p) then X + 1 counts trials until 1 success st
Moments
1 1 p Xi ⇠ Exp( i ) indep. =) min{X1 , . . . , Xn } ⇠ Exp( 1 + ··· + n)
E[X + 1] = Var(X + 1) = (n) X!
p p2 GX (1) =E = E[X(X 1) . . . (X n + 1)]
Gamma (X n)!
P (X n+m|X m) = P (X n) [memoryless] 0
With integer ↵, X ⇠ Gamma(↵, ) is E[X] = GX (1)
a sum of ↵ independent Exp( ) Var(X) = G00X (1) (G0X (1))2 + G0X (1)