2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Неравенство на тему неравенств Коши, Йенсена
Сообщение02.01.2020, 15:07 


02/01/20
3
Помогите доказать неравенство:
$\frac{1}{1+x_1}+\dots+\frac{1}{1+x_n}\geqslant\frac{n}{1+\sqrt[n]{x_1\dots x_n}}, x_i\geqslant1, n\geqslant2$

Я сначала думал, что все просто. Преобразовываем в вид:

$1+\sqrt[n]{x_1\dots x_n}\geqslant\frac{n}{\frac{1}{1+x_1}+\dots+\frac{1}{1+x_n}}$

Справа - среднее гармоническое. Меняем его на большее - на среднее арифметическое. Получаем:

$\sqrt[n]{x_1\dots x_n}\geqslant\frac{x_1+\dots+x_n}{n}$

что неверно. Просто среднее арифметическое оказалось намного больше среднего гармонического, чем нам нужно. Прочие аналогичные попытки тоже ни к чему не привели.

 Профиль  
                  
 
 Posted automatically
Сообщение02.01.2020, 15:10 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Олимпиадные задачи (М)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение02.01.2020, 17:49 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение02.01.2020, 18:43 
Заслуженный участник
Аватара пользователя


23/11/06
4171
Я с иксами как-то не очень, мне проще с матожиданиями. Пусть $\mathsf P(X=x_i)=\frac1n$, $i=1,\ldots,n$.
Тогда
$$
\frac{1}{n}\left(\frac{1}{1+x_1}+\ldots+\frac{1}{1+x_n}\right)=\mathsf E \frac{1}{1+X} = \mathsf E \frac{1}{1+e^{\ln X}} \geq  \frac{1}{1+e^{\mathsf E \ln X}} = 
$$
$$
=\frac{1}{1+e^{\frac1n(\ln x_1+\ldots+\ln x_n)}} = \frac{1}{1+\sqrt[n]{x_1\cdot\ldots\cdot x_n}}.
$$
Неравенство посредине - потому как функция $\frac{1}{1+e^t}$ выпукла (вниз) на положительной полуоси.

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение02.01.2020, 19:39 


02/01/20
3
--mS-- в сообщении #1433124 писал(а):
Я с иксами как-то не очень, мне проще с матожиданиями. Пусть $\mathsf P(X=x_i)=\frac1n$, $i=1,\ldots,n$.
Тогда
$$
\frac{1}{n}\left(\frac{1}{1+x_1}+\ldots+\frac{1}{1+x_n}\right)=\mathsf E \frac{1}{1+X} = \mathsf E \frac{1}{1+e^{\ln X}} \geq  \frac{1}{1+e^{\mathsf E \ln X}} = 
$$
$$
=\frac{1}{1+e^{\frac1n(\ln x_1+\ldots+\ln x_n)}} = \frac{1}{1+\sqrt[n]{x_1\cdot\ldots\cdot x_n}}.
$$
Неравенство посредине - потому как функция $\frac{1}{1+e^t}$ выпукла (вниз) на положительной полуоси.


Спасибо!

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение02.01.2020, 21:05 
Аватара пользователя


13/08/13

4323
--mS--
А где в вашем решении что икс не меньше единицы?

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение02.01.2020, 23:15 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
Sicker в сообщении #1433144 писал(а):
А где в вашем решении что икс не меньше единицы?

--mS-- в сообщении #1433124 писал(а):
Неравенство посредине - потому как функция $\frac{1}{1+e^t}$ выпукла (вниз) на положительной полуоси.

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение03.01.2020, 11:28 
Аватара пользователя


13/08/13

4323
--mS--
Otta
А, понятно :) Т.е. нам все равно надо догадаться, что эта функция выпукла.
Я сам решал через метод множителей Лагранжа, и у меня вышло еще ослабленное условие - только корень в правой части должен быть больше или равен единице, а икс больше или равен нулю

-- 03.01.2020, 12:06 --

Otta
--mS--
Я короче обобщил на случай смещения общего вида $x+\alpha$, тогда $x \geq \alpha^2$

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение05.01.2020, 16:08 


23/11/09
173
Sicker в сообщении #1433205 писал(а):
Я короче обобщил на случай смещения общего вида $x+\alpha$, тогда $x \geq \alpha^2$
в случае смещения общего вида должно выполняться:
$\frac{1}{a+x_1}+\frac{1}{a+x_2} \ge \frac{2}{a+\sqrt{x_1x_2}}$
умножая это на ${a} >0$ и обозначая $\frac{x_i}{a}=y_i$ получаем уже известное
$\frac{1}{1+y_1}+\frac{1}{1+y_2} \ge \frac{2}{1+\sqrt{y_1y_2}}$
которое выполняется при $y_i\ge1$
Так что $x \geq \alpha$ а не $x \geq \alpha^2$

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение05.01.2020, 23:25 
Аватара пользователя


13/08/13

4323
deep blue
Ой, я у себя забыл квадрат учесть :facepalm:
Теперь ответ сошелся с вашим :-)

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение08.01.2020, 13:52 
Аватара пользователя


13/08/13

4323
deep blue
А что насчет моего ослабленного условия? :roll:

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение10.01.2020, 18:29 
Заслуженный участник


03/01/09
1711
москва
Sicker в сообщении #1433205 писал(а):
ослабленное условие - только корень в правой части должен быть больше или равен единице, а икс больше или равен нулю

Это условие недостаточно, как было показано в одном из обсуждений на форуме. Там приведен пример, при $n=3, x_1=x_2=N,x_3=\frac 1{N^2}.$
Тогда левая часть равна $\frac 2{1+N}+\frac 1{1+\frac 1{N^2}}$ и стремится к 1 с ростом $N$, а правая часть равна $\frac 32$.

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение10.01.2020, 19:52 
Аватара пользователя


13/08/13

4323
mihiv
Хм, точно, если у нас есть локальный минимум и куча седловых точек, ничего сказать нельзя
А что за форум и обсуждение? :-)

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение10.01.2020, 20:15 
Заслуженный участник


03/01/09
1711
москва
Sicker
Здесь на $dxdy$ доказывали это же неравенство не очень давно.

 Профиль  
                  
 
 Re: Неравенство на тему неравенств Коши, Йенсена
Сообщение10.01.2020, 20:29 
Заслуженный участник
Аватара пользователя


23/11/06
4171
О, баян из баянов, оказывается: topic124508.html и topic125223.html

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group