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

Лекции по алгебре.Баскаков

.pdf
Скачиваний:
116
Добавлен:
21.05.2015
Размер:
1.26 Mб
Скачать

x 32. Нильпотентные операторы. Жорданов базис...

227

оператора на диагональную матрицу 0E = ( 0 ij): Поэтому задача сводится

к выяснению структуры матриц нильпотентных операторов.

Мы убедились ранее, что нильпотентные операторы при любом выборе

базиса не могут быть диагональными. Возникает естественный вопрос по-

строения такого базиса, в котором матрица нильпотентного оператора имела

бы наиболее простой вид. Кроме диагональных матриц относительно неслож-

ную структуру имеют верхнетреугольные и нижнетреугольные матрицы, а

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

число ненулевых элементов.

В следующем примере рассмотрены два нильпотентных оператора и най-

дены их матрицы.

Пример 1. Пусть e1; : : : ; en - базис в линейном пространстве. Рассмот-

рим два оператора B1; B2 2 L(X); определенных на базисных векторах со-

отношениями

B1e1

= 0; B1e2

= e1; : : : ;

B1en = en 1;

B2e1

= e2; B2e2

= e3; : : : ;

B2en 1 = en; B2en = 0:

Ясно, что B1n = B2n = 0; т.е. оба оператора нильпотентны и n - индекс их нильпотентности. Матрицы B1 и B2 этих операторов имеют соответственно

верхнетреугольный и нижнетреугольный вид

01

 

 

 

0

1

0

: : :

0

C

 

B1

=

B 0...

0...

1...

: :...:

0...

;

 

 

B

0

0

0

: : :

1

C

 

 

 

B

 

 

 

 

 

C

 

 

 

B

0

0

0

: : :

0

C

 

 

 

B

 

 

 

 

 

C

 

 

 

@

 

 

 

 

 

A

 

01

0

0

: : :

0

0

B 1

0

: : :

0

0 C

BC

B2 = B 0 1 : : : 0 0 C:

BC

B

0... 0... : :...:

1... 0...

C

@

 

 

A

Ниже будет показано, что для любого нильпотентного оператора можно ука-

зать такой базис, что его матрица будет являться прямой суммой матриц

типа B1; и следствием такого результата и теоремы 1 из x 31 будет (см. сле-

дующий параграф) существование базиса для любого линейного оператора,

228

Глава 3. Линейная алгебра

 

 

в котором его матрица будет прямой суммой матриц вида

 

 

 

0

0

 

1

: : :

0

0

1

 

 

 

 

B

 

1

0

: : :

0

0

C

 

 

 

Jr( ) =

0.

0.

.

: :.:

0.

0.

:

(1)

 

 

B .. .. .. ..

..

..

C

 

 

 

 

B

 

 

 

 

 

 

C

 

 

 

 

B

0

0

0

: : :

 

1

C

 

 

 

 

B

 

 

 

 

 

 

C

 

 

 

 

B

0

0

0

: : :

0

 

C

 

 

 

 

B

 

 

 

 

 

 

C

 

 

 

 

@

 

 

 

 

 

 

A

 

 

Определение 1. а) Матрица Jr( ) называется жордановой клеткой

(или жордановым блоком) размера r r с собственным значением 2 K:

б) Блочно-диагональная матрица вида

0

Jr1 ( 1)

B0

B

B ...

@

0

0

Jr2 ( 2)

...

0

: : :

0

: : :

0

.

.

.

.

.

.

: : :

Jrk ( k)

1

C

C = Jr1 ( 1) Jrm( m)

C

A

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

жордановой матрицей. Отметим, что в этой матрице некоторые из чисел

1; : : : ; m

в) Жордановым базисом для линейного оператора A 2 L(X) называется

базис в X , в котором матрица A оператора A является жордановой, или,

говорят, имеет жорданову нормальную форму.

г) Жорданова матрица B 2 Matrn(K) называется жордановой формой

матрицы A 2 Matrn(K); если A подобна матрице B:

Таким образом, матрица B1 является жордановой формой оператора B1

из примера 1. Собственные векторы оператора простой структуры образуют

жорданов базис, а его жорданова матрица диагональна.

Теперь перейдем к вопросу построения жорданова базиса для произволь-

ного нильпотентного оператора B 2 L(X): Пусть m - индекс нильпотентно-

сти оператора B (и тогда m n = dim X ).

Определение 2. Натуральное число k называется высотой вектора

x 2 X; если Bkx = 0; но Bk 1x 6= 0:

= km km 1:

x 32. Нильпотентные операторы. Жорданов базис...

229

Ясно, что высота k каждого вектора x 2 X не превосходит числа m и

есть векторы из X , имеющие высоту m.

Отметим еще, что множество векторов из X; имеющих высоту, не превосходящую числа p 1; совпадает с подпространством Ker Bp; причем имеют место включения

f0g Ker B Ker B2 Ker Bm 1 Ker Bm = X;

где Ker Bm 1 6= Ker Bm = X: Пусть kj = dimKer Bj; j = 1; : : : ; m (так что n = km):

Поскольку Ker Bm 1 6= X = Ker Bm; то фактор-пространство

X=Ker Bm 1 - ненулевое линейное пространство размерности n

dim(Ker Bm 1) = p1 (см. теорему 3 из x 15; кроме того, будет далее использоваться способ построения базиса в фактор-пространстве из этой теоремы). Поэтому можно найти векторы e1; : : : ; ep1 из X такие, что классы эквивалентности e~1 = e1 +Ker Bm 1; : : : ; e~p1 = ep1 +Ker Bm 1 будут образовывать базис в X=Ker Bm 1: Тогда векторы Be1; : : : ; Bep1 принадлежат подпространству

m 1 ~ m 2 ~ m 2

Ker B и классы Be1 = Be1 + Ker B ; : : : ; Bep1 = Bep1 + Ker B

линейно независимы в фактор-пространстве Ker Bm 1=Ker Bm 2: Действительно, если бы они были линейно зависимы, то

1Be1 + + p1 Bep1 = f 2 Ker Bm 2

для некоторых не равных нулю одновременно чисел 1; ; p1 2 C: Применяя к обеим частям этого равенства оператор Bm 2; получили бы, что

1Bm 1e1 + + p1 Bm 1ep1 = 0:

Это означает, что 1e1 + + p1 ep1 2 Ker Bm 1; т.е. 1e~1 + + p1 e~p1 =

~ 2 m m 1

= 0 KerB =KerB ; что противоречит линейной независимости векторов e~1 : : : ; e~p1 в первом фактор-пространстве.

Из доказанного следует, что dim( KerBm 1=KerBm 2 ) = = dimKer Bm 1 dimKer Bm 2 n dimKer Bm 1 = dimKer Bm dimKerBm 1

230 Глава 3. Линейная алгебра

Дополним векторы Be1; : : : ; Bep1 векторами ep1+1; : : : ; ep2 ; p2 = km 1

~ m 2 ~

km 2 так, чтобы векторы Be1 = Be1 + Ker B ; : : : ; Bep; e~p1+1; : : : ; e~p2 образовывали базис в фактор-пространстве Ker Bm 1=Ker Bm 2: Применяя к

векторам

Be1; : : : ; Bep1 ; ep1+1; : : : ; ep2 оператор B, получим векторы из

Ker Bm 2

вида

B2e1; : : : ; B2ep1 ; Bep1+1; : : : ; Bep2

такие, что классы эквивалентности из Ker Bm 2=Ker Bm 3; их содержащие, линейно независимы (доказательство их линейной независимости ана-

~ ~

логично доказательству линейной независимости классов Be1 : : : ; Bep1 ): Поэтому km 2 km 3 km 1 km 2; и можно построить в подпространстве векторы ep2+1; : : : ; ep3 так, чтобы классы эквивалентности, содержащие векторы B2e1; : : : ; B2ep1 ; Bep1+1; : : : ; Bep2+1; : : : ep2+1; : : : ep3 образовывали базис в фактор-пространстве Ker Bm 2=Ker Bm 3:

Продолжая аналогичным образом рассмотрение подпространств

Ker Bm 3; : : : ; Ker B; f0g; мы получим в конце концов базис в X , который удобно записать в виде таблицы из pm столбцов

e1

; :::;

Be1

; :::;

Bm 1e1

; :::;

ep1

Bep1 ; ep1+1

: : : : : : : :

Bm 1ep1 ; Bm 2ep1+1

; :::;

ep2 ;

; :::;

Bm 2ep2 ; :::; epm 1+1 ; :::; epm:

 

(2)

Комментируя эту таблицу, сделаем следующие замечания.

Замечание 1. Векторы из таблицы (2) образуют базис. Их линейная независимость следует из способа построения этой таблицы: векторы из каждой строки таблицы линейно независимы и их ненулевая линейная комбинация не может быть линейной комбинацией векторов из последующих строк таблицы (2). Если x - произвольный вектор из X , то его разложение по векторам из таблицы (2) можно осуществить, например, так. Рассмотрим класс эквивалентности x~ = x + Ker Bm 1 из фактор-пространства X=Ker Bm 1 и

разложим его по базису e~1; : : : ; e~p1 ; в нем x~ = 1e~1 + + p1 e~p1 : Тогда вектор

x

32. Нильпотентные операторы. Жорданов базис...

231

x1 = x 1e1 p1 ep1 принадлежит подпространству Ker Bm 1: Теперь

рассмотрим

класс эквивалентности x~1 из фактор-пространства

Ker Bm 1=Ker Bm 2 и разложим его по базису из этого фактор-пространст- ва, образованного классами, содержащими элементы, выписанные во второй

~

~

~

+ p1+1e~p1

+ + p2 e~p2+1: Далее

строке: x~1 = 1Be1

+ p1 Be2

+ + p1 Bep1

рассмотрим элемент x2 = x1 1Be1 2Be2 p1 Bep1 p1+1ep1+1

p2 ep2 и т.д. В результате рассматриваемый элемент x будет представлен в виде линейной комбинации векторов таблицы (2), т.е. векторы из таблицы образуют базис в X .

Замечание 2. Базис, составленный из векторов таблицы (2), пронумеруем следующим образом. Вначале рассмотрим первый столбец и его элементы пронумеруем снизу вверх (в результате получим первые m базисных векторов). Затем присоединим к ним элементы второго столбца, нумеруя снизу вверх и т.д. Учитывая, что оператор переводит каждый вектор последней строки в нулевой, а элементы из каждого столбца переводит в последующие за ним элементы того же столбца, мы получим, что матрица B оператора B

имеет вид

 

 

 

 

 

 

B = Jm(0) Jm(0)

J1(0):

(3)

|

 

 

 

}

 

 

p1

{zраз

 

 

Замечание 3. Линейная оболочка векторов из каждого столбца таблицы (2) образует инвариантное подпространство оператора B; X есть прямая сумма таких подпространств X1; X2; : : : ; Xp1 ; : : : ; Xpm и B допускает разложение B = B1 B2 Bp1 Bpm относительно прямой суммы

X = X1 X2 Xp1 Xpm:

Итогом проведенных построений являются следующие две теоремы.

Т е о р е м а 3. Для любого нильпотентного оператора B 2 L(X)

существует жорданов базис, записанный в виде таблицы (2), и матрица B

оператора B в этом базисе имеет вид (3).

Т е о р е м а 4. Для любого оператора A 2 L(X) вида A = 0I + B;

232

Глава 3. Линейная алгебра

где 0 2 K и B - нильпотентный оператор (т.е. (A) = f 0g) существует жорданов базис, записанный в виде таблицы (2), и матрица A = 0E + B

оператора A в этом базисе имеет вид

A = Jk1 ( 0) Jkpm ( 0);

где kj - количество элементов в j -ом столбце таблицы (2), причем k1 k2 kpm 1; k1 + k2 + + kpm = n = dim X:

Замечание 4. Если A = 0E + B 2 Matrn(K); где o 2 K и B -

нильпотентная матрица, то, согласно принятой нами ранее договоренности, следует рассмотреть операторы A; B 2 L(Kn); определяемые матрицами A

и B соответственно. Тогда A = 0I +B; где B - нильпотентный оператор. Из теоремы 4 и теоремы 8, x 20 следует, что матрица A (являющаяся матрицей оператора A) подобна жордановой матрице 2 Matrn(K).

Упражнения к § 32

1.Проверьте, что включение Ker A ImA необходимо и достаточно для того, чтобы имело место равенство A2 = 0 для A 2 L(X):

2.Докажите, что если оператор A 2 L(X) обладает свойством: для любого вектора x 2 X существует число m = m(x) 2 N такое, что Amx = 0; то

A - нильпотентный оператор.

3.Докажите, что если Q 2 L(X) - нильпотентный оператор и многочлен f 2 P(C) удовлетворяет условию f(0) = 0; то f(Q) - нильпотентный оператор.

4.Существует ли на двумерном пространстве X нильпотентный оператор

A 2 L(X) индекса нильпотентности 3?

5.Найдите жорданов базис для оператора дифференцирования

D : Pn(K) ! Pn(K):

 

 

x 32. Нильпотентные операторы. Жорданов базис...

 

233

6.

Найдите жорданову форму матриц

2 1

 

0

 

 

5 1

 

 

0

2

1

1

1;

 

0

2

1

;

6

11

:

 

 

3

0

1

 

 

 

4

1

1

 

 

5

9

4

 

 

@ 3

1

1 A @ 1

1

4 A @ 7

13

6 A

 

7.

Найдите жорданову форму матриц

0 1;

 

0 0

 

1 1

 

 

 

 

 

0 0

0

2 1

;

 

0 1

0

 

0

:

 

 

 

 

0

1

0

 

 

0

0

0

 

0

1

1

 

 

 

 

 

@ 0

0

0 A @ 0

2

0 A @ 0

0

0 A

 

 

8.Пусть Jr( ) - жорданова клетка. Докажите, что для любого многочлена f 2 P(C) матрица f(Jr( )) имеет вид

0

0

f( ) f ( )

 

fr 2

( )

 

f( ) f0

( )

f00( )

 

fr 1

( )

B

...

 

...

2!

: : :

(r 1)!

 

0 ...

(r ...2)!

B

 

 

 

 

 

 

 

B

0

 

0

0

: : :

f( )

B

 

 

 

 

 

 

 

@

1

C

C

C:

C

A

9.Существует ли в линейном пространстве размерности 8 нильпотентный оператор A такой, что rang A = 6; rang A2 = 4; rang A3 = 3; rang A4 = 1; rang A5 = 0?:

10.Найдите жорданову форму следующих матриц

 

0

0

1

 

: : :

0

0

1

 

 

 

1

 

0

: : :

0

0

C

 

a)

B ... ... ...

: : : ...

...

; 6= 0;

 

B

0

0

0

: : :

1

 

C

 

 

B

 

 

 

 

 

 

C

 

 

B

0

0

0

: : :

0

1

C

 

 

B

 

 

 

 

 

 

C

 

 

@

 

 

 

 

 

 

A

 

где a12a23 : : : a(n 1)n 6= 0 и 2 R:

0

a12

B 0

b) B .. ..

B

@ . .

0 0

a13 : : : a1n

a23

: : :

a2n

.

 

.

.

 

.

.

: : : .

0

: : :

 

1

C

C;

C

A

11. Спектр какой из следующих матриц

0 0

1

0 1

;

0

1

0

1 1

;

0 2

1

0 1

:

@

1

1

0

 

 

0

1

1

 

1

0

0

 

2

1

2 A @ 1

1

0 A @ 2

3

1 A

 

состоит из одной точки ?

234

Глава 3. Линейная алгебра.

x 33. Жорданов базис и жорданова форма линейных операторов

Здесь у нас появляется возможность суммировать результаты, получен-

ные в двух предыдущих параграфах.

Рассматривается комплексное конечномерное пространство X и опера-

торы из алгебры L(X):

Т е о р е м а 1. Для любого линейного оператора A 2 L(X) существует

жорданов базис.

Доказательство. Построение жорданова базиса осуществляется с ис-

пользованием следующих этапов.

Э т а п 1. Определение собственных значений оператора A. Пусть (A) = f 1; : : : ; mg; причем алгебраическая кратность каждого корня k равна nk;

так что n1 + + nm = n:

Э т а п 2. Построение инвариантных подпространств Xj; j = 1; : : : ; m

оператора A таких, что X = X1 Xm и сужение Aj оператора A

на каждое подпространство Xj; j = 1; : : : ; m есть оператор с одной точкой спектра j: Следовательно, операторы Aj; j = 1; : : : ; m допускают представ-

ление вида Aj = jIj + Qj; где Ij - тождественный оператор в Xj и Qj

- нильпотентный оператор индекса нильпотентности, не превосходящей nj . Построение подпространств Xj; 1 j m можно осуществить так, как это делалось в теореме 1 из x 31.

Э т а п 3. В соответствии с теоремой из x 32 в каждом из подпространств

Xj; 1 j m для оператора Aj = jIj + Qj существует жорданов базис, задаваемый таблицей вида (1) из x 32, составленной из векторов подпространства Xj; и построенный по нильпотентному оператору Qj:

Э т а п 4. В X выберем базис, состоящий из объединения построенных жордановых базисов для Aj в каждом из подпространств Xj; 1 j m:

Такой базис будет жордановым для оператора A (матрица A оператора A

будет блочно-диагональной: A = A1 Am , где A1; : : : ; Am - жордановы матрицы операторов A1; : : : ; Am ). Теорема доказана.

x 33. Жорданов базис и жорданова форма линейных операторов

235

Определение 1. Вектор x 2 X называется корневым вектором оператора A 2 L(X); отвечающим собственному значению оператора A, если

(A I)kx = 0 для некоторого натурального числа k 1: Число k называется высотой корневого вектора x, если (A I)kx = 0; но (A I)k 1x 6= 0:

Ясно, что каждое собственное подпространство E( ; A) оператора A состоит из корневых векторов, причем нулевой вектор по определению всегда считается корневым, а каждый собственный вектор является корневым высоты 1.

В следующей лемме используются обозначения из доказательства теоремы 1.

Лемма 1. Совокупность всех корневых векторов оператора A, отвечающих собственному значению j оператора A, совпадает с подпространством

Xj (см.этап 2).

Доказательство. Если вектор xj принадлежит подпространству

Xj(1 j m); то (A jI)kj xj = (Aj jIj)kjxj = 0; т.е. xj - корневой вектор оператора A; отвечающий собственному значению j:

Пусть теперь x 2 X - корневой вектор оператора A, отвечающий собственному значению j 2 (A); т.е. (A jI)kx = 0 для некоторого k 1:

Вектор x представим в виде x = x1 + + xm; где x1 2 X1; : : : ; xm 2 Xm:

Тогда в силу инвариантности подпространств Xi; i = 1; : : : ; m получаем, что

0 = (A jI)kx = (A1 jI1)kx1+(A2 jI2)kx2+ +(Am mIm)kxm = (( 1

j)I1+Q1)kx1+ +(( m j)Im+Qm)kxm: Отсюда следует, что xi = 0 8i 6= j;

т.е. x = xj 2 Xj: Лемма доказана.

Следствие 1. Высота каждого корневого вектора оператора A 2 L(X);

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

Следствие 2. Корневые векторы оператора A, отвечающие собственному значению ; образуют инвариантное подпространство и сужение оператора A на это подпространство есть оператор с одной точкой спектра f g:

236 Глава 3. Линейная алгебра.

Непосредственно из теоремы 1 и леммы 1 следует

Т е о р е м а 2. Для любого линейного оператора A 2 L(X) существует жорданов базис, составленный из корневых векторов оператора A.

Определение 2. Подпространство корневых векторов оператора A, отвечающих одному собственному значению оператора A, называется корневым подпространством.

Следствие 3. Корневое подпространство Xj оператора A 2 L(X); отвечающее собственному значению j оператора A, совпадает с ядром Ker(AjI)kj оператора (A jI)kj ; где kj - кратность корня минимального многочлена оператора A:

При построении жорданова базиса в X в теореме 1 (этап 2) нами строился базис в подпространствах Xj; j = 1; : : : ; m в виде таблицы (2) из x

32. Если таблица вида (2) составлена из векторов подпространства Xj (для нильпотентного оператора Qj = Aj jIj ), то векторы каждого столбца этой таблицы удовлетворяют соотношениям

(A jI)e1 = 0; (A jI)e2 = e1; : : : ; (A jI)ek = ek 1;

если соответствующий столбец состоит из векторов e1; : : : ; ek: Вектор e1 - собственный вектор, векторы e2; : : : ; ek называются присоединенными векторами к собственному вектору e1:

Таким образом, теорему 2 можно уточнить следующим образом.

Т е о р е м а 3. Для любого линейного оператора A существует базис, составленный из собственных и присоединенных к ним векторов оператора

A.

Замечание 1. Из способа построения жорданова базиса для оператора A 2 L(X); осуществляемого при доказательстве теоремы 1, следует, что жорданова матрица A оператора A имеет блочно-диагональный вид (есть прямая сумма жордановых блоков)