Неравенство Йенсена обобщает утверждение, что хорда к графику выпуклой функции находится над графиком
Нера́венство Йе́нсена — неравенство , связанное с понятием выпуклой функции .
Формулировки
Сумматорный вариант неравенства
Пусть функция
f
{\displaystyle f}
является выпуклой на некотором интервале
I
{\displaystyle I}
и числа
q
1
,
q
2
,
…
,
q
n
{\displaystyle \ q_{1},q_{2},\ldots ,q_{n}}
(веса) таковы, что
q
1
,
q
2
,
…
,
q
n
>
0
{\displaystyle q_{1},q_{2},\ldots ,q_{n}>0}
и
q
1
+
q
2
+
…
+
q
n
=
1.
{\displaystyle q_{1}+q_{2}+\ldots +q_{n}=1.}
Тогда каковы бы ни были числа
x
1
,
x
2
,
…
,
x
n
{\displaystyle x_{1},x_{2},\ldots ,x_{n}}
из
I
{\displaystyle I}
, выполняется неравенство, известное под названием неравенства Йенсена :
f
(
q
1
x
1
+
q
2
x
2
+
…
+
q
n
x
n
)
⩽
q
1
f
(
x
1
)
+
q
2
f
(
x
2
)
+
…
+
q
n
f
(
x
n
)
,
{\displaystyle f(q_{1}x_{1}+q_{2}x_{2}+\ldots +q_{n}x_{n})\leqslant q_{1}f(x_{1})+q_{2}f(x_{2})+\ldots +q_{n}f(x_{n}),}
или
f
(
∑
i
=
1
n
q
i
x
i
)
⩽
∑
i
=
1
n
q
i
f
(
x
i
)
.
{\displaystyle f\left(\sum _{i=1}^{n}q_{i}x_{i}\right)\leqslant \sum _{i=1}^{n}q_{i}f(x_{i}).}
Замечания:
Если функция
f
(
x
)
{\displaystyle f(x)}
вогнута (выпукла вверх), то знак в неравенстве меняется на противоположный.
Сам Иоган Йенсен исходил из более частного условия, отвечающего случаю
q
1
=
q
2
=
1
2
{\displaystyle q_{1}=q_{2}={\frac {1}{2}}}
:
f
(
x
1
+
x
2
2
)
⩽
f
(
x
1
)
+
f
(
x
2
)
2
.
{\displaystyle f\left({\frac {x_{1}+x_{2}}{2}}\right)\leqslant {\frac {f(x_{1})+f(x_{2})}{2}}.}
Для непрерывных функций оно эквивалентно выпуклости.
Доказательство проводится методом математической индукции .
Для
n
=
2
{\displaystyle n=2}
неравенство следует из определения выпуклой функции как функции, надграфик которой является выпуклым множеством, и, следовательно, хорда, стягивающая точки
(
x
1
,
f
(
x
1
)
)
{\displaystyle {\big (}x_{1},f(x_{1}){\big )}}
и
(
x
2
,
f
(
x
2
)
)
{\displaystyle {\big (}x_{2},f(x_{2}){\big )}}
, лежит выше графика. Неравенство Йенсена означает это соотношение для точек графика и хорды, абсциссы которых равны
q
1
x
1
+
q
2
x
2
{\displaystyle q_{1}x_{1}+q_{2}x_{2}}
.
Допустим, что неравенство верно для какого-либо натурального числа
n
{\displaystyle n}
, докажем, что оно верно и для
n
+
1
{\displaystyle n+1}
, то есть
f
(
q
1
x
1
+
q
2
x
2
+
…
+
q
n
x
n
+
q
n
+
1
x
n
+
1
)
⩽
q
1
f
(
x
1
)
+
q
2
f
(
x
2
)
+
…
+
q
n
f
(
x
n
)
+
q
n
+
1
f
(
x
n
+
1
)
.
{\displaystyle f(q_{1}x_{1}+q_{2}x_{2}+\ldots +q_{n}x_{n}+q_{n+1}x_{n+1})\leqslant q_{1}f(x_{1})+q_{2}f(x_{2})+\ldots +q_{n}f(x_{n})+q_{n+1}f(x_{n+1}).}
С этой целью заменим слева сумму двух последних слагаемых
q
n
f
(
x
n
)
+
q
n
+
1
f
(
x
n
+
1
)
{\displaystyle q_{n}f(x_{n})+q_{n+1}f(x_{n+1})}
одним слагаемым
(
q
n
+
q
n
+
1
)
(
q
n
q
n
+
q
n
+
1
f
(
x
n
)
+
q
n
+
1
q
n
+
q
n
+
1
f
(
x
n
+
1
)
)
;
{\displaystyle (q_{n}+q_{n+1})\left({\frac {q_{n}}{q_{n}+q_{n+1}}}f(x_{n})+{\frac {q_{n+1}}{q_{n}+q_{n+1}}}f(x_{n+1})\right);}
это даст возможность воспользоваться неравенством для
n
{\displaystyle n}
и установить, что выражение выше не превосходит суммы
q
1
f
(
x
1
)
+
q
2
f
(
x
2
)
+
…
+
(
q
n
+
q
n
+
1
)
f
(
q
n
q
n
+
q
n
+
1
x
n
+
q
n
+
1
q
n
+
q
n
+
1
x
n
+
1
)
.
{\displaystyle q_{1}f(x_{1})+q_{2}f(x_{2})+\ldots +(q_{n}+q_{n+1})f\left({\frac {q_{n}}{q_{n}+q_{n+1}}}x_{n}+{\frac {q_{n+1}}{q_{n}+q_{n+1}}}x_{n+1}\right).}
Остаётся лишь применить к значению функции в последнем слагаемом неравенство для
n
=
2
{\displaystyle n=2}
. Таким образом по методу математической индукции неравенство Йенсена полностью доказано.
Сумматорное неравенство Йенсена было известно еще Гёльдеру.
Геометрическая интерпретация
Точка
(
∑
i
=
1
n
q
i
x
i
;
∑
i
=
1
n
q
i
f
(
x
i
)
)
{\displaystyle {\Big (}\sum \limits _{i=1}^{n}q_{i}x_{i};\sum \limits _{i=1}^{n}q_{i}f(x_{i}){\Big )}}
является выпуклой комбинацией
n
{\displaystyle n}
точек
(
x
1
,
f
(
x
1
)
)
,
(
x
2
,
f
(
x
2
)
)
,
…
,
(
x
n
,
f
(
x
n
)
)
{\displaystyle {\big (}x_{1},f(x_{1}){\big )},{\big (}x_{2},f(x_{2}){\big )},\dots ,{\big (}x_{n},f(x_{n}){\big )}}
плоскости, лежащих на графике функции
f
{\displaystyle f}
. Из определения выпуклой функции следует, что выпуклая оболочка этого множества точек лежит над графиком функции
f
{\displaystyle f}
, а это и означает, что
f
(
∑
i
=
1
n
q
i
x
i
)
⩽
∑
i
=
1
n
q
i
f
(
x
i
)
{\displaystyle f{\Big (}\sum \limits _{i=1}^{n}q_{i}x_{i}{\Big )}\leqslant \sum \limits _{i=1}^{n}q_{i}f(x_{i})}
.
Интегральная формулировка
Пусть
φ
{\displaystyle \varphi }
— выпуклая функция,
μ
{\displaystyle \mu }
— вероятностная мера , а функции
f
{\displaystyle f}
и
φ
(
f
)
{\displaystyle \varphi (f)}
интегрируемы. Тогда[ 1]
φ
(
∫
f
d
μ
)
⩽
∫
φ
(
f
)
d
μ
.
{\displaystyle \varphi \left(\int f\,d\mu \right)\leqslant \int \varphi (f)\,d\mu .}
Для случая меры Лебега это неравенство имеет вид
φ
(
1
b
−
a
∫
a
b
f
(
x
)
d
x
)
⩽
1
b
−
a
∫
a
b
φ
(
f
(
x
)
)
d
x
.
{\displaystyle \varphi \left({\frac {1}{b-a}}\int _{a}^{b}f(x)\,dx\right)\leqslant {\frac {1}{b-a}}\int _{a}^{b}\varphi {\big (}f(x){\big )}\,dx.}
Вероятностная формулировка
Пусть
(
Ω
,
F
,
P
)
{\displaystyle (\Omega ,{\mathcal {F}},\mathbb {P} )}
— вероятностное пространство , и
X
:
Ω
→
R
{\displaystyle X\colon \Omega \to \mathbb {R} }
— определённая на нём случайная величина .
Пусть также
φ
:
R
→
R
{\displaystyle \varphi \colon \mathbb {R} \to \mathbb {R} }
— выпуклая (вниз) борелевская функция .
Тогда если
X
,
φ
(
X
)
∈
L
1
(
Ω
,
F
,
P
)
{\displaystyle X,\varphi (X)\in L^{1}(\Omega ,{\mathcal {F}},\mathbb {P} )}
, то
φ
(
E
[
X
]
)
⩽
E
[
φ
(
X
)
]
,
{\displaystyle \varphi (\mathbb {E} [X])\leqslant \mathbb {E} [\varphi (X)],}
где
E
[
⋅
]
{\displaystyle \mathbb {E} [\cdot ]}
означает математическое ожидание .
Неравенство Йенсена для условного математического ожидания
Пусть в дополнение к предположениям, перечисленным выше,
G
⊂
F
{\displaystyle {\mathcal {G}}\subset {\mathcal {F}}}
— под-σ-алгебра событий . Тогда
φ
(
E
[
X
∣
G
]
)
⩽
E
[
φ
(
X
)
∣
G
]
,
{\displaystyle \varphi (\mathbb {E} [X\mid {\mathcal {G}}])\leqslant \mathbb {E} [\varphi (X)\mid {\mathcal {G}}],}
где
E
[
⋅
∣
G
]
{\displaystyle \mathbb {E} [\cdot \mid {\mathcal {G}}]}
обозначает условное математическое ожидание относительно σ-алгебры
G
{\displaystyle {\mathcal {G}}}
.
Частные случаи
Пусть
a
1
,
…
,
a
n
,
b
1
,
…
,
b
n
{\displaystyle a_{1},\dots ,a_{n},b_{1},\dots ,b_{n}}
— положительные числа,
p
,
q
>
1
{\displaystyle p,q>1}
, причём
1
p
+
1
q
=
1
{\displaystyle {\frac {1}{p}}+{\frac {1}{q}}=1}
. Тогда
∑
i
=
1
n
a
i
b
i
⩽
(
∑
i
=
1
n
a
i
p
)
1
p
(
∑
i
=
1
n
b
i
q
)
1
q
.
{\displaystyle \sum _{i=1}^{n}a_{i}b_{i}\leqslant {\Big (}\sum _{i=1}^{n}a_{i}^{p}{\Big )}^{\frac {1}{p}}{\Big (}\sum _{i=1}^{n}b_{i}^{q}{\Big )}^{\frac {1}{q}}.}
Пусть
f
(
x
)
=
ln
x
{\displaystyle f(x)=\ln x}
(вогнутая функция). Имеем:
∑
i
=
1
n
q
i
ln
x
i
⩽
ln
(
∑
i
=
1
n
q
i
x
i
)
,
{\displaystyle \sum _{i=1}^{n}q_{i}\ln x_{i}\leqslant \ln {\Big (}\sum _{i=1}^{n}q_{i}x_{i}{\Big )},}
или
ln
∏
i
=
1
n
x
i
q
i
⩽
ln
∑
i
=
1
n
q
i
x
i
.
{\displaystyle \ln \prod _{i=1}^{n}x_{i}^{q_{i}}\leqslant \ln \sum _{i=1}^{n}q_{i}x_{i}.}
Потенцируя, получаем неравенство
∏
i
=
1
n
x
i
q
i
⩽
∑
i
=
1
n
q
i
x
i
.
{\displaystyle \prod _{i=1}^{n}x_{i}^{q_{i}}\leqslant \sum _{i=1}^{n}q_{i}x_{i}.}
В частности, при
q
i
=
1
n
{\displaystyle q_{i}={\frac {1}{n}}}
получаем неравенство Коши (среднее геометрическое не превосходит среднего арифметического ):
x
1
…
x
n
n
⩽
x
1
+
…
+
x
n
n
.
{\displaystyle {\sqrt[{n}]{x_{1}\ldots x_{n}}}\leqslant {\frac {x_{1}+\ldots +x_{n}}{n}}.}
Неравенство между средним гармоническим и средним геометрическим
Пусть
f
(
x
)
=
x
ln
x
{\displaystyle f(x)=x\ln x}
(выпуклая функция). Имеем:
(
∑
i
=
1
n
q
i
x
i
)
ln
(
∑
i
=
1
n
q
i
x
i
)
⩽
∑
i
=
1
n
q
i
x
i
ln
x
i
.
{\displaystyle {\Big (}\sum _{i=1}^{n}q_{i}x_{i}{\Big )}\ln {\Big (}\sum _{i=1}^{n}q_{i}x_{i}{\Big )}\leqslant \sum _{i=1}^{n}q_{i}x_{i}\ln x_{i}.}
Положив
q
i
=
1
x
i
∑
i
=
1
n
1
x
i
{\displaystyle q_{i}={\frac {\dfrac {1}{x_{i}}}{\displaystyle \sum _{i=1}^{n}{\dfrac {1}{x_{i}}}}}}
и потенцируя, получаем:
n
1
x
1
+
…
+
1
x
n
⩽
(
x
1
⋅
…
⋅
x
n
)
1
/
n
{\displaystyle {\frac {n}{{\dfrac {1}{x_{1}}}+\ldots +{\dfrac {1}{x_{n}}}}}\leqslant (x_{1}\cdot \ldots \cdot x_{n})^{1/n}}
(среднее гармоническое не превосходит среднего геометрического ).
Неравенство между средним гармоническим и средним арифметическим
Пусть
f
(
x
)
=
1
x
{\displaystyle f(x)={\frac {1}{x}}}
(выпуклая функция). Имеем:
1
∑
i
=
1
n
q
i
x
i
⩽
∑
i
=
1
n
q
i
x
i
.
{\displaystyle {\frac {1}{\displaystyle \sum _{i=1}^{n}q_{i}x_{i}}}\leqslant \sum _{i=1}^{n}{\frac {q_{i}}{x_{i}}}.}
В частности при
q
i
=
1
n
{\displaystyle q_{i}={\frac {1}{n}}}
получаем, что среднее гармоническое не превосходит среднего арифметического :
n
1
x
1
+
…
+
1
x
n
⩽
x
1
+
…
+
x
n
n
.
{\displaystyle {\frac {n}{{\dfrac {1}{x_{1}}}+\ldots +{\dfrac {1}{x_{n}}}}}\leqslant {\frac {x_{1}+\ldots +x_{n}}{n}}.}
См. также
Примечания
Литература
Зорич В. А. Гл. V. Дифференциальное исчисление // Математический анализ. Часть I. — 6-е изд. — М. : МЦНМО , 2012. — С. 289—290. — 2000 экз. — ISBN 978-5-94057-892-5 .
Фихтенгольц Г. М. Гл. IV. Исследование функций с помощью производных // Курс дифференциального и интегрального исчисления. — 8-е изд. — М. : ФИЗМАТЛИТ, 2001. — Т. 1. — С. 336—337. — 5000 экз. — ISBN 5-9221-0156-0 .