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

Линейная алгебра. Векторная алгебра. Аналитическая геометрия

.pdf
Скачиваний:
7
Добавлен:
05.02.2023
Размер:
899.42 Кб
Скачать

Определение 10.2. Cистема векторов a1; a2; : : : ; am (m > 2) èç ïðî- странства Rn называется линейно зависимой, если существуют такие числа 1; 2; : : : ; m, не равные нулю одновременно, что справедливо равенство

1

 

1 + 2

 

2 + : : : + m

 

m = 0

(10:2)

a

a

a

(линейная комбинация векторов

 

1;

 

2; : : : ;

 

m

 

a

a

a

с коэффициентами

1; 2; : : : ; m равна нулю). Если равенство (10:2) выполняется только тогда, когда все коэффициенты равны нулю ( 1 = : : : = m = 0), òî система векторов a1; a2; : : : ; am называется линейно независимой.

Докажем несколько теорем о свойствах линейно зависимых векторов.

Теорема 10.1. Система векторов a1; a2; : : : ; am линейно зависима то- гда и только тогда, когда один из векторов этой системы является линейной комбинацией остальных.

Доказательство. Необходимость. Пусть система векторов a1; a2; : : : ; am линейно за- висима. По определению существуют такие числа 1; 2; : : : ; m, не равные нулю

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

одновременно, что

1

a

1 + 2

a

2 + : : : + m

a

m = 0: Пусть для определенности 1 6= 0.

 

 

 

2

 

 

 

3

 

 

 

 

 

m

 

 

 

 

 

 

 

 

Тогда a1 =

 

 

 

: : :

 

 

 

 

 

 

 

 

1 a1

1 a2

1

am: Вектор a1 является линейной комбинацией

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

Достаточность. Пусть для определенности вектор a1 является линейной комбина- цией остальных векторов системы, то есть выполнено равенство a1 = 2a2+: : :+ mam èëè a1 2a2 : : : mam = 0. В линейной комбинации a1 2a2 : : : mam = 0 не все коэффициенты равны нулю ( 1 = 1), значит, система векторов a1; a2; : : : ; am линейно зависима.

Теорема 10.2. Система векторов, содержащая нулевой вектор, линейно зависима.

Доказательство. Дана система векторов a1; a2; : : : ; am; 0, содержащая нулевой вектор. Коэффициенты линейной комбинации можно выбрать так: 0; 0; : : : ; 0; 1. Линейная комбинация векторов равна нулю 0a1 + 0a2 + : : : + 0am + 10 = 0, но не все коэффициенты нулевые.

Теорема 10.3. Система векторов, содержащая линейно зависимую подсистему, линейно зависима.

39

Доказательство. Дана система векторов a1; a2; : : : ; am, и ее подсистема a1; a2; : : : ; ak (k < m). Так как система векторов a1; a2; : : : ; ak линейно зависимa, то существу- ют такие числа 1; 2; : : : ; k, не все равные нулю, что справедливо равенство1a1 + 2a2 + : : : + kak = 0. Если взять коэффициенты линейной комбинации1; 2; : : : ; k; 0; : : : ; 0, то получим верное равенство 1a1 + 2a2 +: : :+ kak +0ak+1 +

: : : + 0an = 0, в которой не все коэффициенты равны 0.

Теорема 10.4. Если система векторов линейно независима, то любая ее подсистема также линейно независима.

Доказательство. Доказывать будем методом от противного. Предположим, что в линейно независимой системе векторов a1; a2; : : : ; am существует линейно зависимая подсистема. По теореме 10.3 тогда и вся система векоров будет линейно зависима. Получили противоречие. Значит, наше предположение неверно, и система векторов a1; a2; : : : ; am линейно независима.

Теорема 10.5. Система векторов, содержащая два коллинеарных век-

тора, линейно зависима. (Докажите эту теорему самостоятельно.)

Примером линейно независимых векторов являются два некîллинеарных вектора на плоскости. В самом деле, если векторы a è b линейно

зависимы и в равенстве 1a + 2b = 0 , например, 1 6= 0, òî b = 2 a è,

1

значит, векторы a è b коллинеарны. Также линейно независимыми явля-

ются три некомпланарных вектора в пространстве R3 (векторы называ- þòñÿ компланарными, если они параллельны некоторой плоскости).

Данное выше определение линейно зависимой системы векторов предполагает, что эта система содержит конечное число векторов. Однако часто приходится рассматривать и бесконечные системы. Мы условимся бесконечную систему считать линейно зависимой, если линейно зависимой будет какая-нибудь ее подсистема, и линейно независимой, если любая ее подсистема является линейно независимой. С бесконечными линейно независимыми системами мы встретимся в курсе анализа.

Возникает вопрос: сколько линейно независимых векторов может содержать система n-мерных векторов. Для ответа на него рассмотрим систему векторов

 

1 = (1; 0; : : : ; 0);

 

2 = (0; 1; : : : ; 0); : : : ;

 

n = (0; 0; : : : ; 1)

(10:3)

e

e

e

40

Задание 10.4.

Эта система векторов линейно независима. Действительно, линейная комбинация векторов (10.3) обращается в 0 только при 1 = 2 = : : : = = n = 0. Значит, существует система, состоящая из n линейно независимых n-мерных векторов.

А может ли существовать система n-мерных линейно независимых векторов, число векторов в которой больше n? Ответ на поставленный вопрос дает

Теорема 10.6. Всякие k n-мерных векторов при k > n линейно зависимы.

Задания для самостоятельного решения

Задание 10.1. Найдите линейную комбинацию векторов 3a1 2a2 +5a3, ãäå a1 = (2; 3; 5; 7), a2 = ( 3; 4; 6; 1), a3 = (1; 4; 7; 2).

Задание 10.2. Решите уравнение 2

 

1 3

 

2

 

3

7

 

=

 

4, ãäå

a

a

a

x

a

 

1 = (1; 2; 3; 4),

 

2 = (1; 1; 1; 5),

 

3 = (2; 5; 1; 3),

 

4 = (2; 1; 2; 1).

a

a

a

a

Задание 10.3. Будет ли линейно независимой система векторов, если а) a1 = (1; 2; 3), a2 = ( 1; 1; 1), a3 = (2; 5; 10);

á) a1 = (3; 1; 4), a2 = (1; 2; 1), a3 = (7; 1; 5).

Докажите, что вектора a = (a1; a2; a3), b = (b1; b2; b3), c = (c1; c2; c3) линейно независимы, если матрица составленная из координат этих векторов невырожденная.

Задание 10.5. Даны четыре вектора a1 = (1; 2; 2), a2 = ( 1; 3; 2), a3 = (2; 4; 3), a4 = (5; 1; 9). Покажите, что система векторов a1, a2, a3 линейно независима, а система a1, a2, a3, a4 линейно зависима. Выразите вектор a4 через вектора a1, a2, a3.

Задание 10.6. Даны четыре вектора a1 = (2; 1; 3), a2 = (3; 2; 5), a3 = (1; 1; 1), a4 = (6; 2; 7). Покажите, что система векторов a1, a2, a3 линейно независима, а система a1, a2, a3, a4 линейно зависима. Выразите вектор a4 через вектора a1, a2, a3.

41

Задание 10.7. Даны пять векторов a1 = (1; 2; 1; 2), a2 = (2; 3; 0; 1), a3 = (1; 2; 1; 4), a4 = (1; 3; 1; 0), a5 = (7; 14; 1; 2). Покажите, что система векторов a1, a2, a3, a4 линейно независима, а система a1, a2, a3, a4 a5 линейно зависима. Выразите вектор a5 через вектора a1, a2, a3, a4.

Задание 10.8. Пусть x, y, z линейно независимая система векторов. Будут ли линейно зависимыми системы

à) x, x + y, x + y + z; á) x + y, x + z, y + z; â) x y, y z, z x ?

11. Линейные пространства. Базис линейного пространства. Подпространства.

Для построения общей теории систем линейных уравнений недостаточ- но того аппарата, который мы до этого применяли. Помимо матриц и определителей нам необходимо понятие линейного пространства.

Определение 11.1. Множество V элементов произвольной природы

называется линейным пространством, если а) задана внутренняя операция сложение элементов простран-

ства (правило, по которому 8x; y 2 V ставится в соответствие эле-

ìåíò z 2 V), òî åñòü z = x + y;

б) задана внешняя операция умножение элемента на число (правило, по которому 8x 2 V, 8 2 R (или C) ставится в соответствие

элемент w 2 V), то есть w = x.

Эти операции удовлетворяют следующим условиям: I. 1) x + y = y + x, 8x; y 2 V;

2) (x + y) + z = x + y + z, 8x; y z 2 V;

3) 9 0 2 V (нулевой элемент), такой что 0 + x = x; 8x 2 V;

4) 8x 2 V 9x0 2 V (противоположный элемент), такой что x + x0 = 0;

II.5) 1 x = x, 8x 2 V;

6)( x) = ( ) x, 8x 2 V, 8 ; 2 R;

7)( + ) x = x + x, 8x 2 V, 8 ; 2 R;

8)(x + y) = x + y, 8x; y 2 V, 8 2 R.

42

Исходя из определения линейного пространства можно доказать следующие утверждения:

Предложение 11.1. 1. В линейном пространстве существует единственный нулевой элемент;

2.8x 2 V существует единственный противоположный элемент, который равен ( 1) x = x;

3.Произведение 0 x = 0; 8x 2 V;

4.Произведение 0 = 0; 8 2 R;

5.Если произведение x = 0; то либо = 0 , либо x = 0.

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

1. Предположим, что в линейном пространстве существуют два нулевых элемента 01 è 02. Тогда с одной стороны 01 + 02 = 01, с другой стороны 01 + 02 = 02. Откуда следует равенство 01 = 02.

2.Предположим, что в линейном пространстве для любого элемента x существуют два противоположных элемента x0 è x00. Имеем x0 +x+x00 = (x0 +x)+x00 = 0+x00 = x00

èëè x0 + x + x00 = x0 + (x + x00) = x0 + 0 = x0. Откуда x0 = x00.

3.Пусть 0 x = 0. Тогда 0 x = ( )x = x x = 0.

4.Пусть 0 = 0: Тогда (x x) = x x = 0:

5.Пусть x = 0; но 6= 0.

Тогда x = 1 x =

1

1

1

 

x = ( x) = 0 = 0.

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

1.Множество матриц размера m n с обычными операциями сложения матриц и умножения матрицы на число.

2.Множество многочленов степени меньше или равной n с обычными

операциями сложения многочленов и умножения их на число.

3.Множество Rn n-мерных векторов с введенными в предыдущем параграфе операциями сложения векторов и умножения вектора на число.

4.Множество C[a; b] функций, непрерывных на отрезке [a; b]. Введем

на этом множестве операции сложения функций и умножения функции на число по следующим правилам: сумма функций f + g находится по

правилу (f + g)(x) = f(x) + g(x), произведение функции f на число

находится по правилу ( f)(x) = f(x).

Определение 11.2. Линейное векторное пространство V называется

43

n-мерным, если в нем существует n линейно независимых векторов, а любые n + 1 векторов уже являются линейно зависимыми.

Другими словами, размерность пространства это максимальное число содержащихся в этом пространстве линейно независимых векторов. Обозначают n-мерное пространство Rn.

Определение 11.3. Максимальная совокупность линейно независимых векторов называется базисом линейного векторного пространства.

Теорема 11.2. Все базисы конечномерного линейного векторного пространства состоят из одного и того же числа векторов.

Теорема 11.3. Каждый вектор x линейного векторного пространства

Rn можно представить и притом единственным образом в виде линейной комбинации векторов базиса.

 

= x1f1 + x2f2 + : : : + xnfn:

(11:1)

x

Доказательство. Пусть векторы f1; f2; : : : ; fn образуют базис пространства Rn. Так как любые n + 1 векторов в Rn линейно зависимы, то система f1; f2; : : : ; fn; x будет линейно зависимой. Тогда существуют числа 1; 2; : : : ; n; , не равные одновременно нулю, такие что 1f1 + 2f2 + : : : + nfn + x = 0. Ïðè ýòîì 6= 0, èáî в противном случае система f1; f2; : : : ; fn будет линейно зависима. Следовательно,

x= 1 f1 2 f2 : : : n fn. Обозначив xi = i , получим x = x1f1 + x2f2 + : : : + xnfn:

Это выражение x через f1; f2; : : : ; fn; единственное, так как если существует другое выражение вектора x через векторы базиса, например, x = y1f1 +y2f2 +: : :+ynfn, òî вычитая из этого равенства равенство (11.1), получим (y1 x1)f1 + (y2 x2)f2 + : : : + (yn xn)fn = 0. В силу линейной независимости векторов f1; f2; : : : ; fn; получим y1 x1 = y2 x2 = : : : = yn xn = 0 èëè y1 = x1; y2 = x2; : : : ; yn = xn.

Равенство (11.1) называется разложением вектора x по базису

f1; f2; : : : ; fn: Коэффициенты в разложении вектора по базису называ-

þò координатами вектора в данном базисе.

 n-мерном векторном пространстве Rn базис состоит из n векторов. Система векторов (10.3) содержит n векторов и линейно независима. Значит, эти векторы образуют базис. Базис, состоящий из векторов

44

45
подпространство. Базисом подпространства будет

e1 = (1; 0; : : : ; 0); e2 = (0; 1; : : : ; 0); : : : ; en = (0; 0; : : : ; 1), называют каноническим.

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

В произвольном n-мерном пространстве понятие линейной комбина-

ции элементов, их линейной зависимости, базиса пространства вводятся аналогично. После выбора базиса задание любого элемента сводится к заданию упорядоченного набора из n чисел координат элемента в дан-

ном базисе. Все линейные пространства одной конечной размерности n устроены одинаково (говорят они изоморфны), поэтому обозначать их мы будем также Rn.

Определение 11.4. Множество L Rn называется подпростран- ством, если оно само является линейным пространством относительно введенных в Rn операций, то есть

1.8x; y 2 L их сумма x + y 2 L,

2.8 2 R и 8x 2 L произведение x 2 L.

Определение 11.4 эквивалентно определению

Определение 11.5. Множество L Rn называется подпростран- ством, если 8 ; 2 R и 8x; y 2 L имеем x + y 2 L.

Если векторы a1; a2; : : : ; ak 2 Rn, òî линейной оболочкой этой системы векторов называется множество их всевозможных линейных комбинаций

L(a1; a2; : : : ; ak) = f 1a1 + 2a2 + : : : + kakg:

Линейная оболочка является подпространством в Rn.

Простейший способ построения подпространств состоит в следующем. Выберем систему векторов a1; a2; : : : ; ak 2 Rn и рассмотрим линейную оболочку этой системы. Согласно определению 11.4 эта линейная оболочка образует в Rn

Задание 11.7.

максимальная линейно независимая подсистема в a1; a2; : : : ; ak 2 Rn.

Задания для самостоятельного решения

Задание 11.1. Пусть L = f(x1; x2; x3)jx3 = 0g (L R3). Проверьте, что L линейное пространство.

Задание 11.2. Является ли множество натуральных чисел N относи-

тельно обычных операций сложения и умножения чисел линейным пространством?

Задание 11.3. Является ли множество целых чисел Z относительно

обычных операций сложения и умножения чисел линейным пространством?

Задание 11.4. Докажите, что множество матриц размера m n îòíî-

сительно обычных операций сложения матриц и умножения матрицы на число образует линейное пространство.

Задание 11.5. Докажите, что множество многочленов степени меньше или равной n с обычными операциями сложения многочленов и умножения их на число образует линейное пространство.

Задание 11.6. Докажите, что множество C[a; b] функций, непрерывных на отрезке [a; b], образует линейное пространство.

Докажите, что множество положительных чисел

R+ = fxjx > 0g с операциями сложения x y = xy (x > 0; y > 0) è умножения на число x = x образует линейное пространство.

Задание 11.8. Проверьте, образуют ли линейное пространство множе- ства векторов из Rn, удовлетворяющих условиям

à) f(x1; x2; : : : xn)jx1 + x2 + : : : + xn = 0g; á) f(x1; x2; : : : xn)jx1 + x2 + : : : + xn = 1g; â) f(x1; x2; : : : xn)jx1 > 0; x2 > 0; : : : xn > 0g; ã) f(x1; x2; : : : xn)jx1 + xn = 0g (n > 3).

Задание 11.9. Найдите базис линейного пространства квадратных матриц порядка 2. Сколько векторов содержит этот базис?

46

Задание 11.10. В базисе

 

0

1

!,

1

0

!,

0

1

!

линейного

 

 

 

 

 

 

1

0

!

0

1

0

0

 

 

пространства матриц

V =

 

 

найдите координаты элементов

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

!

 

 

 

 

 

 

 

!.

 

 

 

 

 

4

1

7

9

!

 

 

3

1

 

 

 

 

A =

3

4

, B =

5

7

 

, C =

5

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

12.

Ранг матрицы.

 

 

 

 

 

 

 

 

 

 

 

Дана матрица A размера m n

0

 

 

a11

a12

: : : a1n

A = B a: :21:

a: :22:

:: :: :: a: 2:n:

B

 

 

B am1 am2

: : : amn

B

 

 

@

1

C

C

C:

C

A

Строки матрицы можно рассматривать как n-мерные вектора, а столбцы как m-мерные вектора.

Минором порядка k называется определитель, составленный из элементов, стоящих на пересечении выбранных k строк и k столбцов матрицы (см. x3).

Определение 12.1. Число r называется рангом матрицы , если в матрице существует минор M порядка r, отличный от 0, а все миноры порядка r + 1, если они существуют, равны 0.

Другими словами рангом матрицы называется порядок наибольшего отличного от 0 минора матрицы.

Из определения ранга матрицы следует, что ранг матрицы не превосходит меньшего из ее размеров, то есть r(A) 6 minfm; ng.

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

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

47

1)Перестановка двух строк или двух столбцов;

2)Умножение всех элементов строки на любое число k 6= 0;

3)Прибавление ко всем элементам строки другой строки, умноженных на одно и то же число;

4)Отбрасывание нулевой строки.

Теорема 12.1. При элементарных преобразованиях ранг матрицы не изменяется.

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

Пример 12.1. Найдите с помощью элементарных преобразований ранг матрицы

 

0

1

1

2

3

4

1

A =

2

1

1

2

0

B

 

1

2

1

1

3

C.

 

B

 

5

 

8

 

5

 

12

C

 

B

1

 

 

 

C

 

B

3

7

 

 

 

C

 

B

8

9

13

C

 

B

 

 

 

 

 

 

 

 

 

C

 

@

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

 

0 2

 

 

1

 

 

1

2

0

 

1

 

 

0

0

 

3

 

 

5

4

 

8

1

 

 

 

 

 

 

 

 

B

1

 

1 2

3

4

 

C

B

1

 

1 2

3

4

C

 

Решение . A =

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

1

1

3

 

0

 

1

3

4

7

 

 

 

 

 

 

 

B

1

 

 

5

 

8

5

 

12

C

 

B

0 6

 

10

8

 

16

C

 

 

 

 

 

 

 

 

B

 

 

 

 

 

 

 

 

C

 

 

B

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

B

 

 

 

 

 

 

 

 

 

 

 

C

 

 

B

 

 

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

B

3

 

 

7 8

9

13

C B

0

 

 

4 2

0

1

C

 

 

0 0

3

 

5

@

4

 

 

 

0

0

3

 

 

A

 

 

@

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

8 1

 

 

5

 

4

 

8 1

 

 

 

 

 

 

 

 

B

1

1 2

3

4

C

B

1

1 2

 

3

 

4

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 1

3

4

7

0

1

 

3

 

4

 

7

 

 

 

 

 

 

 

 

B

0 0

0

0

0

C B

0

0

 

0

 

0

 

0

C

 

 

 

 

 

 

 

 

 

B

 

 

 

 

 

 

 

 

 

C

 

B

 

 

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

B

 

 

 

 

 

 

 

 

 

C

 

B

 

 

 

 

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

B

0

 

1

 

3

 

4

 

7

C B

0

0

 

0

 

0

 

0

C

 

 

 

 

 

 

 

 

 

@

 

 

 

 

5

 

4

 

 

A

 

@

0

1

 

3

 

 

4

 

 

A

1:

 

 

 

 

 

 

 

0 0

3

 

 

 

8 1

 

0

 

 

 

 

 

7

 

 

 

 

 

 

 

 

B

1

1 2

3

4

C

 

B

1

1 2

 

 

3

 

 

4

 

C

 

 

 

 

 

 

 

0 1

 

 

 

 

 

 

0

0

 

14 16 29

 

 

 

 

 

 

 

 

3

4

7

 

 

 

 

 

 

 

 

 

 

@

 

 

 

 

 

 

1

 

 

A

 

@

 

 

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Определитель

0

1

 

 

3

= 14. Следовательно, r(A) = 3.

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

14

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Для рангов матриц справедливы следующие свойства:

48