2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

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



Начать новую тему Ответить на тему
 
 Неравенства через AM-GM
Сообщение21.06.2011, 19:19 
Аватара пользователя


12/01/11
1320
Москва
Помогите с доказательством этих двух неравенств через AM-GM. Делаю различные преобразования, но они никак не получаются.
1) Пусть $a, b, c > 0$ и $abc=1$. Доказать, что
$\frac{a}{b}+\frac{b}{c}+\frac{c}{a}\geq a+b+c$
2) Пусть $a, b, c, d\geq 0$ и $a+b+c+d=4$. Доказать, что
$\frac{4}{abcd}\geq \frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}$

 Профиль  
                  
 
 Re: Неравенства.
Сообщение21.06.2011, 21:31 
Заслуженный участник


26/06/07
1929
Tel-aviv
Whitaker в сообщении #460803 писал(а):
1) Пусть $a, b, c > 0$ и $abc=1$. Доказать, что
$\frac{a}{b}+\frac{b}{c}+\frac{c}{a}\geq a+b+c$

$\frac{a}{b}+\frac{b}{c}+\frac{c}{a}\geq a+b+c\Leftrightarrow a^2c+b^2a+c^2b\geq a+b+c$,
а это следует из $2a^2c+b^2a\geq3a$.
Whitaker в сообщении #460803 писал(а):
2) Пусть $a, b, c, d\geq 0$ и $a+b+c+d=4$. Доказать, что
$\frac{4}{abcd}\geq \frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}$

А это неверно. Подставьте $a=0$. :wink:

 Профиль  
                  
 
 Re: Неравенства.
Сообщение22.06.2011, 17:42 
Аватара пользователя


12/01/11
1320
Москва
arqady в сообщении #460856 писал(а):
Whitaker в сообщении #460803 писал(а):
2) Пусть $a, b, c, d\geq 0$ и $a+b+c+d=4$. Доказать, что
$\frac{4}{abcd}\geq \frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}$

А это неверно. Подставьте $a=0$. :wink:

А извините пожалуйста, там было всё-таки условие: a,b,c,d >0.

 Профиль  
                  
 
 
Сообщение22.06.2011, 21:48 
Заслуженный участник


26/06/07
1929
Tel-aviv
Пусть $\{a,b,c,d\}=\{x,y,z,t\}$, где $x\geq y\geq z\geq t$.
Тогда четвёрки $(x,y,z,t)$ и $(xyz,xyt,xzt,yzt)$ одинаково упорядочены (очевидно, четверки $(a,b,c,d)$ и $(abc,abd,acd,bcd)$ также одинаково упорядочены, но с заменой это совсем прозрачно).
Теперь воспользуемся перестановочным неравенствoм:
$a^2cd+b^2ad+c^2ab+d^2bc=a\cdot acd+b\cdot abd+c\cdot abc+d\cdot bcd\leq $
$\leq x\cdot xyz+y\cdot xyt+z\cdot xzt+t\cdot yzt=x^2yz+y^2xt+z^2xt+t^2yz=$
$=xy(xz+yt)+tz(xz+yt)=(xy+tz)(xz+yt)\leq\left(\frac{xy+tz+xz+yt}{2}\right)^2$=
$=\left(\frac{(x+t)(y+z)}{2}\right)^2\leq\left(\frac{\left(\frac{x+y+z+t}{2}\right)^2}{2}\right)^2=4$.

 Профиль  
                  
 
 Re:
Сообщение23.06.2011, 16:43 
Аватара пользователя


12/01/11
1320
Москва
arqady в сообщении #461255 писал(а):
Пусть $\{a,b,c,d\}=\{x,y,z,t\}$, где $x\geq y\geq z\geq t$.
Тогда четвёрки $(x,y,z,t)$ и $(xyz,xyt,xzt,yzt)$ одинаково упорядочены (очевидно, четверки $(a,b,c,d)$ и $(abc,abd,acd,bcd)$ также одинаково упорядочены, но с заменой это совсем прозрачно).
Теперь воспользуемся перестановочным неравенствoм:
$a^2cd+b^2ad+c^2ab+d^2bc=a\cdot acd+b\cdot abd+c\cdot abc+d\cdot bcd\leq $
$\leq x\cdot xyz+y\cdot xyt+z\cdot xzt+t\cdot yzt=x^2yz+y^2xt+z^2xt+t^2yz=$
$=xy(xz+yt)+tz(xz+yt)=(xy+tz)(xz+yt)\leq\left(\frac{xy+tz+xz+yt}{2}\right)^2$=
$=\left(\frac{(x+t)(y+z)}{2}\right)^2\leq\left(\frac{\left(\frac{x+y+z+t}{2}\right)^2}{2}\right)^2=4$.

А можно как-нибудь без перестановочного неравенства? Я их пока еще не знаю.

 Профиль  
                  
 
 Re: Неравенства.
Сообщение23.06.2011, 17:17 


26/12/08
1813
Лейден

(Оффтоп)

Я ждал такого ответа. Правда, можно попроще?

 Профиль  
                  
 
 Re: Неравенства.
Сообщение23.06.2011, 18:42 
Заслуженный участник


02/08/10
629
arqady, а разве так можно? Во первых замена...у нас же неравенство вроде как не симметричное в начале. Во вторых, вы пишите в скобках про одинаково упорядоченные четвёрки, что равносильно такому:
$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a} \le \frac{a}{d}+\frac{b}{c}+ \frac{c}{b}+ \frac{d}{a}$
Или же такому:
$(a-c)(b-d) \ge 0$, что собственно не верно.

Зы. Сам я решение не нашёл, но, по-моему, можно так:
К общему знаменателю и записываем как
$(a+b+c+d)^4\ge 64(a^2cd+b^2ad+c^2ab+d^2bc)$
Дальше раскрываем скобки, группируем по кучкам для АМ-ГМ, применяем Шура ( чтобы избавится от слагаемого $abcd$ слева), ну и АМ-ГМ добиваем его)

 Профиль  
                  
 
 
Сообщение23.06.2011, 23:14 
Заслуженный участник


26/06/07
1929
Tel-aviv
MrDindows в сообщении #461538 писал(а):
arqady, а разве так можно? Во первых замена...у нас же неравенство вроде как не симметричное в начале. Во вторых, вы пишите в скобках про одинаково упорядоченные четвёрки, что равносильно такому:
$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a} \le \frac{a}{d}+\frac{b}{c}+ \frac{c}{b}+ \frac{d}{a}$
Или же такому:
$(a-c)(b-d) \ge 0$, что собственно не верно.

Да, это тонкое место! Можно считать, что $(a-c)(b-d) \ge 0$ поскольку неравенство не меняется после циклических перестановок. Чтобы не мучаться пониманием, почему это верно, можно сделать указанную мной замену. Вы согласны, что после неё неравенство доказано?
MrDindows в сообщении #461538 писал(а):
по-моему, можно так:
К общему знаменателю и записываем как
$(a+b+c+d)^4\ge 64(a^2cd+b^2ad+c^2ab+d^2bc)$
Дальше раскрываем скобки, группируем по кучкам для АМ-ГМ, применяем Шура ( чтобы избавится от слагаемого $abcd$ слева), ну и АМ-ГМ добиваем его)

Попробуйте, но это всё очень сложно (кстати, Шур работает для симметрических неравенств, а у нас - циклическое :wink: ).
Если Вы такой уж любитель сложных вычислений, то можно и так доказать:
Поскольку неравенство циклическое, то можно положить $a=\min\{a,b,c,d\}$.
Тогда $b=a+x$, $c=a+y$ и $d=a+z$, где $x$, $y$ и $z$ неотрицательны.
Подставляем в Ваш гомогенизированный вид исходного неравенства, раскрываем скобки, приводим подобные члены и получаем что-то совершенно очевидное.
Удачи! (но проще, имхо, понять моё первое доказательство).
Whitaker в сообщении #461469 писал(а):
А можно как-нибудь без перестановочного неравенства?

Можно! Смотрите выше моё второе доказательство (точнее его идею, реализация за Вами!)
Whitaker в сообщении #461469 писал(а):
Я их пока еще не знаю.

Могу научить если хотите, хотя Вы можете прочитать о нём в Википедии, например.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

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



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

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


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

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