2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Решить большую систему уравнений
Сообщение03.07.2017, 21:15 
Аватара пользователя


15/11/15
1297
Москва
Проверьте пожалуйста, правильность и, главное, обоснованность решения, с чем у меня постоянно проблемы.
Задача:
Решить систему в положительных числах.
$$\[\left\{ \begin{gathered}
  {x_1} + \frac{1}{{{x_2}}} = 4 \hfill \\
  {x_2} + \frac{1}{{{x_3}}} = 1 \hfill \\
  {x_3} + \frac{1}{{{x_4}}} = 4 \hfill \\
   \ldots  \hfill \\
  {x_{99}} + \frac{1}{{{x_{100}}}} = 4 \hfill \\
  {x_{100}} + \frac{1}{{{x_1}}} = 1 \hfill \\ 
\end{gathered}  \right.\]$$
Решение:
Заметим, что при $\[{x_1} = {x_3} =  \ldots  = {x_{99}} = 2\]$, $\[{x_2} = {x_4} =  \ldots  = {x_{100}} = \frac{1}{2}\]$ система выполняется, до чего можно догадаться, решив такую же, но более простую систему уравнений:
$$\[\left\{ \begin{gathered}
  {x_1} + \frac{1}{{{x_2}}} = 4 \hfill \\
  {x_2} + \frac{1}{{{x_1}}} = 1 \hfill \\ 
\end{gathered}  \right.\]$$
Оценим снизу левые части уравнений системы. Поскольку числа положительны, то можно использовать неравенство Коши для двух переменных:
$$\[\begin{gathered}
  4 \geqslant \frac{{{x_1}}}{{{x_2}}} \hfill \\
  \frac{1}{4} \geqslant \frac{{{x_2}}}{{{x_3}}} \hfill \\
  4 \geqslant \frac{{{x_3}}}{{{x_4}}} \hfill \\
   \ldots  \hfill \\
  4 \geqslant \frac{{{x_{99}}}}{{{x_{100}}}} \hfill \\
  \frac{1}{4} \geqslant \frac{{{x_{100}}}}{{{x_1}}} \hfill \\ 
\end{gathered} \]$$
При $\[{x_1} = {x_3} =  \ldots  = {x_{99}} = 2\]$, $\[{x_2} = {x_4} =  \ldots  = {x_{100}} = \frac{1}{2}\]$ неравенство становится равенством. Докажем, что ни одно из данных неравенств не может быть строгим.
Действительно, пусть среди данных неравенств есть строгие. Поскольку левые и правые части положительны, то перемножим их, так как среди неравенств есть строгие, то при перемножении получится строгое неравенство:
$$\[\underbrace {\left( {4 \cdot \frac{1}{4}} \right) \cdot \left( {4 \cdot \frac{1}{4}} \right) \cdot \left( {4 \cdot \frac{1}{4}} \right) \ldots \left( {4 \cdot \frac{1}{4}} \right)}_{50} > \frac{{{x_1}}}{{{x_2}}} \cdot \frac{{{x_2}}}{{{x_3}}} \cdot \frac{{{x_3}}}{{{x_4}}} \cdot  \ldots  \cdot \frac{{{x_{99}}}}{{{x_{100}}}} \cdot \frac{{{x_{100}}}}{{{x_1}}}\]$$
откуда следует, что $1>1$. Противоречие.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение03.07.2017, 21:52 


20/04/10
1776
Нужно использовать симметрию данной системы. Без этого могут снять баллы.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение03.07.2017, 22:01 
Аватара пользователя


15/11/15
1297
Москва
Разве здесь
$$\[\underbrace {\left( {4 \cdot \frac{1}{4}} \right) \cdot \left( {4 \cdot \frac{1}{4}} \right) \cdot \left( {4 \cdot \frac{1}{4}} \right) \ldots \left( {4 \cdot \frac{1}{4}} \right)}_{50} > \frac{{{x_1}}}{{{x_2}}} \cdot \frac{{{x_2}}}{{{x_3}}} \cdot \frac{{{x_3}}}{{{x_4}}} \cdot  \ldots  \cdot \frac{{{x_{99}}}}{{{x_{100}}}} \cdot \frac{{{x_{100}}}}{{{x_1}}}\]$$
это не использовано?
Все сокращается.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение03.07.2017, 22:10 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Rusit8800 в сообщении #1231341 писал(а):
При $\[{x_1} = {x_3} =  \ldots  = {x_{99}} = 2\]$, $\[{x_2} = {x_4} =  \ldots  = {x_{100}} = \frac{1}{2}\]$ неравенство становится равенством
Вы доказали, что строгое неравенство невозможно, и привели пример, когда выполняется равенство. Но вы не доказали, что этот пример единственный.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение03.07.2017, 22:22 


20/04/10
1776
Используется, конечно, но написать о симметрии этой системы стоило в самом начале. А так: ваше решение верное и доказательство тоже. Может несколько слов об единственности еще сказать нужно, хотя из доказательства, что неравенство Коши на решениях есть строгое равенство и уравнений системы это сразу следует. Если бы проверял я, то поставил вам полный балл.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение03.07.2017, 23:01 
Аватара пользователя


15/11/15
1297
Москва
Xaositect в сообщении #1231359 писал(а):
Вы доказали, что строгое неравенство невозможно, и привели пример, когда выполняется равенство. Но вы не доказали, что этот пример единственный.

Я привел пример, а затем сделал оценку ВСЕХ возможных решений(то есть если решение есть, то оно обязательно входит в оценку). В эту оценку,естественно, входил и этот пример. А потом я доказал, что в этой оценке все значения $x_i$, кроме приведенного примера не могут являться решением системы. И так как все возможные решения "исчерпаны", то решением является только этот пример, оставшийся.

-- 03.07.2017, 23:02 --

lel0lel в сообщении #1231362 писал(а):
Используется, конечно, но написать о симметрии этой системы стоило в самом начале.

А если бы я не написал, то мне могли бы снизить?

-- 03.07.2017, 23:03 --

lel0lel в сообщении #1231362 писал(а):
Может несколько слов об единственности еще сказать нужно

Видимо да, так как Xaositect меня не понял.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение03.07.2017, 23:17 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Тем не менее, второе решение видно невооружённым глазом.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение03.07.2017, 23:23 
Аватара пользователя


15/11/15
1297
Москва
Someone в сообщении #1231373 писал(а):
Тем не менее, второе решение видно невооружённым глазом.

Не может быть, в ответах только $\[{x_1} = {x_3} =  \ldots  = {x_{99}} = 2\]$, $\[{x_2} = {x_4} =  \ldots  = {x_{100}} = \frac{1}{2}\]$

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение03.07.2017, 23:25 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Да, это мне померещилось. Прошу прощения.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение04.07.2017, 00:52 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Rusit8800 в сообщении #1231368 писал(а):
А потом я доказал, что в этой оценке все значения $x_i$, кроме приведенного примера не могут являться решением системы.
Нет, Вы этого не доказали. И даже не пытались (например, не сформулировали). Плохо, что Вы этого не понимаете.

Я поясню, в чём Ваш прокол на примере. Забудем про первоначальную систему и рассмотрим Ваше "доказательство единственности" начиная с этого момента (только я в своём примере поменяю цифры):
$$\[\begin{gathered} 1 \geqslant \frac{{{x_1}}}{{{x_2}}} \hfill \\ 1 \geqslant \frac{{{x_2}}}{{{x_3}}} \hfill \\ \ldots \hfill \\1 \geqslant \frac{{{x_{100}}}}{{{x_1}}} \hfill \\ \end{gathered} \]$$Теперь я скажу подобно Вам: (а) все неравенства выполнены, когда все переменные равны 1; (б) ни одно из неравенств не может быть строгим, поскольку тогда, перемножив, получим противоречие $1>1$. Ну и что? Ведь здесь нет единственности.

Постарайтесь понять свою ошибку (ведь Вы пришли сюда именно за этим). Хотя эта ошибка не совсем простая для понимания. Другая ошибка намного хуже: Вы провели недостаточный анализ задачи (забыли рассмотреть в ходе решения вопрос единственности) и не соглашаетесь с этим.

(Ещё хотел бы заметить, что в задаче существенно чётное количество уравнений в системе. При нечётном всё совсем не так. Может, тоже стоило упомянуть об этом в решении. Но это не настолько критично.)

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение04.07.2017, 08:19 
Заслуженный участник


11/05/08
32166
Надо просто (после того, как решение угадано) сделать замену $x_1=2y_1$, $x_2=\frac{y_2}2$, $x_3=2y_3$, $x_4=\frac{y_4}2$ и т.д. Для игреков получится аналогичная система, но с двойками в правых частях. Остаётся только эти уравнения сложить: $\sum\limits_{k=1}^n\left(y_k+\frac1{y_k}\right)=2n$, и общеизвестно, что $y+\frac1y>2$ при $y\neq1$.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение04.07.2017, 08:37 
Аватара пользователя


15/11/15
1297
Москва
grizzly в сообщении #1231384 писал(а):
Ну и что? Ведь здесь нет единственности.

Ну, зато мы знаем, что отношение $\[\frac{{{x_i}}}{{{x_{i + 1}}}}\]$ меньше $1$.

-- 04.07.2017, 08:39 --

Видимо ошибка в том, что показать это
$\[\frac{{{x_i}}}{{{x_{i + 1}}}}\]$ меньше $1$
необходимо, но не достаточно, чтобы показать, что система имеет единственное решение. В задаче мне с этим "повезло", а на вашем примере - нет.

-- 04.07.2017, 08:41 --

grizzly в сообщении #1231384 писал(а):
Вы провели недостаточный анализ задачи (забыли рассмотреть в ходе решения вопрос единственности) и не соглашаетесь с этим.

Да я вроде, делая оценку, намекал на это. Получается, намеков не достаточно?

-- 04.07.2017, 08:49 --

Rusit8800 в сообщении #1231395 писал(а):
необходимо, но не достаточно

А может и вообще ни необходимо, ни достаточно, ведь я, с помощью неравенства Коши только увеличил "радиус поиска" корней. Это неравенство здесь бесполезно.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение04.07.2017, 08:59 
Заслуженный участник


11/05/08
32166
Rusit8800 в сообщении #1231395 писал(а):
Получается, намеков не достаточно?

Намёков действительно недостаточно. Тем более что их и не было. Вы интуитивно опирались на тот факт, что неравенства Коши превращаются в равенства только в одном случае. Но не указали, в каком.

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение04.07.2017, 09:31 
Заслуженный участник
Аватара пользователя


23/08/07
5423
Нов-ск
Можно без Коши.
$$x_1+\frac{1}{x_2}=x_3+\frac{1}{x_4},  \,\, x_2+\frac{1}{x_3}=x_4+\frac{1}{x_5} $$
Если $x_3 > x_1$, то $x_4 > x_2$, то $x_5 > x_3$ и т.д.
Поэтому ${x_1} = {x_3} =  \ldots  = {x_{99}} = a$, ${x_2} = {x_4} =  \ldots  = {x_{100}} = b$

 Профиль  
                  
 
 Re: Решить большую систему уравнений
Сообщение04.07.2017, 10:02 
Заслуженный участник


11/05/08
32166
TOTAL в сообщении #1231403 писал(а):
Поэтому ${x_1} = {x_3} =  \ldots  = {x_{99}} = a$, ${x_2} = {x_4} =  \ldots  = {x_{100}} = b$

Ну тогда придётся систему решать. Проще перейти к игрекам.

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

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



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

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


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

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