2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 10:48 


14/02/20
863
С некоторым недоумением и удивлением наткнулся в задачнике Кострикина на следующую задачу:

Доказать, что если $A$ и $B$ — квадратные матрицы одинаковых порядков, то матрицы $AB$ и $BA$ имеют совпадающие характеристические многочлены

Линал, конечно, неисчерпаем, и я о таком свойстве раньше не слышал. Оно не противоречит логике и известным свойствам: ХМ у матриц равны тогда и только тогда, когда равны суммы главных миноров всех порядков, а, как известно, у $AB$ и $BA$ равны определители и следы. Но равенство ХМ намного сильнее, чем известные мне свойства.

Не знаю даже, как подступиться. Хотелось бы, чтобы было элегантное решение, чтобы доказать это утверждение по определению ХМ: $|AB-\lambda E|$ преобразовать к $|BA-\lambda E|$, но что-то как-то непонятно, как это сделать. Другой вариант - доказать равенство всех собственных значений и их алгебраических кратностей.

Пусть $x_{\lambda}$ - СВ $AB$ (при этом, для ясности, $x_{\lambda}\notin \ker B$), соответствующий СЗ $\lambda$. Тогда

$ABx_{\lambda}=\lambda x_{\lambda}$
$BABx_{\lambda}=\lambda Bx_{\lambda}$
$BA(Bx_{\lambda})=\lambda (Bx_{\lambda})$

Итого мы видим, что множества СЗ совпадают. Но вот по поводу алгебраической кратности вопрос интересный...

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 11:04 
Заслуженный участник


20/12/10
9062
artempalkin
Помедитируйте вот над этим: $BA=A^{-1}(AB)A$.

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 11:07 


14/02/20
863
nnosipov в сообщении #1484308 писал(а):
Помедитируйте вот над этим: $BA=A^{-1}(AB)A$.

Но это если хотя бы одна из матриц обратима :) Тогда, конечно, все просто. Тогда $AB$ и $BA$ подобны, и у них совпадают не только ХМ, но и структуры корневых подпространств.

В случае же обоих матриц вырожденных я, честно говорю, подозреваю, что ХМ совпадают, а вот структуры корневых пространств могут и не совпадать (т.к. тогда они были бы подобны, что вряд ли так).

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 11:13 
Заслуженный участник


20/12/10
9062
Я же сказал: помедитируйте. А не выдал на блюдечке с голубой каемочкой.

-- Ср сен 23, 2020 15:54:42 --

artempalkin в сообщении #1484309 писал(а):
В случае же обоих матриц вырожденных я, честно говорю, подозреваю, что ХМ совпадают, а вот структуры корневых пространств могут и не совпадать (т.к. тогда они были бы подобны, что вряд ли так).
Правильно подозреваете. Ищите пример.

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 13:55 
Заслуженный участник


13/12/05
4604
artempalkin в сообщении #1484309 писал(а):
Но это если хотя бы одна из матриц обратима :)

А она и обратима. Можно же считать, что матрицы бы берём с коэффициентами из поля рациональных функций от какого-то большого числа переменных. По-моему все чисто. Это буквенное тождество.

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 15:25 


14/02/20
863
Padawan в сообщении #1484336 писал(а):
А она и обратима. Можно же считать, что матрицы бы берём с коэффициентами из поля рациональных функций от какого-то большого числа переменных. По-моему все чисто. Это буквенное тождество.

Попробую расшифровать, а вы, если можете, скажите мне, прав я или нет.

Допустим, у меня есть матрица над полем вычетов по модулю два с формальным определителем 2 (который в этом поле есть ноль). Тогда вот эта запись не будет иметь смысла: $AB=A(BA)A^{-1}$. Если я буду считать, что на самом деле эта матрица над полем действительных чисел (наверное, тут есть термин... расширение поля? не знаю точно), то она станет невырожденной и у этой записи появится смысл. Вы примерно это имеете в виду?

Если так, то мысль очень интересная, но все же нужно прояснить два момента:
1) каковы гарантии, что найдется такой изоморфизм к некоторому подполю поля рациональных функций, где определитель исходной матрицы будет отличен от нуля (кажется, это называется гомоморфизм?)?
2) что произойдет с ХМ при этом переходе?

-- 23.09.2020, 15:27 --

Ответ на вопрос 2: если мы изоморфно перейдем к подполю рац. функций, найдем там ХМ, а потом изоморфно вернемся назад, то многочлен, конечно, не изменится (на то и изоморфизм). Это гениально!

-- 23.09.2020, 15:30 --

Только все-таки изоморфизм ли это? Я настолько никогда не встречался с такой манипуляцией, что пока не совсем хорошо себе ее представляю

-- 23.09.2020, 15:41 --

nnosipov в сообщении #1484310 писал(а):
Правильно подозреваете. Ищите пример.

Пример вот такой:
$A=\begin{pmatrix}0 & 1\\0&0 \end{pmatrix}$
$B=\begin{pmatrix}1 & 0\\0&0 \end{pmatrix}$

В одном случае будет два СВ, а в другом только один.

Но что-то меня это не приблизило к цели :( Хотя по крайней мере подтвердило догадку, спасибо!

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 16:28 
Заслуженный участник


13/12/05
4604
artempalkin в сообщении #1484342 писал(а):
Вы примерно это имеете в виду?

Примерно это. Смотрите на равенство $\det(AB-\lambda E)=\det(AB-\lambda E)$ как на чисто формальное равенство многочленов от многих переменных. Равенства типа $\det(AB)=\det(BA)$ или $A^{-1}=\frac{1}{\det A} A^{ad}$ верны в этом смысле, как равенства в поле рациональных функций от переменных $a_{ij}, b_{ij}$.

-- Ср сен 23, 2020 18:29:41 --

artempalkin в сообщении #1484342 писал(а):
подполю поля рациональных функций, где определитель исходной матрицы будет отличен от нуля

$\det A$ отличный от нуля элемент в поле рациональных функций. Это какой-то ненулевой многочлен.

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 16:44 


14/02/20
863
Padawan в сообщении #1484347 писал(а):
равенства в поле рациональных функций от переменных $a_{ij}, b_{ij}$.

Я понял, но это, конечно, совсем не то, что я предположил сначала (интересно поразмыслить, насколько верно и как называется то, что я предположил :) ).

То есть если $A=\{a_{ij}\}$ и $B=\{b_{ij}\}$, то выражение $|AB-\lambda E|$ - это некоторый многочлен относительно $a_{ij}$ и $b_{ij}$ и $\lambda$, то есть, в частности, элемент поля рац. функций от $2n^2+1$ переменных.

Если я, скажем, домножу этот многочлен на $|A|$ (который тоже есть многочлен) и $|A^{-1}|$ (который есть единица, деленная на многочлен, оба элементы поля рац. функций) как элементы поля рац.функций, то я, с одной стороны, ничего не изменю, с другой стороны получу многочлен $|BA-\lambda E|$. Равенство этих многочленов как элементов поля рац. функций означает их тождественное равенство для любых $a_{ij}$ и $b_{ij}$.

Это реально гениально, спасибо большое!

Конечно, я сомневаюсь, что это предполагаемое решение, но решение замечательное.

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 17:06 
Заслуженный участник


13/12/05
4604
artempalkin
Вот в этой теме были похожие рассуждения: https://dxdy.ru/topic37537-15.html. Типа того, что раз верно для невырожденных, то верно и для любых.

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 18:42 
Заслуженный участник


18/01/15
3231
Вот туточки тоже было весьма похожее рассуждение.

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 19:04 
Заслуженный участник
Аватара пользователя


23/07/08
10909
Crna Gora
Существуют и более спокойные доказательства (для физиков).
$\begin{array}{l}\begin{bmatrix}E&0\\-A&E\end{bmatrix} \begin{bmatrix}\lambda E&B\\\lambda A&\lambda E\end{bmatrix}=\begin{bmatrix}\lambda E&B\\0&\lambda E-AB\end{bmatrix}\\[2ex]\begin{bmatrix}\lambda E&B\\\lambda A&\lambda E\end{bmatrix} \begin{bmatrix}E&0\\-A&E\end{bmatrix}=\begin{bmatrix}\lambda E-BA&B\\0&\lambda E\end{bmatrix}\end{array}$

Отсюда $\chi_{AB}(\lambda)=\chi_{BA}(\lambda)$ при $\lambda\neq 0$, а в силу непрерывности — и при $\lambda=0$ тоже.

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 19:36 


14/02/20
863

(Оффтоп)

svv в сообщении #1484368 писал(а):
Существуют и более спокойные доказательства (для физиков).

Напомнило мне анекдот:
Экскурсовод: На этом стенде вы видите череп Ивана Грозного в возрасте 10 лет. На соседнем стенде череп Ивана Грозного в возрасте 25 лет. А вот тут у нас череп Ивана Грозного в возрасте 45 лет...
Голос из группы: Да как же так может быть, чтобы у одного человека было три черепа?
Экскурсовод: Простите, а Вы, собственно, кто?
Голос: Я студент мединститута.
Экскурсовод: Товарищ студент, помолчите. Эта экскурсия для колхозников. :-)


svv в сообщении #1484368 писал(а):
более спокойные доказательства

Да уж, предложенное доказательство было экстремальным :)

Я так предполагаю, что $\begin{vmatrix} \lambda E & B \\ \lambda A & \lambda E \end{vmatrix}= |\lambda^2 E- \lambda AB|$, то есть примерно искомый многочлен. Тогда все получается, а для $\lambda=0$ мы делаем вывод из непрерывности, как вы и написали. Но вот этот определитель от блочной матрицы, честно говоря, я не знаю, когда таким образом можно брать. Я слышал, что в ситуации перестановочности каких-то из блоков. Надо будет как-нибудь обсудить это отдельной темой, потому что я искал ответ на этот вопрос, но так и не смог найти.

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 20:42 


27/01/16
86
А у Кострикина нет решебника общеизвестного?
Типо китайского антидемидовича?)

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 20:45 


14/02/20
863
vatrushka в сообщении #1484379 писал(а):
А у Кострикина нет решебника общеизвестного?

Задачник Кострикина - это все же не учебник Кострикина, он таким международным статусом не обладает (а тем более он не великий и ужасный всемирно известный Демидович :D )

 Профиль  
                  
 
 Re: У произведения матриц одинаковый хар. многочлен
Сообщение23.09.2020, 20:46 
Заслуженный участник
Аватара пользователя


23/07/08
10909
Crna Gora
artempalkin в сообщении #1484371 писал(а):
Я так предполагаю, что $\begin{vmatrix} \lambda E & B \\ \lambda A & \lambda E \end{vmatrix}= |\lambda^2 E- \lambda AB|$, то есть примерно искомый многочлен
Нет, тут так не получается. Этот определитель равен чему-то сложному, о чём не хочется даже задумываться.

Достоинство доказательства в том, что и не требуется понимать, чему это равно. В левых частях первого и второго равенства стоят произведения одних и тех же квадратных матриц, только в разном порядке. Следовательно, определители левых частей равны. Тогда равны и определители правых частей.

А определители правых частей легко упрощаются. Например, разложим $\begin{vmatrix}\lambda E&B\\0&\lambda E-AB\end{vmatrix}$ по элементам первого столбца (обычного, не блочного). Но в первом столбце только один ненулевой элемент $\lambda$. Вычёркиваем первый столбец и первую строку, и так далее, пока не останется только правый нижний блок. Так получаем, что определитель равен $\lambda^n\det(\lambda E-AB)$.

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

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



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

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


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

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