Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

zolotyh_n_yu_lekcii_po_algebre

.pdf
Скачиваний:
33
Добавлен:
11.03.2016
Размер:
1 Мб
Скачать
☆

12.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

0)n.

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 является ее минимальным многочленом.