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

книги из ГПНТБ / Заманский, М. Введение в современную алгебру и анализ

.pdf
Скачиваний:
12
Добавлен:
22.10.2023
Размер:
17.66 Mб
Скачать

too гл. іи . л и н е й н а я ал гебра

прибавлением к х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. Квадратные матрицы

Когда множество индексов столбцов совпадает с множеством индексов строк, матрица называется квадратной матрицей. Об­ щее число р строк и столбцов называется порядком матрицы.

Пусть Л — квадратная матрица порядка р, а Е — векторное пространство размерности р над одним и тем же полем К. Если,

Соседние файлы в папке книги из ГПНТБ