книги / Матричные и асимптотические методы в теории линейных систем
..pdfтак. Суммой векторов х и у считается вектор, построенный (при неколлинеарных х и у) по правилу параллелограм ма (рис. 2.1).
Произведение вектора х на действительное число Я есть вектор, направленный в ту же сторону, что и вектор х , если Я > 0 , и в обратную,— если Я < 0, и имеющий длину, равную длине вектора дс, умноженной на модуль числа Я.
Легко проверить, что введенные таким путем операции сложения и умножения на число удовлетворяют постулатам
л*
1)—7), и, значит, множество всех направленных отрезков есть линейное пространство.
2. Множество всех многочленов, степень которых не превышает натурального числа я, с операциями сложения многочленов и умножения многочлена на число, определен ными обычным способом, есть линейное пространство.
Множество же всех многочленов степени я уже не обра зует линейного пространства, так как, например, степень суммы двух многочленов может и не равняться я. Так,
(tn + 2t + 3) + (— in 4-1) = 2t -f 4.
3. Рассмотрим множество векторов, представленных в виде упорядоченных систем я чисел из поля di. Пусть, на пример, х = (jq, х2, хп). Операции сложения векторов и умножения вектора на число определим так:
(Xj Х2.. . хп) 4" (tJiу2 •• • |
Уп) ~ (х-у 4 У1 |
^2 Уг • • • хп 4 Уп)> |
а {хх х2 |
хп) = (ах1 ах2 |
ахп). |
Нулевым элементом является вектор (0 0 ... 0). |
||
Нетрудно проверить, что постулаты |
1)—7) выполняются. |
Поэтому рассматриваемое множество образует линейное
пространство.
Линейное пространство, в котором векторами служат упорядоченные системы чисел, называют численным прост ранством.
§ 2 . Линейная зависимость векторов
Пусть R — линейное пространство, a x t, лг2, ...,лгп, ...— векторы в нем.
Векторы x lt x 2t ...» х к называются линейно зависимыми
над полем£?£, если в этом поле существуют такие числа a lt
a 2, |
a fe, из |
которых |
хотя |
бы одно отлично от нуля, что |
|
|
|
« 1* 1 |
4- “ 2* 2 + |
+ “ fc*ft = О* |
|
|
Векторы X -L, х 2, .... |
называются линейно независимыми, |
|||
если равенство |
|
|
|
||
|
|
“i*i 4- “2*24~ |
“I” “4*4 = ® |
||
возможно только |
тогда, |
когда а 2 = а 2 = . . . = afe = 0 . |
|||
|
Л е м м а |
2.1. |
Если в системе векторов х 1г х 2, ..., х х |
||
линейного пространства R |
имеется подсистема линейно |
зависимых векторов, то и сама система линейно зависима.
Д о к а з а т е л ь с т в о . |
Пусть |
векторы x lt х 2, ..., x k |
(k < I) линейно зависимы. |
Значит, |
имеет место равенство |
“1*1 + “2*2 4* |
+ “Л = о, |
в то время как среди коэффициентов alf <х2, ..., ak имеется не равный нулю коэффициент. Но тогда справедливо и такое равенство:
“1*1 4~ |
+ “*** 4"0**+i 4* |
4“ 0*i = 0, |
а это означает линейную зависимость векторов х ъ х 2, ...,х х. Любая система векторов, содержащая нулевой вектор, линейно зависима, ибо подсистема, состоящая из одного
только нулевого вектора, линейно зависима. Л е м м а 2.2. Если векторы
* 1 »* 2» • • • » * 1
линейного пространства R линейно независимы и каждый из них является линейной комбинацией векторов
У ъ 3*2» • • •» Ук € Ry |
|
|
то / <: k. |
|
|
Д о к а з а т е л ь с т в о |
проведем |
от противного. До? |
пустим, что / > k. По условию леммы |
|
|
x t = а 1\Ух 4- “ «3*2 4- |
4- “1*3*4 |
(* = 1» 2, . . . , /). |
|
|
(2-1) |
§ 3. Размерность и базис векторного пространства
Наибольшее число линейно независимых векторов в ли нейном пространстве R характеризует размерность (число измерений) этого пространства. Линейное пространство R называется п-мерным, если в R существует п линейно не зависимых векторов и нет большего числа линейно незави симых векторов.
Линейное пространство, в котором можно найти любое число линейно независимых векторов, называется бесконеч номерным.
Система из п линейно независимых векторов^, е2, .... еп «-мерного пространства R называется базисом в R.
Любой вектор х из «-мерного пространства R можно представить как линейную комбинацию векторов базиса. В самом деле, поскольку векторы*, е%, ...» еп линейно зави симы (их число равно « + 1 ), то существуют числа а 0, a lt...
а„, не все равные нулю и такие, что |
|
|
а0х + ахех+ |
+ апеп = 0. |
(3.1) |
В данном случае коэффициент сс0 не может равняться нулю, так как при этом равенство (3.1) означало бы линей ную зависимость векторов базиса. Поэтому из (3.1) находим
* — ххех+ |
х2ег 4- |
+ хпет |
(3.2) |
|
где |
|
|
|
|
а 0 |
(* = |
*’ 2 , •••• я). |
|
|
хп однозначно определяются за |
||||
Докажем, что х1%х2, |
данием вектора * и базиса ех, е2, ..., еп.
Предположим, что имеется еще одно разложение векто
ра * : |
|
|
х * ххег + хлег+ |
+ хпеп. |
(3.3) |
Вычитая почленно (3.3) из (3.2), получим |
|
|
(х1 — х\) ех- f {х%— х2) е2- f |
+ (хп— х'п) еп= |
0 . |
В силу линейной независимости векторов elt ег, v ., еп |
||
последнее равенство возможно только тогда, когда |
|
|
— х\ = 0, х2— х2~ 0...........ха — хп ~ 0 . |
|
|
Отсюда |
|
|
* 1 , 2 , |
, я). |
|
Если^!, е2% |
еп есть базис в «-мерном пространстве и |
|
X = |
Xxei -f- х2е2+ |
+ хлеп, |
то числа хи x2f ...» хп называются координатами вектора х
вбазисе et, е2, е |
|
п. Слагаемые*^, х2е2, .... хпепназываются |
|||||||||
компонентами (или составляющими) вектора х. |
|
|
|
||||||||
П р и м е р ы . |
|
|
|
|
|
Р (/) = |
а0+ |
a±t -f- |
|||
1. Множество |
|
многочленов |
|||||||||
Н------- 1- an^\tn~x |
степени |
не |
выше |
л — 1 |
с |
коэффи |
|||||
циентами из поля УС преставляет собой |
«-мерное вектор |
||||||||||
ное |
пространство. |
Элементы |
/°, /, |
tа, |
.... tn~l линейно |
||||||
независимы. Любой |
другой |
многочлен |
степени |
не |
выше |
||||||
л — I есть линейная комбинация этих |
элементов. |
Коэф |
|||||||||
фициенты п01 ai* •••> ол- 1 можно рассматривать |
|
как коор |
|||||||||
динаты вектора |
Р (() в базисе *°, t, ..., |
f 1-1. |
|
|
|
||||||
2. |
Линейное |
пространство |
векторов |
(хг х2 ... л:л) есть |
«-мерное пространство. В самом деле, например, векторы
(10 0), (01 0), (0 0 1 ), (3.4)
число которых равно л, линейно независимы, а любой другой вектор (xt х2... хп) представим в виде линейной комбинации этих векторов:
(#1* 2 |
*n) = |
* i( 1 0 |
0) + * 2(0 1 |
|
0) + |
|
|
|
|
|
|
|
+ |
|
4 - |
0 |
1 ). |
Система векторов (3.4) может рассматриваться как базис |
||||||||
данного «-мерного пространства. |
|
|
|
|
||||
3. |
Множество бесконечных |
последовательностей (jq х2... |
||||||
...хп...)у в котором операции |
сложения |
и умножения |
на |
|||||
число определены соотношениями |
|
|
|
|
||||
( * i* 2 |
|
) + (У1 У2 |
|
Уп |
) = |
|
|
|
|
|
= (*1 + 0 1 *2 + 0 2 |
*л + 0Л |
). |
||||
|
a ( * i * 2 |
хп |
) = { а х 1ах2 |
|
<ххп |
. . . ) , |
|
образует линейное пространство. В этом пространстве мож но указать любое число линейно независимых векторов. Например, линейно независимыми являются векторы беско нечного ряда
(10 |
0 ..,.), (0.1 |
0 |
), ( 0 0 . . . |
1 |
), . , . , ( 3 . 5 ) |
так как |
равенство |
|
|
|
|
|
0 ^ ( 1 0 |
0 |
а 2 ( 0 1 |
0 . . . ) + |
+ |
|
|
|
|
-f- ссп( 0 0 |
|
1 • ..) -f- |
= 0 |
|
может выполняться только тогда, когда |
|
|
||||
|
o>i~0 |
(i — 1, |
2, |
, п, |
...). |
|
Рассматриваемое пространство является бесконечномер ным. Базисом этого пространства может служить, например, система векторов (3.5).
Пусть elt в2, ...» вп— базис в JR, а х — вектор из R с ко ординатами xlt х2, ..., хп в этом базисе. Составим из базис
ных векторов строчную матрицу g = |
(ег е2 ....еп)» а из чи |
|||||||
сел х1% |
хп — столбцовую матрицу |
|
|
|
||||
|
|
|
|
|
X = |
|
|
|
В |
этих |
обозначениях |
соотношение |
(3.2) приобретает вид |
||||
|
|
|
|
|
х = gx. |
|
|
(3 .6) |
Ф |
Наряду с базисом е1У в2, ..., е п рассмотрим второй |
базис |
||||||
Г |
|
Ф |
связанный с первым равенствами |
|
|
|||
Въ |
е2 |
, ...» е п, |
|
|
||||
|
Bi |
= |
t\iBx + |
t21В 2 + |
"f* tniBn |
(i = 1,2, |
, |
fl). |
Эти равенства можно представить в матричной записи:
где |
Si = %Т, |
|
(3.7) |
|
|
^11 |
^12 |
tin |
|
|
|
|||
Si = (01 02 |
Вп)> |
to |
^22 |
tin |
Т — |
|
|
||
|
|
/п1 |
tn2 |
tnn |
Учитывая (3.7), будем иметь |
|
|
||
X |
= g x = |
g ^ = g7X |
|
(xz — столбцовая матрица, составленная из координат век тора х в базисе Их). Отсюда следует, что
х = Txv |
(3.8) |
Формула (3.8) определяет преобразование координат век тора при переходе от одного базиса к другому.
5 4]
§ 4. Изоморфизм /1-мерных пространств
Линейные пространства R и Rxназываются изоморфными, если между векторами х пространства R и векторами х' пространства /?, можно установить взаимно однозначное соответствие х++х' так, что если х*-*х\ у <-*у', то
|
1) |
х + У++х' + у \ |
|
|
|||
|
2) |
Хх +■> Хх |
|
(X £ |
|
|
|
у Если пространства R и /^изоморфны и векторам х,у,... |
|||||||
...,и |
пространства R соответствуют векторы х ' , у г, |
||||||
то |
из |
определения изоморфизма |
следует, |
что линейной |
|||
комбинации Хх -}- ру + |
-J- Ьи векторов |
из R соответст |
|||||
вует линейная комбинация %х' + |
р у '- Ь ----- h Ьи* векторов |
||||||
из JRV Так что если |
|
|
|
|
|
||
то |
и |
Хх -J- jxy -J- |
4* бй = |
О, |
|
||
Хх -j- ру -j- |
|
-j- bttr = |
0 . |
|
|||
|
|
|
|
||||
R |
Отсюда следует, что линейно |
|
независимым векторам из |
||||
соответствуют линейно |
независимые |
векторы из Rlf и |
обратно. Значит, если R и Rt изоморфны, то максимальное число линейно независимых векторов в этих пространствах одно и то же, т. е. изоморфные линейные пространства имеют одну и ту же размерность.
Более того, все пространства одной и той же размерности над одним и -тем же числовым полем % изоморфны друг дру гу. В самом деле, пусть R и R±— л-мерные пространства
надt |
однимги тем же числовым полем дъ с базисами el f ..., еп |
|||
и в\, ..., еп соответственно. Каждому вектору х из R поста |
||||
вим |
в соответствие вектор х' |
из |
Rlt имеющий в |
базисе |
* |
г |
|
|
t е,„ |
в\ , ..., епте же координаты, что и вектор х в базисе ei |
||||
т. е. вектору |
|
|
|
|
|
х ~ ххвх-f- л:2е2 -f- |
-j- хпеп |
|
|
из R поставим в соответствие |
вектор |
|
||
|
X — Х г в1 + X z 02 -f- |
Х п В ц |
|
из Rv Это соответствие взаимно однозначно. Если векторам л: и у из R соответствуют векторы х ' и у ' из /?а, то из уста новленного правила соответствия сразу следует, что вектору х + у €/? соответствует вектор х ' -{- у ' €RV
вектору \ х |
£R соответствует %х' £Ri- Значит, простран |
ства R и |
изоморфны. |
Итак, все линейные пространства одной и той же раз мерности изоморфны между собой. Единственной су щественной характеристикой конечномерного пространства является его размерность. Все л-мерные пространства с точностью до изоморфизма совпадают с одним и тем же я-мерным численным пространством.
Эго важное обстоятельство позволяет свести изучение различных линейных пространств к изучению одного, на пример численного, пространства.
§ 5. Подпространства векторного пространства
Совокупность векторов из R, образующих линейное про странство относительно уже введенных в R операций сложе ния и умножения на число, называется подпространством R1 пространства R.
Другими словами Rx cz R образует подпространство ли
нейного пространства /?, если из х, у |
G R', к£0С следует |
||||
х + у £RX и |
кх £ |
/?!. |
|
х |
£ R lt то и |
По определению |
подпространства, |
если |
|||
х + (— 1) х 6 |
Ri. Но х + (— 1) х — (1— 1)х = |
Ох — 0 , и, |
|||
значит, любое |
подпространство содержит в |
себе нулевой |
|||
элемент. |
|
|
|
|
|
Пр и м е р ы .
1.В трехмерном пространстве R совокупность Rx век торов, лежащих на прямой, проходящей через начало ко ординат, образует одномерное подпространство.
2.Нулевой элемент пространства R образует подпро странство (нулевое подпространство). Подпространством яв
ляется и все пространство R.
Рассмотрим совокупность векторов я-мерного вектор ного пространства /?, представляющую все линейные комби нации над полем ОС т фиксированных векторов из /?,т . е. совокупность векторов вида
х = axx x+ OL2X Z + + атх т,
где х 1%х 2, ...»х т € /?, а а 1э а 2,..., ат— произвольные числа из ОС.
Эта совокупность образует подпространство |
R ±. Гово |
рят, что R i — подпространство, порожденное |
векторами |
х 1$ x 2i .... х т. Подпространство /?х, порожденное линейно независимыми векторами е 1г е 2, ..., ek, ft-мерное, и век торы е1у е ЪУ..., ек образуют в нем базис. В самом деле, в R x имеется система ft линейно независимых векторов (таковой
является, например, система е г, е 2, .... ек). |
Всякий |
вектор |
из /?! есть линейная комбинация векторов |
e lt е 2, |
.... ек. |
Если векторы х х, х 2, ..., х х £ R x линейно независимы, то, согласно лемме 2.2, / С ft. Значит, в подпространстве R x максимальное число линейно независимых векторов равно ft, т. е. /?! ft-мерно. Система ft линейно независимых векторов ех, 0г. может рассматриваться как базис подпространст ва/?!.
§ 6 . Линейные операторы в векторных пространствах
Рассмотрим два векторных пространства над числовым
полем 3i\ «-мерное R и /«-мерное S . Пусть А |
— оператор, |
|||||||||
который каждому вектору х из R относит вектор у |
из S: |
|||||||||
|
|
|
|
у = Ах. |
|
|
|
(6.1) |
||
Оператор Л , |
отображающий R в 5, т. е.относящий |
каж |
||||||||
дому вектору х |
изR некоторый вектор у— А х изS, назы |
|||||||||
вается |
линейным, если для |
любых |
х ъ х 2 € R и |
а £ ЭС |
||||||
|
|
А (хг+ |
х 2) = А х х+ |
А х 2, |
А (ах) = |
аАх. |
|
(6 .2) |
||
Выберем в R некоторый базис е х>е2, ..., |
а в £ |
некото |
||||||||
рый |
базис S\* Si' |
** » Sm‘ |
|
вектора |
х € R |
в ба |
||||
Пусть агх, х2, |
|
хп — координаты |
||||||||
зисе |
e lt 02, |
0rt, |
a ylt |
у2, |
..., ут— координаты вектора |
|||||
у € |
S |
в базисе g lt g 2, ..., |
gm. Тогда |
|
|
|
|
|||
|
|
|
|
х = |
|
|
|
|
(6.3) |
|
где |
|
|
|
у =Ш , |
|
|
|
(6.4) |
||
|
|
|
|
|
$ ~ (Si* Si* • • • » Sin)» |
|
||||
|
8 |
~ (01, -02» • • • » 0л)» |
|
Подставим (6.3) и |
(6.4) в (6 . 1): |
|
|
& У = Л |
== (Л 4 ^ |
Л0д)Д?. |
(6.5) |
Векторы А ех,А е %>..., Ле„ принадлежат пространству S , поэтому их можно представить через базисные векторы
5 *1 » |Г2> •••» 8т’ |
|
|
|
{k - |
|
• ., ft), |
|
Aek — a\kgi -Ь a2kg2 -j* |
+ Qmkgm |
1 , 2 , • |
|||||
или |
Aek = &ak |
(k = |
1 , 2 , |
, «), |
(6 .6) |
||
|
|||||||
где |
|
|
(a ik \ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ak = |
|
|
|
|
|
|
|
|
'Qmk J |
|
|
|
|
Подставляя (6 .6) в (6.5), получим |
|
|
|
||||
& 9 = |
(#«i #Д2 |
#0«) х = |
^ ( а ха2 |
с„) *, |
|
||
или |
|
&У = |
|
|
|
(6-7) |
|
где |
|
|
|
|
|||
|
|
|
012 |
01n |
|
||
|
|
|
/ 0 n |
|
|||
Л = |
(aLa2 |
. |
| 021 |
022 |
02« |
|
|
«п) = |
1 |
|
|
|
|
||
|
|
|
\0ml |
0/n2 |
0/ПЛ |
|
|
Строчная |
матрица |
# набрана |
из линейно |
независимых |
векторов g lt g 2t...»g m. Поэтому из (6.7) вытекает равенство
у = Ах. |
(6 .8) |
Таким образом, линейному оператору А при |
выбранных |
базисах в R и S отвечает некоторая матрица Л, которая яв ляется матрицей линейного преобразования координат исход ного векторах в координаты преобразованного вектора 3/ = = А х . И обратно,/пхл-матрица А при выбранных базисах g и $ соответственно в /г-мерном пространстве R и т-мер- ном пространстве S представляет некоторый оператор Л , который каждому вектору х = %х £ R относит некоторый
вектор у —А х — &у £ S. Связь оператора А |
с соответст |
|
вующей матрицей А при выбранных базисах 8 |
и # |
в про |
странствах R и S представляется равенствами |
(6 .6), |
кото |
рые можно более компактно записать в виде |
|
|
л § = # л . |
|
(6.9) |