книги из ГПНТБ / Заманский, М. Введение в современную алгебру и анализ
.pdftoo гл. іи . л и н е й н а я ал гебра
прибавлением к х0 всех решений х\ ассоциированного однород ного уравнения f(x) — 0.
Важной |
является |
проблема |
единственности решения. Най |
||||||
дем прежде всего, при каких |
условиях линейное |
уравнение |
|||||||
f(x) = yQимеет не более |
одного решения. Если хй и х'0— реше |
||||||||
ния, |
то f(x0) = |
f(x'0), |
а значит, |
f(xQ~x ' Q) — 0 и |
|
|
|||
Если |
ха ф х'0, |
то х0— х'0 ф 0 s |
Е, и f 1(0) содержит элемент, |
||||||
отличный от 0. Следовательно, |
если f(x) = y0 |
имеет два реше |
|||||||
ния, |
то / _1 (0) содержит элемент, |
отличный |
от 0, |
и обратно. |
|||||
Логическое |
отрицание |
приводит |
к следующему |
результату. |
|||||
П р е д л о ж е н и е |
3. |
Для того |
чтобы линейное |
уравнение |
f(x) = Уо имело не более одного решения, необходимо и доста
точно, чтобы /_1(0) |
= 0 . |
ни было. |
З а м е ч а н и е . |
Если f_I (0) = 0, то каково бы |
|
у е F, уравнение f |
(х) = у имеет не более одного решения. |
|
В 1) мы ввели линейные формы на Е. Следущим предложе |
||
нием вводится транспонированное отображение к f, |
а в 3) мы |
|
дадим этому элементарную интерпретацию. |
|
П р е д л о ж е н и е 4. Если f есть линейное отображение Е в F и g = — его транспонированное, то для того чтобы уравнение f(x) — уо имело по крайней мере одно решение, необходимо и достаточно, чтобы ц>(уо) = 0 , каково бы ни было <peg_1(0).
Доказательство этого предложения проведем по типу пре
дыдущих. Включение |
cp eg _1(0) |
означает, что */( ср)=0е £*, |
|||||
т. е. |
lf(cp(x)) = |
0 е / ( |
при любом |
|
Но, по определению *f, |
||
tf(ф(х)) = ф(/Ч*)) для любого х(=Е. Следовательно, cp(f(x:)) |
= |
||||||
= 0, каково бы ни было х е Е, |
или |
ф(у) — 0, каково |
бы |
ни |
|||
было |
y ^ f ( E ) . |
Обратно, если |
при |
любом y ^ f ( E ) |
элемент |
||
Фe f * |
обладает тем свойством, что ф(у) = 0, то фе^-ДС^.В са |
мом деле, равенство tp(y) |
= 0 при любом y ^ f ( E ) |
эквивалентно |
|||
равенству ф(/Ч*)) = |
0 при любом х е |
Е, а |
значит, *Ң(р(х)) = |
||
= 0 при любом j ë |
£, |
и стало быть, |
(Дф) |
= 0, |
что означает |
Ф <= g ~ l ( 0 ) .
Итак, имеет место логическая эквивалентность:
(ре g_1 (0)4Фф(г/) = 0, каково бы ни было y ^ f ( E ) .
|
е |
Этот результат |
влечет, |
что если yo<=f(E), |
то для любого |
||||||
Ф |
gr1(0) |
f |
имеем ф |
(г/о) |
= |
0, т. е. |
|
|
(0). |
||
|
у0е |
|
|
0, |
каково бы ни было ф е § " |
||||||
|
|
|
|
(E)=}q>(y0) = |
|
||||||
= |
|
Мы докажем, что, обратно, если у0е |
F таково, что ф(г/о) = |
||||||||
|
0 для любого ф е^г'ІО ), |
то y0<~f\E), |
или, |
еще, если y0^ F |
таково, что всякая форма ф, обращающаяся в нуль на f(E),
обращается |
в нуль в у0, то y0^ f ( E ) . Докажем более общий |
результат. |
Пусть F\ — подпространство пространства F, |
2. ЛИНЕЙНЫЕ ОТОБРАЖЕНИЯ |
101 |
bi, ..., bq— базис пространства F, bi, .... br — базис |
подпро |
странства Fi. Рассмотрим множество Ф всех линейных форм <р на F, принимающих значение нуль при любом t / e Fi. Мы виде
ли, |
что каждая |
форма і р е Ф |
может быть представлена в виде |
||||
|
|
|
|
ч |
|
|
|
|
|
|
у -* |
2 ч К |
|
|
|
|
|
|
|
Г+І |
|
|
|
где |
гр— координаты элемента |
у |
в базисе (£;)• |
Если <р произ |
|||
вольно, т. е. если произвольны Xi |
(I — г ~(-1, |
q), |
и <р(р) = |
||||
= 0 для у е |
F, |
то |
|
|
|
|
|
|
|
|
2 |
T)ih — 0 |
|
|
|
|
|
|
Г+1 |
|
|
|
|
для |
любых |
Я), |
а взяв Лг-и Ф 0, |
А,г+г = ... = Xq — 0, |
получаем |
||
г]г-н = 0, и т. д., и значит, у е Fb |
|
|
|
||||
Тем самым доказано, что |
|
|
|
|
р0е / ( £ ,)4фф(Уо) = °> каково бы ни было <pGg-'(0).
Отсюда вытекает предложение 4, поскольку для того, чтобы f(x) — уо имело по крайней мере одно решение, необходимо и
достаточно, чтобы y0^ f ( E ) . |
Итак, это предложение может быть |
||
также сформулировано следующим образом. |
|||
П р е д л о ж е н и е 4. Для |
того |
чтобы |
y ^ f ( E ) , необходимо |
и достаточно, чтобы tp(p) = |
0 при |
любом |
<peg-1(0), где g — |
транспонированное к линейному отображению f.
3) Этот параграф мы закончим изложением некоторых свойств систем скалярных линейных уравнений, при условии,
что Е имеет конечную размерность р. Пусть
ft (х) = щ |
( / = 1 , 2 , . . . , q). |
Пусть (а*) — базис в Е (& = |
1,2, ... , р). Если х е £, то |
Р
* = 2 Ina*. /б=і
Если ft — линейная форма на Е, то
ft (х) — 2 |
ifefi (ak). |
Положим fi(ak) = ßik. Здесь |
— элементы из К. Заданная |
система записывается: |
|
р
2 Рпг!/г = аЬ |
(/ =1, 2, . .. , q)\ |
k=\ |
|
102 ГЛ. III. ЛИНЕЙНАЯ АЛГЕБРА
в таком виде она называется системой q линейных уравнений с р неизвестными (скалярами). В этой записи участвуют лишь эле
менты поля К. |
в Кя, имеющее вид |
Пусть f —линейное отображение Е |
|
x-+f(x) = (fi(x), . . |
fq(x)). |
Ранг отображения f, т. е. размерность пространства f{E) а К4,
называется рангом |
системы. Напомним, что |
если г — ранг, то |
г «с: р и rt£iq. f(ah) |
есть элемент fi(ak), ..., |
fq{ah) из Кя, т. е. |
элемент (ßih, ß2ft, |
ß4ft). Если записать в |
развернутом виде |
систему в форме прямоугольника
( ßnEi "Ь ßi2^2 + ••• + ßipip — а „
1 ßflrlll + Р<72І2 + • • • + ß?p|p = ар,
то элементы Дяа) называются вектор-столбцами. Эти р элемен тов из Kq порождают f(E). Можно также сформулировать: ранг системы равен размерности пространства, порожденного векторстолбцами, или, иначе: это есть максимальное число линейно независимых вектор-столбцов (ср. глава III, § 2, замечание).
Наконец, мы можем интерпретировать этот ранг и преды
дущее предложение 4, |
вводя формы fi, а значит, и сопряженное |
к Е пространство Е*. |
Пусть '/ — транспонированное к f, опреде |
ленному как |
|
f (*) = (/iW . • • •. М*)).
Отображения f и '/ имеют одинаковый ранг г, т. е. если обозна
чить К4 через F, то lf(F*) будет иметь размерность г. |
Покажем, |
что ‘ДЕ*) порождается формами ft (I — 1, 2........q), |
из чего |
будет следовать, что максимальное число линейно независимых форм fi равно г. Если в качестве базиса пространства Kq = F взять
е , =( 1 , 0 ........ 0)...........в , |
= (0,0, .... 0,1) |
|||||
то для любого X |
|
|
|
|
|
|
|
f ( x ) = t f i ( x ) B t. |
|
||||
|
|
1=1 |
|
|
|
|
Отсюда, полагая |
^ = ф(ег), |
где |
ор е Г , |
получаем |
||
|
Ф(/(*))= |
2 |
|
hfi (*). |
||
Следовательно, |
согласно |
равенству |
'/ (ф (*)) = Ф (/(*))» опре |
|||
деляющему 7(ф), имеем |
|
|
|
|
|
|
|
(ф) = |
2 |
|
hfl- |
|
|
|
|
|
і=і |
|
|
|
|
|
|
|
2. |
ЛИНЕЙНЫЕ ОТОБРАЖЕНИЯ |
|
10,4 |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Обратно, |
я |
^tfi может рассматриваться как значение отображе- |
|||||||||||
2 |
|||||||||||||
ния |
7 |
|
г=і |
формы ф е F , |
определяемой |
равенством |
ф(ег) = |
||||||
для |
|||||||||||||
= Я; |
(/ = |
1,2, |
<7), |
так как |
|
|
|
|
|
|
|||
|
2 Ф (е;) ft (х) = |
2 |
Ф (// (*) е/) = |
ф ( 2 |
|
ft (х) |
ег) == ф (f (х)), |
||||||
|
і=\ |
|
|
|
і=і |
|
|
\!=і |
|
|
) |
|
|
каково бы ни было х ^ Е . Итак: |
1, 2, |
..., |
q) |
есть максималь |
|||||||||
Ранг |
системы fi(x) |
= аі |
(I = |
||||||||||
ное число линейно независимых линейных форм fi. |
к объ |
||||||||||||
Пусть |
уо = (аі, |
|
aq) е |
Kq — F. Если |
вернуться |
||||||||
яснениям |
в |
начале § |
8, то |
легко видеть, |
что всякая |
форма |
|||||||
Ф e f * |
определяется как сумма |
|
|
|
|
|
|
я
2 Я/фь
1=1
т. е. посредством Яі при фиксированных срі и что ф 0/ = */(ф) определяется как сумма
ч
|
|
|
Vk — 2 ßik^i |
|
|
||
|
|
|
i=1 |
|
|
|
|
( 6 = 1 , 2, |
р). |
Если |
фе£~' (0) |
, |
(обозначения |
из |
предыду |
щего предложения |
4), то |
(/(ф) = 0 |
и значит, все |
ц*. |
которые |
определяют */(ф), равны нулю, откуда следует, что Я;, опреде ляющие ф, удовлетворяют системе
2 р ; Л = 0 |
(6 = 1,2, .... р). |
і=1 |
|
Это есть однородная система, транспонированная к рассматри
ваемой:
р
2 ßiklk — ai U= 1>2, . .. , q). k=\
Пусть теперь (Яь %q) — решение этой однородной транспо нированной системы. Соответствующая форма ф определяется
как
я
Ф— 2 Я/ф;,
г=і
все еще в обозначениях § 8. Следовательно, для у компоненты г]/ удовлетворяют равенству
я
Ф(У) = 2 Я,щ.
і=і
104 |
ГЛ. III. ЛИНЕЙНАЯ АЛГЕБРА |
Таким образом, запись равенства ср(г/0) = 0 для любого ср сво дится к записи
|
2 |
М і = 0. |
|
|
|
і=і |
|
|
|
где |
(U, •••> Ю — любое решение транспонированной однород |
|||
ной |
системы. Говорят, что элемент (аь |
ач) ортогонален |
||
(Xi, |
hq). Можно, следовательно, сформулировать: |
|||
Для того чтобы линейная система |
|
|||
|
2 ßifelfe — аі |
(1 — 1,2, |
q) |
|
|
k=i |
|
|
|
имела по крайней мере одно решение, необходимо и достаточно, чтобы (аь а,) было ортогонально ко всем решениям одно родной транспонированной системы
2 |
= 0 (6 = 1,2, . .., р). |
і—\ |
|
Р А З Д Е Л 3
МАТРИЦЫ НАД ПОЛЕМ
§ 1. Определение прямоугольных матриц
Пусть К есть поле, Е — векторное пространство над К раз мерности р, F — векторное пространство над К размерности q
илинейное отображение Е в F. Пусть, далее, (ah) (k — 1,
2........р) и |
(Ьі) (1— 1, 2 , . . . , |
q ) — соответственно базисы в Е |
|||
и’ в È '. Если X <= Е, то |
|
р |
|
|
|
|
|
|
|
|
|
|
|
х = |
2 %kak |
|
|
и, если у е |
F, то |
|
k = \ |
|
|
|
a |
|
|
||
|
|
|
|
|
|
|
|
0=2»и&/ . |
|
|
|
|
|
|
1=1 |
|
|
Если у есть образ элемента х при отображении f, то |
|
||||
|
f ( x ) = % l kf(ak). |
|
|
||
Пусть |
|
|
k = \ |
|
|
Q |
|
|
|
|
|
f (ak) = 2 aikbi, |
где |
alk <= К ( 6=1, 2, |
. . . . р). |
||
|
i=i |
|
|
|
|
Множество apt, где 1 k |
р, 1 ^ I ^ q, называется |
матрицей |
|||
линейного |
отображения f |
относительно базисов |
(ah), |
(bt). Она |
3. МАТРИЦЫ НАД ПОЛЕМ |
105 |
записывается также в виде прямоугольной таблицы
аи а,2 . • ^ i k |
|
. . а1р |
||
«п |
а 12 *’ ■ |
а,ft |
. |
• Щ Р |
a q\ |
. . |
(Xqk |
. |
• |
Множество |
(ant, .... а,л) |
называется также k-u столбцом, |
а множество |
(atu . ... atp) |
называется 1-й строкой. В этом слу |
чае говорят о матрице из q строк и р столбцов над полем К.
Важно отметить, что индексы I, k обозначают порядковые номера аш во множестве строк и столбцов. Так, аіи есть эле мент, стоящий на пересечении 1-й строки и /г-го столбца. Мно жество индексов I называется множеством индексов строки, а множество индексов k — множеством индексов столбца.
О б о з н а ч е н и е . Приведем обоснования для принятых нами обозначений, которых мы будем придерживаться всюду, где это возможно. С одной стороны, мы пользуемся записью в строку, а с другой стороны, из двух слов, которые должны стоять в конце выражения, мы, как правило, вторым помещаем наиболее длинное. И еще, — говорят о матрице из стольких-то строк и столькнх-то столбцов. Но в то же время матрица свя зана с отображением пространства, размерность которого равна числу столбцов, в пространство, размерность которого равна числу строк; Для лучшего запоминания мы индекс строки обо-
. значаем буквой I (ligne), а индекс столбца — буквой k (colonne); тем самым соблюдается порядок слов в выражении: матрица из стольких-то строк и стольких-то столбцов. Но для лучшего за поминания того, что пространство Е переменных относится к столбцам (и значит, произносится первым), а Е — к строкам (и значит, появляется вторым), мы будем обозначать число столбцов буквой (скажем, р), предшествующей в алфавите букве (скажем, q), которой мы будем обозначать число строк, что согласуется и с тем, что k предшествует в алфавите /. Если р и q достаточно невелики, можно избежать индексного обо
значения. |
|
|
|
|
|
о п р е д е л я е м ы е по |
|
Л и н е й н ы е о т о б р а ж е н и я , |
|||||||
с р е д с т в о м |
ма т рицы . По многим |
признакам можно заме |
|||||
тить, что |
знание |
f(ah) |
определяет |
/. |
Пусть имеются матрица |
||
ссіи (I = 1, |
2, |
.. ., |
q, k = |
1, 2, ..., |
р) |
из q строк и р столбцов, |
|
р-мерное пространство Е над К с базисом |
(ah) и д-мерное про |
||||||
странство |
F |
с базисом |
(Ьі). Соответствие, |
которое аи относит |
106 |
гл. III. |
линейная алгебра |
|
определяет f: |
|
|
|
|
f iak) = |
'ѢщкЬі■ |
|
Тогда для |
|
р |
|
|
|
I k ^ k е £ |
|
|
X = |
2 |
|
имеем |
|
|
|
|
y — f(x )= |
|
h a ik)bi<=F. |
Следовательно, выражение «матрица ат определяет f» имеет смысл, если выбрано /7-мерное пространство Е, ^-мерное про странство F и базисы.
Точно так же, когда мы будем определять равенство, сумму, произведение матриц, пользуясь равенством, суммой, компози цией линейных отображений, мы должны будем указать, что определения не зависят от Е, F и от выбора базиса, если раз мерности выбраны надлежащим образом.
§ 2. Алгебраические операции с матрицами
Р а в е н с т в о . Пусть А и В — соответственно матрицы ат, ß;h над одним и тем же полем К, имеющие одинаковое число q строк и одинаковое число р столбцов, и пусть f и g — определяе мые этими матрицами линейные отображения /7-мерного про странства Е с базисом (ай) в ^-мерное пространство F с базисом
(Ьі). Будем говорить, что А = |
В, если для любого |
в F |
|
выполняется равенство f(x) = g (х), т. е. если f = g. |
|
||
Для того чтобы |
это было |
так, необходимо и достаточно, |
|
чтобы f(ah) = g(ak) |
( k — \,2, |
..., р), а значит, чтобы |
|
чч
|
2 |
ЩФі = |
2 ßikbi |
(£ = 1,2........ р). |
А так |
как (Ьі) |
есть |
базис пространства F, то это влечет, что |
|
am = |
ß;/i при любых /, k. Это свойство и это определение не за |
висят ни от Е, ни от F. Можно было бы принять в качестве определения следующее: am — ßWi для любого k и любого I и интерпретировать это определение на языке линейных отобра
жений.
Сумма . Суммой матриц А и В называется и обозначается А + В матрица, определяемая отображением f + g. Элемент матрицы А + В, стоящий на пересечении 1-й строки и £-го столб ца, имеет вид am + ßm-
3. МАТРИЦЫ НАД ПОЛЕМ |
107 |
Это определение предполагает, что А и В имеют поровну строк и поровну столбцов. Сумма не зависит ни от Е, ни от F.
Операция, которая ставит в соответствие матрицам А и В их сумму А + В, называется сложением. Сложение, очевидно, ассоциативно и коммутативно.
Нулевая матрица, обозначаемая символом 0, есть матрица,
которая элементу |
0). |
ставит в соответствие O |
s f (линейное |
|||
отображение f = |
Все ее элементы равны |
О е / С |
Имеем |
|||
Л + 0 = 0 + Л = |
Л для любой матрицы А. |
|
|
(—[) |
||
Наконец, матрица |
(—А) определяется отображением |
|||||
и ее элементами являются (—am) |
(симметричные к am относи |
|||||
тельно сложения в К). Имеем А + |
(—А) = |
0. |
|
опре |
||
У м н о ж е н и е |
на |
с к а л я р . Матрица |
ХА, где X е К, |
деляется посредством линейного отображения Xf пространства Е
в F. Ее элементами являются |
(Хат) ■Ясно, что |
|
Я(Л + £) = ЯЛ + А5, |
(Л + ц) Л = АЛ + рЛ, Я(рЛ) = (Ар) Л |
|
каковы бы ни были X, |
j i s K |
и Л и ß (имеющие поровну строк |
и поровну столбцов).
Если е (или 1) есть нейтральный элемент относительно умно жения в К, то еЛ = Л.
Из всех предыдущих определений вытекает, что если принять эти законы, то множество матриц из q строк и р столбцов будет
составлять векторное |
пространство над К. |
П р о и з в е д е н и е |
дв ух матриц . Пусть Л — матрица из q |
строк и р столбцов, В — матрица из г строк и q столбцов над К,
Е, F, G — три векторных пространства размерностей р, |
q, |
г над |
||||
К, (ah) (k = 1, 2, ..., р) — базис в Е, (bt,) |
(l' — 1, 2, ..., |
q) — |
||||
базис в F, (Ci) ( 7=1, 2, |
..., |
г ) — базис |
в |
G, aim — элементы |
||
матрицы Л, ß;r — элементы матрицы В, f |
и g — отображения £ |
|||||
в F и F в G, определяемые соответственно |
матрицами |
Л и й . |
||||
И пусть h ■= g of. |
|
в базисе (с;). Имеем |
|
|
||
Вычислим компоненты h(au) |
|
|
||||
/ (а*) = Д агА> |
£ (М = |
2 |
ß,,,*,, |
|
|
|
h К ) = S (f Ы ) = |
£ ( Д агЛ 'J = |
Д |
(*,,). |
|
|
|
Отсюда получаем |
|
|
—2 (2 |
|
|
|
^ (ak) — Д ai'k ^2 ßwcij ~ |
2 (д |
|
ci- |
Следовательно, компоненты h(ak) имеют вид
108 |
ГЛ. III. ЛИНЕЙНАЯ АЛГЕБРА |
и определяют матрицу из г строк и р столбцов, обозначаемую ВА и называемую произведением матрицы А на матрицу В слева (или левым произведением). Определение матрицы ВА не зависит ни от Е, ни от F в силу выражения для у№-
Отметим, что:
1) произведение ВА определено лишь в том случае, когда число столбцов матрицы В равно числу строк матрицы А; 2) произведение AB может не иметь смысла, точно так же
как может не иметь смысла g°f, когда имеет смысл / °g. Выражение для уш означает, что для получения элемента
матрицы ВА, стоящего на пересечении 1-й строки и /г-го столбца этой матрицы, надо просуммировать произведения элементов /г-го столбца матрицы А на элементы /-й строки матрицы В, сохраняя порядок строк матрицы А и столбцов матрицы В. Го ворят, что произведено умножение столбцов на строки слева или строк на столбцы справа.
Умножение матриц, когда оно имеет смысл, ассоциативно, дистрибутивно справа и слева относительно сложения:
А (ВС) = (AB) С, А(В + С) = AB + АС, (В + С)А = ВА + СА.
П р и м е р . А — (сфу), В ~ |
. Имеем AB — (aa' -f ßß' + |
||
-f- yy') — матрица из |
одной |
строки |
и одного столбца. Здесь |
ВА тоже определена: |
это |
есть матрица из трех строк и трех |
|
столбцов: |
|
|
|
Истолкуем эти произведения при помощи линейных отобра жений. Возьмем в качестве примера поле К — R действительных чисел. Элементу А (х, у, z) е R3 соответствует х' <= R вида
хг — ах + ßy + yz. |
( 1) |
|||
Элементу х' е R соответствует в R3 элемент (X, У, Z): |
|
|||
X = a'x', |
Y = ßV , |
Z = y'x'. |
(2 ) |
|
Если заменить в (2) элемент х' |
его выражением (1), |
то |
||
X — а'ах + |
а'$у -(- сt'yz, |
|
||
У = |
ß'cu + |
ß'ßy + |
ß'yz, |
|
Z =-y'ax + y'$y + y'yz. |
|
3. МАТРИЦЫ НАД ПОЛЕМ |
10У |
Отсюда получаем ВА. Если же в (1) заменить х, у, z на значе ния, получаемые в (2), то
х' = (ста' + ßß' + УУ') X.
Отсюда получаем AB. В этих примерах в качестве базиса в R3
неявно подразумевается (1,0,0), (0, 1,0), (0,0, 1).
§ 3. Представление линейного отображения посредством произведения матриц
Обозначения те же, что и в первом параграфе. Компоненты тр (/ = 1, 2, ..., q) вектора f(x) в базисе (bt) имеют вид
р
х\і = 2 aiklk- fc=!
(Напомним, что К есть поле, что позволяет писать ац&ь. = Ikaik-) Рассмотрим матрицу из р строк и одного столбца:
h
І2
Х =
ЬР
Умножение слева на матрицу А из q строк и р столбцов, определенную посредством а №, дает матрицу У из q строк и одного столбца:
|
р |
\§* |
* |
2 |
aiklk |
|
k=*\ |
|
у = А Х = |
* |
|
|
р |
|
A=1
Таким образом, У составлена из компонент, в базисе (bt), образа Ңх) элемента і е £ , точно так же как X состоит из ком понент элемента х в базисе (пь). Поэтому, когда нет опасности путаницы, можно X и х рассматривать как идентичные и вместо
у — f(x) писать у = Ах.
§ 4. Квадратные матрицы
Когда множество индексов столбцов совпадает с множеством индексов строк, матрица называется квадратной матрицей. Об щее число р строк и столбцов называется порядком матрицы.
Пусть Л — квадратная матрица порядка р, а Е — векторное пространство размерности р над одним и тем же полем К. Если,