Глава

Введение в неравенство Йенсена

Вводный модуль по выпуклости и вогнутости: Йенсен, касательные, фиксированная сумма, логарифмы, корни, обратные величины и выбор функции.
Войдите, чтобы сохранять решённые и закладки.

Теория

Ключевая идея

Неравенство Йенсена говорит: для выпуклой функции значение в среднем не больше среднего значения функции, а для вогнутой функции знак меняется. В олимпиадных задачах важно не произносить слово “выпуклость”, а выбрать правильную функцию под данное ограничение.

Основные факты

Если \(f\) выпукла, то

\[\frac{f(x_1)+\cdots+f(x_n)}{n}\ge f\left(\frac{x_1+\cdots+x_n}{n}\right).\]

Если \(f\) вогнута, то знак меняется. Частые функции: \(x^2\), \(x^4\), \(1/x\), \(e^x\) выпуклы на нужных областях; \(\sqrt{x}\) и \(\ln x\) вогнуты при \(x>0\). Касательная к выпуклой функции лежит ниже графика, а к вогнутой - выше графика.

Когда применять метод

Метод особенно полезен при фиксированной сумме, среднем значении, произведении через логарифм, суммах корней, обратных величинах, а также в задачах, где равенство должно достигаться при \(x_1=\cdots=x_n\).

Как распознать метод

Ищите выражения вида \(\sum f(x_i)\) и условие на \(\sum x_i\). Если нужно оценить произведение, возьмите логарифм. Если стоит \(x^x\), рассмотрите функцию \(x\ln x\). Если задача просит максимум суммы корней или логарифмов, вероятно нужна вогнутость.

Типичные ошибки

Нельзя забывать область определения: для \(\ln x\), \(\sqrt{x}\), \(1/x\) нужны положительность или неотрицательность. Частая ошибка - перепутать направление неравенства для вогнутой функции. Ещё одна ошибка - применять Йенсена там, где нет фиксированного среднего или его нельзя получить.

Мини-чеклист

1. Какая функция \(f\) скрыта в выражении? 2. Она выпуклая или вогнутая на нужной области? 3. Что известно о среднем аргументов? 4. Где должен быть случай равенства? 5. Нужно ли предварительно взять логарифм или провести касательную?

Примеры

Пример 1. Выпуклость квадрата

Этот пример показывает базовое направление Йенсена для выпуклой функции.

Задача. Докажите \(a^2+b^2+c^2\ge\frac{(a+b+c)^2}{3}\).

Решение.

Функция \(f(x)=x^2\) выпукла. Поэтому \(\frac{a^2+b^2+c^2}{3}\ge\left(\frac{a+b+c}{3}\right)^2\). Умножаем на \(3\).

Пример 2. Вогнутость корня

Для вогнутых функций знак неравенства меняется.

Задача. При \(x,y,z\ge0\), \(x+y+z=12\), докажите \(\sqrt{x}+\sqrt{y}+\sqrt{z}\le6\).

Решение.

Функция \(\sqrt{x}\) вогнута. Значит, \(\frac{\sqrt{x}+\sqrt{y}+\sqrt{z}}{3}\le\sqrt{\frac{x+y+z}{3}}=\sqrt{4}=2\).

Пример 3. Обратные величины

Выпуклость \(1/x\) даёт классическую оценку снизу.

Задача. Докажите при \(a,b,c>0\): \(\frac1a+\frac1b+\frac1c\ge\frac{9}{a+b+c}\).

Решение.

Для \(f(x)=1/x\) имеем выпуклость на \(x>0\). По Йенсену \(\frac13\left(\frac1a+\frac1b+\frac1c\right)\ge\frac{1}{(a+b+c)/3}\). Отсюда получается требуемое.

Пример 4. Логарифм и произведение

Произведения часто удобнее оценивать после логарифмирования.

Задача. Если \(a,b,c>0\) и \(a+b+c=3\), докажите \(abc\le1\).

Решение.

Функция \(\ln x\) вогнута. Поэтому \(\frac{\ln a+\ln b+\ln c}{3}\le\ln\frac{a+b+c}{3}=\ln1=0\). Значит, \(\ln(abc)\le0\), то есть \(abc\le1\).

Пример 5. Касательная к квадрату

Касательная часто заменяет функцию линейной оценкой.

Задача. Докажите \(x^2\ge2x-1\) для всех действительных \(x\).

Решение.

Это касательная к \(x^2\) в точке \(1\). Алгебраически \(x^2-2x+1=(x-1)^2\ge0\).

Пример 6. Касательная к логарифму

Для вогнутой функции касательная лежит выше графика.

Задача. Докажите \(\ln x\le x-1\) при \(x>0\).

Решение.

Функция \(\ln x\) вогнута, поэтому её график лежит ниже касательной в точке \(1\). Касательная имеет вид \(y=x-1\). Значит, \(\ln x\le x-1\).

Пример 7. Взвешенный Йенсен

Иногда среднее имеет не равные веса.

Задача. Докажите при \(x,y\ge0\): \(2\sqrt{x}+\sqrt{y}\le3\sqrt{\frac{2x+y}{3}}\).

Решение.

Используем вогнутость \(\sqrt{x}\) с весами \(\frac23\) и \(\frac13\): \(\frac23\sqrt{x}+\frac13\sqrt{y}\le\sqrt{\frac{2x+y}{3}}\). Умножаем на \(3\).

Пример 8. \(x\ln x\)

Выражения \(x^x\) часто сводятся к функции \(x\ln x\).

Задача. Пусть \(x,y,z>0\), \(x+y+z=3\). Докажите \(x^x y^y z^z\ge1\).

Решение.

Функция \(f(t)=t\ln t\) выпукла при \(t>0\). По Йенсену \(\frac{x\ln x+y\ln y+z\ln z}{3}\ge 1\cdot\ln1=0\). Значит, \(\ln(x^x y^y z^z)\ge0\), откуда \(x^x y^y z^z\ge1\).

Задачи

Задачи

#5.1
#5.1

Среднее квадратов

Лемма о четности 8 класс 9 класс ★★☆☆☆

Докажите для любых действительных \(a,b,c\): \[a^2+b^2+c^2\ge\frac{(a+b+c)^2}{3}.\]

Детали
Задача: ALG-B2-M05-P001
Сложность: Уровень 2 из 5
Tag: Лемма о четности
Grade: 8 класс, 9 класс
#5.2
#5.2

Сумма корней

Fixed Sum 8 класс 9 класс ★★☆☆☆

Пусть \(x,y,z\ge0\) и \(x+y+z=27\). Докажите \[\sqrt{x}+\sqrt{y}+\sqrt{z}\le9.\]

Детали
Задача: ALG-B2-M05-P002
Сложность: Уровень 2 из 5
Tag: Fixed Sum
Grade: 8 класс, 9 класс
#5.3
#5.3

Обратные величины

Reciprocals 8 класс 9 класс ★★☆☆☆

Докажите при \(a,b,c>0\): \[\frac1a+\frac1b+\frac1c\ge\frac{9}{a+b+c}.\]

Детали
Задача: ALG-B2-M05-P003
Сложность: Уровень 2 из 5
Tag: Reciprocals
Grade: 8 класс, 9 класс
#5.4
#5.4

Произведение при фиксированной сумме

Fixed Sum 8 класс 9 класс ★★☆☆☆

Пусть \(a,b,c>0\) и \(a+b+c=6\). Докажите \(abc\le8\).

Детали
Задача: ALG-B2-M05-P004
Сложность: Уровень 2 из 5
Tag: Fixed Sum
Grade: 8 класс, 9 класс
#5.5
#5.5

Касательная в единице

Лемма о четности 8 класс 9 класс ★★☆☆☆

Докажите для всех действительных \(x\): \[x^2\ge2x-1.\]

Детали
Задача: ALG-B2-M05-P005
Сложность: Уровень 2 из 5
Tag: Лемма о четности
Grade: 8 класс, 9 класс
#5.6
#5.6

Касательная к обратной функции

Reciprocals 8 класс 9 класс ★★★☆☆

Докажите при \(x>0\): \[\frac1x\ge2-x.\]

Детали
Задача: ALG-B2-M05-P006
Сложность: Уровень 3 из 5
Tag: Reciprocals
Grade: 8 класс, 9 класс
#5.7
#5.7

Взвешенный квадрат

Jensen 8 класс 9 класс ★★★☆☆

Пусть \(0\le p\le1\). Докажите \[p x^2+(1-p)y^2\ge(px+(1-p)y)^2.\]

Детали
Задача: ALG-B2-M05-P007
Сложность: Уровень 3 из 5
Tag: Jensen
Grade: 8 класс, 9 класс
#5.8
#5.8

Два веса у корня

Jensen 8 класс 9 класс ★★★☆☆

Пусть \(x,y\ge0\). Докажите \[3\sqrt{\frac{x+2y}{3}}\ge \sqrt{x}+2\sqrt{y}.\]

Детали
Задача: ALG-B2-M05-P008
Сложность: Уровень 3 из 5
Tag: Jensen
Grade: 8 класс, 9 класс
#5.9
#5.9

Максимум суммы корней

Fixed Sum 8 класс 9 класс ★★★☆☆

Пусть \(x,y,z\ge0\) и \(x+y+z=48\). Найдите наибольшее возможное значение \(\sqrt{x}+\sqrt{y}+\sqrt{z}\).

Детали
Задача: ALG-B2-M05-P009
Сложность: Уровень 3 из 5
Tag: Fixed Sum
Grade: 8 класс, 9 класс
#5.10
#5.10

Максимум произведения

Fixed Sum 8 класс 9 класс ★★★☆☆

Пусть \(a,b,c>0\) и \(a+b+c=12\). Найдите наибольшее возможное значение \(abc\).

Детали
Задача: ALG-B2-M05-P010
Сложность: Уровень 3 из 5
Tag: Fixed Sum
Grade: 8 класс, 9 класс
#5.11
#5.11

Сдвинутые обратные

Fixed Sum 9 класс 10 класс ★★★★☆

Пусть \(a,b,c\ge0\) и \(a+b+c=6\). Докажите \[\frac{1}{1+a}+\frac{1}{1+b}+\frac{1}{1+c}\ge1.\]

Детали
Задача: ALG-B2-M05-P011
Сложность: Уровень 4 из 5
Tag: Fixed Sum
Grade: 9 класс, 10 класс
#5.12
#5.12

Вогнутая дробь

Дроби 9 класс 10 класс ★★★★☆

Пусть \(a,b,c\ge0\) и \(a+b+c=3\). Докажите \[\frac{a}{1+a}+\frac{b}{1+b}+\frac{c}{1+c}\le\frac32.\]

Детали
Задача: ALG-B2-M05-P012
Сложность: Уровень 4 из 5
Tag: Дроби
Grade: 9 класс, 10 класс
#5.13
#5.13

Четвёртые степени

Jensen 9 класс 10 класс ★★★★☆

Докажите при \(a,b,c\ge0\): \[a^4+b^4+c^4\ge\frac{(a+b+c)^4}{27}.\]

Детали
Задача: ALG-B2-M05-P013
Сложность: Уровень 4 из 5
Tag: Jensen
Grade: 9 класс, 10 класс
#5.14
#5.14

Экспонента и нулевая сумма

Jensen 9 класс 10 класс ★★★★☆

Пусть \(x+y+z=0\). Докажите \[e^x+e^y+e^z\ge3.\]

Детали
Задача: ALG-B2-M05-P014
Сложность: Уровень 4 из 5
Tag: Jensen
Grade: 9 класс, 10 класс
#5.15
#5.15

Логарифмическая касательная

Concavity 9 класс 10 класс ★★★★☆

Докажите при \(x>0\): \[\ln x\le x-1.\]

Детали
Задача: ALG-B2-M05-P015
Сложность: Уровень 4 из 5
Tag: Concavity
Grade: 9 класс, 10 класс
#5.16
#5.16

Касательная к корню

Concavity 9 класс 10 класс ★★★★☆

Докажите при \(x\ge0\): \[\sqrt{x}\le\frac{x+1}{2}.\]

Детали
Задача: ALG-B2-M05-P016
Сложность: Уровень 4 из 5
Tag: Concavity
Grade: 9 класс, 10 класс
#5.17
#5.17

Произведение с единицами

Fixed Sum 9 класс 10 класс ★★★★★

Пусть \(x,y,z\ge0\) и \(x+y+z=3\). Докажите \[(1+x)(1+y)(1+z)\le8.\]

Детали
Задача: ALG-B2-M05-P017
Сложность: Уровень 5 из 5
Tag: Fixed Sum
Grade: 9 класс, 10 класс
#5.18
#5.18

Три знаменателя с двойкой

Fixed Sum 9 класс 10 класс ★★★★★

Пусть \(x,y,z\ge0\) и \(x+y+z=3\). Докажите \[\frac1{2+x}+\frac1{2+y}+\frac1{2+z}\ge1.\]

Детали
Задача: ALG-B2-M05-P018
Сложность: Уровень 5 из 5
Tag: Fixed Sum
Grade: 9 класс, 10 класс
#5.19
#5.19

Четвёртая степень при сумме

Fixed Sum 9 класс 10 класс ★★★★★

Пусть \(x,y,z\ge0\) и \(x+y+z=3\). Докажите \[x^4+y^4+z^4\ge3.\]

Детали
Задача: ALG-B2-M05-P019
Сложность: Уровень 5 из 5
Tag: Fixed Sum
Grade: 9 класс, 10 класс
#5.20
#5.20

Степенное произведение

Jensen 9 класс 10 класс ★★★★★

Пусть \(x,y,z>0\) и \(x+y+z=3\). Докажите \[x^x y^y z^z\ge1.\]

Детали
Задача: ALG-B2-M05-P020
Сложность: Уровень 5 из 5
Tag: Jensen
Grade: 9 класс, 10 класс
#5.21
#5.21

Экспонента при заданном среднем

Jensen 9 класс 10 класс ★★★★★

Пусть \(x_1,\ldots,x_n\) - действительные числа. Докажите \[\frac{e^{x_1}+\cdots+e^{x_n}}{n}\ge e^{(x_1+\cdots+x_n)/n}.\]

Детали
Задача: ALG-B2-M05-P021
Сложность: Уровень 5 из 5
Tag: Jensen
Grade: 9 класс, 10 класс
#5.22
#5.22

Общее произведение со сдвигом

Jensen 9 класс 10 класс ★★★★★

Пусть \(x_1,\ldots,x_n\ge0\) и \(x_1+\cdots+x_n=S\). Докажите \[\prod_{i=1}^n(1+x_i)\le\left(1+\frac{S}{n}\right)^n.\]

Детали
Задача: ALG-B2-M05-P022
Сложность: Уровень 5 из 5
Tag: Jensen
Grade: 9 класс, 10 класс
#5.23
#5.23

Общее степенное произведение

Jensen 9 класс 10 класс ★★★★★

Пусть \(x_1,\ldots,x_n>0\) и \(x_1+\cdots+x_n=n\). Докажите \[\prod_{i=1}^n x_i^{x_i}\ge1.\]

Детали
Задача: ALG-B2-M05-P023
Сложность: Уровень 5 из 5
Tag: Jensen
Grade: 9 класс, 10 класс
#5.24
#5.24

Обратные квадраты

Fixed Sum 9 класс 10 класс ★★★★★

Пусть \(x_1,\ldots,x_n>0\) и \(x_1+\cdots+x_n=n\). Докажите \[\frac1{x_1^2}+\frac1{x_2^2}+\cdots+\frac1{x_n^2}\ge n.\]

Детали
Задача: ALG-B2-M05-P024
Сложность: Уровень 5 из 5
Tag: Fixed Sum
Grade: 9 класс, 10 класс

Лестницы

Опубликованных лестниц пока нет.
Предыдущая глава
Следующая глава