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

algebra

.pdf
Скачиваний:
30
Добавлен:
27.03.2015
Размер:
1.49 Mб
Скачать

13.2. Связь подобия числовых матриц с эквивалентностью -матриц

221

С помощью преобразований строк и столбцов матрицу 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

 

 

 

 

0

0

( 2)2

 

 

 

0

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

0

 

 

 

0

1

6

 

 

0

0

1

 

Переставляя строки и столбцы надлежащим образом, получим:

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

00 ( 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

 

222

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

Предметный указатель

Аннулирование многочленом преобра-

Матрица сопровождающая, 176

зования, 179

Матрица сопряженная, 200

Ассоциативность, 79

Матрица унитарная, 205

База системы векторов, 88

Матрица, канонический вид, 183

Базис

Минор главный, 175

стандартный

Многочлен

 

арифметического пространства, 91

интерполяционный, 56

Базис линейного пространства, 89

в форме Лагранжа, 56

Биекция, 8

Многочлен аннулирующий, 179

Цепочка векторов, 189

Многочлен аннулирующий минимальный,

Число собственное, 172

179

Эквивалентность cистем векторов, 85

Многочлен характеристический, 174

Фробениуса матрица, 176

Многочлен минимальный, 179

Функция, 8

Множеств включение, 7

Функция от матрицы, 191

Множество, 7

Инъекция, 8

Множество континуальное, 10

Изоморфизм линейных пространств, 93

Множество счетное, 10

Комбинация линейная, 85

Независимость линейная, 86

Коммутативность, 79

Оболочка линейная, 85

Кратность собственного значения, ал-

Образ отображения, 8

гебраическая, 177

Оператор линейный, 165

Кратность собственного значения, гео-

Оператора дефект, 171

метрическая, 177

Оператора множество значений, 170

Лагранжа–Эрмита интерполяционный мноОператора-

нуль-пространство, 170

гочлен, 159

Оператора образ, 170

Линейная комбинация, тривиальная, 86

Оператора произведение на число, 167

Линейные пространства, изоморфные, 94

Оператора ранг, 171

Линейное преобразование, характери-

Оператора ядро, 170

стический многочлен, 174

Операторов сумма, 167

Линейное преобразование, характери-

Отображение, 8

стическое уравнение, 174

Отображение биективное, 8

Линейное пространство, аксиомы, 79

Отображение инъективное, 8

Линейное пространство, конечномерное,

Отображение линейное, 165

89

Отображение сопряженное, 199

Матрица нормальная, 202

Отображение сюръективное, 8

Матрица оператора, 166

Отображение взаимно однозначное, 8

Матрица преобразования, 171

Пересечение подпространств, 95

226

Предметный указатель

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

 

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]