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

zolotyh_n_yu_lekcii_po_algebre

.pdf
Скачиваний:
33
Добавлен:
11.03.2016
Размер:
1 Мб
Скачать
☆

4.12. Прямая сумма подпространств

91

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

1a1 kak ! 1b1 l b"l 1c1 ! mcm" 0.

(4.5)

 

 

 

 

 

 

 

 

 

 

 

 

c V1

 

 

c V2

 

Пусть

 

 

 

 

 

 

 

 

 

 

 

c 1c1 mcm.

(4.6)

Очевидно, что c V2 и тогда по (4.5) имеем c V1. Следовательно, c V1 V2 и поэтому найдутся такие Æ1, , Æk, что

c Æ1a1 Ækak.

(4.7)

Из (4.6, 4.7) получаем два разложения вектора c по базису пространства V2:

c0a1 0ak 1c1 mcm,

cÆ1a1 Ækak 0c1 0cm.

Так как разложение по базису единственно, то все коэффициенты в этих разложениях нулевые, поэтому c 0 и, следовательно, нулевая линейная комбинация (4.5) — тривиальная.

Понятие суммы и пересечения подпространств распространяется на произвольное конечное их число. А именно, под суммой V1 V2 Vs подпространств V1, V2, , Vs понимается

V1 V2 Vs {a1 a2 as : ai Vi (i 1, 2, , s)} . Под пересечением V1 V2 Vs понимается

V1 V2 Vs {a : a Vi (i 1, 2, , s)} .

Легко проверить справедливость утверждений 4.55 и 4.56 для таких сумм и пересечений соответственно.

4.12.Прямая сумма подпространств

Сумма подпространств V1 Vs называется прямой, если для произвольного вектора x V1 Vs векторы x1, , xs, такие, что

x x1 xs ,

(4.8)

92

Глава 4. Линейные пространства

где xi Vi

(i 1, , s), определены единственным образом. Для пря-

 

.

.

мой суммы будем использовать обозначение V1 Vs . Представление вектора x в виде (4.8) называют его разложением по подпространствам. Таким образом, в случае прямой суммы это разложение определено единственным образом.

Лемма 4.59 (Единственность разложения o). Для того, чтобы сумма V1 Vs являлась прямой, необходимо и достаточно, чтобы из условий o x1 xs , xi Vi (i 1, , s) следовало xi o (i 1, , s).

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

Достаточность. Пусть для некоторого x нашлось два разложения:

x x1 xs y1 ys,

где xi Vi, yi Vi (i 1, , s). Тогда

o (x1 y1) (xs ys)

V!1 " V!s "

Из единственности разложения вектора o теперь следует, что xi yi (i 1, , s).

Теорема 4.60 (Критерий прямой суммы). Для того, чтобы сумма V1 Vs конечномерных подпространств была прямой, необходимо и достаточно, чтобы

dim(V1 Vs) dim V1 dim Vs .

Доказательство. Рассмотрим систему, состоящую из базисов пространств Vi :

базис V1 : a11, , a1n1 ; базис V2 : a21, , a2n2 ;

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

базис Vs : as1, , asn2

$#система A.

%

Для доказательства теоремы покажем, что для того, чтобы сумма V1

Vs была прямой, необходимо и достаточно, чтобы совокупная система A образовывала базис этой суммы.

4.12. Прямая сумма подпространств

93

Необходимость. Легко видеть, что A — полная система. Докажем ее линейную независимость. Пусть

n1

ns

 

 

 

 

1ja1j

sj asj o.

(4.9)

j 1

j 1

 

Проинтерпретируем приведенное равенство как разложение o по подпространствам Vi . Так как сумма подпространств прямая, то данное разложение единственно, и поэтому

n1

ns

 

 

 

1ja1j sjasj o.

j 1

j 1

Векторы в каждой из приведенных линейных комбинаций образуют базис, поэтому все коэффициенты равны нулю. Итак, линейная комбинация (4.9) тривиальная.

Достаточность. Для доказательства достаточности воспользуемся леммой. Для этого покажем, что если система A линейно независима, то разложение o по подпространствам Vi определяется единственным образом. Действительно, в противном случае найдутся такие векторы ai, что

o a1 as ,

где ai Vi (i 1, , s) и ai 0 для некоторого i . Каждый вектор ai разложим по базису ai1, , aini :

n1

ns

 

 

o

1j a1j sjasj .

j 1

j 1

В приведенной линейной комбинации найдутся ненулевые коэффициенты (среди чисел i 1, , i ni ), поэтому система A — линейно зависима, что противоречит условию.

Следствие 4.61. Сумма V1 V2 прямая тогда и только тогда, когда V1 V2 .

Доказательство. Утверждение следует из доказанного критерия и теоремы о размерности суммы подпространств.

94

Глава 4. Линейные пространства

Пусть линейное пространство V раскладывается в прямую сумму

.

подпространств: V V1 V2. Тогда для произвольного x V определяются единственным образом векторы y V1, z V2, такие, что x y z. Вектор y называется проекцией вектора x на подпространство V1 параллельно V2.

4.13.Изменение координат вектора при замене базиса

Пусть e1, , en и e1, , en — два базиса пространства V . Каждый вектор второго базиса, который также будем называть «новым», разложим по первому базису, называемому также «старым»:

 

1j

 

ej 1je1 njen

2j

 

т. е. [ej ]e .

(j 1, , n).

 

.

 

 

.

 

 

nj

 

(4.10) Найдем связь координат произвольного вектора x в этих базисах. Пусть

x x1e1 xnen x e x e ,

 

 

 

 

 

1 1

 

n n

т. е.

x1

 

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

x2

 

 

[x]e

x

 

[x]e .

 

,

.2

.

 

.

 

 

 

.

 

 

.

 

 

 

.

 

 

x

n

 

 

x

 

 

 

 

 

n

 

Имеем

 

 

 

 

 

 

 

n

n

 

n

n n

 

x xjej

 

 

xj

ijei

 

ijxj ei.

j 1

j 1

 

i 1

i 1 j 1

 

x!i "

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

n

xi ijxj (i 1, 2, , n)

j 1

4.14. Системы координат

95

(формула, связывающая координаты одного и того же вектора в разных базисах).

4.14.Системы координат

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

Системой координат линейного пространства V назовем совокупность точки O из V и базиса e1, e2, , en этого пространства. Координатами точки A V в этой системе координат назовем координаты вектора A O в базисе e1, e2, , en, т. е. [A]O,e [A O]e. Исследуем как меняются координаты точки при изменении системы координат.

Пусть «старая» система координат O, e1, , en заменена на «новую» O , e1, , en, причем справедливы формулы (4.10) и

n

 

 

 

 

 

1

 

 

 

 

 

 

2

 

 

jej,

 

[O ]O,e [O O]e

 

O O

т. е.

. .

 

 

 

 

 

 

 

.

 

j

1

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

Пусть A — произвольная точка пространства V , причем

 

A O x

e x e x e

x e ,

 

 

1

 

1

n n

1 1

n n

 

 

т. е.

 

 

 

 

 

 

 

 

 

x1

 

 

 

 

 

x

 

 

 

 

 

 

 

 

1

 

 

x2

 

 

[A O ]e [A]O ,e

x

 

[A O ]e .

 

,

.2

.

 

.

 

 

 

 

 

.

 

 

.

 

 

 

 

 

.

 

 

xn

 

 

 

 

 

x

 

 

 

 

 

 

 

 

n

 

96

 

 

 

Глава 4.

Линейные пространства

Так как A O (O O) (A O ), то

 

 

n

n

n

 

n

n

n

i 1

xi ei iei

xjej

iei

xj

ijei

i 1

j 1

 

i 1

j 1

i 1

 

n

 

n

n

 

 

 

iei

 

ij xj ei .

 

 

i 1

 

i 1 j 1

 

 

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

n

xi i ijxj (i 1, 2, , n)

j 1

(формула, связывающая координаты одной и той же точки в разных системах координат).

4.15.Линейное многообразие

Рассмотрим линейное пространство V над полем F. Пусть a0 — произвольный вектор, L — подпространство в V . Под записью a0 L будем понимать множество всевозможных векторов вида a0 x, где x

— произвольный вектор из L. Множество a0 L называется линейным многообразием, порожденным вектором a0 и подпространством V . Подпространство V называется также несущим подпространством для многообразия a0 L.

Утверждение 4.62. Следующие три утверждения эквивалентны:

1.a0 L b0 L,

2.b0 a0 L,

3.b0 a0 L.

Доказательство. Импликации 1 2, 2 3 очевидны. Докажем импликацию 3 1 Пусть b0 a0 L, тогда b0 a0 l для некоторого l L. Рассмотрим произвольный вектор a a0 x из a0 L, x L. Имеем a b0 (x l), поэтому a b0 L, откуда a0 L b0 L. Аналогично можно показать, что b0 L a0 L.

4.15. Линейное многообразие

97

Замечание 4.63. Импликация 2 1 означает, что многообразие порождается любым своим представителем. Эквивалентность 1 3 дает критерий совпадения двух линейных многообразий с одинаковым несущим подпространством.

Утверждение 4.64. Пусть a0, b0 — векторы, L, L — подпространства. Тогда, если a0 L b0 L , то L L . Таким образом, несущее подпространство линейного многообразия определяется единственным образом.

Доказательство. Из предыдущего утверждения следует, что, если a0

L b0 L , то a0 L a0 L , поэтому для любого x из L найдется такой y из L , что a0 x a0 y, откуда x y, т. е. x L , а, следовательно, L L . Аналогично можно показать, что L L.

Из доказанного утверждения следует корректность следующего определения. Размерностью линейного многообразия a0 L называется размерность его несущего подпространства L: dim(a0 L) dim L.

Линейное многообразие размерности 1 называется прямой, размерности 2 — плоскостью4, размерности n 1 — гиперплоскостью.

4Иногда плоскостью называют линейное многообразие произвольной размерности

Глава 5

Матрицы и системы линейных уравнений

5.1.Метод Гаусса решения систем линейных уравнений

Рассмотрим произвольную систему m линейных уравнений с n

неизвестными:

a11x1 a12x2 a1nxn b1;

 

a21x1 a22x2 a2nxn b2;

(5.1)

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

 

am1x1 am2x2 amnxn bm,

 

где aij F, bi F (i 1, , m; j 1, , n). Решением (или част-

ным решением) системы (5.1) называется набор x (x1, , xn) Fn значений неизвестных xj, при подстановке которых в систему получаем m верных тождеств. Множество всех частных решений системы будем называть общим решением. Если множество решений пусто, то система называется несовместной. Две системы назовем эквивалентными, если их множества решений совпадают.

Коэффициенты левой части системы (5.1) запишем в матрицу A, коэффициенты правой части системы — в столбец b:

a11

a12

A a21

a22

. . . . . . . . .

am1

am2

 

a1n

 

a2n

. . . . . . . . . . .

amn

b1 b2

, b . .

.

.

bm

Матрицу A будем называть основной матрицей системы. Блочную матрицу (A, b) будем называть расширенной матрицей системы.

5.1. Метод Гаусса решения систем линейных уравнений

99

Основная идея метода Гаусса решения системы линейных уравнений

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

Пример 5.1. Решим систему линейных уравнений

 

 

 

 

 

x1 2x2 x3

 

 

x5 1;

 

3x1 4x2 x3 2x4 x5 1;

(5.2)

4x1 6x2 2x3 2x4

 

 

 

2;

 

 

 

 

x1 2x2 x3 x4 x5 0.

 

Запишем расширенную матрицу:

 

 

 

 

 

 

 

 

 

1

2

1

0

1

 

 

1

 

 

 

 

 

3

4

1

2

1

 

 

1

.

 

4

6

2

2

0

 

 

2

 

1

2

1

1

1

 

 

0

 

 

Из второй строки вычтем первую,

умноженную на 3. Из третьей строки вычтем первую,

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

примет вид:

 

 

 

 

 

 

 

 

 

1

2

1

0

1

 

1

 

 

0

2

2

2

4

 

2

.

 

0

2

2

2

4

 

2

 

0

0

0

1

0

 

1

 

Вторую строку прибавим к первой м вычтем из третьей.

 

Затем поделим вторую строку на

2. Матрица примет вид:

 

 

 

 

 

 

 

 

1

0

1

2

3

 

1

 

 

 

 

 

0

1

1

1

2

 

1

.

 

0

0

0

0

0

 

0

 

0

0

0

1

0

 

1

 

Из первой строки вычтем четвертую, умноженную на

 

2. Ко второй строке прибавим чет-

вертую. Переставим третью и четвертую строки. Матрица примет вид:

 

1

0

1

0

3

1

 

 

 

0

1

1

0

2

0

.

 

 

0

0

0

1

0

1

 

 

0

0

0

0

0

0

 

Таким образом, исходная система

уравнений эквивалентна системе:

 

 

x1

 

x3

 

3x5 1;

 

 

 

x2 x3

 

2x5 0;

 

 

 

 

 

x4

 

1;

 

 

 

 

 

 

0 0.

Выразим x1, x2, x4

через x3

, x5:

 

 

 

 

 

 

 

 

x1 1 x3 3x5;

 

x2 0 x3 2x5; x4 1

(5.3)

(5.4)

(5.5)

100

Глава 5. Матрицы и системы линейных уравнений

— легко видеть, что какие бы значения не принимали свободные неизвестные x3, x5 всегда найдутся значения связанных неизвестных, при которых все уравнения системы (5.2), и, следоветельно, системы (5.4), превращаются в верные равенства. С другой стороны, любое решение исходной системы (5.2) удовлетворяет также и системе (5.5). Таким образом, общее решение системы (5.2) можно записать в виде:

x1 1 t1

3t2;

x2

 

t1

;

2t2

;

x3

 

t1

 

(5.6)

x4

1

 

 

t2

,

x5

 

 

 

где t1, t2 — произвольные числа1. Решение (5.6) можно записать в «столбцовой» форме:

x1

 

 

1

 

1

 

3

 

x2

 

 

0

 

1

 

2

 

x3

 

 

0

t1 1

t2 0

.

x4

 

 

1

 

0

 

0

 

x5

0

 

0

 

1

 

Следующие преобразования строк матрицы будем называть элементарными преобразованими:

1)перестановка (транспозиция) i-й и j-й строк (i j),

2)домножение i-й строки на число F ( 0),

3)прибавление к i-й строке j-й строки, умноженной на .

Лемма 5.2. Элементарные преобразования строк расширенной матрицы системы линейных уравнений не меняют множества решений.

Доказательство. Докажем, что преобразование 3-го типа не меняет множества решений. Запишем систему, получающуюся из (5.1) преобразованием 3-го типа: Система, полученная из (5.1) преобразованием 3-го типа, будет отличаться от (5.1) только i-м уравнением, которое примет вид:

(ai1 aj1)x1 (ai2 aj2)x2 (ai1 aj1)xn bi bj. (5.7)

Пусть x (x1, , xn) — частное решение системы (5.1). Оно удовлетворяет всем уравнениям системы (5.1) и, следовательно, всем уравнениям новой системы, в том числе уравнению (5.7). Последнее справедливо, так как тождество

(ai1 aj1)x1 (ai2 aj2)x2 (ai1 aj1)xn bi bj. (5.8)

1Форма записи ответа, в общем случае не единственна