algebra
.pdf212 |
Глава 12. Кривые и поверхности второго порядка |
13.1. Нормальная диагональная форма |
215 |
Из первого столбца вычтем второй, умноженный на 2. Из четвертого столбца вычтем третий. К пятому столбцу прибавим третий. Получим:
|
36 |
24 |
72 |
0 |
0 |
|
|
44 |
8 |
60 |
0 |
16 |
. |
40 |
224 |
240 |
0 |
76 |
|
|
Из первой и третьей строк вычтем вторую, умноженную на 3 и 28 соответственно. Из первого, третьего |
||||||
и пятого столбцов вычтем второй, умноженный на 5, 7 и 2 соответственно. Получим: |
||||||
|
168 |
0 |
252 |
0 |
48 |
|
|
4 |
8 |
4 |
0 |
0 |
. |
1272 |
0 |
1920 |
0 |
372 |
|
К первой и третьей строкам прибавим вторую, умноженную на 63 и 480 соответственно. Прибавим к первому столбцу третий. Из второго отнимим третий, умноженный на 2. После этого надлежащим образом переставим строки и столбцы:
4 |
0 |
0 |
0 |
|
0 |
|
0 |
504 |
84 |
48 |
|
0 |
. |
0 |
3840 |
648 |
372 |
|
0 |
|
Из третьей строки вычтем вторую, умноженную на 7. Из второго столбца вычтем четвертый, умно- |
||||||
женный на 10. К третьему столбцу прибавим четвертый, умноженный на 2. Получим: |
||||||
4 |
0 |
0 |
0 |
0 |
|
|
0 |
24 |
12 |
48 |
0 |
. |
|
0 |
48 |
12 |
36 |
0 |
|
|
Из третьей строки вычтем вторую. Из второго и четвертого столбцов вычтем третий, умноженный на |
||||||
2 и 4 соответственно. Получим: |
|
|
|
|
|
|
4 |
0 |
0 |
0 |
0 |
|
|
0 |
0 |
12 |
0 |
0 |
|
. |
0 |
72 |
0 |
12 |
0 |
|
|
Вычтем из второго столбца четвертый, умноженный на 6. Далее умножим третью строку (или четвертый столбец) на 1 и после надлежащей перестановки столбцов получим нормальную диагональную матрицу:
4 |
0 |
0 |
0 |
0 |
|
|
|
0 |
12 |
0 |
0 |
0 |
. |
0 |
0 |
12 |
0 |
0 |
|
|
На матрицы из Km n можно распространить понятие минора и ранга. При |
элементарных преобразованиях ранг матрицы не изменяется.
Наибольший общий делитель всех миноров k-го порядка матрицы A Km n обозначим k (k 1, 2, , min {m, n}).
Утверждение 13.4. При элементарных преобразованиях матрицы величины k не изменяются.
Утверждение 13.5. Для инвариантных множителей dj матрицы A справедливы формулы:
|
1 |
при j 1, |
|
dj ! |
j |
при j 2, , r, |
|
j 1 |
|||
" |
|
||
|
|
||
0 |
при j r 1, , min {m, n}, |
216 |
Глава 13. Матрицы над евклидовым кольцом |
где r — ранг матрицы A.
Пример 13.6.
4 |
3 |
3 |
0 |
2 |
0 . |
63 5
Так как матрица содержит ненулевые константы, то 1 1. Все миноры второго порядка, содержащие вторую строку делятся на 2. Вычислим остальные миноры второго порядка:
|
4 |
3 |
|
3 6, |
|
4 |
3 |
2 2 ( 1) ( 2), |
|||||
6 |
3 |
|
|
|
|
|
6 |
|
5 |
|
|||
|
|
|
|
3 |
3 |
|
3 6. |
||||||
|
|
|
|
|
3 |
5 |
|||||||
|
|
|
|
|
|
|
|
|
|||||
Получаем 2 2. |
Разлагая определитель исходной матрицы по второй строке, находим 3 |
||||||||||||
( 1) ( 2)2. Таким образом, инвариантные |
множители равны |
||||||||||||
|
d1 1 1, |
d2 |
2 |
2, |
d3 |
3 |
( 1) ( 2). |
||||||
|
|
|
|||||||||||
|
|
|
|
|
|
1 |
|
|
|
|
2 |
||
Нормальная диагональная форма имеет вид |
|
|
|
|
|
|
|||||||
|
|
|
|
1 |
0 |
|
|
0 |
|
|
|
||
|
|
|
|
0 |
|
2 |
|
0 |
|
. |
00 ( 1) ( 2)
Пример 13.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, |
|
|
|
|
откуда 3 8. Получаем |
1 |
5 |
8 |
|
|
|
|
||
d1 1 1, |
d2 |
2 |
2, |
d3 |
3 |
4. |
|||
|
|
||||||||
|
|
|
|
1 |
|
|
|
2 |
|
Нормальная диагональная форма имеет вид |
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
|
|
|
|
||
|
|
0 |
2 |
0 |
. |
|
|
|
|
|
0 |
0 |
4 |
|
|
|
|
Следствие 13.8. Матрицы A и B из Km n эквивалентны тогда и только тогда, когда их нормальные диагональные формы совпадают (с точностью до умножения диагональных элементов на обратимые элементы из K).
13.1. Нормальная диагональная форма |
217 |
Матрица P Kn n называется унимодулярной, если в Kn n существует обратная к ней матрца.
Утверждение 13.9. Пусть P Kn n. Для того, чтобы P была унимодулярной необходимо и достаточно, чтобы det P K и det P 0.
Теорема 13.10. Для того, чтобы матрицы A и B из Km n были эквивалентны необходимо и достаточно, чтобы существовали унимодулярные матрицы P из Km m и Q из Kn n, такие, что B PAQ.
Для нахождения унимодулярных матриц P и Q, таких, что B PAQ достаточно приписать снизу и справа от матрицы A по единичной матрице (соответствующего порядка) и элементарными преобразованиями привести 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 |
|
|||
Пример 13.11. Приведем -матрицу |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
A |
|
1 |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
к нормальной диагональной форме и найдем P, Q, такие, что D PAQ. |
||||||||||||||||||||||
Выпишем матрицу |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
1 |
. |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Из ее второго столбца вычтем первый: |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
1 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
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 определяются не однозначно.
13.2. Связь подобия числовых матриц с эквивалентностью -матриц |
219 |
Таким образом, все инвариантные множители характеристической мат-
рицы жордановой клетки равны 1, кроме последнего, равного ( |
0)n. |
||||||||||
Утверждение 13.15. Если многочлены f1 ( ), f2 ( ), , fn ( ) |
из F[ |
] попарно |
|||||||||
взаимно просты, то |
|
|
|
|
|
|
|
|
|
||
f1 ( ) |
|
|
|
|
1 |
0 |
|
0 |
0 |
|
|
0 |
|
0 |
|
0 |
1 |
|
0 |
0 |
|||
0 |
f2 ( ) |
|
0 |
|
|||||||
|
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
||||||||||
. . . . . . . . . . . . . . . . . . . . . . . . |
|||||||||||
0 |
0 |
|
1 |
0 |
|
||||||
0 |
0 |
|
|
|
|
|
|||||
|
fn ( ) 0 0 |
0 f1 ( ) fn ( ) |
|||||||||
Утверждение 13.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 kiqi . Обозначим
#k
en j 1 ( ) ( i)kij (j 1, 2, , n),
i 1
полагая, что если для некоторого qi j, то соответствующий множитель ( i)kij равен 1.
Утверждение 13.17. J E diag(e1 ( 1), , en ( n)), причем матрица, стоящая справа, имеет нормальный диагональный вид.
220 |
Глава 13. |
Матрицы над евклидовым кольцом |
|||
Пример 13.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) |
называется системой элементарных делителей матрицы.
Теорема 13.19. Матрица A из Fn n тогда и только тогда подобна жордановой матрице, когда система элементарных делителей матрицы A E состоит только из линейных многочленов
( i)tj |
(i 1, 2, , n; j 1, 2, pi). |
В этом случае жорданова матрица составлена из жордановых клеток, которые по элементарным делителям можно найти следующим образом. Каждому элементарному делителю ( i)tj соответствует клетка tj-го порядка с j на диагонали. Жорданова форма определяется единственным с точностью до перестановки жордановых клеток образом.
Следствие 13.20. Любая матрица над алгебраически замкнутым полем (в частности, над полем комплексных чисел) подобна жордановой.
Пример 13.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 |
|