algebra
.pdf222 |
Глава 13. Матрицы над евклидовым кольцом |
Чтобы найти трансформирующую матрицу 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 |
|
|
|
||
Вычитаем из третьей строки вторую, умноженную на 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 |
|
00 (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 |
|
|
|
|
|
|
2 8 1 |
. |
|
|
||
Q0 ( ) Q1 ( )Q2 ( ) 1 0 |
|
|
|||||||||
|
|
|
|
|
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.
13.2. Связь подобия числовых матриц с эквивалентностью -матриц |
223 |
Матрицей естественной формы, или матрицей, имеющей нормальную естественную форму, называется клеточно-диагональная матрица B diag(B1, B2, , Bs) Fn n, где B1, , Bs .являются матрицами, сопровождающими многочлены f1 ( ), , fs ( ) соответственно, причем fi ( ) .. fi 1 ( ) (i 2, 3, , s).
Утверждение 13.22. Первые n s инвариантных множителя матрицы естественной формы являются 1. Остальные инвариантные множители равны f1 ( ), , fs ( ).
Теорема 13.23. Любая матрица A из Fn n подобна над F единственной матрице B есте-
ственной формы, называемой нормальной естественной формой матрицы A, причем B diag(B1, B2, , Bs) Fn n, где B1, , Bs — матрицы, сопровождающие инвариантные множители f1 ( ), , fs ( )
матрицы. Две матрицы из Fn n подобны над F тогда и только тогда, когда их естественные формы совпадают.
Квазиестественной матрицей называется клеточно-диагональная матрица B diag(B1, B2, , Bs) Fn n, где B1, , Bs являются матрицами, сопровождающими многочлены вида
f1 ( ) k1 , f2 ( ) k2 , , fs ( ) ks ,
где f1 ( ), fs ( ) неприводимы над полем F и имеют старшие коэффициенты, равные единице.
Утверждение 13.24. Элементарные делители квазиестественной матрицы являются f1 ( ) k1 , f2 ( ) k2 , , fs ( ) ks .
Теорема 13.25. Любая матрица A из Fn n подобна над F квазиестественной матрице B, определяемой однозначно с точностью до порядка следования диагональных клеток, называемой нормальной квазиестественной формой матрицы A, причем B diag(B1, B2, , Bs)
Fn n, где B1, , Bs — матрицы, сопровождающие элементарные делители f1 ( ) k1 , f2 ( ) k2 , , fs ( ) ks
матрицы. Две матрицы из Fn n подобны над F тогда и только тогда, когда их нормальные квазиестественные формы совпадают.
Пример 13.26. Инвариантные множители матрицы J из примера 13.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,
224 |
Глава 13. |
Матрицы над евклидовым кольцом |
|
поэтому квазиестественная форма равна |
|
|
|
2 |
|
|
|
2 |
|
|
|
6 |
12 |
8 |
|
1 |
0 |
0 |
|
0 |
1 |
0 |
. |
6 |
9 |
|
1 |
0 |
|
|
6 |
9 |
|
||
|
1 |
0 |
Пример 13.27. Инвариантные множители матрицы A из примера 13.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 |
|
||
0 |
0 |
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 |
|||||||||
|
|
|
|
|
|
|
3 |
|
|
|
|
|
||
0 |
0 |
1 |
|
|
|
|
|
0 |
0 |
1 |
13.2. Связь подобия числовых матриц с эквивалентностью -матриц |
225 |
(матрица Q1 вычислена в примере 13.21). Далее необходимо найти остаток Q при делении Q0 на J E, но так как матрица Q0 — скалярная, то Q Q0. Итак, Q0 — искомая трансформирующая матрица.
Теорема 13.28. Последний инвариантный множитель матрицы A Fn n является ее минимальным многочленом.
Предметный указатель |
227 |
Подмножество, 7 |
Ранг системы векторов, 89 |
Подпространство, 84 |
Разложение вектора по подпростран- |
Подпространство инвариантное, 172 |
ствам, 97 |
Подпространство корневое, 184 |
Размерность линейного пространства, 89 |
Последовательность, 8 |
Разность векторов, 82 |
Преобразование эрмитово, 207 |
Система векторов, полная, 89 |
Преобразование эрмитово, положитель- |
Скаляр, 79 |
но определенное, 208 |
След матрицы, 175 |
Преобразование эрмитово, неотрицатель-Собственный вектор, относится к соб-
ное, 208 |
ственному числу, 172 |
|
Преобразование эрмитово, неположи- |
Собственный вектор, принадлежность соб- |
|
тельное, 208 |
ственному числу, 172 |
|
Преобразование эрмитово, отрицатель- |
Спектр матрицы, 191 |
|
но определенное, 208 |
Степень декартова, 13 |
|
Преобразование эрмитово, отрицатель- |
Столбец координатный, 92 |
|
но полуопределенное, 208 |
Сумма подпространств, 95 |
|
Преобразование эрмитово, отрицатель- |
Сумма подпространств, прямая, 97 |
|
ное, 208 |
Сумма векторов, 79 |
|
Преобразование эрмитово, положитель- |
Сужение преобразования, 172 |
|
ное, 208 |
Сюръекция, 8 |
|
Преобразование индуцированное, 172 |
Уравнение характеристическое, 174 |
|
Вектор противоположный, 79 |
||
Преобразование косоэрмитово, 208 |
||
Вектор линейного пространства, 79 |
||
Преобразование левое обратное, 171 |
||
Вектор нулевой, 79 |
||
Преобразование линейных пространств, |
||
165 |
Вектор собственный, 172 |
|
Вектора координаты, 92 |
||
Преобразование невырожденное, 171 |
||
Выразимость линейная систем векторов, |
||
Преобразование нормальное, 202 |
||
85 |
||
Преобразование обратное, 171 |
||
Выразимость линейная векторов, 85 |
||
Преобразование ортогональное, 205 |
||
Высота вектора, 186 |
||
Преобразование правое обратное, 171 |
||
Зависимость линейная, 86 |
||
Преобразование самосопряженное, 207 |
||
Преобразование симметрическое, 207 |
Значение собственное, 172 |
|
Жорданов базис, 183 |
||
Преобразование тождественное, 171 |
||
Жорданова форма, 183 |
||
Преобразование унитарное, 205 |
||
Жорданова форма преобразования, 183 |
||
Преобразование, диагонализируемое, 176 |
||
Проекция вектора, 99 |
Жорданова клетка, 183 |
|
Жорданова матрица, 183 |
||
Произведение декартово, 13 |
||
(8.8), 172 |
||
Пространство, 79 |
||
|
||
Пространство линейное, 79 |
|
|
Пространство линейное, правило сло- |
|
|
жения, 79 |
|
|
Пространство линейное, правило сло- |
|
|
жения, правило умножения на |
|
|
число, 79 |
|
|
Пространство собственное, 173 |
|
|
Пространство векторное, 79 |
|