
Фунд. и комп. алгебра I курс / АЛГЕБРА 2
.pdf
вдоль |
главной диагонали |
которой расположены жордановы клетки |
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