Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Тема 1. Линейная алгебра.pdf
Скачиваний:
45
Добавлен:
18.04.2015
Размер:
577.53 Кб
Скачать

Определение 3

→ →

Векторы x , x

2

,K, x

n

Rn

называются линейно зависимыми,

если существует набор

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

чисел: c1 , c2 ,K,cn ,

среди

которых

хотя

 

бы

 

одно

 

отлично

от нуля,

такой что

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c1 x1

+c2 x2 +K+cn xn

=

0 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

1

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

=

 

0

 

,

 

1

 

линейно зависимыми или

Определить являются ли векторы: x1

1 ,

x2

 

 

x3

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

они линейно независимы.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Так как: x3 = x1 + x2 ,

можно составить линейную комбинацию,

равную нулевому вектору

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(нулевую линейную комбинацию): 1 x1 +1

x2

+(1) x3 =

0 , в которой c1 = c2

=1, c3 = −1 .

Поскольку мы указали ненулевой набор чисел 1,

1,

1,

такой, что линейная комбинация

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

→ →

 

 

 

 

равна нулевому вектору, то из определения следует, что x1 , x2 , x3

- линейно зависимы.

Пример 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

=

0

 

 

0

 

Определить являются ли векторы:

x

=

0

 

,

x

 

1

 

,

x

=

0

линейно зависимыми

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

2

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

0

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

или они линейно независимы.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Так как: c1 x1

+ c2

x2

+ c3 x3

= 0 только при c1

= c2

= c3

= 0 , из определения следует, что

→ →

x1 , x2 , x3 - линейно независимы.

Теорема 1

→ →

Векторы x1 , x2 ,K, xn Rn линейно зависимы тогда и только тогда, когда какой – то один из них можно представить в виде линейной комбинации остальных.

Теорема 2

→ →

Векторы x1 , x2 ,K, xn Rn линейно независимы тогда и только тогда, когда ни один из них нельзя представить в виде линейной комбинации остальных.

1.13. Размерность линейного пространства. Базис

Определение 1

Размерностью линейного пространства называется максимальное число линейно независимых векторов этого пространства.

33

Теорема 1

В n - мерном пространстве любые (n +1) векторов – линейно зависимые.

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

 

x

 

 

11

 

 

Рассмотрим векторы: x

= x21

 

,

1

K

 

 

 

 

 

 

 

xn1

 

 

нулевую линейную комбинацию

 

x

 

 

12

 

 

x

= x22

 

, K ,

2

K

 

 

 

 

 

 

 

xn2

 

 

этих векторов:

 

 

x

 

 

 

x

 

 

 

 

 

 

1n

 

 

 

 

1,n+1

 

 

 

=

x2n

 

 

= x2,n+1

 

 

 

x

,

x

. Составим

n

 

 

K

 

 

n+1

 

K

 

 

 

 

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

nn

 

 

 

n,n+1

 

 

 

 

 

 

 

 

 

 

c1x1 +c2 x2

+K+cn xn +cn+1 x n+1= 0 .

 

 

 

 

→ →

→ →

Подставим

в

это

равенство

x1 , x2 ,K, xn , x n+1 :

x11 c1 Kx21 +xn1

x12 c2 x22

Kxn2

+K+

x1n

cn xK2n

xnn

 

 

x1,n+1

 

 

+c

x

 

 

 

2,n+1

 

 

 

n+1

K

 

 

 

 

 

 

 

 

x

 

 

 

n,n+1

 

 

0

 

 

 

0

 

 

=

 

. Получили векторное равенство,

K

 

 

0

 

 

 

 

 

которому

соответствует

однородная СЛАУ относительно

с1, с2 ,K, сn , сn+1 :

x c + x c +K+ x c + x c

= 0

 

 

 

11 1

12 2

1n n

1,n

+1 n+1

 

 

 

 

 

x21c1 + x22c2

+K+ x2ncn

+ x2,n+1cn+1

= 0

r( A) = r(B) < n (число неизвестных равно

 

 

 

 

 

 

. Так как:

LLLLLLLLLLLLLLL

 

 

 

x c

+ x c

+K+ x c

+ x

c

 

= 0

 

 

 

n1 1

n2 2

nn n

n,n+1 n+1

 

 

 

 

 

 

 

 

 

 

 

 

→ →

→ →

(n +1)), система имеет ненулевые решения, из чего следует, что векторы x1 , x2 ,K, xn , x n+1 линейно зависимы.

Определение 2

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

 

 

 

 

 

→ →

 

Это означает,

что

x1 , x2 ,K, xn

образуют базис x

R может быть представлен в

 

 

 

При этом числа с1, с2 ,K, сn называются координатами

виде: x

= c1 x1

+c2 x2

+K+cn xn .

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

Теорема 2

В линейном пространстве Rn базис образуют n линейно независимых векторов.

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

 

Rn -

 

 

 

→ →

Rn , будут по

Если

x , x

2

,K, x

n

линейно независимы,

то x , x

2

,K, x

n

, x , где

x

 

1

 

 

 

 

 

1

 

 

 

 

 

 

теореме

1

линейно

зависимы.

Следовательно,

существует

 

 

ненулевой

набор чисел

с1, с2 ,K, сn , сn+1 , такой, что:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(1)

 

 

 

 

 

 

 

 

c1 x1

+c2 x2 +K+ cn xn + cn+1 xn+1

= 0 .

 

 

 

 

 

 

 

 

 

 

 

 

34

 

 

 

 

 

 

 

 

 

Заметим, что cn+1 заведомо отлично от нуля (ибо в противном случае из векторного

равенства (1) вытекала

 

 

 

 

 

 

 

→ →

 

 

 

 

 

бы линейная зависимость

x1 , x2 ,K, xn ).

Но тогда, поделив

равенство (1)

на c

и положив α = −

c1

,α

2

= −

c2

 

,K,α

n

= −

cn

 

, получим из

(1):

 

 

 

 

 

 

 

 

 

 

 

n+1

 

 

 

1

cn+1

 

 

cn+1

 

cn+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=α

 

+K+α

 

 

 

 

 

 

 

 

 

 

 

 

Rn ,

x

x +α

2

x

2

n

x

n

. Отсюда, так как

x - произвольный вектор пространства

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1 , x2 ,K, xn

 

- базис по определению.

 

 

 

 

 

 

 

 

 

 

 

 

 

Теорема 3

xn

 

 

 

Rn .

Пусть

x , x

2

,K, x

n

 

 

1

 

 

 

 

x1n

 

 

 

 

 

 

 

x

 

были

 

линейно

=

2n

 

 

 

K

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xnn

 

 

 

 

 

 

 

 

 

x

 

 

 

x

 

 

 

11

 

 

12

 

 

Для того, чтобы

векторы: x

= x21

 

,

x

= x22

 

, K ,

 

1

K

 

 

2

K

 

 

 

 

 

 

 

 

 

 

 

 

 

xn1

 

 

 

xn2

 

 

независимыми

необходимо

и

достаточно,

 

чтобы:

 

x11

x12

K x1n

 

=

x21

x22

K x2n

0 .

 

K

K K K

 

 

xn1

xn2

K xnn

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Составим нулевую линейную

комбинацию

этих

векторов:

c1x1

+c2 x2

+K+cn xn

= 0 .

 

 

 

 

 

 

 

x

 

 

x

 

 

 

x

 

 

0

 

 

 

 

 

11

 

 

12

 

 

 

 

1n

 

 

 

 

 

 

: c

x21

 

+c

x22

 

+K

+c

x2n

=

0

 

 

 

Подставим в это выражение

x , x

 

,K, x

n

. Получили

 

1

 

2

 

1

K

 

2

K

 

 

 

n

K

 

 

K

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xn1

 

 

xn2

 

 

 

xnn

 

 

0

 

 

 

векторное равенство, которому соответствует однородная СЛАУ относительно c1 ,c2 ,K,cn :

x c + x c +K+ x c = 0

 

 

 

 

 

 

x

x

K x

 

 

11 1

12 2

1n n

 

 

 

 

 

 

 

11

12

1n

 

 

x21c1 + x22c2 +K+ x2ncn = 0 .

Матрица

этой системы: A

= x21

x22

K x2n

-

 

 

 

 

 

 

 

 

n×n

 

K

K K K

 

 

LLLLLLLLLLL

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

x c

+ x c

+K+ x c = 0

 

 

 

 

 

 

x

K x

 

n1 1

n2 2

nn n

 

 

 

 

 

 

 

n1

n2

nn

 

 

квадратная, поэтому, если

=

 

A

 

0 ,

система имеет только нулевое решение. Из этого

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

→ →

следует, что векторы x1 , x2 ,K, xn - линейно независимы.

35

Пример

 

 

 

 

 

 

 

 

5

 

=

4

=

7

 

 

 

Образуют ли векторы: x =

 

0

 

,

x

 

 

3

 

, x

 

8

базис? Если да, то разложить

 

 

 

 

 

 

1

 

 

 

 

2

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

по этому базису.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

вектор x

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

5

 

4

7

 

= 2 0

 

(по

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

3

8

 

 

теореме

3)

 

векторы

линейно независимы.

 

 

 

1

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R3 можно разложить

Следовательно (по теореме 2),

 

x , x

2

, x

3

образуют базис. Тогда

x

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

по этому базису, то есть представить в виде линейной комбинации базисных векторов:

 

 

 

 

 

 

 

 

 

 

 

 

 

→ → →

x = c1 x1 +c2 x2

+c3 x3 .

 

 

Подставим

в

это

равенство

x1 , x2 , x3 :

9

 

5

 

4

 

7

 

 

 

 

 

 

 

1

= c

 

0

 

+c

 

3

 

+c

8

 

. Получили векторное равенство, которому соответствует

 

 

1

 

 

 

2

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5c 4c +7c = 9

 

 

 

 

 

 

 

 

 

 

 

c1 ,c2 ,c3

 

 

1

2

3

 

 

СЛАУ

относительно

:

 

 

3c2 +8c3 = −1 .

Решим ее методом

Гаусса.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+c2

c3 = −2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c1

 

 

 

 

 

c1

c2

c3

 

 

 

 

 

c1

c2

c3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

4 7

 

 

9

 

1

1

1

 

 

 

 

 

 

 

 

0

3

8

 

 

 

 

 

0

3

8

 

B =

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

1

 

2

 

 

5 4 7

 

 

 

 

 

c1 c2 c3

 

 

 

 

 

 

 

 

c1 c2 c3

1 1 1

0 1 2

0 3 8

c1 c2 c3

1 0 0

0 1 00 0 1

 

2

 

 

 

 

1

0

3

 

 

1

(−

 

1) (

 

3)

0

1

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

0

0

2

 

 

 

 

 

 

2

 

 

 

 

c

= 2

 

 

 

 

 

 

1

= −3,

 

.

Получим: c2

3

 

 

 

 

 

 

=1

 

 

 

 

 

 

 

c3

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c1

c2

c3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 (5)

 

1

1

1

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

0 3 8

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

 

 

 

 

0

1

2

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c1

c2

c3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

1 0 3

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

0 1 2

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

: (2)

 

 

0

0

1

 

 

 

 

1

(2)

(3)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c1

 

2

 

 

 

 

 

 

=

c

 

=

 

3

 

то есть

x

2x 3 x + x =

, где

 

 

 

 

 

 

 

 

 

1

2

 

 

 

 

3

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

→ → → →

c1 , c2 , c3 - координаты вектора x в базисе векторов x1, x2 , x3 .

36