2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Доказать, что ранги матриц равны
Сообщение09.01.2020, 10:43 


08/01/20
18
Задача: Матрицы $A$ и $B$ таковы, что $A^2=A, B^2=B$ и матрица $E-(A+B)$ обратима. Докажите, что $\operatorname{rk}A = \operatorname{rk}B $
Пытаюсь решить следующим способом:
Домножаю $E-(A+B)$ на $A-B$ справа и получаю
$(E-(A+B))(A-B)=AB-BA$
Таким образом, если $AB=BA$ то т. к. по условию $E-(A+B)$ обратима, получим что $A-B=0$ и $A=B$, следовательно и их ранги равны. Но доказать, что $AB=BA$ не получается (и возможно это предположение неверно). Подскажите пожалуйста, как можно решить данную задачу?

 Профиль  
                  
 
 Re: Доказать, что ранги матриц равны
Сообщение09.01.2020, 10:59 
Заслуженный участник


20/12/10
9062
mehanat
Попробуйте поумножать матрицу $X=E-A-B$ на матрицы $A$ и $B$ по отдельности. Возможно, Вы заметите какую-то связь (соотношение) между матрицами $A$ и $B$.

 Профиль  
                  
 
 Re: Доказать, что ранги матриц равны
Сообщение09.01.2020, 11:32 


08/01/20
18
nnosipov в сообщении #1434082 писал(а):
Возможно, Вы заметите какую-то связь (соотношение) между матрицами $A$ и $B$.

Да, спасибо, получил соотношение $XA=BX$ следовательно $B=X^{-1}AX$ и ранги матриц $A$ и $B$ равны т. к. матрицы подобны

 Профиль  
                  
 
 Re: Доказать, что ранги матриц равны
Сообщение09.01.2020, 11:44 
Заслуженный участник


20/12/10
9062
Да, так и есть.

 Профиль  
                  
 
 Re: Доказать, что ранги матриц равны
Сообщение09.01.2020, 11:57 
Аватара пользователя


26/05/12
1694
приходит весна?
mehanat в сообщении #1434080 писал(а):
Матрицы $A$ и $B$ таковы, что $A^2=A, B^2=B$

Стало интересно, что из себя представляют такие матрицы. Очевидно, что единичная матрица входит в это множество. Если у неё на диагонали заменить какое-либо число единиц нулями, то получившаяся матрица тоже будет входить в это множество. Стало интересно, а есть ли недиагональные матрицы, удовлетворяющие указанному свойству. Решил решать задачу в лоб: заставил компьютер перебирать все матрицы 3 на 3 со всевозможными комбинациями значений 0 и ±1. В результате нашёл 164 матрицы. У большинства из них ранк 1 и 2. Единственная матрица, имеющая ранк 3 — единичная.

Кому интересно, результат поиска:

(Оффтоп)

Код:
     1
     1     1    -1
     1     1    -1
     1     1    -1
===============
     1
     1    -1     1
    -1     1    -1
    -1     1    -1
===============
     1
     1    -1    -1
    -1     1     1
     1    -1    -1
===============
     1
     1     1     1
     1     1     1
    -1    -1    -1
===============
     1
     1     0    -1
     1     0    -1
     0     0     0
===============
     2
     1     0    -1
     0     1    -1
     0     0     0
===============
     1
     0     1    -1
     0     1    -1
     0     0     0
===============
     2
     1     0     0
    -1     1    -1
    -1     0     0
===============
     1
     0     0     0
    -1     1    -1
     0     0     0
===============
     1
     0     0     0
     0     1    -1
     0     0     0
===============
     2
     1     0     0
     0     1    -1
     0     0     0
===============
     1
     0     0     0
     1     1    -1
     0     0     0
===============
     2
     1     0     0
     1     1    -1
     1     0     0
===============
     1
     1     0     1
    -1     0    -1
     0     0     0
===============
     1
     0    -1     1
     0     1    -1
     0     0     0
===============
     2
     1     0     1
     0     1    -1
     0     0     0
===============
     2
     1    -1    -1
     0     1     0
     0    -1     0
===============
     1
     1    -1    -1
     0     0     0
     0     0     0
===============
     1
     1     0    -1
     0     0     0
     0     0     0
===============
     1
     1     1    -1
     0     0     0
     0     0     0
===============
     2
     1     0    -1
     0     1     0
     0     0     0
===============
     2
     1     1    -1
     0     1     0
     0     1     0
===============
     1
     1    -1     0
     0     0     0
     1    -1     0
===============
     1
     1     1     0
     0     0     0
    -1    -1     0
===============
     1
     0    -1     0
     0     1     0
     0    -1     0
===============
     2
     1     0     0
     0     1     0
    -1    -1     0
===============
     1
     0     0     0
     1     1     0
    -1    -1     0
===============
     1
     0     0     0
     0     1     0
     0    -1     0
===============
     2
     1     0     0
     0     1     0
     0    -1     0
===============
     1
     0     0     0
    -1     1     0
     1    -1     0
===============
     2
     1     0     0
     0     1     0
     1    -1     0
===============
     1
     0     1     0
     0     1     0
     0    -1     0
===============
     1
     1    -1     0
     0     0     0
     0     0     0
===============
     1
     1     0     0
    -1     0     0
    -1     0     0
===============
     1
     1     0     0
     0     0     0
    -1     0     0
===============
     1
     1     0     0
     1     0     0
    -1     0     0
===============
     1
     1     0     0
    -1     0     0
     0     0     0
===============
     0
     0     0     0
     0     0     0
     0     0     0
===============
     1
     1     0     0
     0     0     0
     0     0     0
===============
     1
     1     0     0
     1     0     0
     0     0     0
===============
     1
     1     0     0
    -1     0     0
     1     0     0
===============
     1
     1     0     0
     0     0     0
     1     0     0
===============
     1
     1     0     0
     1     0     0
     1     0     0
===============
     1
     1     1     0
     0     0     0
     0     0     0
===============
     1
     0    -1     0
     0     1     0
     0     0     0
===============
     2
     1     0     0
     0     1     0
    -1     0     0
===============
     1
     0     0     0
    -1     1     0
     0     0     0
===============
     1
     0     0     0
     0     1     0
     0     0     0
===============
     2
     1     0     0
     0     1     0
     0     0     0
===============
     1
     0     0     0
     1     1     0
     0     0     0
===============
     2
     1     0     0
     0     1     0
     1     0     0
===============
     1
     0     1     0
     0     1     0
     0     0     0
===============
     1
     1    -1     0
     0     0     0
    -1     1     0
===============
     1
     1     1     0
     0     0     0
     1     1     0
===============
     1
     0    -1     0
     0     1     0
     0     1     0
===============
     1
     0     0     0
    -1     1     0
    -1     1     0
===============
     2
     1     0     0
     0     1     0
    -1     1     0
===============
     1
     0     0     0
     0     1     0
     0     1     0
===============
     2
     1     0     0
     0     1     0
     0     1     0
===============
     2
     1     0     0
     0     1     0
     1     1     0
===============
     1
     0     0     0
     1     1     0
     1     1     0
===============
     1
     0     1     0
     0     1     0
     0     1     0
===============
     2
     1     1     1
     0     1     0
     0    -1     0
===============
     1
     1    -1     1
     0     0     0
     0     0     0
===============
     1
     1     0     1
     0     0     0
     0     0     0
===============
     1
     1     1     1
     0     0     0
     0     0     0
===============
     2
     1     0     1
     0     1     0
     0     0     0
===============
     2
     1    -1     1
     0     1     0
     0     1     0
===============
     1
     1     0    -1
    -1     0     1
     0     0     0
===============
     1
     0    -1    -1
     0     1     1
     0     0     0
===============
     2
     1     0    -1
     0     1     1
     0     0     0
===============
     2
     1     0     0
     1     1     1
    -1     0     0
===============
     1
     0     0     0
    -1     1     1
     0     0     0
===============
     1
     0     0     0
     0     1     1
     0     0     0
===============
     2
     1     0     0
     0     1     1
     0     0     0
===============
     1
     0     0     0
     1     1     1
     0     0     0
===============
     2
     1     0     0
    -1     1     1
     1     0     0
===============
     1
     1     0     1
     1     0     1
     0     0     0
===============
     2
     1     0     1
     0     1     1
     0     0     0
===============
     1
     0     1     1
     0     1     1
     0     0     0
===============
     1
    -1     1    -1
    -1     1    -1
     1    -1     1
===============
     2
     1    -1    -1
     0     0    -1
     0     0     1
===============
     1
     0     0    -1
     0     0    -1
     0     0     1
===============
     2
     0     0    -1
    -1     1    -1
     0     0     1
===============
     1
     1    -1    -1
     1    -1    -1
    -1     1     1
===============
     1
     0     0     0
     1     0    -1
    -1     0     1
===============
     2
     1     0     0
    -1     0    -1
     0     0     1
===============
     1
     0     0     0
     0     0    -1
     0     0     1
===============
     2
     1     0     0
     0     0    -1
     0     0     1
===============
     2
     1     0     0
     1     0    -1
     0     0     1
===============
     1
     0     0     0
    -1     0    -1
     1     0     1
===============
     1
    -1    -1     1
     1     1    -1
    -1    -1     1
===============
     1
     0     0     1
     0     0    -1
     0     0     1
===============
     2
     1     1     1
     0     0    -1
     0     0     1
===============
     2
     0     0     1
     1     1    -1
     0     0     1
===============
     1
     1     1     1
    -1    -1    -1
     1     1     1
===============
     1
     0     1    -1
     0     0     0
     0    -1     1
===============
     1
     0     0    -1
     0     0     0
     0     0     1
===============
     2
     0    -1    -1
     0     1     0
     0     0     1
===============
     2
     0     0    -1
     0     1     0
     0     0     1
===============
     2
     0     1    -1
     0     1     0
     0     0     1
===============
     1
     0    -1    -1
     0     0     0
     0     1     1
===============
     2
     1    -1     0
     0     0     0
     0    -1     1
===============
     2
     1     0     0
    -1     0     0
    -1    -1     1
===============
     1
     0     0     0
     0     0     0
    -1    -1     1
===============
     1
     0     0     0
     0     0     0
     0    -1     1
===============
     2
     1     0     0
     0     0     0
     0    -1     1
===============
     1
     0     0     0
     0     0     0
     1    -1     1
===============
     2
     1     0     0
     1     0     0
     1    -1     1
===============
     2
     1     1     0
     0     0     0
     0    -1     1
===============
     2
     0    -1     0
     0     1     0
    -1    -1     1
===============
     2
     0     1     0
     0     1     0
     1    -1     1
===============
     2
     1    -1     0
     0     0     0
     0     0     1
===============
     1
     0     0     0
     0     0     0
    -1     0     1
===============
     2
     1     0     0
    -1     0     0
     0     0     1
===============
     1
     0     0     0
     0     0     0
     0     0     1
===============
     2
     1     0     0
     0     0     0
     0     0     1
===============
     2
     1     0     0
     1     0     0
     0     0     1
===============
     1
     0     0     0
     0     0     0
     1     0     1
===============
     2
     1     1     0
     0     0     0
     0     0     1
===============
     2
     0    -1     0
     0     1     0
     0     0     1
===============
     2
     0     0     0
    -1     1     0
    -1     0     1
===============
     2
     0     0     0
     0     1     0
    -1     0     1
===============
     2
     0     0     0
     1     1     0
    -1     0     1
===============
     2
     0     0     0
    -1     1     0
     0     0     1
===============
     2
     0     0     0
     0     1     0
     0     0     1
===============
     3
     1     0     0
     0     1     0
     0     0     1
===============
     2
     0     0     0
     1     1     0
     0     0     1
===============
     2
     0     0     0
    -1     1     0
     1     0     1
===============
     2
     0     0     0
     0     1     0
     1     0     1
===============
     2
     0     0     0
     1     1     0
     1     0     1
===============
     2
     0     1     0
     0     1     0
     0     0     1
===============
     2
     1    -1     0
     0     0     0
     0     1     1
===============
     1
     0     0     0
     0     0     0
    -1     1     1
===============
     2
     1     0     0
     1     0     0
    -1     1     1
===============
     1
     0     0     0
     0     0     0
     0     1     1
===============
     2
     1     0     0
     0     0     0
     0     1     1
===============
     2
     1     0     0
    -1     0     0
     1     1     1
===============
     1
     0     0     0
     0     0     0
     1     1     1
===============
     2
     1     1     0
     0     0     0
     0     1     1
===============
     2
     0    -1     0
     0     1     0
     1     1     1
===============
     2
     0     1     0
     0     1     0
    -1     1     1
===============
     1
     0    -1     1
     0     0     0
     0    -1     1
===============
     1
     0     0     1
     0     0     0
     0     0     1
===============
     2
     0    -1     1
     0     1     0
     0     0     1
===============
     2
     0     0     1
     0     1     0
     0     0     1
===============
     2
     0     1     1
     0     1     0
     0     0     1
===============
     1
     0     1     1
     0     0     0
     0     1     1
===============
     1
     1     1    -1
    -1    -1     1
    -1    -1     1
===============
     1
     0     0    -1
     0     0     1
     0     0     1
===============
     2
     1     1    -1
     0     0     1
     0     0     1
===============
     2
     0     0    -1
     1     1     1
     0     0     1
===============
     1
    -1    -1    -1
     1     1     1
     1     1     1
===============
     1
     0     0     0
    -1     0     1
    -1     0     1
===============
     2
     1     0     0
    -1     0     1
     0     0     1
===============
     1
     0     0     0
     0     0     1
     0     0     1
===============
     2
     1     0     0
     0     0     1
     0     0     1
===============
     2
     1     0     0
     1     0     1
     0     0     1
===============
     1
     0     0     0
     1     0     1
     1     0     1
===============
     1
     1    -1     1
     1    -1     1
     1    -1     1
===============
     2
     1    -1     1
     0     0     1
     0     0     1
===============
     1
     0     0     1
     0     0     1
     0     0     1
===============
     2
     0     0     1
    -1     1     1
     0     0     1
===============
     1
    -1     1     1
    -1     1     1
    -1     1     1
===============
   164

 Профиль  
                  
 
 Re: Доказать, что ранги матриц равны
Сообщение09.01.2020, 12:18 
Заслуженный участник


20/12/10
9062
B@R5uk в сообщении #1434092 писал(а):
Стало интересно, а есть ли недиагональные матрицы, удовлетворяющие указанному свойству.
Это в точности матрицы проекторов (операторов проектирования на подпространство параллельно дополнительному подпространству).
B@R5uk в сообщении #1434092 писал(а):
У большинства из них ранк 1 и 2.
Еще бы. Исключений только два --- нулевая и единичная матрица.

 Профиль  
                  
 
 Re: Доказать, что ранги матриц равны
Сообщение09.01.2020, 17:30 
Аватара пользователя


26/05/12
1694
приходит весна?
nnosipov в сообщении #1434094 писал(а):
Это в точности матрицы проекторов

Точно! Совсем всё забываю. Правильное имя сразу даёт ответ на другой мой вопрос: существует ли пример матрицы с иррациональными числами:
$$\left( \begin{matrix}
   \frac{3}{4} & \frac{\sqrt{3}}{4} & 0 & 0  \\
   \frac{\sqrt{3}}{4} & \frac{1}{4} & 0 & 0  \\
   0 & 0 & \frac{1}{2} & \frac{1}{2}  \\
   0 & 0 & \frac{1}{2} & \frac{1}{2}  \\
\end{matrix} \right)$$

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


11/03/08
9904
Москва
B@R5uk в сообщении #1434092 писал(а):
Стало интересно, что из себя представляют такие матрицы


Это матрицы, собственные значения которых равны либо нулю, либо единице...

 Профиль  
                  
 
 Re: Доказать, что ранги матриц равны
Сообщение10.01.2020, 11:46 
Заслуженный участник


20/12/10
9062
Евгений Машеров в сообщении #1434288 писал(а):
Это матрицы, собственные значения которых равны либо нулю, либо единице...
Это следствие равенства $A^2=A$, но не критерий.

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

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



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

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


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

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