2014 dxdy logo

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

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




 
 Существование вектора с возрастающими координатами
Сообщение17.04.2015, 20:43 
Верно ли, что
$$
\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 
Странный вопрос, ведь координаты вектора - это коэффициенты его разложения по базису. Меняете базис и всё пропало. А вообще при фиксированном базисе вектора в стиле $x = (1, -1, 1, -1, \cdots), \ y = (-1, 1, -1, 1, \cdots)$ заставляют любую комбинацию $\alpha x + \beta y$ иметь координаты, отличающиеся только чередующимися знаками.

 
 
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:11 
Аватара пользователя
В $\mathbb{R}^4$ есть контрпример $(0,-1,0,0)$ и $(0,1,2,1)$. В пространстве меньшей размерности утверждение верно.

 
 
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:14 
Аватара пользователя
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 
Аватара пользователя
Выяснить очень просто: на плоскости $(\alpha,\beta)$ требуемые неравенства задают $n-1$ полуплоскость. При $n<4$ они всегда имеют ненулевое пересечение.

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

 
 
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:16 
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 
Аватара пользователя
Там у него неточная формулировка. Я решал для условия $|\alpha|+|\beta|>0$.

-- 17.04.2015, 21:19 --

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

 
 
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:31 
Аватара пользователя
VanD
Да, это я проворонил, потому что ненулевость из предыдущих требований не следует.

 
 
 
 Re: Существование вектора с возрастающими координатами
Сообщение17.04.2015, 21:39 
Аватара пользователя
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 
Аватара пользователя
ex-math в сообщении #1005063 писал(а):
Дождемся ТС, узнаем, что же он имел в виду.
3аодно узнаем, почему он неубывающее называет возрастающим.

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

 
 
 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group