A convex function
on an interval
is maximized
at
or
(or maybe both).
Example (USAMO 1980/5):
Prove that for
,
Solution:
Let
denote the left hand side.
If we fix
and
in
, the resulting function of
is convex on
,
because it is a sum of functions of the type
and linear functions.
Therefore it is maximized when
or
;
i.e., we can increase
by replacing
by 0 or
.
Similarly one can increase
by replacing each of
and
by 0 or
.
Hence the maximum value of
will occur at one of the eight
vertices of the cube
.
But
at these eight points,
so
whenever
.
Jensen's Inequality:
Let
be a convex function on an interval
.
If
, then
Hardy-Littlewood-Polyà majorization inequality:
Let
be a convex function on an interval
,
and suppose
.
Suppose that the sequence
majorizes
:
this means that the following hold: