Линейная зависимость векторов
Лекция 6-7. Метод Гаусса решения систем линейных алгебраических уравнений. Матрица, расширенная матрица, ранг матрицы. Теорема Кронекера-Капелли. Решение однородных квадратных систем линейных алгебраических уравнений. Решение прямоугольных систем.
.
Линейная зависимость векторов.
Вектор из n-мерного векторного пространства называется пропорциональным вектору , если существует такое число k, что .
Система векторов называется линейно зависимой, если хотя бы один из этих векторов является линейной комбинацией остальных векторов, и линейно… Это определение можно дать в другом виде, а именно: система векторов линейно… Совершенно очевидно, что система векторов, содержащих два пропорциональных вектора или нулевой вектор, линейно…Матрицей системы (1) называется матрица, составленная из коэффициентов при неизвестных этой системы.
Если присоединить к матрице столбец свободных членов, то получится матрица , которая называется расширенной матрицей системы (1). Из определения матрицы системы А и расширенной матрицы ясно, что их ранги либо равны между собой, либо ранг на единицу…Если же , то для «свободных» неизвестных мы возьмем произвольные числовые значения, после чего, двигаясь по системе (9) снизу вверх, мы найдем для неизвестных вполне определенные значения. Так как значения для свободных неизвестных можно выбрать бесконечным числом различных способов, то система (9) и, следовательно, система (6) будут совместными, неопределенными.
Подводя итог, можно сказать следующее: метод Гаусса применим к любой системе линейных уравнений. При этом система будет несовместной, если в процессе преобразований мы получим уравнение, в котором коэффициенты при всех неизвестных равны нулю, а свободный член отличен от нуля; если же мы такого уравнения не встретим, то система будет совместной. Совместная система уравнений будет определенной, если она приводится к треугольному виду (9), и неопределенной, если приводится к трапецеидальному виду (10).
Применим все вышеизложенное к системам линейных однородных уравнений. Если в системе линейных однородных уравнений число уравнений меньше числа неизвестных, то эта система обладает, помимо нулевого решения, также и ненулевыми решениями, т.е. решениями, в которых значения некоторых ( или даже всех ) неизвестных отличны от нуля. Таких решений будет бесконечно много.
При практическом решении системы линейных уравнений методом Гаусса следует выписать матрицу из коэффициентов системы, присоединить к ней столбец из свободных членов, для удобства отделенный вертикальной чертой, и все преобразования выполнять над строками этой «расширенной» матрицы.
Пример 8. Решить систему 
Решение:
Произведем вышеописанные преобразования с расширенной матрицей системы.
Таким образом, мы приходим к следующей системе уравнений
Эта система обладает единственным решением: 
Значит, она является определенной.
Пример 9. Решить систему
Решение.
1) Из третьей строки вычесть первую, далее третью строку умножить на 3 и вычесть из второй.
2) Поменять местами второй и третий столбцы, а потом вторую и третью строки.
3) Из третьей строки вычесть вторую, умноженную на 21, затем из четвертой строки вычесть вторую, умноженную на 20. Далее из четвертой строки вычесть третью.
Мы пришли к системе, содержащей уравнение 0=2. Исходная система будет, следовательно, несовместной.
Пример 10. Решить систему
Решение.
Эта система однородных уравнений, причем число уравнений меньше числа неизвестных; она должна быть поэтому неопределенной. Так как все свободные члены равны нулю, то мы будем подвергать преобразованиям лишь матрицу из коэффициентов системы:
1) Поменяем местами первую и третью строки.
2) Из второй строки вычтем первую, умноженную на 2, из третьей строки вычтем первую, умноженную на 4.
3) Поменять местами второй и третьей столбец. Из третьей строки вычесть вторую.
Мы пришли к системе уравнений:
В качестве свободного неизвестного можно принять любое из неизвестных 
Пусть 
Тогда из первого уравнения следует 
после чего из второго уравнения получаем 
, а из третьего уравнения 
. Таким образом , общий вид решений заданной системы уравнений:
.