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 ] 

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



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

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


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

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