Professional Documents
Culture Documents
Mathematical Basics
Arithmetic Mean - Geometric Mean Inequality
Proof.
a+b √ √ √ 2
> ab ⇐⇒ a− b >0
2
The second statement is true for all reals. And, equality holds if
and only if a = b.
Mathematical Basics
Geometric Mean - Harmonic Mean Inequality
Mathematical Basics
Towards Generalizing AM-GM Inequality
Mathematical Basics
Generalizing AM-GM Inequality
Mathematical Basics
Jensen’s Inequality
Equality holds if and only if all xi are identical for i such that
P [X = i] > 0.
f (x2 )
f (x1 )+f (x2 )
2
f (x1 ) f ( 12 x1 + 12 x2 )
x1 1
+ 12 x2 x2
2 x1
Mathematical Basics
Generalized AM-GM
Mathematical Basics
Cauchy–Schwarz Inequality
Proof Outline:
Prove the theorem for n = 2 using AM-GM inequality
Prove for n > 2 using induction
Mathematical Basics
Hölder’s inequality
Equality holds if and only if aip /biq is a constant for all i ∈ [n].
Proof Outline:
Assume the inequality holds for n = 2
Use induction to extend the inequality to extend to n > 2
Mathematical Basics
Base Case of n = 2 I
αi xip >
X X
αi x i
i∈[n] i∈[n]
Mathematical Basics
Base Case of n = 2 II
bkq = 1
X X
αk = Λ
k∈[n] k∈[n]
Mathematical Basics
Base Case of n = 2 III
Now, we can conclude that
ai b i
αi xi = P q, and
k∈[n] bk
1+ qp aip aip q
αi xip = Λ · bi · = Using the fact +1=q
biq q
P
k∈[n] bk p
αi xip >
X X
αi xi
i∈[n] i∈[n]
p
X aip X ai b i
⇐⇒ P q > P q
i∈[n] k∈[n] bk i∈[n] k∈[n] bk
p
X aip X ai b i
P q > P q
i∈[n] k∈[n] bk i∈[n] k∈[n] bk
!1/p
aip X ai bi
⇐⇒ P q > P q
k∈[n] bk i∈[n] k∈[n] bk
1− 1 1/p
p
biq aip
X X X
⇐⇒ > ai bi
k∈[n] i∈[n] i∈[n]
1/q 1/p
1 1
biq aip
X X X
⇐⇒ > ai bi ∵1− =
p q
k∈[n] i∈[n] i∈[n]
Mathematical Basics
Lagrange Form
f (N+1) (c)
Rf ,N,x0 = (x − x0 )N+1
(N + 1)!
This theorem bounds the error between f (x) and the truncation
Tf ,N,x0 (x)
Mathematical Basics
Application: Bounding exp(−x)
x2 x3
f (x) = exp(−x) = 1 − x + − +· · ·
2 6
x2
Note that Tf ,1,0 (x) = 1 − x and Tf ,2,0 = 1 − x + 2
By applying the remainder theorem, we get
exp(−c) 2
exp(−x) − (1 − x) = Rf ,1,0 = x >0
2!
x2 − exp(−c 0 ) 3
exp(−x) − (1 − x + ) = Rf ,2,0 = x 60
2 3!
This implies that 1 − x 6 exp(−x) 6 1 − x + x 2 /2
Mathematical Basics
Plots
1 − x + x 2 /2
exp(−x)
1−x
Mathematical Basics