Beruflich Dokumente
Kultur Dokumente
√1
Useful Inequalities {x2 > 0} v0.29 · June 17, 2017 square root 2 x+1−2 x < x
< x+1− x−1 < 2 x−2 x−1 for x ≥ 1.
x x2 √ x
n
2 n
n
1− 2
− 2
≤ 1−x≤1− 2
.
x2i yi2
P P P
Cauchy-Schwarz xi y i ≤
i=1 i=1 i=1 k (n−k+1)k n nk (en)k n nn
binomial max { n
kk
, k!
} ≤ k
≤ k!
≤ kk
and k
≤ kk (n−k)n−k
≤ 2n .
1 1 1
n n n √
p p p
nk n n
|xi + yi |p |xi |p |yi |p ≤ n for n ≥ k ≥ 0 and √4πn (1 − 8n1
) ≤ 2n 1
≤ √4πn (1 − 9n
).
P P P
Minkowski ≤ + for p ≥ 1. 4k! k n
i=1 i=1 i=1
n1 n2
≤ nk1 +k
+n2
1/p 1/q k1 k2
for n1 ≥ k1 ≥ 0, n2 ≥ k2 ≥ 0.
n
n n 1 2
1 1 √
|xi |p |yi |q
P P P
Hölder |xi yi | ≤ for p, q > 1, + = 1. π n nH(α)
≤ G for G = √ 2 , H(x) = − log2 (xx (1−x)1−x ).
i=1 i=1 i=1
p q
2
G ≤ αn
2πnα(1−α)
Bernoulli (1 + x)r ≥ 1 + rx for x ≥ −1, r ∈ R \ (0, 1). Reverse for r ∈ [0, 1]. Pd n
≤ nd +1 and
Pd n
≤ 2n for n ≥ d ≥ 0.
i=0 i i=0 i
(1 + x)r ≤1+ (2r − 1)x for x ∈ [0, 1], r ∈ R \ (0, 1). Pd n en d
i=0i d
≤ for n ≥ d ≥ 1.
1
(1 + x)n ≤ 1−nx
for x ∈ [−1, 0], n ∈ N. Pd n n d
n
i=0 i ≤ d 1 + n−2d+1 for 2
≥ d ≥ 0.
rx 1
(1 + x)r ≤ 1 + for x ∈ [−1, ), r > 1. n n n
1−(r−1)x r−1 ≤ αn 1−α
for α ∈ (0, 21 ).
P
αn i=0 i ≤ 1−2α αn
(1 + nx)n+1 ≥ (1 + (n + 1)x)n for x ∈ R, n ∈ N. √ √
n n n n 1/(12n+1) n n 1/12n n n
xy > x
for x > 0, y ∈ (0, 1). Stirling e e
≤ 2πn e
e ≤ n! ≤ 2πn e
e ≤ en e
x+y
k
P n
P k
P Bhatia-Davis Var[X] ≤ M − E[X] E[X] − m where X ∈ [m, M ].
Abel b1 min ai ≤ ai bi ≤ b1 max ai for b1 ≥ · · · ≥ bn ≥ 0.
k i=1 i=1 k i=1
√ √
Pn Pn ai bi
Pn Pn Samuelson µ − σ n − 1 ≤ xi ≤ µ + σ n − 1 for i = 1, . . . , n.
Milne i=1 (ai + bi ) i=1 ai +bi ≤ i=1 ai i=1 bi
xi /n , σ 2 = (xi − µ)2 /n.
P P
Where µ =
Markov Pr |X| ≥ a ≤ E |X| /a where X is a random variable (r.v.), a > 0. Var[X]
Paley-Zygmund Pr X ≥ µ E[X] ≥ 1 − for X ≥ 0,
Pr X ≤ c ≤ (1 − E[X])/(1 − c) for X ∈ [0, 1] and c ∈ 0, E[X] .
(1 − µ)2 (E[X])2 + Var[X]
Pr X ∈ S] ≤ E[f (X)]/s for f ≥ 0, and f (x) ≥ s > 0 for all x ∈ S. Var[X] < ∞, and µ ∈ (0, 1).
q
Pr X − E[X] ≥ λσ ≤ 9λ4 2 8
Chebyshev Pr X − E[X] ≥ t ≤ Var[X]/t2 where t > 0.
Vysochanskij- if λ ≥ 3
,
2
4τ 2τ
Pr X − E[X] ≥ t ≤ Var[X]/(Var[X] + t2 ) where t > 0.
Petunin-Gauss Pr X − m ≥ ε ≤ 9ε2 if ε ≥ √ ,
3
ε 2τ
Pr X − m ≥ ε ≤ 1 − √ if ε ≤ √ .
2nd moment Pr X > 0 ≥ (E[X])2 /(E[X 2 ]) where E[X] ≥ 0.
3τ 3