2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: найти значение Min
Сообщение11.08.2009, 12:26 
Заслуженный участник


11/05/08
32166
Да, глобальной монотонности нет, но достаточно и локальной.

Пусть $s_k=a_1+a_2+\ldots+a_k.$ По условию $a_{k}\geqslant s_{k-1}$ и $s_{k}=a_{k}+s_{k-1},$ откуда $a_{k}\geqslant{1\over2}s_{k}.$ Докажем, что в точке максимума все неравенства должны превращаться в равенства (т.е. что если хоть одно из неравенств строгое, то это не может быть точкой максимума). Очевидно, для самого последнего неравенства утверждение верно. Предположим, что оно верно для всех неравенств, начиная с $(k+1)$-го, т.е. что должно быть

$a_{k+1}=s_{k};$
$a_{k+2}=s_{k+1}=a_{k+1}+s_{k}=2a_{k+1};$
$a_{k+3}=s_{k+2}=a_{k+2}+s_{k+1}=2a_{k+2}$

и т.д.. Тогда в выражении
$${a_{1}\over a_{2}}+{a_{2}\over a_{3}}+\ldots+{a_{k-1}\over a_{k}}+{a_{k}\over a_{k+1}}+{a_{k+1}\over a_{k+2}}+\ldots$$
все слагаемые, начиная с последнего выписанного, фиксированы (равны половинкам) и, следовательно, зависимость всей суммы от $a_k$ определяется только двумя слагаемыми:
$${a_{k-1}\over a_{k}}+{a_{k}\over a_{k+1}}={a_{k-1}\over a_{k}}+{a_{k}\over a_{k}+s_{k-1}}.$$
При $a_k\in(0;+\infty)$ эта функция в зависимости от $a_k$ сперва убывает, а потом начинает возрастать. Поэтому максимально возможное значение она может принимать только в крайних точках: $a_k=+\infty$ или $a_k=s_{k-1}.$ В первом случае получаем единичку, а во втором -- не меньше единички, т.к. ${a_{k-1}\over s_{k-1}}\geqslant{1\over2}.$ Т.е. никакое $a_k\in(s_{k-1};+\infty)$ не может давать максимума, т.е. должно быть $a_k=s_{k-1}$, ч.т.д..

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 14:57 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
Даже производные не нужны. Пусть при каком-то $k$ выполнено $a_{k+1}=a_1+a_2+\ldots+a_k.$
Обозначим
$a_k=t a_{k+1}, \; \frac{1}{2} \le t < 1$
$a_i=p_i(1-t)a_{k+1}, \; i=1, ..., k-1,$ где $p_{k-1} \ge \frac{1}{2}$
Очевидно неравенство:
$$\frac{a_{k-1}}{a_k} + \frac{a_{k}}{a_{k+1}}=\frac{p_{k-1}(1-t)}{t} + t \le \frac{p_{k-1}(1-\frac{1}{2})}{\frac{1}{2}} + \frac{1}{2}$$

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 15:05 
Заслуженный участник


11/05/08
32166
TOTAL в сообщении #234329 писал(а):
Обозначим
$a_k=t a_{k+1}, \; \frac{1}{2} \le t < 1$

Непонятно. У Вас новое, якобы, не превосходит двух старых. А почему? (ладно бы ещё в обратную сторону)

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 15:20 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
ewert в сообщении #234331 писал(а):
TOTAL в сообщении #234329 писал(а):
Обозначим
$a_k=t a_{k+1}, \; \frac{1}{2} \le t < 1$

Непонятно. У Вас новое, якобы, не превосходит двух старых. А почему? (ладно бы ещё в обратную сторону)

$$a_k=a_{k+1}-(a_1+ ... +a_{k-1}) \ge a_{k+1}-a_k $$

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 15:31 
Заслуженный участник


11/05/08
32166
TOTAL в сообщении #234335 писал(а):
$$a_k=a_{k+1}-(a_1+ ... +a_{k-1})$$

Ну, это ещё более непонятно. Я ведь не к нюансам придираюсь, дело в принципе. Изначально в постановке задачи никаких ограничений на члены последовательности сверху нет, а у Вас они откуда-то вдруг появляются.

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 15:36 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
ewert в сообщении #234298 писал(а):
$a_{k+1}=s_{k};$

А это понятно? (У меня записано то же самое.)

С помощью замены $t$ на $\frac{1}{2}$ изменяются $a_1, ... a_k$ так, что сумма не убывает.

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 15:46 
Заслуженный участник


11/05/08
32166
Так у Вас же неравенство вроде как не в ту сторону записано:

TOTAL в сообщении #234335 писал(а):
$$a_k=a_{k+1}-(a_1+ ... +a_{k-1}) \ge a_{k+1}-a_k $$

Ведь $a_k$ же больше скобки.

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 15:50 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
ewert в сообщении #234341 писал(а):
Ведь $a_k$ же больше скобки.

Не верите, что $-1 \ge -5$?

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 16:03 
Заслуженный участник


11/05/08
32166
TOTAL в сообщении #234344 писал(а):
Не верите, что $-1 \ge -5$?

Да, эт я не прав. Но только потому, что Ваша логика -- ещё более разгильдяистая, чем моя. В частности, мне так и лень вдумываться, почему это $p\geqslant{1\over2}$ (наверное, больше, но -- лень). И, кстати, мне производные тоже не особо так нужны -- выражение-то квадратично.

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 16:09 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
ewert в сообщении #234348 писал(а):
В частности, мне так и лень вдумываться, почему это $p\geqslant{1\over2}$

Я такого не утверждал. Я только говорил, что $p_{k-1} \ge \frac{1}{2}$ (только для этого индекса)
Это опять следует из того, что для любого $i$ выполняется $$\frac{a_i}{a_1+... +a_i} \ge \frac{1}{2}$$

 Профиль  
                  
 
 Re: найти значение Min
Сообщение11.08.2009, 16:31 
Аватара пользователя


21/06/08
476
Томск
TOTAL в сообщении #234329 писал(а):
Даже производные не нужны. Пусть при каком-то $k$ выполнено $a_{k+1}=a_1+a_2+\ldots+a_k.$
Обозначим
$a_k=t a_{k+1}, \; \frac{1}{2} \le t < 1$
$a_i=p_i(1-t)a_{k+1}, \; i=1, ..., k-1,$ где $p_{k-1} \ge \frac{1}{2}$
Очевидно неравенство:
$$\frac{a_{k-1}}{a_k} + \frac{a_{k}}{a_{k+1}}=\frac{p_{k-1}(1-t)}{t} + t \le \frac{p_{k-1}(1-\frac{1}{2})}{\frac{1}{2}} + \frac{1}{2}$$

А если нет "Пусть при каком-то $k$ выполнено $a_{k+1}=a_1+a_2+\ldots+a_k.$" что будет дальше! Я еще не видел полное решение.

 Профиль  
                  
 
 Re: найти значение Min
Сообщение12.08.2009, 05:05 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
daogiauvang в сообщении #234357 писал(а):
А если нет "Пусть при каком-то $k$ выполнено $a_{k+1}=a_1+a_2+\ldots+a_k.$" что будет дальше! Я еще не видел полное решение.
Сделайте так, что при каком-то $k$ будет выполнено, а сумма не уменьшилась.

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

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



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

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


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

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