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

теория чисел / Алгебра / MixalevA.A.,MixalevA.V.Nachala algebry, chast1(2005)(ru)(263s)_MAt_

.pdf
Скачиваний:
42
Добавлен:
28.03.2015
Размер:
1.12 Mб
Скачать

206

 

 

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

 

 

 

Лемма 9.6.3. Если

dim K V

= n и {e1, . . . , en} — базис ли-

нейного пространства

K V ,

то,

сопоставляя каждому элементу

v = k1e1 + . . . + knen K V

однозначно определённую строчку его

координат (k1, . . . , kn) в базисе {e1, . . . , en}, получаем изоморфизм

линейных пространств V Kn, таким образом, каждое n-мерное

K =

линейное пространство K V над полем K изоморфно линейному пространству строк Kn.

Доказательство. Соответствие

∆ : K V v = k1e1 + . . . + knen (k1, . . . , kn) Kn

является биекцией, для которой

∆(v + v ) = ∆((k1e1 + . . . + knen) + (k1e1 + . . . + knen)) =

=∆((k1 + k1)e1 + . . . + (kn + kn)en) =

=(k1 + k1, . . . , kn + kn) = (k1, . . . , kn) + (k1, . . . , kn) =

=∆(v) + ∆(v );

∆(kv) = ∆(k(k1e1 + . . . + knen)) = ∆((kk1)e1 + . . . + (kkn)en) = = (kk1, . . . , kkn) = k(k1, . . . , kn) = k∆(v).

Теорема 9.6.4. Конечномерные линейные пространства K U и K V изоморфны тогда и только тогда, когда dim K U = dim K V = n, и

в этом случае U Kn V .

K = = K

Доказательство теоремы следует из лемм 9.6.2 и 9.6.3.

Упражнение 9.6.5. Покажите, что следующие линейные пространства являются бесконечномерными линейными пространствами (это означает, что в них нет базиса из конечного числа элементов):

1) RC[0, 1] — линейное пространство вещественных непрерывных функций на отрезке [0, 1];

2) K K[x] — линейное пространство многочленов от переменной x

с коэффициентами из поля K;

3)K KN — линейное пространство всех счётных последовательно-

стей (k1, k2, . . . , kn, . . .) элементов из поля K.

9.7. Замена базиса линейного пространства

207

 

 

Упражнение 9.6.6. Докажите, что а) dim K Mm,n(K) = mn;

б) dim R{A Mn(R) | A = A} = n(n + 1) ; 2

в) dim R{A Mn(R) | A = −A} = n(n − 1) . 2

9.7. Замена базиса линейного пространства

Пусть V — конечномерное линейное пространство над полем K,

dim V = n < ∞, {v1, . . . , vn} — базис в V , {v1, . . . , vn} — другой базис в V ,

vj = c1j v1 + c2j v2 + . . . + cnj vn, j = 1, . . . , n, cij K

(запись по столбцу!). C = (cij ) Mn(K) — матрица перехода от первого базиса ко второму.

Замечание 9.7.1. Так как умножение в поле K коммутативно, то левое линейное пространство K V можно рассматривать и как правое линейное пространство VK , полагая = λv для всех λ K, v V . Тогда определение матрицы перехода может быть записано в матричном виде как

(v1, . . . , vn) = (v1, . . . , vn)C.

Ограничиваясь левыми линейными пространствами, мы можем использовать эквивалентную форму записи:

 

 

 

 

..

= C

..

 

,

 

 

 

v1

 

 

 

v1

 

 

 

 

 

.

 

 

 

.

 

 

 

 

 

vn

 

 

vn

 

 

 

 

 

 

 

 

 

 

 

 

или, кратко, E = C E, где

 

 

=

 

..

 

Mn,1(V ).

 

=

..

 

,

 

 

 

 

v1

 

 

 

v1

 

 

E

 

.

 

 

E

 

 

.

 

 

 

vn

 

 

vn

 

Если V = Kn, то

 

 

 

 

 

 

 

Kn, E, E Mn(K) и

v1, . . . , vn, v1, . . . , vn

E = C E означает равенство квадратных (n × n)-матриц.

208

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

 

 

9.8. Обратимость матрицы перехода

1) Если |C| = 0, то |C | = 0 и строки матрицы C линейно зави-

симы. Поэтому из

 

= C

..

 

 

 

= C ,

..

, т. е.

 

v1

 

 

v1

 

 

 

.

 

 

.

 

 

E

E

vn

 

vn

 

 

 

 

 

 

 

 

 

следует, что v1, . . . , vn — линейно зависимая система в V , что приводит к противоречию с тем, что v1, . . . , vn — базис. Итак, мы показали, что |C| = 0 и существует обратная матрица C1 (тогда

(C )1 = (C1) ).

2) Другое доказательство обратимости матрицы C даёт интерпретация матрицы B = C1 как матрицы перехода от второго базиса к первому.

Действительно, элементы v1, . . . , vn также выражаются как линейные комбинации элементов базиса {v1, . . . , vn}:

vi = b1iv1 + . . . + bnivn, i = 1, . . . , n, bij K,

B = (bij ) Mn(K). Тогда E = B E . Так как E = C E, то

E = B (C E) = (B C )E = (CB) E.

Так как {v1, . . . , vn} — базис в V , то (CB) = E, следовательно, CB = E, и поэтому B = C1. 3) Для любой обратимой матрицы C Mn(K), |C| = 0, и любого базиса {v1, . . . , vn} конечномерного линейного пространства K V ,

dim K V = n, элементы v1, . . . , vn

K V , где

,

 

 

 

..

= C

..

 

 

 

v1

 

 

 

v1

 

 

 

 

.

 

 

 

.

 

 

 

 

vn

 

 

vn

 

 

 

 

 

 

 

 

 

 

образуют базис линейного пространства K V .

Действительно, в этом случае

, (C )1 = (C1) ,

..

 

= (C )1

..

 

 

v1

 

 

v1

 

 

 

.

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

vn

vn

9.9. Замена координат элемента линейного пространства при замене базиса 209

т. е. n линейно независимых элементов v1, . . . , vn линейно выражаются через v1, . . . , vn. По основной лемме о линейной зависимости элементы v1, . . . , vn линейно независимы. Так как dim K V = n, то {v1, . . . , vn} — базис линейного пространства K V .

9.9.Замена координат элемента линейного пространства при замене базиса

Пусть {v1, . . . , vn}, {v1, . . . , vn} — два базиса линейного пространства K V , dim K V = n, C Mn(K), |C| = 0, — матрица перехода от

первого базиса ко второму,

 

 

.. ,

 

..

= C

 

v1

 

 

v1

 

.

 

 

.

 

vn

 

vn

 

 

 

 

 

 

x = x1v1 + . . . + xnvn = x1v1 + . . . + xnvn K V . Так как

x = x1v1 + . . . + xnvn = (x1, . . . , xn) ..

=

 

 

 

v.1

 

 

 

 

vn

 

 

 

 

 

 

 

= (x1, . . . , xn)(C

1)

 

..

= (x1

, . . . , xn)

.. ,

 

 

 

 

 

 

 

v1

 

 

v1

 

 

 

 

 

 

 

 

 

.

 

 

.

 

 

 

 

 

 

 

 

vn

 

 

vn

то

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(x1, . . . , xn) = (x1, . . . , xn)(C1) ,

 

 

 

или

 

 

..

= C1

..

,

 

 

 

 

 

 

x1

 

 

 

x1

 

 

 

 

 

 

 

.

 

 

 

.

 

 

 

 

 

 

xn

 

 

xn

 

 

 

 

что эквивалентно

 

 

 

 

 

 

 

 

 

 

 

 

..

= C

..

.

 

 

 

 

 

x1

 

x1

 

 

 

 

 

 

 

.

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xn xn

210

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

 

 

Пример 9.9.1. Пусть V

= R3, v1 = (2, 1, −3), v2 = (3, 2, −5),

v3 = (1, −1, 1). Необходимо выяснить, образуют ли элементы v1, v2, v3 базис в R3, и если да, то найти координаты строки x = (6, 2, −7)

в базисе {v1, v2, v3}.

 

 

 

 

 

 

 

Решение.

v2

 

= C e2

,

 

v1

 

 

 

e1

 

 

 

v3

 

e3

 

где {e1, e2, e3} — стандартный базис в R3,

 

 

C =

1

2

 

1 .

 

 

 

2

3

 

1

 

 

3

5

1

Строки v1, v2, v3 образуют базис в R3 тогда и только тогда, когда матрица C обратима. Если матрица C обратима, то столбец координат строки x в базисе {v1, v2, v3} равен

6

C1 2 .

7

Для вычисления этого столбца применим алгоритм вычисления матрицы A1B (см. с. 182), в процессе работы которого проверяется, обратима ли матрица A = C:

 

1

2

1

2

 

2

3

1

6

 

2

3

1

6

 

1

2

1

2

3

5

1

7 3

5

1

7

 

0

1

3

2

0

1

3

2

 

1

2

1

2

 

1

2

1

2

 

3

5

1

7

 

0

1

2

1

 

0 1

3

 

2

0 1

0

 

1

1

2

1

 

2

 

1

2

1

 

2

0 0

1

 

1 0 0

1

 

1

0

1 0

 

1

0

1

0

1 .

 

1

2

0

 

3

1

0

0

1

 

 

0

0 1

 

1 0

0

1

1

 

(6, 2, −7)(C )1

9.10. Линейные подпространства линейных пространств

211

 

 

Таким образом, матрица C обратима, (1, 1, 1) — координаты строки x

в базисе {v1, v2, v3}, x = v1 + v2 + v3.

Этот же результат можно было получить, используя формулу

= (1, 1, 1),

3

2

5

 

 

0

1

0

 

2

1

3

 

 

 

1

0

0

 

1 1

 

1

0

0

1

 

6

2

 

7

 

 

 

1

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

(здесь применяем элементарные преобразования столбцов).

9.10.Линейные подпространства линейных пространств

Пусть K — поле, K V — линейное пространство над полем K. Непустое подмножество = U K V называется линейным подпространством линейного пространства K V , если:

1)u1 + u2 U для всех u1, u2 U ;

2)ku U для всех k K, u U .

Ясно, что K U — линейное пространство относительно тех же операций сложения элементов и умножения на элементы из поля K, что и в линейном пространстве K V .

Если U — линейное подпространство в конечномерном линейном пространстве K V , n = dim K V < ∞, то dim K U dim K V . Действительно, если элементы u1, . . . , us K U линейно независимы в K U , то эти элементы линейно независимы и в линейном пространстве K V , s n, поэтому dim K U dim K V .

Если K U — линейное подпространство линейного простран-

ства K V , K U K V и dim K U = dim K V = n, то K U = K V . Действительно, если {u1, . . . , un} — базис линейного пространства K U

K V , то эти n элементов u1, . . . , un линейно независимы в K V и dim K V = n, поэтому {u1, . . . , un} — базис линейного пространства K V . Итак, каждый элемент v V имеет вид v = k1u1 + . . . + + knun K U , ki K, т. е. K V = K U .

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

9.11. Пересечение линейных подпространств

Лемма 9.11.1. Пересечение

 

 

 

 

&

 

 

 

 

U =

Ui

 

 

 

i I

 

 

 

 

любого семейства линейных подпространств {Ui K V

| i I} ли-

нейного пространства K V является линейным подпространством.

u, u1, u2 Ui для любого i I, поэтому u1 + u2, ku Ui

для лю-

Доказательство. Если u, u1, u2

U =

Ui,

k

K, то

 

 

i I

 

 

Ui.

 

 

 

бого i I, т. е. u1 + u2, ku U =

 

 

 

i I

Следствие 9.11.2. Если U1 и U2 — линейные подпространства линейного пространства K V , то U1 ∩ U2 — линейное подпространство в K V (наибольшее подпространство среди подпространств, лежащих одновременно в U1 и в U2).

9.12. Сумма линейных подпространств

Если U1 и U2 — линейные подпространства линейного пространства K V , то сумма линейных подпространств

U1 + U2 = {u1 + u2 | u1 U1, u2 U2}

также является линейным подпространством. Действительно, если

u1

+ u2, u + u

 

U1 + U2, u1, u

 

U1, u2

, u

 

U2, k

 

K, то

 

1

2

 

1

 

2

 

 

 

(u1 + u2) + (u1 + u2) = (u1 + u1) + (u2 + u2) U1 + U2;

 

 

 

k(u1 + u2) = ku1 + ku2 U1 + U2.

 

 

 

Замечание 9.12.1. U1 + U2

— наименьшее линейное подпростран-

ство среди

линейных подпространств,

содержащих одновременно

U1 и U2. Более того,

 

 

&

 

 

 

 

 

 

 

 

 

U1 + U2

=

 

U.

 

 

 

 

 

 

 

 

 

 

 

 

U K V

U1 U, U2 U

9.13. Линейная оболочка элементов линейного пространства

213

 

 

Замечание 9.12.2. Если U , U1, U2, U3 — линейные подпространства в K V , то

U ∩ U = U, U + U = U,

U1 ∩ U2 = U2 ∩ U1, U1 + U2 = U2 + U1,

U1 (U2 ∩ U3) = (U1 ∩ U2) ∩ U3,

U1 + (U2 + U3) = (U1 + U2) + U3,

U1 (U1 + U2) = U1, U1 + (U1 ∩ U2) = U1.

9.13.Линейная оболочка элементов линейного пространства

Пусть K V — линейное пространство, v1, . . . , vm K V . Рассмотрим

v1, . . . , vm = {k1v1 + . . . + kmvm | k1, . . . , km K}

совокупность всех линейных комбинаций k1v1 +. . .+kmvm элементов v1, . . . , vm с коэффициентами k1, . . . , km K, называемую линейной оболочкой элементов v1, . . . , vm. Линейная оболочка v1, . . . , vm является наименьшим линейным подпространством, содержащим элементы v1, . . . , vm. Действительно,

(k1v1 + . . . + kmvm) + (l1v1 + . . . + lmvm) =

= (k1 + l1)v1 + . . . + (km + lm)vm;

k(k1v1 + . . . + kmvm) = (kk1)v1 + . . . + (kkm)vm;

если U — линейное подпространство в K V , v1, . . . , vm U , то

k1v1 + . . . + kmvm U , следовательно, v1, . . . , vm U . Более то-

го,

&

v1, . . . , vm =

U.

U KV v1,...,vm U

Замечание 9.13.1. Если 0 = v K V , то v = Kv = {kv | k K}, dim v = 1; если v = 0, v = Kv = {0}.

Замечание 9.13.2. v1, . . . , vm = Kv1 + . . . + Kvm.

, . . . , vis }

214

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

 

 

Замечание 9.13.3. dim K v1, . . . , vm = r{v1, . . . , vm}; любая максимальная линейно независимая подсистема в {v1, . . . , vm} является

базисом линейного подпространства v1, . . . , vm .

Основная лемма о линейной зависимости может быть сформулирована в следующей эквивалентной форме.

Теорема 9.13.4 (о замене). Пусть v1, . . . , vs K V — линейно

независимая система, u1, . . . , ur v1, . . . , vs , {u1, . . . , ur} — линейно независимая система элементов. Тогда r s и

v1, . . . , vs = u1, . . . , ur, vir+1 , . . . , vis ,

где

1 ir+1 < . . . < is s.

Доказательство. Так как s = dimK v1, . . . , vs , то r s. Ес-

ли r = s, то v1, . . . , vs = u1, . . . , ur . Если r < s, то найдётся vir+1 / u1, . . . , ur (индекс ir+1 — минимальный с этим свойством).

Продолжая этот процесс, построим базис {u1, . . . , ur, vir+1

в v1, . . . , vs .

Следствие 9.13.5. Пусть U , W — линейные подпространства

в K V и U W , dim K U = l, dim K W = m. Тогда l m и любой базис подпространства U можно дополнить m − l элементами до

базиса подпространства W . В частности, если U W и l = m, то

U = W .

Теорема 9.13.6 (формула размерности). Пусть U , W — линейные подпространства в K V , dim K V = n < ∞. Тогда

dim K U + dim K W = dim K (U ∩ W ) + dim K (U + W ),

или, что эквивалентно,

dim K (U + W ) = dim K U + dim K W − dim K (U ∩ W ).

Доказательство. Пусть dim K (U ∩ W ) = d, dim K U = s, dim K W = t. Ясно, что 0 d s, d t. При d = 0 утверждение очевидно (объединение базисов в U и W даёт базис в U + W ). Выберем базис v1, . . . , vd линейного пространства U ∩ W и дополним

9.13. Линейная оболочка элементов линейного пространства

215

 

 

его до базиса v1, . . . , vd, u1, . . . , us−d линейного пространства U и до базиса v1, . . . , vd, w1, . . . , wt−d линейного пространства W . Ясно, что

U + W = v1, . . . , vd, u1, . . . , us−d, w1, . . . , wt−d .

Если

λ1v1 + . . . + λdvd + µ1u1 + . . . + µs−dus−d + γ1w1 + . . . + γt−dwt−d = 0,

то

d

s−d

t−d

 

 

k

 

λivi + µj uj = − γkwk U ∩ W,

i=1

j=1

=1

поэтому µ1 = . . . = µs−d = 0, γ1 = . . . = γt−d = 0. Следовательно, λ1 = . . . = λd = 0. Таким образом,

{v1, . . . , vd, u1, . . . , us−d, w1, . . . , wt−d}

базис линейного подпространства U + W , откуда

s + t = d + (s − d) + d + (t − d) = d + (d + (s − d) + (t − d)),

поэтому

dim K U + dim K W = dim K U ∩ W + dim K (U + W ).

Теорема 9.13.7 (о существовании прямого дополнения подпространства). Пусть dim K V = n < ∞, U — линейное подпространство в K V . Тогда существует линейное подпространство W в K V такое, что

U + W = V, U ∩ W = {0},

(называемое прямым дополнением подпространства U в K V ; в этом случае также говорят, что линейное пространство K V является

прямой суммой линейных подпространств U и W , обозначение:

K V = U W ).

Доказательство.

Если dim K U

= r и

{u1, . . . , ur} — базис

в K U , то дополним

его до базиса

линейного

пространства K V :

u1, . . . , ur, v1, . . . , vn−r. Пусть W = v1, . . . , vn−r . Тогда K V = U + W ,

U ∩ W = {0}.