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

Федеральное агентство по образованию РФ

 

 

ГОУВПО «Удмуртский государственный университет»

УДК

512.64

Факультет информационных технологий

ББК

22.151

и вычислительной техники

 

Г 60

 

Рецензенты: к.пед.н. Н.А. Баранова

 

 

к.ф.-м.н. В.И. Родионов

В.В. Головизин

 

Головизин В.В.

 

Г60

Основные задачи курса «Алгебра и геометрия».

 

 

Часть 6: Линейные отображения векторных про-

 

 

странств: учеб.-метод. пособие. Ижевск, 2009. 89 с.

Основные задачи курса «Алгебра и геометрия».

 

 

Часть 6. Линейные отображения

Шестая часть учебно-методического пособия предна-

векторных пространств

значена для студентов, изучающих линейную алгебру, как

 

в рамках отдельного курса, так и любого другого курса

 

высшей математики. Пособие может быть полезно препо-

 

давателям при проведении практических занятий и при

Учебно-методическое пособие

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

 

Пособие содержит решения задач, которые тематически

 

разбиты на 2 главы, и имеют сквозную нумерацию. Номера

 

упражнений, помещенных в конце пособия, совпадают но-

 

мерами соответствующих задач.

 

 

УДК 512.64

 

 

ББК 22.151

 

 

Головизин В.В., 2009

Ижевск 2009

 

 

1

 

2

Предисловие

В шестой части учебно-методического пособия собраны задачи связанные с теорией линейных операторов. Собственно говоря, решаются две основные задачи – нахождение матрицы линейного оператора, и его собственных чисел и собственных векторов. Каждой из этих двух задач посвящены две соответствующие главы. Имеется введение, в котором в краткой форме, без доказательств, излагается та часть теории линейных операторов, которая используется в дальнейшем при решении задач. Это сделано для удобства читателя, чтобы не отвлекаться на поиск необходимых теоретических сведений.

Задачи вычисления жордановой формы матрицы линейного оператора в данном пособии не рассматриваются.

3

СПИСОК ЗАДАЧ

Глава 29. Линейные отображения векторных пространств

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

252.Найти матрицу линейного отображения при изменении базисов.

253.Доказать, что проектирование вектора на плоскость есть линейное отображение.

254.Найти матрицу проектирования вектора на координатную плоскость.

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

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

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

258.Найдите матрицу оператора проектирования вектора координатной плоскости на прямую, проходящую через начало координат.

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

260.Доказать, что дифференцирование многочленов есть линейное отображение, и найти его матрицу, если степени многочленов не превышают числа n.

261.Докажите, что умножение комплексных чисел на фиксированное комплексное число есть линейный оператор, и найдите его матрицу.

4

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

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

264.Найдите матрицу оператора проектирования на подпространство L пространства V параллельно подпространству М, если пространство V есть прямая сумма подпространств М и L.

265.Найти ядро матрицы, как линейного отображения (оператора).

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

Глава 30. Собственные числа и собственные векторы линейного оператора

267.Найти характеристический многочлен для данной квадратной матрицы.

268.Найти собственные числа данной квадратной матрицы.

269.Найти собственные векторы данной квадратной матрицы. Определить размерность и найти базис собственного подпространства для каждого собственного числа данной матрицы.

270.Определить, диагонализируема ли данная матрица.

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

5

Введение. Краткие сведения по теории линейных операторов

п.1. Линейное отображение векторных пространств.

Определение. Пусть V и W – произвольные векторные пространства над полем K. Отображение f : V W назы-

вается линейным отображением или гомоморфизмом векторного пространства V в векторное пространство W, если оно обладает свойствами:

1) свойство аддитивности:

x, y V , f (x + y) = f (x) +f (y) ;

2) свойство однородности:

x V, λ K , f (λx) = λf (x) .

Если, кроме этого, гомоморфизм f является биекцией, то он называется изоморфизмом векторных пространств V и W.

Определение. Если существует изоморфизм f : V W , то векторные пространства V и W называются изоморфными.

Обозначение изоморфных векторных пространств: V W .

Теорема. Отношение изоморфизма на множестве всех векторных пространств над полем K является отношением эквивалентности.

Обозначение. Пусть V и W – произвольные фиксированные векторные пространства над полем K. Множество всех линейных отображений (гомоморфизмов) из пространства V в пространство W обозначается HomK (V, W) или просто

Hom (V, W) .

6

Определение. Линейное отображение из векторного пространства V в себя: f : V V называется линейным опе-

ратором или эндоморфизмом векторного пространства V. Биективный эндоморфизм называется автоморфизмом векторного пространства V.

Обозначение. Множество всех линейных операторов (эндоморфизмов) векторного пространства V над полем K обозначается EndK V или End V . Множество всех автомор-

физмов векторного пространства V обозначается Aut V .

Говорят также, что линейный оператор действует на векторном пространстве V.

п.2. Примеры линейных отображений.

Пример 1. Пусть V и W – произвольные векторные пространства над полем K. Зададим отображение

O : V W

с помощью правила: x V положим O(x) = 0 . Это ото-

бражение называется нулевым отображением.

Очевидно, что нулевое отображение векторного пространства V в векторное пространство W является линейным, поэтому оно называется нулевым гомоморфизмом.

Пример 2. Зададим отображение id : V V

с помощью правила: x V положим id(x) = x . Это ото-

бражение называется тождественным отображением (тождественным оператором) векторного пространства V в себя.

Легко проверить, что тождественное отображение векторного пространства V в себя является линейным.

7

Пример 3. Пусть А – матрица размера m ×n над полем K,

Kn и Km – арифметические векторные пространства столбцов высоты n и m, соответственно, над полем K. Устроим отображение

f: Kn Km

спомощью правила: X Kn положим f (X) = AX . Проверим, что данное отображение является линейным.

Пусть X, Y Kn . Тогда

f (X + Y) = A(X + Y) = AX + AY = f (X) +f (Y) .

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

Далее, X Kn , λ K ,

f (λ X) = A(λ X) = λ (AX) = λ f (X) .

Таким образом, умножение матрицы на столбец соответствующей высоты обладает свойствами аддитивности и однородности и, следовательно, является линейным отображением (линейным оператором, если m = n ).

Пример 4. Пусть V – произвольное векторное пространст-

во над полем K размерности n и Kn –пространство столбцов высоты n. Зафиксируем в пространстве V какой-нибудь базис {e1,e2 ,...,en }. Отображение

π: V Kn ,

которое каждому вектору x V ставит в соответствие столбец его координат относительно данного базиса, является биективным линейным отображением или изоморфизмом векторных пространств.

Изоморфизм π называется естественным или каноническим изоморфизмом:

8

 

 

 

 

 

 

x1

 

 

 

 

 

 

 

 

 

x = x e

+ x e

 

+... + x e

 

V → π(x) = Х = x2

.

1

1

2

2

n

n

M

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xn

 

Пример 5.

Пусть

V2 – множество векторов на плоскости,

как направленных отрезков. Устроим отображение

 

 

 

 

 

σϕ : V2 V2

 

по правилу: каждому вектору a V2 поставим в соответствие вектор aϕ V2 , который получается из вектора a поворотом вокруг своего начала на угол ϕ против часовой стрелки. В наших обозначениях:

σϕ(a) aϕ .

Легко видеть, что это отображение является линейным:

a1 , a2 V2 , λ K ,

σϕ (a1 +a2 ) = σϕ (a1 ) ϕ (a2 ) и σϕ (λa1 ) = λ σϕ (a1 ) . (Чтобы увидеть это, сложите два вектора по правилу параллелограмма и поверните полученный параллелограмм на заданный угол против часовой стрелки. Аналогично проверяется свойство однородности.)

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

п.3. Простейшие свойства линейных отображений.

Теорема. Пусть f : V W линейное отображение вектор-

ного пространства V в векторное пространство W над полем K. Тогда справедливы следующие утверждения:

9

1)f (0) = 0 ;

2)x V , f (x) = −f (x) ;

3)x1 , x2 ,..., xn V , α1 ,α2 ,...,αn K ,

f (α1x1 2 x2 +... n xn ) = α1f (x1 ) 2f (x2 ) +... n f (xn ) .

Замечание. При проверке линейности отображения полезно проверять свойство (1): f (0) = 0 . Во-первых, оно легко

проверяется, и, во-вторых, если оно не выполняется, то данное отображение не является линейным.

Например, отображение из пространства столбцов высоты 2 в себя по правилу:

f

x

1

 

 

1

 

 

 

=

 

 

 

x2

 

x2

 

не является линейным, т.к. f

 

0

 

1

 

0

 

 

0

 

=

0

 

0

.

 

 

 

 

 

 

 

п.4. Ядро и образ линейного отображения.

Определение. Пусть f : V W линейное отображение

векторных пространств. Ядром линейного отображения f называется множество:

Ker f {x V | f (x) = 0}.

Образом линейного отображения f называется множество: Im f {y W | x V : f (x) = y}.

Другими словами, ядро линейного отображения состоит из векторов пространства V, которые отображаются в нулевой вектор пространства W, а образ линейного отображения это просто множество значений функции f.

Если f – линейный оператор, то говорят об ядре и образе линейного оператора.

10

Найдем ядро и образ линейных отображений, рассмотренных в примерах пункта 2.

Пример 1. Так как нулевое отображение O : V W все векторы пространства V отображает в нулевой вектор пространства W, то из определения ядра и образа линейного отображения сразу же следует, что Ker O = V и Im O ={0}.

Пример 2. Пусть id : V V : x V, id(x) = x . Тогда, оче-

видно, Ker (id) = 0, Im (id) = V .

Пример 3. Пусть f : Kn Km : X Kn , f (X) = AX , где А

– матрица размера m ×n над полем K. Тогда, Ker f ={X Kn | AX = 0}

– множество решений однородной системы из m линейных уравнений с n неизвестными, где А – матрица коэффициентов системы;

Imf ={Y Km | X Kn : AX = Y}.

Изучим это множество подробнее. Обозначим через

 

 

x1

 

 

 

 

 

 

 

A , A

, ..., A – столбцы матрицы А, X = x2

 

– столбец

1 2

n

M

 

 

 

 

 

 

 

 

 

 

 

 

xn

 

 

неизвестных. Тогда произведение матрицы А на столбец Х можно представить в виде линейной оболочки, натянутой на столбцы матрицы А:

AX = x1A1 + x2A2 +... +xn An =< A1, A2 , ..., An >

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

Imf =< A1, A2 , ..., An >. 11

Замечание. Обычно линейное отображение f : Kn Km обозначают не буквой f, а той же буквой, что и матрицу, с помощью которой определяется это отображение:

A : Kn Km , где X Kn AX Km ,

т.е. это отображение, которое каждому столбцу X Kn

ставит в соответствие столбец AX Km , так что

A(X) A X .

Обычно столбец AX обозначают буквой Y, т.е. AX = Y . И вместо того, чтобы говорить о ядре и образе линейного

отображения A : Kn Km , говорят: ядро матрицы А, образ матрицы А, молчаливо подразумевая под этим ядро и образ соответствующего линейного отображения.

Таким образом, в этих обозначениях

Ker A ={X Kn | AX = 0} , Im A =< A , A

, ..., A

n

>.

1 2

 

 

π

Пример 4. Пусть x V X Kn – естественный изоморфизм. Очевидно, что его ядро нулевое, т.е. состоит из одного нулевого вектора, а образ этого отображения совпада-

ет с пространством столбцов Kn :

Ker π = 0, Im π = Kn .

Пример 5. Пусть σϕ : V2 V2 – поворот вектора плоскости на угол ϕ, σϕ (a) = aϕ . Легко видеть, что

Ker σϕ = 0, Im σϕ = V2 .

Теорема. Пусть f : V W линейное отображение вектор-

ных пространств. Тогда ядро линейного отображения Ker f является векторным подпространством пространства V, а образ Imf является векторным подпространством пространства W.

12

Теорема (о размерности ядра и образа линейного отображения). Пусть f : V W линейное отображение вектор-

ных пространств. Тогда

dim V = dim Ker f +dim Im f .

Теорема. Гомоморфизм f : V W векторных пространств является изоморфизмом тогда и только тогда, когда

Ker f = 0 и Im f = W .

п.5. Матрица линейного отображения.

Пусть f : V W – линейное отображение векторного пространства V в векторное пространство W над полем K, {e1,...,en }– базис пространства V, {u1,u2 ,...,um} – базис пространства W. Если x V , то f (x) W называется обра-

зом вектора х в пространстве W.

 

 

 

 

 

 

Разложим образы базисных векторов

 

 

 

 

 

f (ei ) W,

i =1, 2, ...,n

 

 

 

по базису {u1 ,u2 ,...,um } пространства W:

 

 

 

f (e ) = a

11

u

1

+a

21

u

2

+...+a

m1

u

m

 

 

1

 

 

 

 

 

 

 

f (e2 ) = a12u1 +a

22u2

+...+am2um

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

....................................................

 

 

 

 

 

 

 

+a2n u2 +...+amn um

 

f (en ) = a1n u1

 

или в матричной форме

 

 

 

 

 

 

 

 

 

 

 

(f (e1 ),f (e2 ),...,f (en )) = (u1 ,u2 ,...,um )A .

Заметим сразу же, что все скаляры

 

 

 

 

aij ,

 

i =1,2,...,m;

 

j =1, 2,...,n

 

определяются из этих равенств однозначно, так как любой вектор раскладывается по базису единственным образом. Отсюда следует, что матрица A = (aij ) определяется ли-

13

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

(f (e1 ),f (e2 ),...,f (en )) = (u1 ,u2 ,...,um )A .

Левую часть этого равенства часто записывают в виде: (f (e1 ),f (e2 ),...,f (en )) = f (e1 ,e2 ,...,en ) ,

поэтому само матричное равенство имеет вид: f (e1 ,e2 ,...,en ) = (u1 ,u2 ,...,um )A .

Определение. Матрица

 

a11

a12

...

a1n

 

 

 

 

a22

...

a2n

 

 

A =

a21

 

,

...

...

...

...

 

 

 

am2

...

 

 

 

 

am1

amn

 

удовлетворяющая равенству

f (e1,e2 ,...,en ) = (u1,u2 ,...,um ) A ,

называется матрицей линейного отображения f : V W относительно базисов {e1,...,en } и {u1,u2 ,...,um} пространств V и W соответственно.

Замечание. Удобно снабжать матрицу линейного отображения двумя нижними индексами: A u Ae :

f (e1,e2 ,...,en ) = (u1,u2 ,...,um ) u Ae .

Можно сказать, что матрицей линейного отображения векторных пространств f : V W называется матрица u Ae ,

которая является решением матричного уравнения f (e1 ,e2 ,...en ) = (u1 , u2 , ... , um )X .

Определение. Матричное уравнение

f (e1,e2 ,...en ) = (u1, u2 , ... , um ) X

14

называется определяющим уравнением для линейного отображения f : V W относительно базисов {e1,...,en } и

{u1,u2 ,...,um} пространств V и W соответственно.

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

Теорема. Пусть f : V W – линейное отображение век-

торных пространств, {e1, e2 , ... , en } и {u1, u2 , ... , um} – ба-

зисы V и W соответственно. Пусть

x

 

 

 

y

 

 

 

1

 

 

1

 

X = x2

, Y = y2

 

M

 

 

M

 

 

 

 

 

 

 

 

xn

 

ym

– координаты векторов

x V, f (x) W , соответственно.

Тогда Y = AX , где А – матрица данного линейного отображения.

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

Теорема. Пусть {e1, e2 , ... , en } и {u1, u2 , ... , um} – базисы

векторных пространств V и W над полем K соответственно, и пусть А – произвольная матрица размеров m ×n над

15

полем K. Тогда отображение f : V W , устроенное по правилу:

x = x1e1 + x2e2 +... + xn en V , f (x) = y1u1 + y2 u2 +... + ym um W ,

где

y1y2 =...ym

x1 A x2...xn

является линейным отображением, причем матрица А является его матрицей относительно данных базисов, т.е.

f (e1 ,e2 ,...,en ) = (u1 ,u2 ,...,um ) A .

Замечание. Из теоремы вытекает, что любая матрица А размеров m ×n определяет линейное отображение f : V W . Именно это обстоятельство оправдывает на-

звание определяющего уравнения.

Из всего рассмотренного следует, что при фиксированных базисах между всеми матрицами Mm,n (K) и всеми ли-

нейными отображениями (гомоморфизмами) HomK (V, W)

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

Более того, на множестве HomK (V, W) определяют

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

16

является векторным пространством, изоморфным пространству матриц Mm,n (K) .

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

W = V, {u1,u2 ,...,um} ={e1,e2 ,...,en }.

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

п.6. Матрица линейного оператора.

Пусть f : V V – линейный оператор (эндоморфизм), действующий на пространстве V над полем K. Пусть {e1,...,en }– базис пространства V. Разложим образы базис-

ных векторов

f (ei ) V,

i =1, 2, ...,n ,

по базису {e1,...,en }

пространства V:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

f (e1 ) = a11e1

+a21e2 +...+an1en

 

 

f (e2 ) = a12e1

+a22e2 +...+an 2en

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

....................................................

 

 

f (e

n

) = a

e

+a

2n

e

2

+...

+a

nn

e

n

 

 

 

 

1n 1

 

 

 

 

 

 

или в матричной форме:

 

 

 

 

 

 

 

 

 

 

(f (e1 ), f (e2 ), ... , f (en )) = (e1 , e2 , ... , en ) A .

Как и в предыдущем пункте обозначим

 

 

 

 

f (e1,e2 ,...en )

(f (e1 ), f (e2 ), ... , f (en )) ,

тогда последняя система равенств в матричной форме имеет вид:

f (e1 ,e2 ,...en ) = (e1 , e2 , ... , en ) A .

17

Определение. Матрица

a11

a12

...

a1n

 

 

 

a22

...

a2n

 

,

A = a21

 

...

...

...

...

 

 

 

an 2

...

 

 

 

an1

ann

 

которая удовлетворяет матричному равенству

f (e1 ,e2 ,...en ) = (e1 , e2 , ... , en ) A ,

называется матрицей линейного оператора f : V V относительно базиса {e1,...,en } пространства V.

Замечание. Можно сказать, что матрица А линейного оператора f : V V относительно базиса {e1,...,en } простран-

ства V является решением матричного уравнения f (e1 ,e2 ,...en ) = (e1 ,e2 ,...,en ) X .

Определение. Матричное уравнение

f (e1,e2 ,...en ) = (e1,e2 ,...,en ) X

называется определяющим уравнением для линейного оператора f : V V относительно базиса {e1,...,en } простран-

ства V.

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

Теорема. Пусть f : V V – линейный оператор, А – его матрица относительно какого-нибудь базиса {e1, e2 , ... , en } пространства V. Пусть

18

x

 

 

 

y

 

 

 

1

 

 

1

 

X = x2

, Y = y2

 

M

 

 

M

 

 

 

 

 

 

 

 

xn

 

ym

– координаты векторов

 

 

x, y = f (x) V , соответственно.

Тогда Y = AX .

 

 

 

 

 

 

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

Теорема. Пусть {e1, e2 , ... , en } – базис векторного про-

странства V над полем K, и пусть А – произвольная квадратная матрица n-го порядка над полем K. Тогда отображение f : V V , устроенное по правилу:

x = x1e1 + x2e2 +... + xn en V ,

f (x) = y1e1 + y2e2 +... + yn en V ,

где

 

 

 

 

y

 

x

 

 

1

 

 

1

 

y2

= A x2

...

 

...

 

 

 

 

 

 

yn

 

xn

 

является линейным оператором, причем матрица А является его матрицей относительно данного базиса, т.е.

f (e1 ,e2 ,...en ) = (e1 ,e2 ,...,en ) A .

Замечание. Из теоремы вытекает, что любая квадратная матрица А n-го порядка определяет с помощью последнего равенства линейный оператор f : V V .

19

Таким образом, между всеми линейными операторами векторного пространства V и всеми квадратными матрицами соответствующего порядка существует биекция. Более того, множество всех линейных операторов, действующих в пространстве V над полем K (эндоморфизмов), которое обозначается EndK V , относительно сложения и умноже-

ния на скаляр является векторным пространством, изоморфным пространству квадратных матриц соответствующего порядка: Mn (K) . Поэтому, можно отождествить ли-

нейные операторы с их матрицами относительно фиксированного базиса.

Заметим, что умножению матриц соответствует композиция соответствующих линейных операторов, что превращает множество всех линейных операторов EndK V в

кольцо, изоморфное кольцу квадратных матриц Mn (K) .

п.7. Изменение матрицы линейного отображения и линейного оператора при изменении базиса.

Теорема. Пусть V, W – векторные пространства над полем

K, {e1,e2 ,...,en }, {e1,e2 ,...,en } – два базиса пространства V, {u1,u2 ,...,um}, {u1,u2 ,...,um} – два базиса пространства W.

Пусть С – матрица перехода от базиса {e1,e2 ,...,en } к базису {e1,e2 ,...,en }, D – матрица перехода от базиса

{u1,u2 ,...,um} к базису {u1,u2 ,...,um} . Пусть А – матрица линейного отображения f : V W , относительно базисов

{e1,e2

,...,en } и {u1,u2 ,...,um}, A

– матрица этого же ли-

нейного отображения f : V W

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

{e1,e2

,...,en } и {u1,u2 ,...,um} .

 

Тогда справедлива следующая формула: A′ = D1AC . 20

Соседние файлы в папке МП Основные задачи курса АГ ч.1-ч.6