(CauchySchwarz inequality)

a1 , a 2 ,

... ,

an

b1 , b 2 ,

... ,

bn

i =1

a i bi ) 2

a i2 )(

i =1

i =1

bi2 )

(Triangle inequality)
n

a1 , a 2 ,

... ,

an

b1 , b 2 ,

... ,

bn

(a i + bi ) 2

i =1

i =1

ai2 + bi2

i =1

(A.M. G.M. H.M.)

a1 , a 2 , ... , a n

a + a + ... + a n
n
n a1a 2 .... a n 1 2
1 + 1 + ... + 1
n
a1 a 2
an

(Weighted A.M. G.M.)

a1 , a 2 , ... , a n v1 , v 2 , ... , v n v1 + v 2 + ... + v n = 1
v1 a1 + v2 a 2 + ... + vn a n a1v1 a 2v2 ... a nvn
(Jensen inequality)
n

a1 , a 2 ,

... ,

an

, r, s r < s n 2 (

k =1

a sk ) s <

k =1

a rk ) r

(Power mean inequality)

a1 , a 2 , ... , a n r, s r < s
(

a1r + a r2 + ... + a rn
n

1
r

a1s + a s2 + ... + a sn
n

1
s

(Bernoulli inequality)
a 1 n 2 (a + 1) n 1 + na
(Chebyshev inequality)
x1 , x 2 , ... , x n , y1 , y 2 , ... , y n x1 x 2 ... x n
Smin = x1 y n + x 2 y n 1 + ... + x n 1 y 2 + x n y1
Smax = x1 y1 + x 2 y 2 + ... + x n 1 y n 1 + x n y n

n Smin ( x1 + x 2 + ... + x n )( y1 + y2 + ... + yn ) n Smax

y1 y 2

...

(Young inequality)
p, q

1
p

1
q

= 1 a, b ab

ap
p

bq
q

yn


(Holder inequality)
x1 , x 2 , ... , x n y1 , y 2 , ... , y n p, q

1
p

x1 y1

x 2 y2

+ ... +

x n yn

( x1p +

x p2

+ ... +

x pn

) p ( y1q +

yq2

yqn )

+ ... +

1
q

=1

1
q

(Minkowski inequality)
a1 , a 2 , ... , a n b1 , b 2 , ... , b n p p > 1
n

( ( ai +
i =1

bi )

1
p

i =1

a ip

1
p

) +(

i =1

bip

1
p

(Weirestrass inequality )
n

a1 , a 2 ,

... ,

a1 , a 2 ,

... ,

an

an

0 <

(1 +

i =1

ai

(1

i =1

ai )

1+

ai

ai )

ai

i =1
n

i =1

1. x1 , x 2 , ... , x n y1 , y2 , ... , yn
x1 x 2 x 3 ... x n y1 y2 y3 ... yn
x1 z1 + x 2 z 2 + ... + x n z n x1 y1 + x 2 y 2 + ... + x n y n

x1 y n + x 2 y n 1 + ... + x n 1 y 2 + x n y1 x1 z1 + x 2 z 2 + x 3 z3 + ... +
( z1 , z 2 , z3 , ... , z n ) ( y1 , y2 , y3 , ... , yn )
2.

y1 y2 ... yn
y
y
y
z
z
y
y
z
y
y
y1 n y 2 n 1 ... y n 21 y n1 y11 y 22 ... y nn y1 1 y 2 2 ... y n n
( z1 , z 2 , ... , z n ) ( y1 , y2 , ... , yn )

y1 , y 2 ,

... ,

yn

L(n) R(n) n
1. 1. L( n 0 ) R( n 0 )
2. L(n), L(n + 1), R(n), R(n + 1)
L(Ln(n+)1) RR(n(n+)1) n n 0

2.

L(n) R(n) n n 0
1. L( n 0 ) R( n 0 )
2. L(n + 1) L(n) R(n + 1) R(n) n
L(n) R(n) n n 0

n0

x n zn