2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Максимум суммы функций
Сообщение24.03.2018, 15:43 
Аватара пользователя


15/11/15
1297
Москва
Решая одну задачу в голову пришла общая теорема, из которой ответ к исходной задаче получается сразу. Теорема заключается в следующем:
Пусть $$\[F(x) = \sum\limits_{i = 1}^k {{f_i}({x_i})} \]$$
причем $\[\sum\limits_{i = 1}^k {{x_i} = S} \]$. Тогда если для любых $\[j,k \in \{ 1,2,3,...,k\} \]$ и для любого аргумента $x$ выполняется $$\[{f_j}(x - a) \cdot {f_k}(x + a) < {f_j}(x) \cdot {f_k}(x)\]$$ причем $\[\left| a \right| > 0\]$, то максимальное значение $F(x)$ достигается только при $\[{x_1} = {x_2} = ... = {x_k} = \frac{S}{k}\]$.

Идея моего доказательства заключается в том, чтобы "сдвигать" аргументы функций. Так, если взять два аргумента $\[{x_j}\]$ и $\[{x_k}\]$ и начать их "сдвигать" друг к другу , сохраняя сумму $S$ и не меняя значения всех остальных аргументов, то максимальное значение будет достигнуто только тогда, когда эти аргументы "схлопнуться" в одну точку. Если повторять эту операцию со всеми остальными парами, то значение $F(x)$ будет расти, а все точки будут приближаться к $\frac{S}{k}\

Однако мне не нравится это доказательство, так как оно очень не строгое. Как его сделать строгим?

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение24.03.2018, 18:17 
Аватара пользователя


31/08/17
2116
Rusit8800 в сообщении #1299434 писал(а):
оторой ответ к исходной задаче получается сразу. Теорема заключается в следующем:
Пусть $$\[F(x) = \sum\limits_{i = 1}^k {{f_i}({x_i})} \]$$

слева -- $x$
справа -- $x_i$
выдающаяся, видимо, какая-то теорема :)

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение24.03.2018, 18:18 
Аватара пользователя


07/01/16
1427
Аязьма
Контрпример: $k=2,f_1(x)=x, f_2(x)=2x$. Максимум $F=x_1+2x_2$ при условии $x_1+x_2=S$ достигается при минимально возможном значении $x_1\neq x_2$

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение24.03.2018, 22:34 
Аватара пользователя


15/11/15
1297
Москва
pogulyat_vyshel в сообщении #1299478 писал(а):
слева -- $x$
справа -- $x_i$
выдающаяся, видимо, какая-то теорема :)

Да, это я дал, конечно.
waxtep в сообщении #1299479 писал(а):
Контрпример: $k=2,f_1(x)=x, f_2(x)=2x$

Меня смущает это пример, так как максимума у функции $F=x_1+2x_2$ вообще нет, ибо $F=x_1+2x_2=S-x_2+2x_2=S+x_2$, а $x_2$ может быть сколь угодно большим.

-- 24.03.2018, 22:37 --

Даже если моя теорема неверна, то где пробой в доказательстве. Это меня интересует больше всего.

-- 24.03.2018, 22:41 --

Я кажется понял, надо $\[\sum \]$ поменять на $\[\prod \]$.

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение25.03.2018, 01:16 
Аватара пользователя


07/01/16
1427
Аязьма
Можно вот такой контрпример: $k=2,f_1(x)=e^{-x^2},f_2(x)=100e^{-x^2}$. Очевидно, что в максимуме $f_1(x_1)+f_2(x_2)$ значение $x_2$ должно быть близко к нулю, а $x_1$ - как получится. Мне кажется, у Вас с условием что-то не то:
Rusit8800 в сообщении #1299434 писал(а):
Тогда если для любых $\[j,k \in \{ 1,2,3,...,k\} \]$ и для любого аргумента $x$ выполняется $$\[{f_j}(x - a) \cdot {f_k}(x + a) < {f_j}(x) \cdot {f_k}(x)\]$$ причем $\[\left| a \right| > 0\]$
Если оно выполняется, все $f_i$ просто пропорциональны друг другу, $f_i(x)=k_if(x)$, где $k_i$ - какие-то константы. Чтобы в этом убедиться, рассмотрите случай "очень маленького" $a$

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение25.03.2018, 10:21 
Аватара пользователя


15/11/15
1297
Москва
waxtep в сообщении #1299568 писал(а):
Можно вот такой контрпример: $k=2,f_1(x)=e^{-x^2},f_2(x)=100e^{-x^2}$

Тогда уж $k=2,f_1(x)=e^{-x_1^2},f_2(x)=100e^{-x_2^2}$
waxtep в сообщении #1299568 писал(а):
Если оно выполняется, все $f_i$ просто пропорциональны друг другу, $f_i(x)=k_if(x)$, где $k_i$ - какие-то константы.

Это условие выполняется для синусов. Где там пропорциональность?

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение25.03.2018, 12:21 
Аватара пользователя


07/01/16
1427
Аязьма
Rusit8800 в сообщении #1299602 писал(а):
Тогда уж $k=2,f_1(x)=e^{-x_1^2},f_2(x)=100e^{-x_2^2}$
Тут у Вас та же ошибка, что в исходном посте, слева $x$, справа $x_1,x_2$.
Rusit8800 в сообщении #1299602 писал(а):
Это условие выполняется для синусов.
Для каких синусов, можете написать явно?

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение25.03.2018, 14:18 
Аватара пользователя


15/11/15
1297
Москва
waxtep в сообщении #1299610 писал(а):
Тут у Вас та же ошибка, что в исходном посте, слева $x$, справа $x_1,x_2$.

Ну опять я опечатался. Просто аргументы функций не обязательно совпадают.
waxtep в сообщении #1299610 писал(а):
Для каких синусов, можете написать явно?

$\sin^2(x) - \sin(x + a) \sin(x - a)=\sin^2(a)>0$

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение25.03.2018, 16:26 
Аватара пользователя


07/01/16
1427
Аязьма
Rusit8800 в сообщении #1299625 писал(а):

$\sin^2(x) - \sin(x + a) \sin(x - a)=\sin^2(a)>0$
так я о чем и говорю, у Вас $f_1\equiv f_2$. Аргументы у функций разные, а сами функции тождественны = пропорциональны с коэффициентом единица. Ну и, точности ради, при $a=\pi n,n\in\mathbb{Z}$ неравенство нестрогое.
Сможете сами показать, что Ваше условие означает тождественность функций, с точностью до постоянного множителя?

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение25.03.2018, 17:59 
Аватара пользователя


15/11/15
1297
Москва
waxtep в сообщении #1299661 писал(а):
пропорциональны с коэффициентом единица

Откуда там единица? Это же разные функции.

 Профиль  
                  
 
 Re: Максимум суммы функций
Сообщение25.03.2018, 18:19 
Аватара пользователя


07/01/16
1427
Аязьма
Rusit8800 в сообщении #1299686 писал(а):
Откуда там единица? Это же разные функции.
Обе функции являются синусами своего аргумента, и поэтому тождественны. Это одна и та же функция - синус. Только в первом случае аргумент $x_1$, а во втором $x_2$. Я говорю не о равенстве аргументов или значений функции, а о тождественности самих функций. То есть, Ваше условие гарантированно не будет работать для, например, $f_1=\sin,f_2=\cos$. И для любых других двух разных (отличающихся серьезнее чем постоянным множителем) функций работать не будет. Не верите - попробуйте привести пример разных функций (в смысле оговоренном выше) $f_1,f_2$, удовлетворяющих Вашему условию.

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

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



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

Сейчас этот форум просматривают: B@R5uk


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

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