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

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

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

x 19: Ядро и образ линейного оператора. Изоморфизмы

127

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

Пусть X и Y – линейные пространства, рассматриваемые над одним и тем же полем K , где K = R или K = C. Для любого линейного оператора A 2 L(X; Y ) проверка условий его инъективности и сюръективности тесно связана со следующими множествами

KerA = fx 2 X : Ax = 0g;

ImA = fy 2 Y : 9 x 2 X; Ax = yg = A(X) = fAx : x 2 Xg;

которые называются соответственно ядром и образом линейного оператора A (понятие образа отображения рассматривалось нами в x 3, а понятие ядра гомоморфизма групп - в определении 13 из § 5).

Лемма 1. KerA и ImA – линейные подпространства из X и Y соответственно. Условие KerA = f0g эквивалентно условию инъективности оператора A.

Доказательство. Если x; y 2 Ker A и ; 2 K; то A( x + y) =

1Ax + Ay1 = 0; :: x + y 2 KerA:

Допустим, что y1; y2 2 Im A и 1; 2 2 K: Тогда существуют элементы x1; x2 2 X такие, что yi = Axi; i = 1; 2: Следовательно, A( 1x1 +

2x2) = 1y1 + 2y2 2 ImA:

Если оператор A инъективен, то из равенства A0 = 0 следует, что Ker A = f0g: Обратно, пусть Ker A = f0g: Если Ax1 = Ax2 для некоторых векторов x1; x2 2 X; то Ax1 Ax2 = A(x1 x2) = 0: Поэтому x1 x2 = 0; т.е. x1 = x2: Лемма доказана.

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

§ 5.

Определение 2. Размерность (dim Im A) образа Im A Y оператора

Aназывается рангом оператора A. Ранг оператора A обозначается символом rang A. Размерность подпространства Ker A называют дефектом оператора

Aи обозначают def A.

Те о р е м а 1. Пусть X и Y – конечномерные линейные пространства и A 2 L(X; Y ): Тогда имеет место равенство

dim X = dim Ker A + dim Im A = def A + rang A:

Доказательство. Пусть dim X

= n и e1; : : : ; ek – некоторый базис

в подпространстве Ker A из X . Согласно теореме 2, из x

15 существует

подпространство M из X такое, что

X = Ker A M и

dim Ker A +

128

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

dim M = n (см.теорему 1 из x 15). Дополним базис e1; : : : ; ek из Ker A до базиса в X с помощью некоторых векторов ek+1; : : : ; en из M .

Ясно, что Im A = A(M) = fAx : x 2 Mg: Докажем, что dim Im A = n k: Для этого достаточно показать, что векторы y1 = Aek+1; : : : ; yn k = Aen линейно независимы в Y (и тогда они будут образовывать базис в Im A.) Если 1y1 + + n kyn k = 0; т.е. 1Aek+1 + + n kAen = 0; то из линейно-

!

 

 

 

 

 

n

 

 

 

сти

nоператора

A

следует, что A

j=Pk+1

j kej

=

0;

т.е. j=Pk+1

j kej

2 Ker A \ M = f0g:

 

 

 

 

 

Поэтому j

= 0

8j = 1; 2; : : : ; n k (в силу линейной независимости

векторов ej; j = 1; : : : ; n k):

 

 

 

 

 

Таким образом, dim X = n = k + n k = def A + dim Im A: Теорема

доказана.

 

 

 

 

 

 

 

 

Следствие. Для оператора A 2 L(X; Y ) существуют подпространства

M X и N Y такие, что X = Ker A M; Y = N Im A и сужение A0 : M ! Im A оператора A на M биективно.

Доказанная теорема служит основой для ряда важных выводов. Однако вначале дадим

Определение 3. Линейный оператор A 2 L(X; Y ) называется изоморфизмом, если он биективен.

Определение 4. Два линейных пространства X и Y (рассматриваемые над одним полем K ) называются изоморфными, если существует изоморфизм

A : X ! Y:

В связи с определением 4, полезно обратиться к определению 12 из § 5. Следующие утверждения непосредственно вытекают из теоремы 1.

Т е о р е м а 2. Изоморфные линейные пространства имеют одинаковую размерность (пространства разной размерности не изоморфны).

Непосредственно из леммы 1 следует, что одновременное выполнение условий 1) Ker A = f0g; 2) Im A = Y эквивалентно биективности оператора A (обратимости этого оператора). В действительности из теоремы 1 следует более сильное утверждение.

Т е о р е м а 3. Пусть размерности линейных пространств X и Y совпадают. Тогда оператор A 2 L(X; Y ) является изоморфизмом, если выполнено одно из следующих условий:

1)Ker A = f0g ( т.е. A инъективен);

2)Im A = Y ( т.е. A сюрьективен). Отметим еще один результат.

x 19: Ядро и образ линейного оператора. Изоморфизмы

129

Т е о р е м а 4. Два конечномерных пространства X и Y изоморфны тогда и только тогда, когда dim X = dim Y:

Доказательство. Пространства разной размерности не изоморфны (см. теорему 2) и поэтому необходимость условия ясна.

Пусть dim X = dim Y; e1; : : : ; en – базис в X и f1; : : : ; fn – базис в Y . Рассмотрим линейный оператор A : X ! Y; определенный формулой

!

n n

XX

A

iei = ifi:

i=1

i=1

Ясно, что Ker A = f0g; и поэтому из теоремы 3 следует, что A – изоморфизм. Теорема доказана.

Следствие 1. Каждое линейное пространство X (над полем K ) размерности n изоморфно линейному пространству Kn . Если e1; : : : ; en – базис в X , то изоморфизм A : X ! Kn задается формулой

Ax = (x1; : : : ; xn) 2 Kn; x = x1e1 + + xnen:

Следствие 2. Линейные пространства Pn(K) и Kn+1 изоморфны. Изоморфизм A : Pn(K) ! Kn+1 можно определить формулой

Af = (f0; f1; : : : ; fn); f(z) = f0 + f1z + + fnzn:

Следствие 3. Линейное пространство Matrm;n(K) изоморфно каждому из линейных пространств (Kn)m; (Km)n: Соответствующие изоморфизмы1 : Matrm;n(K) ! (Kn)m; 2 : Matrm;n(K) ! (Km)n задаются формулами

1(A) = (a1; : : : ; am); 2(A) = (b1; : : : ; bn); A = (aij) 2 Matrm;n(K);

где a1 = (a11; : : : ; a1n); : : : ; am = (am1); : : : ; amn) – строки матрицы A и b1 = (a11; : : : ; am1); : : : ; bn = (a1n; : : : ; amn) – столбцы матрицы, рассматриваемые как элементы пространств Kn и Km соответственно.

В частности, изоморфны пространства Matr1;n(K) и Kn ,

Matrm;1(K) Km .

Т е о р е м а 5. Если A : X ! Y изоморфизм линейных пространств X и Y , то обратный оператор A 1 : Y ! X (существующий в силу теоремы 1 из x 3) также является изоморфизмом.

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

ражению биективно (см. x 3), то достаточно доказать, что A 1

: Y ! X

является линейным оператором.

 

Пусть y = 1y1

+ 2y2 2 Y , где y1; y2 2 Y и 1; 2 2 K: Если

Axi = yi;

i = 1; 2; где x1; x2

2 X; то A( 1x1 + 2x2) = 1y1 + 2y2 = y; и поэтому

A 1( 1y1 + 2y2) = 1x1 + 2x2 = 1A 1y1 + 2A 1y2: Теорема доказана.

130

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

Будем далее считать линейные пространства X и Y нормированными. Определение 5. Линейные нормированные пространства X и Y называются изометрически изоморфными, если существует изоморфизм

A : X ! Y; обладающий свойством

kAxk = kxk 8x 2 X

(и, значит, kAk = kA 1k = 1):

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

Вернемся к рассмотрению системы уравнений вида (1) (уравнения (2)) при условии, что n = m. Учитывая замечание 2, из теоремы 3 получаем следующее утверждение.

Т е о р е м а 6. Имеют место следующие утверждения:

1.Для того чтобы система уравнений (1) была совместной при любой правой части b = (b1; : : : ; bm); необходимо и достаточно, чтобы соответствующая однородная система уравнений (т.е. Ax = 0) имела только нулевое решение 0 = (0; : : : ; 0) 2 Kn:

2.Если система уравнений (1) совместна для любой правой части b =

=(b1; : : : ; bm); то она имеет единственное решение.

Т е о р е м а 7 (об общем виде решений системы уравнений (1)). Пусть x1 – некоторое решение системы уравнений (1) (и, значит, уравнения (2)). Тогда каждое решение x системы (1) представимо в виде

x = x0 + x1;

где x0 – некоторое решение однородной системы уравнений вида (1). Доказательство. Пусть x – произвольное решение системы (1) и по-

этому Ax = b, где A – линейный оператор, задаваемый с помощью матрицы (aij) . Так как Ax1 = b, то A(x x1) = b b = 0; т.е. для x0 = x x1 имеем Ax0 = 0; и поэтому x = x0 + x1: Теорема доказана.

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

1. Найдите

образ

и

ядро

оператора

дифференцирования

D : Pn(K) ! Pn(K): Чему равен ранг этого оператора?

2.Найдите ядро, образ и ранг оператора A : R3 ! R3 , если он задается одной из следующих формул

a) Ax = (x1 + x2 x3; x1 + x2 x3; x1 + x2 x3);

x 19: Ядро и образ линейного оператора. Изоморфизмы

131

b) Ax = (2x1 x2 x3; x1 2x2 + x3; x1 + x2 2x3); c) Ax = (0; x1 x2; x1 + x3); x = (x1; x2; x3) 2 R3:

3.Приведите пример линейного оператора из L(R3) такого, что R3 не является прямой суммой ядра и образа этого оператора.

4.В пространстве Pn(K) постройте два различных линейных оператора с одним ядром и образом.

5.Пусть M – подпространство из конечномерного пространства X и N –

подпространство

из конечномерного пространства Y такие, что

dim X = dim

M + dim N: Докажите, что найдется оператор

A 2 L(X; Y ), для которого M = Ker A N = Im A:

6. Пусть A 2 L(X; Y ) и подпространство L из Y содержится в образе Im A оператора A. Докажите, что прообраз A 1(L) подпространства L является подпространством в X и его размерность равна dim L+def A:

7.Рассмотрите линейный оператор T : Pn(C) ! Cm , определенный формулой

T ' = ('(z1); '(z2); : : : ; '(zm));

где z1; : : : ; zm – различные числа из C: Найдите размерность ядра и ранг этого оператора.

8.Найдите ядро и образ линейного оператора интегрирования J : Pn 1(R) ! Pn(R); определенного формулой

Z t

(J')(t) = '(s)ds:

0

Будет ли он инъективным, сюръективным, биективным?

9.Докажите, что ранг суммы двух операторов не превосходит суммы рангов операторов.

10.Докажите, что каждый линейный оператор A : X ! Y ранга 1 имеет

вид Ax = (x)b; x 2 X; где 2 X и b – некоторый вектор из Y .

11.Пусть A; B 2 L(X; Y ) имеют ранг 1, одно и то же ядро и одинаковый образ. Докажите, что A и B коллинеарны.

12.Докажите, что любой линейный оператор ранга r представим в виде суммы r линейных операторов ранга 1, но не представим в виде суммы меньшего числа операторов ранга 1.

132

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

13.Какие из следующих множеств линейных операторов из L(X; Y ) являются подпространствами

1)множество всех операторов ранга 1;

2)множество всех операторов ранга k (k 1);

3)множество всех операторов, ядра которых содержат некоторое фиксированное подпространство;

4)множество всех инъективных операторов;

5)множество всех сюръективных операторов;

6)множество всех операторов, множество значений которых лежит в заданном подпространстве из Y ?

14. Докажите, что n линейных функционалов fi : X ! K; 1 i n; где X - линейное пространство размерности n, линейно независимы тогда и только тогда, когда пересечение их ядер есть нулевое подпространство.

x20. Линейные операторы и матрицы. Алгебры линейных операторов и алгебры матриц

Всюду в этом параграфе X; Y – два конечномерных линейных пространства (над полем K ) с базисами e1; : : : ; en и f1; : : : ; fm соответственно. Излагаемые здесь результаты относятся к изучению взаимосвязи линейных операторов и их матриц (пространств L(X; Y ) и Matrm;n(K)).

Т е о р е м а 1. Линейное пространство L(X; Y ) изоморфно линейному пространству матриц Matrm;n(K). Изоморфизм M : L(X; Y ) ! Matrm;n(K) можно определить формулой

M(A) = A;

(1)

где A = (aij) 2 Matrm;n(K) – матрица оператора A (относительно заданных в X и Y базисов).

Доказательство. По доказанному ранее,

dim L(X; Y ) = dim Matrm;n(K) = mn

и, следовательно, пространства L(X; Y ) и Matrm;n(K) изоморфны. Изоморфизм пространств одинаковой размерности был установлен в теореме 4 из x 19 и строился он так: базисные векторы одного пространства переводились в базисные векторы другого пространства. На том же принципе основано и построение изоморфизма M , определенного формулой (1).

x 20. Линейные операторы и матрицы линейных операторов

133

Напомним обозначения Iij; Eij; 1 i m; 1 j n для элементов

базисов в L(X; Y ) и Matrm;n(K)

соответственно, используемые в x

18 и

примере 5 из x 15. Поскольку Eij

– матрица элементарного оператора Iij ,

то M(Iij) = Eij , т.е. M : L(X; Y ) ! Matrm;n(K) – изоморфизм согласно теореме 4 из x 19. Теорема доказана.

Наряду с пространствами X и Y рассмотрим еще одно конечномерное линейное пространство Z . Пусть A 2 L(Y; Z) и B 2 L(X; Y ) – два линейных оператора. Тогда естественным образом определена их суперпозиция (см. x 3)

A B : X ! Z; которая задается формулой

(A B)(x) = A(Bx); x 2 X;

Лемма 1. Суперпозиция A B : X ! Z является линейным оператором.

Доказательство. Для любой пары векторов x1; x2 2 X и любой пары чисел 1; 2 2 K имеют место равенства

(A B)( 1x1 + 2x2) = A(B( 1x1 + 2x2)) = A( 1Bx1 + 2Bx2) =

1(A B)x1 + 2(A B)x2:

Замечание 1. Суперпозиция A B линейных операторов далее назы-

вается произведением операторов и обозначается символом AB.

Вычислим матрицу оператора AB : X ! Z; если известны матрицы

A = (aik) 2 Matrp;m(K); B = (bkj) 2 Matrm;n(K) операторов A : Y ! Z и

B : X

!

Y соответственно относительно базисов e

; : : : ; e

 

в X , f1

; : : : ; fm в

m

m

p

1

 

n

m

 

 

p m

 

 

kP

Y и g1

; : : : ; gp в Z . Имеют место равенства (AB)ej = A(Bej) = A(

bkjfk) =

P

 

P

P

P kP

 

 

=1

 

 

 

 

 

=

bkjAfk =

bkj( aikgi) = ( aikbkj)gi:

 

 

 

 

k=1

 

k=1

i=1

i=1 =1

 

 

 

 

Из этих равенств получаем, что имеет место

Лемма 2. Матрица (cij) 2 Matrp;n(K) оператора C = AB определяется равенствами

m

 

Xk

 

cij = aikbkj; i = 1; : : : ; p; j = 1; : : : ; n:

(2)

=1

 

134

Глава 3.

Линейная алгебра

 

Учитывая результат леммы 2, естественно определить произведение двух

матриц следующим образом.

 

 

Определение 1. Матрицу (cij) 2 Matrp;n(K), определенную равенства-

ми

(2), называют произведением

матриц A = (aik) 2 Matrp;m(K);

B = (bkj) 2 Matrm;n(K) и обозначают символом AB:

Замечание 2. Обратим внимание, что произведение AB двух матриц

A и B имеет смысл только в случае, если число столбцов матрицы A равно числу строк матрицы B. Тогда матрица AB будет иметь то же число строк , что и сомножитель A и то же число столбцов, что и сомножитель B.

Замечание 3. Пусть A 2 L(Kn; Km) и (aij) 2 Matrm;n(K) – его матрица относительно стандартных базисов в Kn и Km . Тогда оператор A задается с помощью матрицы (aij) в виде формулы (2) из x18: Эту формулу удобно, используя понятие произведения матриц, записывать в виде произведения

0 1

0

a11

B a21

Ax = B ..

B @ .

am1

a12

a22

...

am2

:: : a1n

:: : a2n

... ...

:: : amn

1 0

x1

C B x2 C B

C B ...

A @

xn

n

1

 

B

P a1jxj

C

 

C

= B

j=1

C

= AX (3)

n ...

C

B

 

C

 

C

B

 

C

 

A

B

 

C

 

P

@amjxj A

j=1

матрицы A = (aij) на матрицу X из Matrn;1(K), полученную с помощью записи вектора x = (x1; : : : ; xn ) (вектор-строки из Matr1;n(K) )в качестве вектора-столбца X , рассматриваемого в качестве элемента из Matrn;1(K):

Такой подход позволяет, в частности, записать значение любого линейного функционала f : Kn ! K на каждом векторе x = (x1; : : : ; xn) 2 Kn в

виде произведения

 

f(x) = (f1; : : : ; fn) 0 x...1

1

= n

fjxj

 

 

 

 

 

@ xn

A

Xj

 

 

 

 

 

 

 

 

 

=1

 

 

 

 

матрицы (f1

; : : : ; fn)

 

Matr1;n(K) на матрицу

0 x...1

1

Matrn;1(K); где

 

 

2

 

 

@ xn

A 2

n

:

fk = f(ek); 1 k n; e1 = (1; 0; : : : ; 0); : : : ; en = (0; 0; : : : ; 1) 2 K

x 20. Линейные операторы и матрицы линейных операторов

135

Т е о р е м а 2. Суперпозиция AB двух изоморфизмов

A : Y ! X; B : X ! Z является изоморфизмом и

 

(AB) 1 = B 1A 1:

(4)

Доказательство. Суперпозиция AB двух биективных отображений A

и B есть биективное отображение и имеет место формула (4) (см. теорему 3 из x 3). Поскольку AB и (AB) 1 – линейные операторы (см. теорему 5 из

x 19 и лемму 1), то AB – изоморфизм. Теорема доказана.

Следствие 1. Если линейное пространство X изоморфно линейному пространству Y , а Y изоморфному линейному пространству Z , то X и Z –

изоморфные линейные пространства.

 

 

Теперь

рассмотрим

линейное

пространство линейных

операторов

L(X) = L(X; X); где X - конечномерное линейное пространство линейных

операторов.

 

 

 

 

Нами была введена операция умножения линейных операторов. В дан-

ном случае

она задает

внутренний

закон композиции (AB

2 L(X)

8A; B 2 L(X)):

Т е о р е м а 3. L(X) - алгебра с единицей.

Доказательство. Итак, в L(X) введены два внутренних закона композиции (сложение и умножение операторов) и внешний закон композиции (умножение на числа из поля K ). Проверим выполнение равенств 1)-5) из определения 9, x 7:

Предварительно отметим, что тождественный оператор I 2 L(X) играет роль единицы, так как IA = AI = A 8A 2 L(X), т.е. выполнено свойство 5).

Свойства 1), 2) и 4) следуют из соответствующих свойств линейных операторов. Докажем выполнение равенства (AB) = ( A)B 8 2 K;

8A; B 2 L(X): Действительно, для любого вектора x 2 X

( (AB))x = (AB)x = (A(Bx)) = ( A)(Bx) = (( A)B)x:

136

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

Свойство ассоциативности операции умножения было ранее установлено для общих отображений (§ 3).

Осталось проверить, что A является кольцом, т.е. выполнены условия 1) - 3) из определения 1, x 7: Свойства 1) и 3) выполнены. Поэтому проверке подлежит выполнение равенств из свойства 2). Докажем только первое из них (второе устанавливается аналогично). Пусть x 2 X . Тогда для любых трех операторов A; B; C 2 L(X) имеют место равенства

((A + B)C)x = (A + B)(Cx) = A(Cx) + B(Cx) =

= (AC)x + (BC)x = (AC + BC)x:

Теорема доказана.

Т е о р е м а 4. Пусть dim X 2: Тогда L(X) - некоммутативная

алгебра, не являющаяся полем.

Доказательство. Так как dim X 2; то dim L(X) (dim X)2 4:

Пусть Iij; 1 i; j n - обычный базис в L(X). Тогда I12I21 = I11 6= I21I12 =

= I22; т.е. L(X) - некоммутативная алгебра.

Поскольку Rang Iij = 1 8i; j = 1; : : : ; n; то Im(I(ij)) 6= X и поэтому все

операторы Iij; 1 i; j n необратимы. Теорема доказана.

Замечание 4. Если dim X = 1; то алгебра L(X) изоморфна полю K ,

так как любой оператор A 2 L(X) имеет вид Ax = x; x 2 X; где 2 K:

Теперь рассмотрим линейное пространство квадратных матриц

Matrn(K) = Matrn;n(K): Нами было определено произведение матриц. В случае квадратных матриц A = (aij); B = (bij) из Matrn(K) их произведение AB есть матрица (cij) из Matrn(K); которая определяется равенствами (см. равенства (2))

n

 

cij = Xaikbkj; 1 i; j n

(5)

k=1

Непосредственно из теоремы 1 следует, что линейные пространства L(X) и

Matrn(K) (n = dim X) изоморфны и изоморфизм задается линейным оператором M : L(X) ! Matrn(K); определенным формулой (1) (при X = Y ):