Proof of Classical Inequalities
Proof of Classical Inequalities
Chapter 0: Inequalities
[Marks]
|x + y| ≤ |x| + |y|
Thus, for all t ≥ 1, we get f (t) ≥ f (1) = 0 (f is increasing when t ≥ 1) and the equality holds if
and only if t = 1. Identically, tα ≤ (1−t)+αt when t ≥ 1 and the equality holds if and only if t = 1.
n
X 1/p n
X 1/q
Proof. Let A = apk , B= bqk .
k=1 k=1
If A.B = 0, then at least one of the two is zero and in the two cases, since all the terms are
positive, then both sides are zero, and the solution is trivial.
Suppose now that AB > 0, then by using Exercise 2, we obtain that
ak bk apk bqk
. ≤ + ; ∀k
A B pAp qB q
n Pn p Pn q
k=1 ak k=1 bk
X
ak .bk ≤ A.B +
pAp qAq
k=1
p
Bq
A
= A.B +
pAp qB q
1 1
= A.B +
p q
= A.B
Hence
n
X X 1/p X 1/q
ak bk ≤ apk . bqk
k=1
[8]
Exercise 4: ( 8 Marks). Prove the following Theorem: (Minkowski’s Inequality)
Suppose that 1 ≤ p < ∞. If the sequences {ak }, {bk } have positives terms i.e., ak ≥ 0, bk ≥ 0.
Then
Xn 1/p X n 1/p X n 1/p
(ak + bk )p ≤ apk + bpk .
k=1 k=1 k=1
Then
n
X 1− q1 n
X 1/p n
X 1/p
p
(ak + bk ) ≤ apk + bpk .
k=1 k=1 k=1
and so
n
X 1/p n
X 1/p n
X 1/p
(ak + bk ) p
≤ apk + bpk .
k=1 k=1 k=1