2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Существование вектора с возрастающими координатами
Сообщение17.04.2015, 20:43 


17/04/15
1
Верно ли, что
$$
\forall\, x=(x_1,x_2,\ldots,x_n)\in\mathbb{R}^n \,\,\, \forall\, y=(y_1,y_2,\ldots,y_n)\in\mathbb{R}^n \,\,\, \exists\, \alpha\in\mathbb{R} \,\,\, \exists\, \beta\in\mathbb{R} \,\, (|\alpha|+|\beta|>0):
$$
$$
\alpha x_1+\beta y_1 \leq \alpha x_2+\beta y_2 \leq \ldots \leq \alpha x_n+\beta y_n \, ?
$$

Т.е., существует ли ненулевой вектор $z\in\mathbb{R}^n$, являющийся линейной комбинацией двух заданных векторов $x\in\mathbb{R}^n$ и $y\in\mathbb{R}^n$, $z=\alpha x+\beta y$, такой, что координаты вектора $z$ будут возрастающими?

Если это утверждение ложно, то верно ли, что
$$
\forall\, x=(x_1,x_2,\ldots,x_n)\in\mathbb{R}^n \,\,\, \forall\, y=(y_1,y_2,\ldots,y_n)\in\mathbb{R}^n \,\,\, \exists\, \alpha\in\mathbb{R} \,\,\, \exists\, \beta\in\mathbb{R} \,\, (|\alpha|+|\beta|>0):
$$
$$
\alpha x_1+\beta y_1 \leq \alpha x_2+\beta y_2 \leq \ldots \leq \alpha x_m+\beta y_m
$$
для некоторого $m<n$ ?

Каковы те нетривиальные $m>2$, для которых предыдущее утверждение верно?

 Профиль  
                  
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:05 
Заслуженный участник


29/08/13
286
Странный вопрос, ведь координаты вектора - это коэффициенты его разложения по базису. Меняете базис и всё пропало. А вообще при фиксированном базисе вектора в стиле $x = (1, -1, 1, -1, \cdots), \ y = (-1, 1, -1, 1, \cdots)$ заставляют любую комбинацию $\alpha x + \beta y$ иметь координаты, отличающиеся только чередующимися знаками.

 Профиль  
                  
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:11 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
В $\mathbb{R}^4$ есть контрпример $(0,-1,0,0)$ и $(0,1,2,1)$. В пространстве меньшей размерности утверждение верно.

 Профиль  
                  
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:14 
Заслуженный участник
Аватара пользователя


11/12/05
10059
VanD в сообщении #1005040 писал(а):
А вообще при фиксированном базисе вектора в стиле $x = (1, -1, 1, -1, \cdots), \ y = (-1, 1, -1, 1, \cdots)$ заставляют любую комбинацию $\alpha x + \beta y$ иметь координаты, отличающиеся только чередующимися знаками.
$\alpha = \beta = 1 \quad  \to \quad  0 \leq 0 \leq 0 ...$

 Профиль  
                  
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:15 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
Выяснить очень просто: на плоскости $(\alpha,\beta)$ требуемые неравенства задают $n-1$ полуплоскость. При $n<4$ они всегда имеют ненулевое пересечение.

VanD
Никто не требует инвариантности относительно смены базиса. А для Ваших знакочередующихся векторов достаточно взять $\alpha=\beta$.

 Профиль  
                  
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:16 
Заслуженный участник


29/08/13
286
Dan B-Yallay в сообщении #1005049 писал(а):
$\alpha = \beta = 1 \quad  \to \quad  0 \leq 0 \leq 0 ...$

Nick28 в сообщении #1005015 писал(а):
Т.е., существует ли ненулевой вектор $z\in\mathbb{R}^n$ ...

 Профиль  
                  
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:18 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
Там у него неточная формулировка. Я решал для условия $|\alpha|+|\beta|>0$.

-- 17.04.2015, 21:19 --

Для линейно независимых векторов это одно и то же, а с линейно зависимыми все тривиально.

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


11/12/05
10059
VanD
Да, это я проворонил, потому что ненулевость из предыдущих требований не следует.

 Профиль  
                  
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:39 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
Nick28 в сообщении #1005015 писал(а):
Верно ли, что
$$
\forall\, x=(x_1,x_2,\ldots,x_n)\in\mathbb{R}^n \,\,\, \forall\, y=(y_1,y_2,\ldots,y_n)\in\mathbb{R}^n \,\,\, \exists\, \alpha\in\mathbb{R} \,\,\, \exists\, \beta\in\mathbb{R} \,\, (|\alpha|+|\beta|>0):
$$
$$
\alpha x_1+\beta y_1 \leq \alpha x_2+\beta y_2 \leq \ldots \leq \alpha x_n+\beta y_n \, ?
$$

Т.е., существует ли ненулевой вектор $z\in\mathbb{R}^n$, являющийся линейной комбинацией двух заданных векторов $x\in\mathbb{R}^n$ и $y\in\mathbb{R}^n$, $z=\alpha x+\beta y$, такой, что координаты вектора $z$ будут возрастающими?

Еще раз. Мы видим здесь два утверждения. Первое верно при $n<4$. Второе только при $n<3$.
Второе утверждение малоинтересно, т.к. ломается на тривиальном контрпримере линейно зависимых векторов.
Дождемся ТС, узнаем, что же он имел в виду.

 Профиль  
                  
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:47 
Заслуженный участник
Аватара пользователя


11/12/05
10059
ex-math в сообщении #1005063 писал(а):
Дождемся ТС, узнаем, что же он имел в виду.
3аодно узнаем, почему он неубывающее называет возрастающим.

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


24/02/12
1842
Москва
Иногда говорят строго возрастающее вместо возрастающее и возрастающее вместо неубывающее. Сам так привык.
Строгие неравенства тоже испортили бы трехмерный случай.

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

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



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

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


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

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