2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4  След.
 
 Эквивалентность матриц
Сообщение03.02.2019, 14:56 
Аватара пользователя


03/02/19
138
Всем доброго времени суток!

Возникли такие проблемы. Я хочу доказать, что любая кососимметричная матрица размера $4 \times 4$ состоящая из элементов $\left\lbrace-1, 0, 1\right\rbrace$, кроме матриц $A_1, A_2, A_3, A_4$ (см. ниже) может быть преобразована к одной из трех базовых матриц $S_1, S_2, S_3$.

Можно сказать по другому. Любая кососимметричная матрица размера $4 \times 4$ состоящая из элементов $\left\lbrace-1, 0, 1\right\rbrace$, либо может быть преобразована к одной из матриц $S_1, S_2, S_3$, либо является одной из матриц $A_1, A_2, A_3, A_4$.

$A_1 = \begin{pmatrix}
 0  &1  &1  &1 \\
 -1  &0  &1  &1 \\
 -1  &-1  &0  &1 \\
 -1  &-1  &-1  &0
\end{pmatrix}$,
~A_2 = \begin{pmatrix}
 0  &1  &0  &0 \\
 -1  &0  &0  &0 \\
 0  &0  &0  &1 \\
 0  &0  &-1  &0
\end{pmatrix}$,$

$A_3 = \begin{pmatrix}
 0  &1  &0  &0 \\
 -1  &0  &0  &1 \\
 0  &0  &0  &1 \\
 0  &-1  &-1  &0
\end{pmatrix}$, A_4 = \begin{pmatrix}
 0  &1  &1  &0 \\
 -1  &0  &1  &1 \\
 -1  &-1  &0  &1 \\
 0  &-1  &-1  &0
\end{pmatrix}. 
$

$S_1 = \mathbb{O},
~S_2 = \begin{pmatrix}
 0  &1  \\
 -1  &0   
\end{pmatrix},
~S_3 = \begin{pmatrix}
 0  &1  &1  \\
-1  &0  &1  \\
-1  &-1  &0 
\end{pmatrix}.$ 
$

Допустимые преобразования:
1) Перестановка строк (столбцов).
2) Умножение элементов строки (столбца) на число неравное нулю.
3) Прибавление к одной строке (столбцу) другой строки (столбца), умноженной на число неравное нулю.
4) Удаление нулевых строк и столбцов.
5) В случае, если элементы двух соседниx строк и столбцов образуют блок размера $2 \times 2$, т.е. имеют вид $\begin{pmatrix}
 0  &0  \\
 0  &0
\end{pmatrix}$, а элементы, лежащие левее/правее и ниже/выше этого блока, равны, то допускается замена соответствующих строк и столбцов на одну строку и столбец. Например:

$A = \begin{pmatrix}
 0  &1  &1  &0 \\
 -1  &0  &0  &1 \\
 -1  &0  &0  &1 \\
 0  &-1  &-1  &0
\end{pmatrix} \to
\tilde{A} = \begin{pmatrix}
 0  &1  &0 \\
 -1  &0  &1 \\
 0  &-1  &0
\end{pmatrix}.$ 
$



Нетрудно заметить, что $\operatorname{rank}(A_1)=\operatorname{rank}(A_2)=\operatorname{rank}(A_3)=\operatorname{rank}(A_4)=4$. Скорее всего любые другие кососимметричные матрицы размера $4 \times 4$ будут с рангом меньше $4$.

Что делается в таких случаях, не знаю. Должна же быть какая-то теория на этот счет и теорема! Может нужно найти какой-то "оператор подобия" или эквивалентности матриц? На мой взгляд матрицы как бы разбиваются на два класса эквивалентности. Те которые преобразуются к базовым и те которые не преобразуются. Оператор подобия должен работать для одного класса, а для другого нет. Может ляпнул здесь какую то откровенную ересь. Так что простите, если что.

Помогите мне разобраться, пожалуйста.

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 15:42 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
А что такое эквивалентные матрицы?

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 15:47 
Аватара пользователя


03/02/19
138
Otta в сообщении #1373834 писал(а):
А что такое эквивалентные матрицы?
Матрицы эквивалентые, если от одной матрицы можно перейти к другой, выполняя элементарные преобразования.

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 15:49 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
А какие преобразования элементарны?

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 15:54 
Аватара пользователя


03/02/19
138
Otta в сообщении #1373837 писал(а):
А какие преобразования элементарны?
Перестановка строк (столбцов). Умножение элементов строки (столбца) на число неравное нулю. Прибавление к одной строке (столбцу) другой строки (столбца), умноженной на число неравное нулю.

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 15:59 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
Что-то там было про ранг эквивалентных (в Вашем смысле) матриц. Не помните?

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 16:00 
Аватара пользователя


03/02/19
138
Точно не понмню. Но вроде бы ранги должны быть равны. Так?

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 16:04 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
Ну так посмотрите точно, не на экзамене же. И думайте, зачем это Вам и что с ним делать.

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 16:44 
Аватара пользователя


03/02/19
138
Спасибо Вам. Посмотрел. Так и есть. Эквивалентные матрицы имеют равные ранги. Но у меня $rank(A) = 2$, а $rank(B) = 3$. Здесь явно что-то не так, так как матрицы эквивалентны (по условию), т.е. мне нужно показать что они эквивалентны :-(

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 16:52 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
Ну тут ничего не попишешь. Какие матрицы - такой результат. Нельзя показать, что эквивалентны, если не эквивалентны. Но можно написать, что не эквивалентны.

И либо эквивалентность - условие, либо "нужно показать".
В Вашем случае особо не разгуляешься.

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение03.02.2019, 22:59 
Аватара пользователя


03/02/19
138
Я оказывается неправильно выписал исходные матрицы. Правильно так:

$A = \begin{pmatrix}
 0  &0  &0  &0 \\
 0  &0  &1  &0 \\
 0  &-1  &0  &1 \\
 0  &0  &-1  &0
\end{pmatrix}$,
~B = \begin{pmatrix}
 0  &0  &0  &0 \\
 0  &0  &1  &1 \\
 0  &-1  &0  &1 \\
 0  &-1  &-1  &0
\end{pmatrix}.$ 
$

Не могли бы Вы, пожалуйста, подсказать как установить, наверное, классы эквивалентности матриц?

Не знаю как это правильно назвать. Нужно показать, что заданные и некоторые другие матрицы могут быть преобразованы к одной из трех базовых матриц $S_{1}, S_{2}, S_{3}$ и больше ни к какой другой. Это и будет три класса эквивалентности.

$S_1 = \mathbb{O},
~S_2 = \begin{pmatrix}
 0  &1  \\
 -1  &0   
\end{pmatrix},
~S_3 = \begin{pmatrix}
 0  &1  &1  \\
-1  &0  &1  \\
-1  &-1  &0 
\end{pmatrix}.$ 
$

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение04.02.2019, 03:10 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
situs, эквивалентностей много. Как ставится вопрос там, откуда он взят?
Какая эквивалентность рассматривается в ближайшей окрестности задачи?

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


22/01/11
2641
СПб
situs в сообщении #1373928 писал(а):
заданные и некоторые другие

Это слишком расплывчато. К тому же ваши претенденты на представителей классов эквивалентности имеют разный размер

-- Пн фев 04, 2019 11:37:38 --

судя по всему,
situs в сообщении #1373928 писал(а):
некоторые другие матрицы

это кососимметрические, а к операциям нужно добавить одновременное вычеркивание нулевых строки и столбца, пересекающихся на диагонали

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение04.02.2019, 12:45 
Аватара пользователя


03/02/19
138
bot в сообщении #1373955 писал(а):
situs, эквивалентностей много. Как ставится вопрос там, откуда он взят?
Там, откуда он взят вопрос ставится так. Доказать, что любая кососимметричная матрица размера $4 \times 4$, кроме матриц $A_1, A_2, A_3, A_4$ (см. ниже) может быть преобразована к одной из трех базовых матриц $S_1, S_2, S_3$.

$A_1 = \begin{pmatrix}
 0  &1  &1  &1 \\
 -1  &0  &1  &1 \\
 -1  &-1  &0  &1 \\
 -1  &-1  &-1  &0
\end{pmatrix}$,
~A_2 = \begin{pmatrix}
 0  &1  &0  &0 \\
 -1  &0  &0  &0 \\
 0  &0  &0  &1 \\
 0  &0  &-1  &0
\end{pmatrix}$,$

$A_3 = \begin{pmatrix}
 0  &1  &0  &0 \\
 -1  &0  &0  &1 \\
 0  &0  &0  &1 \\
 0  &-1  &-1  &0
\end{pmatrix}$, A_4 = \begin{pmatrix}
 0  &1  &1  &0 \\
 -1  &0  &1  &1 \\
 -1  &-1  &0  &1 \\
 0  &-1  &-1  &0
\end{pmatrix}. 
$


$S_1 = \mathbb{O},
~S_2 = \begin{pmatrix}
 0  &1  \\
 -1  &0   
\end{pmatrix},
~S_3 = \begin{pmatrix}
 0  &1  &1  \\
-1  &0  &1  \\
-1  &-1  &0 
\end{pmatrix}.$ 
$

Я не понимаю как это правильно делать, т.е. как доказывать. Легко определить, что $\operatorname{rank}(A_1)=\operatorname{rank}(A_2)=\operatorname{rank}(A_3)=\operatorname{rank}(A_4)=4$. Скорее всего любые другие кососимметричные матрицы размера $4 \times 4$ будут с рангом меньше $4$.

 Профиль  
                  
 
 Re: Эквивалентность матриц
Сообщение04.02.2019, 13:26 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
situs в сообщении #1374038 писал(а):
может быть преобразована

как преобразуете, если размер разный?

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

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



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

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


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

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