АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Линейная зависимость. Лемма о двух системах векторов

Читайте также:
  1. I Понятие об информационных системах
  2. I. Линейная алгебра
  3. III. Векторное произведение векторов, заданных координатами
  4. III. Линейная алгебра
  5. MathCad: понятие массива, создание векторов и матриц.
  6. SCАDA-системы: основные блоки. Архивирование в SCADA-системах. Архитектура системы архивирования.
  7. V2: ДЕ 14 – Векторные пространства. Коллинеарность векторов.
  8. Аварии на коммунальных системах жизнеобеспечения
  9. Арифметические действия в двоичной и шестнадцатеричной системах счисления
  10. Б) вычитание векторов.
  11. Билет 6.Линейная зависимость и независимость векторов. Базис на плоскости и в пространстве
  12. Билет 7 Скалярное произведение векторов, проекция одного вектора на другой. Понятие линейного пространства и подпространства, критерии подпространства

Пусть дана система векторов

а 1, а 2,…, а s (1)

и набор чисел из поля Р

a1, a2, …,as. (2)

Определение 1. Вектор

a1 а 1 + a2 а 2 +…+ as a s (3)

называется линейной комбинацией векторов системы (1), а числа (2) – коэффициентами этой линейной комбинации. Если все коэффициенты линейной комбинации - нули, то линейная комбинация называется тривиальной.

Если какой-либо вектор равен линейной комбинации векторов системы (1),то говорят, что он линейно выражается через эту систему.

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

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

Иными словами, линейная независимость системы (1) означает, что

a1 а 1+a2 а 2+…+as a s= 0 Û a1= a2=…= as= 0. (4)

Отметим простейшие следствия из определения 2.

10. Всякая система векторов, содержащая 0, линейно зависима.

В самом деле, если, например, в системе (1) вектор а 1= 0, то линейная комбинация (3) при a1= 1, a2= a3=…= as= 0 будет не тривиальной, но равной 0.

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

Покажем это. Пусть векторы а 1, а 2,…, а k, где k<s, образуют линейно зависимую подсистему системы (1). Тогда существуют такие числа a1,…,a k, не все равные нулю, что справедливо равенство a1 а 1+…+a k a k = 0. Приписав к левой части этого равенства слагаемое 0 a k +1+…+0 a s, мы увидим, что нетривиальная линейная комбинация всей системы векторов равна нулю, что и означает линейную зависимость системы.

Заметим, что доказанному свойству можно дать такую формулировку: если система векторов линейно независима, то и всякая ее подсистема линейно независима.

30. (Критерий линейной зависимости). Система из более чем одного векторов линейно зависима тогда и только тогда, когда хотя бы один из векторов этой системы линейно выражается через остальные.

Доказательство. Необходимость. Пусть система векторов (1), где s >1, линейно зависима. Тогда существует нетривиальная линейная комбинация этих векторов, равная 0, то есть выполняется равенство

a1 a 1+ a2 a 2 +…+ as a s= 0, (5)

и среди коэффициентов хотя бы один, например a1, не равен нулю. Разделив обе части этого равенства на a1, перепишем его в виде a 1 = - a 2- …- a s, что и требовалось доказать.

Достаточность. Пусть, например, вектор а 1 линейно выражается через остальные, то есть а 1 = b2 а 2+…+bS a s. Переписав это равенство в виде

(-1) а 1+b2 а 2+…+bs a s = 0, мы видим, что линейная комбинация системы векторов не тривиальна (-1¹ 0) и равна 0, что означает линейную зависимость векторов.

40. Если система векторов а 1,…, a s, а линейно зависима, а ее подсистема a 1,…,as линейно независима, то вектор а выражается единственным образом через эту подсистему.

Докажем это утверждение. В силу линейной зависимости системы найдутся такие числа b1,…,bs, b, не все равные нулю, что будет справедливо равенство

b1 a 1+…+ bs a s + b a = 0. (6)

Оказывается, что в этом случае b¹0, иначе мы имели бы нетривиальную нулевую комбинацию векторов подсистемы, что противоречит ее линейной независимости. Разделив обе части равенства (6) на число b, мы выразим вектор а через векторы подсистемы.

Докажем единственность. Пусть будет два разложения вектора а: a = x1 a 1+…+xs a s и a = y1 a 1+…+ys a s. Вычитая из первого равенства второе, получим (x1-y1) a 1+…+(xs-ys) a s = 0, откуда следует в силу линейной независимости подсистемы, что x1-y1= 0, …, xs-ys= 0.

Лемма о двух системах векторов. Если система векторов b 1,…, b m линейно независима, и каждый вектор этой системы линейно выражается через систему a 1,…, a k, то m £ k.

Доказательство. По условию леммы имеем

b 1= a11 a 1+…+a1 k a k,

…………………… (7)

b m=am1 a 1+…+a mk a k.

Составим матрицу

А = (8)

Предположим противное, что m>k. Так как известно, что ранг r матрицы А не больше числа ее строк и не больше числа ее столбцов, то m>r. Это значит, что между строками матрицы А существует линейная зависимость, которую мы запишем в виде

l1(a11,…,a1 k ) + …+ l m (a m 1,…,a mk) = (0,…,0), (9)

где среди чисел l1,…,l m есть отличные от нуля.

Умножим теперь равенства (7) соответственно на числа l1,…,l m и сложим их почленно. Учитывая линейную зависимость (9), найдем

l1 b 1+…+ l m b m = (l1a11+…+ l m a m 1) a 1+…+ (l1a1 k +…+ l m a mk) a k =

= 0 a 1+…+0 a k = 0. (10)

Равенство (10) говорит о том, что система векторов b 1,…, b m линейно зависима, что противоречит условию.

Пример. В пространстве квадратных матриц порядка 2 проверить линейную зависимость системы матриц

Для данных матриц очевидна линейная комбинация

C = 2A + B или 2A + B – C =0, т. о. система линейна зависима.

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)