
- •1. Введение в вычислительную линейную алгебру
- •1.1. Предварительные сведения
- •Скаляры и векторы
- •Матрицы
- •Специальные матрицы
- •Норма матрицы
- •Операции над векторами и матрицами
- •1.1.6. Определитель (детерминант) матрицы
- •Для матрицы
- •Главный минор и ранг матрицы
- •Линейные комбинации
- •1.1.9. Основные свойства определителя
- •1.1.10. Основные свойства ранга матрицы
- •1.1.11. Обратная матрица
- •1.1.12. Линейная зависимость и независимость
1.1.12. Линейная зависимость и независимость
Определение. Система векторов a1, a2, . . . , an называется линейно зависимой, если существует равная нулю линейная комбинация
k1a1+k2a2+. . . +knan = 0 (1.9)
этих векторов, в которой, по крайней мере, один из коэффициентов k1, k2, . . . , kn отличен от нуля.
Теорема 1.1. Векторы a1, a2, . . . , an линейно зависимы тогда и только тогда, когда хотя бы один из них линейно выражается через остальные.
Например, вектор а3 = (3, 2, 3)Т является линейной комбинацией векторов а1 = (1, 0, 1), а2 = (0, 0.5, 0) поскольку а3 = 3а1+4а2, т. е. линейно зависим от (а1, а2).
Линейную зависимость можно определить по-другому – векторы (а1, а2, . . . , an, an+1) линейно зависимы, если нуль представим в виде их нетривиальной линейной комбинации, т. е. 3а1+4а2 –a3=0. Иными словами, если система векторов содержит нуль - вектор, то она линейно зависима.
С геометрической точки зрения можно сказать, что два вектора линейно зависимы, если они лежат на одной прямой, проходящей через начало координат; три вектора линейно зависимы, если они лежат в одной плоскости, проходящей через начало координат.
С
другой стороны, если
только тогда, когда все коэффициенты
ki
равны нулю,
то a1,
a2,
. . . , an
называются линейно
независимыми,
т. е. любая нетривиальная линейная
комбинация векторов отлична от нуля.
Например, вектор а4 = (1, 1, -1)Т не представим линейной комбинацией а1 и а2 в силу чего система (а1, а2, а4) оказывается линейно независимой. Линейная комбинация этих векторов обращается в нуль лишь только тогда, когда все ее коэффициенты равны нулю.
Пример 1.16. Показать, что трехмерные векторы а1(1, 0, 0)Т, а2(0, 1, 0)Т, а3(0, 0, 1)Т линейно независимы. В самом деле, равенство k1a1+ k2a2 + k3a3 = 0 равносильно трем равенствам:
,
а отсюда следует, что k1 = k2 = k3 = 0.
Замечание 1. Система (1.9) является линейно независимой в том и только в том случае, когда ранг r этой системы равен числу n векторов в ней. В противоположном случае система линейно зависима.
Рангом
произвольной системы векторов называется
максимальное число линейно независимых
векторов системы. Совокупность линейно
независимых векторов системы, число
которых равно ее рангу, принято называть
базисом
системы или базисом подпространства
.
Всякий отличный от нуля минор матрицы,
порядок которого равен ее рангу,
называется базисным
минором этой
матрицы.
Пример 1.17. Дана система векторов а1 = (1, 2, 5)Т, а2 = (2, 4, 10)Т, а3 = (-1, -2, -5)Т. Векторы системы пропорциональны друг другу. Следовательно, максимальное число линейно независимых векторов равно единице (r = 1), а за базис можно принять любой из векторов системы.
По аналогии с плоскостью и трехмерным пространством размерностью векторного пространства естественно назвать величину, совпадающую с максимальным числом линейно независимых векторов этого пространства. Таким образом, размерность евклидова пространства Еn равняется n. Это обстоятельство послужило поводом для названия пространства n – мерным.
Размерность евклидова пространства Еn равна n, так как одним из базисов является система единичных векторов:
е1 = (1, 0, 0, . . . , 0, 0)
е2 = (0, 1, 0, . . . , 0, 0)
. . . . .
еn = (0, 0, 0, . . . , 0, 1)
Теорема 1.2. В n – мерном пространстве любые n+1 векторов линейно зависимы.
Доказательство. Зададим произвольную систему из n+1 векторов n – мерного пространства
а1, а2, . . . , an, an+1 (1.10)
Координаты каждого из векторов(1.10) располагаем в строку и нумеруем двумя индексами:
а1 = (а11, а12, . . . , a1n)
а2 = (а21, а22, . . . , a2n)
. . . . .
аn+1 = (аn+11, аn+12, . . . , an+1n).
Составим матрицу из координат этих векторов:
Ее ранг не может превосходить числа n столбцов, т. е. r ≤ n. Следовательно, число n+1 векторов в системе (1.10) заведомо больше ранга r этой системы. Отсюда можно заключить, что система(1.10) линейно зависима.
Пример 1.18. Дана система трех векторов четырехмерного пространства. Требуется установить, является ли данная система линейно зависимой или нет.
а1 = (1, 2, 1, 4),
а2 = (0, 1, -1, 3),
а3 = (2, 5, 1, 11).
Решение.
Составляем матрицу из координат заданных векторов:
.
Находим ее ранг. Для этого к третьему столбцу прибавляем второй, а из четвертого вычитаем утроенный второй. Получаем:
.
Далее, разделим третий столбец на 3, а четвертый на –2. Получим:
.
Удалим два последних столбца, так как они совпадают с первым. Находим, что:
.
Отсюда видно, что R(A) = 2.
Таким образом, ранг заданной системы векторов меньше числа векторов в этой системе, и значит, эта система линейно зависима. Действительно, легко проверить, что
а3 = 2а1+а2.
Необходимым и достаточным условием линейной независимости векторов является отличие определителя Грамма от нуля, т. е. Det(Г) ≠ 0. Определитель Грамма образуется из скалярных произведений векторов а1, а2, . . . , аn следующим образом:
В п. 1.1.7. показано, что матрицы, определитель которых отличен от нуля, называются невырожденными (неособенными или несингулярными). Строки и столбцы таких матриц образуют совокупность линейно независимых векторов.
Пример 1.19. Определить линейную зависимость или независимость векторов следующей системы уравнений:
3x1+x2+2x3+ x4-2x5 = 5
6x1+x2+3x3+2x4-4x5 = 9
10x1+x2+6x3+3x4-7x5 = 14
x1 0, x2 0, x3 0, x4 0, x5 0.
Возьмем три произвольных вектора – столбца системы уравнений, например, три первых. Исследуем эту подсистему на линейную независимость. При этом будем исходить из следствия: если некоторая подсистема векторов линейно зависима (независима), то и вся система векторов линейно зависима (независима). Для этого посчитаем определитель
Так как определитель отличается от нуля, то векторы линейно независимы.