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

вдоль

главной диагонали

которой расположены жордановы клетки

J1, J2,

, Js некоторых порядков, не обязательно различных, относящиеся к

некоторым числам из поля

P , также не обязательно различным; все места

вне этих клеток заняты нулями. При этом s 1, т. е. одна жорданова клетка

порядка n принадлежит к числу жордановых матриц этого порядка, и,

понятно, s n.

 

 

 

 

 

 

 

 

 

 

Строение жордановой матрицы можно также описать, не прибегая к

понятию жордановой клетки. Именно,

матрица

J будет

жордановой

матрицей тогда и только тогда, когда она имеет вид

 

 

 

 

 

 

 

1

1

 

0

 

 

 

 

 

 

 

 

 

2

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

n 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где

i ,

i 1, 2,

, n произвольные

числа

 

из

поля

P ,

а каждое

j ,

j 1, 2,

, n 1 равно либо единице, либо нулю, причем,

если j 1, то

j

j 1.

 

 

 

 

 

 

 

 

 

 

 

Очевидно следующее УТВЕРЖДЕНИЕ. Диагональные матрицы являются частным случаем

жордановых матриц, это будут в точности те жордановы матрицы, у

которых все жордановы клетки имеют порядок 1.

Найдём канонический вид для характеристической матрицы J E

произвольной жордановой матрицы J порядка n . Докажем сначала два вспомогательных утверждения.

ЛЕММА 1. Каноническим видом для характеристической матрицы одной жордановой клетки порядка k

91

0

1

0

 

 

 

 

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

(3)

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

0

 

служит следующая матрица порядка k :

 

 

 

 

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

(4)

 

 

1

 

 

 

 

 

 

 

 

 

0

(

 

 

 

 

0

)k

 

 

 

 

 

 

ДОКАЗАТЕЛЬСТВО. Вычисляя определитель этой матрицы, и

вспоминая, что старший коэффициент многочлена dk

должен равняться

1, получаем, что

dk 0 k .

С другой стороны, среди миноров k 1 го порядка матрицы (3) имеется минор, равный единице, а именно тот, который получается после

вычеркивания первого столбца и последней строки этой матрицы. Поэтому

dk 1 1. □

ЛЕММА 2.

Если многочлены 1 , 2 ,

, t

из кольца P

попарно взаимно просты, то имеет место следующая эквивалентность:

 

1

 

 

0

 

 

1

0

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

~

 

1

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

t

 

 

0

i

 

 

 

 

 

 

 

 

 

i 1

 

 

 

 

 

 

 

 

 

 

 

 

ДОКАЗАТЕЛЬСТВО.

Рассмотрим случай t 2 . Так как многочлены

1

и 2

взаимно

просты,

 

то

в кольце

P существуют такие

92

многочлены u1( )

и u2

что

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 u1 2 u 2 1.

 

 

 

 

 

Поэтому

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

0

 

1

1 u1

 

 

 

 

 

 

 

 

 

 

 

 

~

 

 

 

 

 

 

 

2

 

~

 

 

 

0

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

1

1 u1 2 u 2

 

 

1

 

 

 

1

~

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

~

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

1

 

1

 

1

 

 

1

 

 

 

 

 

 

 

 

 

~

 

 

 

 

 

 

 

~

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

0

 

 

 

 

1

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

0

 

 

 

 

1

 

 

 

 

0

 

 

 

 

 

 

 

 

 

~

0

 

 

 

 

 

 

~

0

 

 

 

 

 

 

 

 

.

 

 

 

 

1

2

 

 

1

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Далее применим индукцию по t . □

Теперь укажем практический метод нахождения канонического вида

характеристической матрицы

 

J E

0

 

 

 

 

1

1

 

 

 

J E

 

 

J2 E2

 

 

(5)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

Js Es

 

для жордановой матрицы

J

вида (2); где Ei ,

i 1, 2,

, n

есть единичная

матрица того же порядка,

что и клетка Ji . Пусть жордановы клетки матрицы

J относятся к следующим различным числам:

1, 2,

, t ,

где t s . Пусть,

далее, к числу i , i 1, 2,

, n относится qi жордановых

клеток, qi 1, и

пусть порядки этих клеток, расположенные в невозрастающем порядке,

будут

ki1 ki2

kiq .

(6)

 

 

i

 

Тогда, очевидно

 

 

 

t

t

qi

 

qi s,

kij n .

 

i 1

i 1 j 1

 

93

Применяя элементарные преобразования к тем строкам и столбцам матрицы (5), которые проходят через клетку Ji Ei этой матрицы, мы не будем затрагивать, очевидно, других диагональных клеток. Отсюда следует,

что в матрице (5) можно при помощи элементарных преобразований

заменить

каждую

клетку

Ji Ei

i 1, 2, , s , соответствующей клеткой

вида (4).

Иными

словами,

матрица

J E эквивалентна диагональной

матрице, на диагонали которой стоят, помимо некоторого числа единиц,

также следующие многочлены, соответствующие всем жордановым клеткам матрицы J :

1

k11

, 1

k12

,

, 1

k1q

1

 

 

 

 

 

 

 

 

2

 

k21

, 2

k22

,

, 2

k2q2

 

(7)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t

k t1

, t

k t 2

 

, t

k tq t

 

 

,

 

 

 

 

 

 

 

 

При этом мы не указываем те места на диагонали, на которых стоят многочлены (7), так как в любой диагональной матрице диагональные элементы можно произвольно переставлять при помощи перестановок строк и одноименных столбцов.

Пусть q наибольшее среди чисел qi , i 1, 2, , t . Обозначим через en j 1 произведение многочленов, стоящих в j ом столбце таблицы (7),

j 1, 2, , q т.е.

 

 

 

 

 

 

t

 

 

 

e

( )kij ;

(8)

 

n j 1

i 1

i

 

 

 

 

 

если при этом в

j ом столбце имеются пустые места (для некоторых i

может оказаться,

что qi j ), то соответствующие множители в (8)

считаем

равными единице. Так как числа 1, 2,

, t по условию различные, то

степени линейных двучленов, стоящие в j ом столбце таблицы (7), попарно взаимно просты. Поэтому, на основании леммы 2, они при помощи

94

элементарных преобразований могут быть заменены в рассматриваемой диагональной матрице их произведением en j 1 и некоторым числом

единиц.

Проделав это для j 1, 2, , q , мы получим, что

 

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

en j 1( )

 

 

 

J E ~

 

 

(9)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

en 1( )

 

 

 

 

 

 

 

 

 

 

 

 

 

0

e ( )

 

 

 

n

 

 

Это и будет искомый канонический вид матрицы J E .

Действительно,

старшие коэффициенты всех многочленов, стоящих в (9) на главной диагонали, равны единице и каждый из этих многочленов нацело делится на предыдущий ввиду условия (6).

Пример 4. Найти инвариантные множители характеристической

матрицы для следующей жордановой:

 

 

 

 

 

 

 

 

 

 

 

2

1

0

 

 

 

 

 

 

 

0

2

1

 

 

0

 

 

 

 

 

 

 

 

0

0

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

J

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

1

 

 

 

 

 

 

 

 

 

0

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

1

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

0

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение. Составим таблицу многочленов (7):

95

2 3 ,

2,

3 2 , 3 2 .

Поэтому инвариантными множителями матрицы J будут многочлены

e8 2 3 3 2 , e7 2 3 2 ,

в то время как e6 ... e1 1.

ТЕОРЕМА. Две жордановы матрицы тогда и только тогда подобны,

когда они состоят из одних и тех же жордановых клеток, т. е.

отличаются, быть может, лишь расположением этих клеток вдоль главной

диагонали.

ДОКАЗАТЕЛЬСТВО. В самом деле, таблица многочленов (7)

полностью определяется набором жордановых клеток жордановой матрицы

J ; в ней никак не отражается расположение жордановых клеток вдоль главной диагонали этой матрицы. Отсюда следует, что если жордановы матрицы J и J обладают одним и тем же набором жордановых клеток, то

им соответствует одна и та же таблица многочленов (7), а поэтому одни и те же многочлены (8). Таким образом, характеристические матрицы J E и

J E обладают

одинаковыми

инвариантными

множителями,

т.

е.

эквивалентны, а поэтому сами матрицы J и J подобны.

 

 

Обратно, если

жордановы

матрицы J и

J подобны,

то

их

характеристические матрицы обладают одинаковыми инвариантными множителями. Пусть многочлены (8) для j 1, 2,..., q будут те из этих инвариантных множителей, которые отличны от единицы. Однако по многочленам (8) восстанавливается таблица многочленов (7). Именно,

многочлены (8) разлагаются в произведение степеней линейных множителей,

так как этим свойством обладают, как уже доказано, инвариантные множители характеристической матрицы для любой жордановой матрицы.

Таблица (7) как раз и состоит из всех тех максимальных степеней линейных

96

множителей, на которые разлагаются многочлены (8). Наконец, по таблице

(7) восстанавливаются жордановы клетки исходных жордановых матриц:

каждому многочлену

kij

из таблицы (7) соответствует жорданова

i

 

 

клетка порядка kij , относящаяся к числу i . Этим доказано, что матрицы J

и J состоят из одних и тех же жордановых клеток и отличаются, быть может, лишь их расположением. □

СЛЕДСТВИЕ. Жорданова матрица, подобная диагональной матрице,

сама диагональна; две диагональные матрицы тогда и только тогда подобны, если получаются друг из друга перестановкой чисел, стоящих на главной диагонали.

§ 3.6. Приведение матрицы к жордановой нормальной форме.

В предыдущем параграфе мы выяснили, что если матрица A с

элементами из поля P приводится к жордановой нормальной форме, то эта форма определяется для матрицы A однозначно с точностью до расположения жордановых клеток на главной диагонали. В этом параграфе мы укажем условие того, чтобы матрица A допускала такое приведение, а

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

ТЕОРЕМА 1. Матрица A с элементами из поля P тогда и только тогда приводится в поле P к жордановой нормальной форме, если все характеристические корни матрицы A лежат в самом основном поле P .

В самом деле, если матрица A подобна жордановой матрице J , то эти две матрицы обладают одними и теми же характеристическими корнями.

Характеристические корни матрицы J находятся, однако, без всяких затруднений: так как определитель матрицы J E равен произведению ее элементов, стоящих на главной диагонали, то многочлен J E разлагается

97

над полем P на линейные множители и его корнями служат числа, стоящие на главной диагонали матрицы J , и только они.

Обратно, пусть все характеристические корни

матрицы A лежат в

самом поле P . Если

отличные от

1

инвариантные

множители матрицы

A E будут

 

 

 

 

 

 

 

 

 

 

 

 

en q 1 ,..., en 1 , en ,

(10)

то

 

 

 

 

 

 

 

 

 

A E

 

1 n e

 

... e

 

e

.

 

 

 

 

 

 

 

 

n q 1

n 1

n

 

Действительно,

определители

матрицы

A E

и ее канонической

матрицы могут отличаться друг от друга лишь постоянным множителем,

который на самом деле равен 1 n , так как именно таков старший

коэффициент характеристического многочлена A E . Таким образом,

среди многочленов (10) нет равных нулю, сумма степеней этих многочленов равна n и все они разлагаются над полем P на линейные множители последнее ввиду того, что, по условию, многочлен A E обладает таким

разложением.

Пусть (8) будут разложения многочленов (10) в произведения степеней

линейных множителей. Назовем элементарными делителями многочлена en j 1, j 1, 2,..., q , отличные от единицы степени различных линейных двучленов, входящие в его разложение (8), т. е.

1 k1 j , 2 k2 j ,..., i kij

Элементарные делители всех многочленов (10) назовем

элементарными делителями матрицы A и выпишем их в виде таблицы (7).

Возьмем теперь жорданову матрицу J порядка n , составленную из

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

элементарному делителю

i kij

матрицы A ставим

в соответствие

жорданову клетку порядка

kij , относящуюся к числу i .

Очевидно, что

98

отличными от 1 инвариантными множителями

матрицы J E

будут

многочлены (10) и только они. Поэтому

матрицы A E

и

J E

эквивалентны и, следовательно, матрица

A

подобна

жордановой

матрице J . □

 

 

 

 

 

 

 

 

Пример 5. Найти жорданову нормальную форму матрицы

 

 

 

16

17

87

108

 

 

 

 

 

8

9

42

54

 

 

 

A

 

 

 

 

 

3

3

16

18

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

6

8

 

 

 

Решение. Приводя

 

обычным

способом

матрицу

A E к

каноническому виду, получим, что отличными от единицы инвариантными множителями этой матрицы будут многочлены

e1 1 2 2 ,

e3 1.

Мы видим, что матрица A приводится к жордановой нормальной

форме далее в поле рациональных чисел. Ее элементарными делителями

являются многочлены 1 2 , 1

и

2 , а поэтому жордановой

нормальной формой матрицы A служит матрица

 

 

1

1

0

0

 

 

 

0

1

0

0

 

J

 

.

 

 

0

0

1

0

 

 

 

 

 

 

0

0

0

2

 

На основании предшествующих результатов может быть доказано,

наконец, следующее необходимое и достаточное условие приводимости матрицы к диагональному виду.

ТЕОРЕМА 2. Матрица A порядка n с элементами из поля P тогда и только тогда приводится к диагональному виду, если все корни последнего инвариантного множителя en ее характеристической матрицы лежат в поле P , причем среди этих корней нет кратных.

99

ДОКАЗАТЕЛЬСТВО. В самом деле, приводимость матрицы к диагональному виду равносильна приводимости к такому жорданову виду,

все жордановы клетки которого имеют порядок 1. Иными словами, все

элементарные делители матрицы A должны быть многочленами первой степени. Так как, однако, все инвариантные множители матрицы A E

являются делителями многочлена en , то последнее условие равносильно тому, что все элементарные делители многочлена en имеют степень 1,

что и требовалось доказать. □

§ 3.7. Минимальный многочлен.

Пусть дана квадратная матрица A порядка n с элементами из поля P .

Если

 

f

0

k k 1

...

 

 

k

 

 

 

 

1

 

k 1

 

 

 

произвольный многочлен из кольца P , то матрица

 

 

 

 

 

f

0

Ak Ak 1

...

k 1

A

k

E

 

 

 

1

 

 

 

 

 

 

будет называться значением многочлена

f при

A .

 

Нетрудно

проверить, что

если

 

 

f

или

f u v ,

то

 

f A A A

и,

соответственно,

f A u A v A .

 

 

 

 

 

 

 

 

 

 

 

Если многочлен f аннулируется матрицей A , т. е. f A 0, то матрицу A будем называть матричным корнем многочлена f .

УТВЕРЖДЕНИЕ 1. Всякая матрица A служит корнем некоторого ненулевого многочлена.

ДОКАЗАТЕЛЬСТВО. Известно, что все квадратные матрицы порядка n составляют над полем P n2 мерное векторное пространство. Отсюда

100

Соседние файлы в папке Фунд. и комп. алгебра I курс