Лекция Линейные отбражения 2 3.06.2020 МО-1
.pdf
|
|
|
Свойства |
линейных отображений |
||||
1. При линейном отображении |
Aˆ :V V нулевой вектор линейного пространства |
|||||||
V отображается в нулевой вектор линейного пространства V . |
||||||||
Доказательство: |
|
|
|
|
|
|
||
x V, 0x |
|
|
Aˆ |
|
Aˆ 0 x 0 Aˆx |
|
V . |
|
0, |
0 |
0 |
2. При линейном отображении Aˆ :V V линейно зависимая система векторов пространства V отображается в линейно зависимую систему векторов пространства V .
Доказательство: |
|
Пусть x1, ,xk линейно зависимая система векторов в V |
1, , k F не |
все равны нулю такие, что 1x1 |
k xk |
|
. |
|
|
|
|
|
|
||
0 |
|
|
|
|
|
|
|||||
Aˆ 1x1 k xk Aˆ |
|
|
1Aˆx1 k Aˆxk |
|
V Aˆx1, ,Aˆxk |
|
линейно |
||||
0 |
|
0 |
|
||||||||
зависимая система векторов в V . |
|
|
|
|
|
|
|||||
3. При сюръективном линейном отображении Aˆ :V V если {x , ,x |
} линейно |
||||||||||
|
|
|
|
|
|
|
|
|
1 |
k |
|
независимая система векторов в V , то x1, ,xk |
V |
|
такие, что x1, ,xk |
линейно |
|||||||
независимая система векторов в V. |
|
|
|
|
|
|
|||||
Доказательство: |
|
|
|
|
|
|
|
|
|
||
Т.к. Aˆ сюръективное отображение V |
на |
V |
x1, ,xk V |
|
такие, что |
||||||
Ax1 x1, ,Axk xk . |
|
|
|
|
|
|
|
|
|
||
Система x1, ,xk линейно независима, |
т.к. |
в противном случае, |
|
система их |
|||||||
образов была бы линейно зависимой по свойству 2. |
|
|
|
|
|
|
|||||
Следствие Если Aˆ :V V сюръекция, тоn m |
|
|
|
|
|
||||||
n |
m |
|
|
|
|
|
|
4. При линейном отображении Aˆ :V V любое линейное подпространство U линейного пространства V отображается в линейное подпространство линейного
1
пространства V .
Доказательство:
ˆ |
|
V |
|
ˆ |
|
множество образов всех векторов |
Обозначим AU x |
|
| Ax x , x U |
||||
подпространства U. |
|
|
|
|
|
|
Докажем, что Aˆ U линейное подпространство пространства V . |
||||||
Рассмотрим e1, ,ek базис в U x U |
x x1e1 xkek |
Aˆx Aˆ x1e1 xkek x1Aˆe1 xk Aˆek .
Т.е. x U отображается в линейную комбинацию векторов Aˆe1, ,Aˆek .
Рассмотрим произвольную линейную комбинацию векторов Aˆe1, ,Aˆek
1Aˆe1 k Aˆek Aˆ 1e1 kek .
U
любая линейная комбинация векторов Aˆe1, ,Aˆek является образом какого-либо вектора из подпространства U .
Aˆ U Aˆe1 Aˆek , а линейная оболочка векторов представляет собой линейное подпространство.
Замечание dim Aˆ U min dimU,dimV по следствию к свойству 3.
Образ и ядро линейного отображения
Пусть Aˆ :V V |
линейное отображение. |
|
|
|
||||
n |
m |
|
|
|
|
|
|
|
О Образом |
линейного отображения |
Aˆ называется |
множество всех векторов |
|||||
пространства Vm, имеющих вид Aˆx , где x |
пробегает все пространство Vn. |
|||||||
|
|
|
def |
|
|
Vn . |
|
|
|
|
|
Im Aˆ y Vm | y Aˆx, x |
|
|
|||
Т Образ линейного |
отображения |
Aˆ :Vn Vm |
есть |
линейное |
подпространство |
|||
линейного пространства Vm, |
а размерность |
образа dimImAˆ rangA, |
где А матрица |
|||||
линейного отображения. |
|
|
|
|
|
|
|
Доказательство:
2
Выберем базис в Vn: e1, ,en .
По свойству линейных отображений 4 Im Aˆ Aˆe1, ,Aˆen .
Чтобы найти базис в Im Aˆ нужно найти максимальную линейно независимую подсистему векторов в системе векторов {Aˆe1, ,Aˆen} максимальную линейно независимую систему столбцов матрицы линейного отображения. Их количество равно рангу матрицы А. dimImAˆ rangA.
Cледствие Если Aˆ :Vn Vm сюръекция, то Im Aˆ = Vm и rangA=m.
О Рангом линейного отображения называется размерность образа линейного отображения.
Замечание Из теоремы следует что ранг линейного отображения равен рангу его матрицы.
О Ядром линейного отображения Aˆ называется множество всех векторов пространства Vn, которые отображаются в нулевой вектор при данном отображении.
|
|
|
def |
|
|
|
|
|
||
|
KerAˆ x Vn | Aˆx |
|
. |
|
|
|
|
|
||
|
0 |
|
|
|
|
|
||||
Т Пусть Aˆ :Vn Vm |
линейное отображение. |
Ядро линейного |
отображения |
|||||||
является линейным подпространством пространства Vn |
размерности n r, |
где r |
– ранг |
|||||||
линейного отображения. |
|
|
|
|
|
|
|
|
|
|
Доказательство: |
|
|
|
|
|
|
|
|
|
|
Выберем базисы в пространствах Vn и Vm. |
|
|
|
|
|
|||||
Любой вектор ядра линейного отображения удовлетворяет условию |
Aˆx |
|
, |
|||||||
0 |
||||||||||
которое в матричном виде выглядит как AX=0, |
|
|
|
|
|
|||||
где X координатный столбец вектора x, |
|
|
|
|
|
|||||
A матрица линейного отображения, |
|
|
|
|
|
|||||
0 координатный столбец вектора |
|
Vm . |
|
|
|
|
|
|||
0 |
|
|
|
|
|
|||||
AX=0 можно рассматривать как однородную систему линейных уравнений с |
||||||||||
матрицей A. Координатный |
столбец любого вектора из KerAˆ |
удовлетворяет |
||||||||
|
|
|
|
|
|
|
|
3 |
однородной системе линейных уравнений AX=0. Множество решений однородной системы линейных уравнений представляет собой линейное подпространство пространства Fn, изоморфного Vn . Ядро линейного отображения является линейным подпространством пространства Vn размерности n r.
О Дефектом линейного отбражения называется размерностьKerAˆ .
Т Aˆ :Vn Vm инъекция KerAˆ ={0} (rangA=n).
Доказательство: |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
Докажем, что Aˆ :Vn Vm инъекция KerAˆ ={0}. |
|
|
|
|
|
|
||||||||||||||
x |
|
|
Aˆx |
|
V . В нулевой вектор отображаются векторы x и |
|
|
. |
||||||||||||
0 |
|
0 |
0 |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
Aˆ :Vn Vm |
не является инъекцией. |
|
|
|
|
|
|
|
|
|
||||||||||
Докажем, что KerAˆ ={0} |
Aˆ :Vn |
Vm |
инъекция |
|
|
|
|
|
|
|
||||||||||
|
Aˆ :V |
|
|
V |
|
не инъекция |
|
x y V |
Aˆx Aˆy |
|
Aˆ(x y) |
|
|
|||||||
n |
m |
0 |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|||
x y |
|
|
x y KerAˆ , т.е. KerAˆ {0}. |
|
|
|
|
|
|
|
|
|
||||||||
0 |
|
|
|
|
|
|
|
|
|
|
Действия с линейными отображениями
Рассматриваются линейные пространства, заданные над одним и тем же полем F.
1. Сложение линейных отображений |
|
|
|
||
О Пусть |
Aˆ :V V , |
Bˆ :V V |
линейные отображения. |
Суммой линейных |
|
отображений Aˆ и Bˆ назовем отображение Aˆ Bˆ :V V |
|
def |
|||
x V (Aˆ Bˆ)x Aˆx Bˆx |
|||||
Т Aˆ Bˆ также является линейным отображением. |
|
|
|||
Если А и |
В – матрицы линейных |
отображений |
Aˆ и Bˆ в |
заданных базисах |
линейных пространств V и V , то матрица А+В матрица линейного отображения Aˆ Bˆ в тех же базисах.
Доказательство:
4
Aˆ Bˆ линейное?
1. x,y V Aˆ Bˆ x y Aˆ x y Bˆ x y Aˆx Aˆy Bˆx Bˆy Aˆx Bˆx Aˆy BˆyAˆ Bˆ x Aˆ Bˆ y
2. x V, F Aˆ Bˆ x Aˆ x Bˆ x Aˆx Bˆx Aˆ Bˆ x
Условия линейности отображения выполняются Aˆ Bˆ линейное отображение.
(Aˆ Bˆ)x Aˆx Bˆx |
в координатах: |
CX AX BX A B X , |
|
|||
где A, B, С – матрицы отображений Aˆ , |
Bˆ , Aˆ Bˆ соответственно. |
|
||||
В CX A B X |
X координатный столбец произвольного вектора x , поэтому |
|||||
C A B. |
|
|
|
|
|
|
2. Умножение линейного отображения на число. |
|
|
||||
О Пусть |
Aˆ :V V – линейное |
отображение, |
F. |
Произведением |
линейного |
|
отображения Aˆ |
на скаляр назовем отображение Aˆ |
:V V |
def |
|
||
x V ( Aˆ)x Aˆx |
||||||
Т Aˆ также является линейным отображением. |
|
|
|
|||
Если А – матрица линейного отображения |
Aˆ в заданных базисах линейных |
|||||
пространств V и V , то матрица А матрица линейного отображения Aˆ |
в тех же |
|||||
базисах. |
|
|
|
|
|
|
Доказательство аналогично доказательству предыдущей теоремы.
3. Умножение линейных отображений. |
|
|
|
О Рассмотрим линейные отображения |
Aˆ :Vn Vm , |
Bˆ :Vm Vk . Произведением |
|
отображения Aˆ на отображение Bˆ назовем отображение |
|
|
|
Aˆ Bˆ :Vn Vk x Vn |
def |
Aˆ x |
|
Aˆ Bˆ x Bˆ |
x Aˆ y Bˆ z Vn Vm Vk
5
|
Т Отображение Aˆ Bˆ :V |
V |
является линейным. |
|
|
||||
|
|
n |
k |
|
|
|
|
|
|
|
Если Аmxn – матрица |
линейного отображения Aˆ , |
Bkxm |
матрица линейного |
|||||
отображения Bˆ , то матрицей линейного отображения Aˆ Bˆ является матрица BА. |
|||||||||
|
Доказательство: |
|
|
|
|
|
|
|
|
|
Aˆ Bˆ линейное? |
|
|
|
|
|
|
|
|
ˆ ˆ |
ˆ ˆ |
ˆ ˆ |
ˆ |
ˆ ˆ |
ˆ |
ˆˆ |
ˆ ˆ |
ˆ ˆ |
x, y Vn . |
1. AB x y B A x y B Ax Ay B Ax |
B Ay |
AB x AB y |
|||||||
2. AˆBˆ x Bˆ Aˆ x Bˆ Aˆx Bˆ Aˆx (AˆBˆ)x |
F, x Vn . Aˆ Bˆ линейное. |
||||||||
|
ВА – матрица линейного отображения Aˆ Bˆ |
? |
|
|
|
||||
|
Пусть С – матрица линейного отображения Aˆ Bˆ . |
|
|
||||||
По определению x Vn |
BˆAˆx Bˆ Aˆx Bˆy z . |
|
|
|
|
||||
В координатах BˆAˆx Bˆy |
записывается как CX=BY. Но Y =АХ, поэтому CX=ВАХ. |
Поскольку X координатный столбец произвольного вектора x , то С=ВА.
Алгебра линейных операторов
Пусть V линейное пространство над полем F. Рассмотрим множество всех линейных операторов пространства V.
Aˆ :V V , Bˆ :V V , Cˆ :V V , , F справедливы следующие свойства аналогичные свойствам для квадратных матриц одного порядка.
1)Aˆ Bˆ Bˆ Aˆ .
2)Aˆ Bˆ Cˆ Aˆ Bˆ Cˆ .
3)0ˆ : Aˆ 0ˆ Aˆ Aˆ .
4)Aˆ Aˆ : Aˆ Aˆ 0 .
5)Aˆ Bˆ Aˆ Bˆ .
6)Aˆ Aˆ Aˆ .
7)Aˆ Aˆ .
8)1 Aˆ Aˆ .
9)Aˆ BˆCˆ AˆBˆ Cˆ .
10) Aˆ Bˆ Cˆ AˆBˆ AˆCˆ . Bˆ Cˆ Aˆ BˆAˆ CˆAˆ .
6
11) AˆBˆ Aˆ Bˆ Aˆ Bˆ
Из свойств 1-8 следует, что множество линейных операторов Aˆ является линейным пространством над полем F.
Из свойств 1-4,9,10 следует, что Aˆ является кольцом.
О Кольцо К, которое является одновременно линейным пространством над полем F, к тому же a,b K, F выполняются условия: ab a b a b , называется
алгеброй над полем F. Размерностью алгебры называется размерность линейного пространства.
Примеры
1.Алгебра линейных операторов.
2.Алгебра квадратных матриц одного порядка.
3.Алгебра многочленов.
Инвариантные подпространства линейного оператора
О.1 Пусть Aˆ :Vn Vn линейный оператор. Линейное подпространство U Vn
называется инвариантным относительно оператора Aˆ , если u U,Aˆ u U .
Примеры.
Само линейное пространство и его нулевое подпространство инвариантны относительно любого линейного оператора.
Образ и ядро линейного оператора инвариантные подпространства относительно данного оператора.
Любое линейное подпространство линейного пространства инвариантно относительно линейных операторов: Oˆ , Eˆ , Hˆ .
Т Пусть Aˆ :V V |
линейный оператор, V |
V |
инвариантное относительно Aˆ |
|
n |
n |
k |
n |
|
линейное подпространство Vn. e1 ek ,ek 1 en базис Vn, в котором первые k векторов
7
принадлежат Vk. Тогда матрица линейного оператора в этом базисе будет иметь блочный
|
A |
A |
|
|
|
|
1 |
2 |
|
, |
где 0 нулевая матрица, А1 квадратная матрица порядка k. |
вид A |
0 |
A |
|
||
|
|
3 |
|
|
|
Доказательство:
Построим матрицу оператора Aˆ в выбранном базисе:
Aˆe a e a |
|
|
|
a |
|
|
|
|
a |
e , i |
|
. |
|
|||||||
ki |
e |
k |
k 1i |
e |
k 1 |
1,n |
|
|||||||||||||
i |
|
|
1i 1 |
|
|
|
|
|
|
|
|
ni n |
|
|||||||
Т.к. e , ,e |
V , а V |
инвариантное подпространство относительно оператора |
Aˆ |
|||||||||||||||||
1 |
|
k |
k |
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Aˆe , ,Aˆe |
|
V |
a |
|
a |
|
0,i |
|
|
|
|
|||||||||
k |
k 1i |
ni |
1,k |
|
||||||||||||||||
1 |
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a11
Aak1
0
a1k
akk
0
a1k 1
akk 1
ank 1
a1n
akn .
ann
Замечание Верна и обратная теорема: если матрица линейного оператора имеет блочный вид, то оператор имеет инвариантное подпространство.
Следствие Пусть Aˆ :Vn Vn линейный оператор, |
Vn Vk |
Vn k , |
Vk,, Vn-k |
|
|||||||
линейные |
подпространства, |
|
|
инвариантные |
относительно |
|
оператора |
Aˆ . |
|||
e1, ,ek ,ek 1, ,en базис Vn, |
в котором первые k векторов принадлежат Vk, |
а остальные |
|||||||||
Vn-k, тогда |
матрица линейного |
оператора в этом |
базисе будет |
иметь вид, который |
|||||||
|
|
|
|
|
|
|
A |
0 |
|
|
|
называется блочно диагональным или квазидиагональным: A |
1 |
|
, |
|
|
||||||
|
|
|
|
|
|
|
0 A |
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
где 0 нулевые матрицы, А1, А2 |
|
квадратные матрицы порядка k и n соответственно. |
|
||||||||
Обобщим. |
|
|
|
|
|
|
|
|
|
|
|
Т Если Vn Vk Vk |
l |
, k1 kl n. Vk |
, ,Vk |
линейные подпространства |
|||||||
|
1 |
|
1 |
|
l |
|
|
|
|
|
|
Vn, инвариантные относительно линейного оператора Aˆ :Vn Vn . |
То выбрав базис Vn |
таким образом, чтобы он состоял из базисов подпространств, получим, что матрица линейного оператора в этом базисе будет иметь блочно диагональный вид:
8
A |
0 |
|
0 |
|
||
|
k1 |
|
|
|
|
|
|
0 |
Ak2 |
|
0 |
|
|
А |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|||
|
0 |
0 |
A |
|
||
|
|
|
|
kl |
Замечание Верна обратная теорема: если матрица линейного оператора в некотором базисе является блочно диагональной, то линейное пространство является прямой суммой своих подпространств, инвариантных относительно оператора.
Собственные векторы и собственные значения линейного оператора
|
Aˆ :V V |
линейный оператор. Вектор |
x V и |
x |
|
|
|
|||
О. Пусть |
0 |
называется |
||||||||
собственным вектором оператора Aˆ , если |
Aˆx x , |
а |
число |
F |
называется |
|||||
собственным значением или характеристическим числом оператора Aˆ . |
|
|||||||||
Замечание: |
Говорят, |
что собственный |
вектор |
|
соответствует собственному |
|||||
x |
значению и наоборот. Собственному вектору x соответствует одно собственное значение , а собственному значению соответствует бесконечное множество собственных векторов.
Действительно, пусть x собственный вектор, соответствующий собственному значению , рассмотрим вектор x, где F.
Aˆ ( x) = Aˆ (x) = x = ( x), следовательно, x также собственный вектор,
соответствующий собственному значению .
Как найти собственные значения и собственные векторы линейного оператора? 1. Нахождение собственных значений линейного оператора
Выберем в линейном пространстве Vn базис e1, ,en , тогда выражение Aˆx x
можно записать в матричном виде следующим образом
AX X ,
где А – матрица линейного оператора Aˆ ,
Х – координатный столбец вектора x в базисе e1, ,en .
Выражение AX X можно преобразовать следующим образом:
AX X EX A E X 0.
9
A E X 0 это запись в матричном виде квадратной однородной системы
линейных уравнений с матрицей A E .
Поскольку при поиске собственных векторов мы ищем ненулевые векторы,
следовательно, |
однородная система линейных уравнений A E X 0должна иметь |
||||||||||
ненулевые решения, для этого нужно, чтобы det A E 0. |
|
|
|||||||||
Условие det A E 0 можно записать следующим образом: |
|
|
|||||||||
|
|
|
|
a11 |
|
a1n |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
0. |
|
|
|
|
|
|
an1 |
ann |
|
|
|
|
|
|
О. |
Определитель |
det A E |
называется |
характеристическим |
многочленом |
||||||
линейного |
оператора |
Aˆ (или его |
матрицы), |
а уравнение det A E 0 |
|
||||||
характеристическим уравнением линейного оператора Aˆ . |
|
|
|||||||||
Замечание Характеристический многочлен это многочлен n-ой степени |
|||||||||||
относительно : det A E ( 1)n n ... |
|
|
|
|
|
|
|||||
Решая |
характеристическое уравнение |
det A E 0, находим |
собственные |
значения линейного оператора: 1, 2
Замечание В случае линейного оператора вещественного линейного пространства, прежде всего, нас интересуют вещественные корни его характеристического уравнения. Их может быть не более n. В частности, характеристическое уравнение может вообще не иметь вещественных корней, а линейный оператор не будет иметь вещественных собственных значений.
Т Характеристический многочлен линейного оператора Aˆ :Vn Vn является инвариантом при преобразовании базиса линейного пространства Vn, т.е. характеристический многочлен линейного оператора не зависит от выбора базиса линейного пространства.
Можно сформулировать теорему так: если А и А – матрицы линейного оператора Aˆ в разных базисах линейного пространства Vn, то их характеристические
10