zolotyh_n_yu_lekcii_po_algebre
.pdf12.1. Нормальная диагональная форма |
231 |
||
Пример 12.7. Найдем нормальную диагональную форму целочисленной матрицы |
|||
1 |
1 |
2 |
|
0 |
2 |
2 |
|
1 |
5 |
8 |
|
Имеем 1 1. Легко видеть, что каждый минор второго порядка, содержащий вторую строку или третий столбец, делится на 2. Отстается единственный минор второго порядка:
|
1 |
1 |
6, |
||
|
1 |
5 |
|||
поэтому 2 2. Вычисляем определитель всей матрицы: |
|||||
|
1 |
1 |
2 |
|
|
0 |
2 |
2 |
8, |
||
|
|||||
|
1 |
5 |
8 |
|
|
откуда 3 8. Получаем
d1 1 1, d2 2 2, d3 3 4.
|
1 |
|
2 |
Нормальная диагональная форма имеет вид |
|
|
|
1 |
0 |
0 |
|
0 |
2 |
0 |
. |
0 |
0 |
4 |
|
Следствие 12.8. Матрицы A и B из Km n эквивалентны тогда и только тогда, когда их нормальные диагональные формы совпадают (с точностью до умножения диагональных элементов на обратимые элементы из K).
Матрица P Kn n называется унимодулярной, если в Kn n существует обратная к ней матрца.
Утверждение 12.9. Пусть P Kn n. Для того, чтобы P была унимодулярной необходимо и достаточно, чтобы det P K и det P 0.
Теорема 12.10. Для того, чтобы матрицы A и B из Km n были эквивалентны необходимо и достаточно, чтобы существовали унимодулярные матрицы P из Km m и Q из Kn n, такие, что B PAQ.
Для нахождения унимодулярных матриц P и Q, таких, что B PAQ достаточно приписать снизу и справа от матрицы A по единичной матрице (соответствующего порядка) и элементарными преобразованиями
232 Глава 12. Матрицы над евклидовым кольцом
привести A к B, при этом все преобразования со строками производить также с единичной матрицей, приписанной справа, а преобразования со столбцами — с единичной матрицей, приписанной снизу. Чаще удобнее приводить матрицу A не к виду B, а каждую из матриц A, B привести
к нормальной диагональной форме D. Если D P1AQ1 P2AQ2, где |
|||||||||||||||||||||
P1, P2, Q1, Q2 — унимодулярные матрицы, то B (P 1P1)A(Q1Q 1), |
|||||||||||||||||||||
причем матрицы P 1P1, Q1Q 1 — унимодулярные. |
2 |
2 |
|||||||||||||||||||
|
|
||||||||||||||||||||
|
2 |
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Пример 12.11. Приведем -матрицу |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
||||||
|
|
|
|
|
|
A 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
к нормальной диагональной форме и найдем P, Q, такие, что D PAQ. |
|
||||||||||||||||||||
Выпишем матрицу |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1 |
|
0 |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
0 |
|
|
|
|
|
0 |
|
1 |
|
. |
|
|
|||
|
|
|
|
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
||||
Из ее второго столбца вычтем первый: |
1 |
|
1 |
|
0 |
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
0 |
|
|
0 |
|
1 |
|
. |
|
|
||||||
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Теперь вычтем из первого столбца второй, умноженный на , и вычтем из второй строки |
|||||||||||||||||||||
первую, умноженную на . Получим: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
0 |
1 |
|
|
|
|
1 |
|
0 |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
2 |
0 |
|
|
|
|
1 |
. |
|
|
||||||
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Умножаем первый столбец на 1 и переставляем его со вторым: |
|
|
|||||||||||||||||||
|
|
1 |
0 |
|
|
|
|
1 |
0 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
0 |
|
2 |
|
|
|
|
|
|
|
1 |
. |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
1 1 |
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Мы нашли |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A 1 |
0 |
, P |
1 |
0 |
|
|
, Q 1 1 |
. |
|||||||||||||
0 |
2 |
|
|
|
|
|
|
1 |
|
|
|
|
1 |
|
|
||||||
Матрицы P и Q определяются не однозначно.
12.2. Связь подобия числовых матриц с эквивалентностью -матриц233
12.2.Связь подобия числовых матриц с эквивалентностью -матриц
В данном разделе рассматриваются только -матрицы, т. е. элементы кольца F[ ]m n, где F — поле.
Заметим, что кольцо F[ ]m n многочленных матриц ( -матриц), изоморфно кольцу Fm n [ ] матричных многочленов, т. е. многочленов, коэффициентами которых являются матрицы из Fm n. Естественный изоморфизм задается простым правилом, которое мы покажем на примере.
Пример 12.12. Многочленной матрице
|
2 2 2 2 5 1 |
2 3 2 |
|
|
|||||||
|
|
2 3 1 |
2 2 2 5 |
3 2 5 2 |
|
|
|||||
|
|
|
2 2 1 |
|
2 4 3 |
2 2 2 1 |
|
|
|||
соответствует матричный многочлен |
|
|
|
|
|
|
|
|
|||
1 |
1 |
1 |
|
2 |
5 |
3 |
|
2 |
1 |
2 |
|
1 |
2 |
3 |
2 3 |
2 |
5 |
|
1 |
5 |
2 . |
||
1 |
1 |
2 |
|
2 |
4 |
2 |
1 |
3 1 |
|
||
Естественный изоморфизм из F[ ]m n в Fm n [ ] позволяет нам отождествлять -матрицы и соответствующие ей матричные многочлены.
Пусть A — матрица из Fn n, тогда A E называется ее характеристической матрицей.
Теорема 12.13. Пусть A, B — матрицы из Fn n. Для того, чтобы A и B были подобны необходимо и достаточно, чтобы их характеристические матрицы A E и B E были эквивалентны.
Более того, если B E P(A E)Q, где P, Q — унимодулярные -матрицы, то B LAR и L R 1, где L — остаток от деления P на B E слева, а R — остаток от деления Q на B E справа. Таким образом, R — трансформирующая матрица.
Утверждение 12.14. Имеет место эквивалентность
0 |
1 |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
Jn ( 0) E . . . . . . . . . . |
. . . . . . . |
. . . . . . |
. . . . . . . . . |
. . . . . |
0 |
0 |
|
0 |
1 |
0 |
0 |
|
0 |
0 |
234 |
|
Глава 12. |
Матрицы над евклидовым кольцом |
|||
|
1 |
0 |
|
0 |
0 |
|
|
|
0 |
1 |
|
0 |
0 |
|
. . . . . . . . . . . . . . . . . . . . . . . . |
|||||
|
|
|||||
|
|
0 |
0 |
|
1 |
0 |
|
0 0 |
0 |
( 0)n |
|||
Таким образом, все инвариантные множители характеристической матрицы жордановой клетки равны 1, кроме последнего, равного (
Утверждение 12.15. Если многочлены f1 ( ), f2 ( ), , fn ( ) из F[ ] попарно взаимно просты, то
f1 ( ) |
0 |
|
0 |
0 |
f2 ( ) |
|
0 |
. . . . . . . . . . . . . . . . . . . . . . . .
0 0 fn ( )
1 |
0 |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
. . . |
. . . |
. . . . . |
. . . . |
. . . . . . . . . . . . . . |
0 |
0 |
|
1 |
0 |
0 |
0 |
|
0 |
f1 ( ) fn ( ) |
Утверждение 12.16. Пусть J diag(Jk1 ( 1), Jk2 ( 2), , Jks ( s)), тогда
|
1 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
.. |
|
|
|
|
. |
|
J E |
|
|
|
1 |
|
|
|
( 1)k1 |
|
|
|
|
|
|
|
|
|
|
( 2)k2 |
|
|
|
.. |
|
|
|
|
|
. |
|
|
|
|
( s)ks |
Матрица из предыдущего утверждения хотя и диагональна, но в общем случае не является нормальной диагональной.
Рассмотрим теперь матрицу J E diag(J1 E, J2 E, , Js E), где J1, , Js — жордановы клетки. Пусть 1, , s — все собственные значения матрицы J, причем i j при i j. Пусть к собственному числу i относится qi жордановых клеток и пусть порядки этих клеток, расположенные в неубывающем порядке, суть ki1 ki2
12.2. Связь подобия числовых матриц с эквивалентностью -матриц235
kiqi . Обозначим
(k
en j 1 ( ) ( i)kij (j 1, 2, , n),
i 1
полагая, что если для некоторого qi j, то соответствующий множитель ( i)kij равен 1.
Утверждение 12.17. J E diag(e1 ( |
1), , en ( n)), причем мат- |
|||
рица, стоящая справа, имеет нормальный диагональный вид. |
||||
Пример 12.18. Пусть |
|
|
|
|
|
2 |
|
|
|
|
2 |
|
|
|
|
2 |
1 |
0 |
|
|
0 |
2 |
1 |
|
J |
0 |
0 |
2 |
. |
|
3 |
1 |
|
|
0 |
3 |
|
|
|
|
|
|
||
|
|
3 |
1 |
|
|
|
0 |
3 |
|
Тогда
J E diag(1, 1, 1, 1, 2, 2, ( 2)3, ( 3)2, ( 3)2)
diag(1, 1, 1, 1, 1, 1, 2, ( 2) ( 3)2, ( 2)3 ( 3)2).
Последняя матрица является нормальной диагональной формой матрицы J.
Пусть
di ei1 ( )ei2 ( ) eipi ( ) (i 1, 2, , n)
— разложение i-го инвариантного множителя |
на неприводимые над |
|
полем F множители, причем eij eik при j 1. |
Система |
|
eij ( ) |
(i 1, 2, , n; j 1, 2, pi) |
|
называется системой элементарных делителей матрицы.
Теорема 12.19. Матрица A из Fn n тогда и только тогда подобна жордановой матрице, когда система элементарных делителей матрицы A E состоит только из линейных многочленов
( i)tj |
(i 1, 2, , n; j 1, 2, pi). |
236 |
Глава 12. Матрицы над евклидовым кольцом |
В этом случае жорданова матрица составлена из жордановых клеток, которые по элементарным делителям можно найти следующим образом. Каждому элементарному делителю ( i)tj соответствует клетка tj -го порядка с j на диагонали. Жорданова форма определяется единственным с точностью до перестановки жордановых клеток образом.
Следствие 12.20. Любая матрица над алгебраически замкнутым полем (в частности, над полем комплексных чисел) подобна жордановой.
Пример 12.21. Найдем жорданову форму и соответствующую трансформирующую матрицу для матрицы
2 |
17 |
68 |
|
A 0 |
2 |
16 . |
|
0 |
1 |
6 |
|
Составляем матрицу A E и приписываем к ней снизу единичную:
|
2 |
17 |
68 |
|
0 |
2 |
16 |
A E |
0 |
1 |
6 |
1 |
0 |
0 |
|
|
0 |
1 |
0 |
|
0 |
0 |
1 |
С помощью преобразований строк и столбцов матрицу A E приведем к нормальной диагональной форме. Все преобразованиями со столбцами будем проделывать так же с матрицей, стоящей снизу. Умножим второй столбец на 1. Далее вычтем этот столбец, умноженный на 6 , из третьего столбца:
2 |
17 |
34 17 |
|
|||
|
|
0 |
2 |
( 2) |
2 |
|
|
|
0 |
1 |
0 |
|
|
|
1 |
0 |
0 |
|
||
|
|
|||||
0 |
1 |
6 |
|
|
||
0 |
0 |
1 |
|
|
||
Прибавляем третью строку, умноженную на 17, к первой. Вычитаем третью строку, умноженную на 2, из второй. В результате получим:
2 0 34 17
00 ( 2)2
|
0 |
1 |
0 |
|
1 |
0 |
0 |
0 |
1 |
6 |
|
0 |
0 |
1 |
12.2. Связь подобия числовых матриц с эквивалентностью -матриц237
Переставляя строки и столбцы надлежащим образом, получим:
1 |
0 |
0 |
|
|||
|
|
0 |
2 |
34 17 |
||
|
|
0 |
0 |
( 2)2 |
||
|
0 |
1 |
0 |
|||
|
||||||
1 |
0 |
6 |
|
|||
0 |
0 |
1 |
|
|||
Вычитаем из третьего столбца второй, умноженный на 17:
1 |
0 |
0 |
||
|
|
0 |
2 |
0 |
|
|
0 |
0 |
( 2)2 |
|
0 |
1 |
17 |
|
1 |
0 |
6 |
||
0 |
0 |
1 |
||
Меняем знак у второго столбца: |
|
|
|
|
1 |
0 |
|
0 |
|
||
|
|
0 |
2 |
|
0 |
|
|
|
0 |
0 |
|
( 2)2 |
|
|
0 |
1 |
|
17 |
||
|
|
|||||
1 |
0 |
|
6 |
|
||
0 |
0 |
|
1 |
|
||
Матрица A E приведена к нормальной диагональной форме. Элементарными делите- |
||||||
лями являются 2 и ( 2)2, поэтому A подобна жордановой матрице |
||||||
|
|
|
2 |
0 |
0 |
|
|
|
J 0 |
2 |
1 . |
|
|
|
|
|
0 |
0 |
2 |
|
Чтобы найти трансформирующую матрицу Q (т. е. матрицу, для которой J Q 1AQ) элементарными преобразованиями приведем J E к нормальной диагональной форме. Составляем матрицу
2 |
0 |
0 |
|
|||
|
|
0 |
2 |
1 |
||
|
|
0 |
0 |
2 |
||
|
1 |
0 |
0 |
|||
|
||||||
0 |
1 |
0 |
|
|||
00 1
Вычитаем из второго столбца третий, умноженный на 2 :
2 |
0 |
0 |
||
|
|
0 |
0 |
1 |
|
|
0 |
(2 )2 |
2 |
|
1 |
0 |
0 |
|
0 |
1 |
0 |
||
0 |
2 |
1 |
||
238 |
Глава 12. Матрицы над евклидовым кольцом |
|||||
Вычитаем из третьей строки вторую, умноженную на 2 : |
||||||
|
2 |
0 |
0 |
|
||
|
|
|
0 |
0 |
1 |
|
|
|
|
0 |
(2 )2 |
0 |
|
|
|
1 |
0 |
0 |
||
|
|
|||||
|
0 |
1 |
0 |
|
||
|
0 |
2 |
1 |
|
||
Преставляя строки и столбцы надлежащим образом, получаем:
|
1 |
0 |
0 |
|
0 |
2 |
0 |
|
0 |
0 |
(2 )2 |
|
0 |
1 |
0 |
|
0 |
0 |
1 |
Итак, |
1 |
0 |
2 |
|
|
|
0 |
1 |
17 |
0 |
1 |
0 |
Q1 ( ) 1 |
0 |
6 , |
Q2 ( ) 0 |
0 |
1 . |
0 |
0 |
1 |
1 |
0 |
2 |
Вычислим |
|
|
|
1 |
17 |
0 |
|
Q0 ( ) Q1 ( )Q2 ( ) 1 0 |
2 8 |
1 . |
|
0 |
1 |
0 |
|
Найдем остаток Q при делении Q0 ( ) на J E справа: |
|
|
|
|
||||||
0 |
0 |
0 |
|
1 |
17 |
0 |
1 |
17 |
0 |
|
Q Q0 (J) 0 |
2 |
0 |
|
J 0 |
8 |
1 |
0 |
4 |
1 . |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
0 |
1 |
0 |
|
Матрица Q и есть искомая трансформирующая матрица и J Q 1AQ.
Матрицей естественной формы, или матрицей, имеющей нормальную естественную форму, называется клеточно-диагональная матрица B diag(B1, B2, , Bs) Fn n, где B1, , Bs являются. матрицами, сопровождающими многочлены f1 ( ), , fs ( ) соответственно, причем fi ( ) .. fi 1 ( ) (i 2, 3, , s).
Утверждение 12.22. Первые n s инвариантных множителя матрицы естественной формы являются 1. Остальные инвариантные множители равны f1 ( ), , fs ( ).
Теорема 12.23. Любая матрица A из Fn n подобна над F единственной матрице
B естественной формы, называемой нормальной естественной формой матрицы A, причем B diag(B1, B2, , Bs) Fn n, где B1, , Bs — матрицы, сопровождающие инвариантные множители f1 ( ), , fs ( ) матрицы. Две матрицы из Fn n подобны над F тогда и только тогда, когда их естественные формы совпадают.
12.2. Связь подобия числовых матриц с эквивалентностью -матриц239
Квазиестественной матрицей называется клеточно-диагональная матрица B diag(B1, B2, , Bs) Fn n, где B1, , Bs являются матрицами, сопровождающими
многочлены вида
f1 ( ) k1 , f2 ( ) k2 , , fs ( ) ks ,
где f1 ( ), fs ( ) неприводимы над полем F и имеют старшие коэффициенты, равные единице.
Утверждение 12.24. Элементарные делители квазиестественной матрицы являются f1 ( ) k1 , f2 ( ) k2 , , fs ( ) ks .
Теорема 12.25. Любая матрица A из Fn n подобна над F квазиестественной |
||
матрице B, определяемой однозначно с точностью до порядка следования диа- |
||
гональных клеток, называемой нормальной квазиестественной формой матрицы A, |
||
причем B diag(B1, B2, , Bs) Fn n, |
где B1, , Bs |
— матрицы, сопровож- |
k |
k |
k |
дающие элементарные делители f1 ( ) |
1 , f2 ( ) 2 , , fs ( ) s матрицы. Две |
|
матрицы из Fn n подобны над F тогда и только тогда, когда их нормальные квазиестественные формы совпадают.
Пример 12.26. Инвариантные множители матрицы J из примера 12.18 равны
1, 1, 1, 1, 1, 1, 2, ( 2) ( 3)2 3 8 2 21 18, ( 2)3 ( 3)2 x5 12 4 57 3 134 2 156 72,
поэтому ее естественная форма равна
2
8 |
21 |
18 |
|
1 |
0 |
0 |
|
0 |
1 |
0 |
|
|
12 |
57 |
134 |
156 |
72 |
. |
|
1 |
0 |
0 |
0 |
0 |
|
Элементарные делители |
0 |
1 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
0 |
|
|
0 |
0 |
0 |
1 |
0 |
|
|
матрицы J равны |
|
|
|
|
|
2, 2, ( 2)3 3 6 2 12 8, ( 3)2 2 6 9, ( 3)2 2 6 9,
поэтому квазиестественная форма равна
2
2 |
|
|
|
6 |
12 |
8 |
|
1 |
0 |
0 |
|
0 |
1 |
0 |
. |
|
6 |
9 |
|
1 |
0 |
|
|
|
|
||
|
|
6 |
9 |
|
|
1 |
0 |
240 |
Глава 12. |
Матрицы над евклидовым кольцом |
||
Пример 12.27. Инвариантные множители матрицы A из примера 12.21 равны |
||||
|
1, 2, ( 2)2 2 4 4, |
|||
поэтому ее естественная форма равна |
|
|
|
|
|
2 |
0 |
0 |
|
|
B 0 |
4 |
4 . |
|
|
0 |
1 |
0 |
|
В данном примере квазиестественная форма совпадает с естественной, так как элементарные делители ненулевой степени совпадают с инвариантными множителями.
Найдем матрицу Q, такую, что B Q 1AQ. Для этого приведем B E к нормальной диагональной форме. Запишем матрицу
2 |
0 |
0 |
|
||
|
|
0 |
4 |
4 |
|
|
|
0 |
1 |
|
. |
|
1 |
0 |
0 |
||
0 |
1 |
0 |
|
||
00 1
Прибавим к третьему столбцу второй, умноженный на . Вычтем из второй строки третью, умноженную на 4 . Получим:
|
|
2 |
0 |
|
0 |
|
|
|
|
|
|
|
|||
|
|
|
|
0 |
0 |
2 4 4 |
|
|
|
|
|||||
|
|
|
|
0 |
1 |
|
0 |
|
|
|
|
. |
|
|
|
|
|
|
1 |
0 |
|
0 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
||||||
|
|
0 |
1 |
|
|
|
|
|
|
|
|
|
|||
|
|
0 |
0 |
|
1 |
|
|
|
|
|
|
|
|||
Переставляя строки и столбцы и меняя знак у двух строк, получаем: |
|
||||||||||||||
|
|
|
1 |
0 |
|
0 |
|
|
|
|
|
|
|
||
|
|
|
|
0 |
2 |
0 |
|
|
|
|
|
|
|
||
|
|
|
|
|
0 |
0 |
|
( 2)4 |
|
. |
|
|
|||
|
|
|
|
0 |
1 |
|
0 |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
Итак, |
|
|
0 |
0 |
|
1 |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
0 |
|
|
|
|
|
|
|
|
1 |
0 |
17 |
||
Q3 1 0 , Q0 Q1Q 1 |
|
|
0 |
1 |
6 |
||||||||||
0 |
0 |
1 |
|
|
|
3 |
|
0 |
0 |
1 |
|||||
|
|
|
|
|
|
||||||||||
(матрица Q1 вычислена в примере 12.21). Далее необходимо найти остаток Q при делении Q0 на J E, но так как матрица Q0 — скалярная, то Q Q0. Итак, Q0 — искомая трансформирующая матрица.
Теорема 12.28. Последний инвариантный множитель матрицы A Fn n является ее минимальным многочленом.
