Любую строку расширенной матрицы системы можно умножить на некоторое число и прибавить к любой другой строке.

Метод Гаусса (метод последовательного исключения пе –ременных) при использовании расширенной матрицы системы сводится к получению нулей ниже главной диагонали данной матрицы с помощью эквивалентных преобразований, чаще всего с помощью преобразования 4.

Если в результате элементарных преобразований в рас- ширенной матрице системы, до черты (т.е. в основной мат- рице) получается матрица треугольного вида, т.е. все элемен- ты ниже главной диагонали равны нулю, а диагональные эле- менты все ненулевые:

,

то рассматриваемая система совместная и определённая, т.е. имеет единственное решение.

Если после преобразований, в какой - либо строке матрицы получили до черты все нулевые элементы, а элемент, стоя -щий в той же строке после черты - ненулевой, например

где , то рассматривая система несовместна, т.е. не имеет решений.

Если же после преобразования расширенной матрицы, пос- ле получения нулей ниже главной диагонали в нижней строке основной матрицы осталось больше одного ненулевого эле –мента, т.е. основная матрица имеет вид трапеции, например

,

то система имеет бесконечно много решений.

Рассмотрим пример решения системы методом Гаусса. Пусть дана система:

Составим расширенную матрицу этой системы:

˜

Поменяем местами первую и третью строки матрицы:

˜ ˜

С помощью первой строки полученной матрицы получим нули в первом столбце. Для этого первую строку умножим на (-1) и прибавим к второй строке, и её же умножим на (-2) и приба -вим к третьей строке, Получим новую матрицу

˜ ˜

Умножим третью строку на (-3) и прибавим к второй строке и эту же строку прибавим к первой строке, получим

˜ ˜

Вторую строку умножим на (2) и прибавим к третьей

˜ ˜ ˜

Мы разделили последнюю строку на 47. После это третью строку умножим на (-29) и прибавим к второй строке и ту же строку умножим на (6) и прибавим к первой строке:

˜ .

Слева от черты получили единичную матрицу, тогда после черты получено решение данной системы. Таким образом, Сделаем проверку:

Получили тождественные равенства. Следовательно, в самом деле получено решение системы.

Рассмотрим ещё один пример:

Расширенная матрица этой системы имеет вид:

˜

Умножим первую строку на (-2) и прибавим к второй и тре -тьей строке, эту же строку умножим на (-1) и прибавим к четвёртой строке, получим:

˜ ˜

Вторую строку умножим на (-1) и прибавим к первой строке и вторую строку просто прибавим к третьей строке:

˜ ˜

Четвёртую строку разделим на (-2) и поменяем с третьей строкой:

˜ ˜

После этого получим нули в третьем столбце, для чего тре- тью строку умножим на (-4) и прибавим к первой строке; ум -ножим на (-1) и прибавим к второй строке; умножим на (6) и прибавим к третьей строке. Получим:

˜ ˜ ˜

Мы разделили последнюю строку на (-7). После этого можем получить нули в четвёртом столбце. Для этого последнюю строку прибавим к третьей строке; умножим на (-2) и приба- вим к второй строке и, умножив на (-5), прибавим к первой строке. В результате получается матрица:

˜ .

Слева, до черты, получили единичную матрицу. Тогда после черты находится решение, т.е.

Подставив эти значения переменных в равенства системы, получим тождественные равенства.

Прежде чем перейти к рассмотрению систем произвольной размерности, вернёмся снова к понятию ранга матрицы, вве -дённому в § 3. Приведём утверждение, доказывать которое мы не будем.

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

Примеры. Найти ранги следующих матриц:

1. ˜

Получим нули в первом столбце. Для этого умножим первую строку на (-1) и прибавим к второй строке; умножим ту же строку на (-5) и прибавим к третьей строке и, аналогично, ум- ножим её на (-7) и прибавим к четвёртой строке. Получим:

˜ ˜

Умножим вторую строку на (-2) и прибавим соответственно к третьей и четвёртой

˜ ˜ .

Следовательно ранг этой матрицы .

2. ˜

С помощью первой строки получим нули в первом столбце. Для этого умножим её на (-2) и прибавим к второй строке, умножим на (-3) и прибавим к третьей и пятой строке, умно- жим на (-1) и прибавим к четвёртой строке. В результате получим:

˜ ˜

Вторую строку умножим на (-1) и прибавим к третьей, чет -вёртую строку умножим на (-4) и прибавим к пятой:

˜ ˜

Пятую строку умножим на (5) и прибавим к второй и умножим на (2) и прибавим к четвёртой:

˜ ˜

четвёртую строку умножим на (-3) и прибавим к второй:

˜ ˜ .

Ранг этой матрицы тоже равен .

При исследовании систем важную ролю играет следующая теорема:

ТЕОРЕМА (Кронекера – Капелли). Ранг основной матрицы системы не превосходит ранга расширенной матрицы, т.е.

, причём, если , то система совместна, а если , то система несовместна (не имеет решений.

Рассмотрим пример.

Тогда

˜

Умножим первую строку на (-2) и прибавим к второй и треть- ей строке; после этого поменяем местами первую и вторую строки:

˜ ˜ ˜

прибавим к второй, а после этого прибавим к третьей:

˜ ˜

После этого прибавим вторую строку к третьей и получим матрицу:

˜ .

В результате получили матрицу, у которой

, следовательно, система несовместна. Решений нет.

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

Рассмотрим примеры: решить системы уравнений методом Гаусса; найти общие и частные решения; сделать проверку.

1.

Запишем расширенную матрицу данной системы:

˜

Уменьшим элементы первого столбца с помощью четвёртой строки. Для этого умножим её на (-1) и прибавим к первой и второй строке; умножим на (-4) и прибавим к третьей строке и, наконец, умножим на (-3) и прибавим к пятой строке.

˜ ˜

Теперь получим нули в первом столбце. Умножим первую строку на (-1) и прибавим к третьей и пятой строке; умножим её же на (-2) и прибавим к четвёртой строке. Получим:

˜ ˜

С помощью второй строки получим нули во втором столбце. Для этого умножим её на (7) и прибавим к третьей строке; умножим на (-2) и прибавим к четвёртой строке; умножим на (5) и прибавим к пятой строке:

˜ ˜

Четвёртую строку умножим на (2) и прибавим к третьей строке и её же просто прибавим к пятой строке:

˜ .

Видим, что в данном случае , поэтому система совместна, но так как переменных 4, а ранг матрицы равен 3, то одна переменная свободная, а три базисных. За – пишем полученную систему:

Выберем свободную переменную , тогда из третьего уравнения ; из второго уравнения

из первого уравнения

Таким образом, общее решение системы имеет вид:

,

т.е. при любом значении мы будем получать решения сис -темы. Это общее решение Задавая какие – либо значения по -стоянной , будем получать частные решения. Например, при получаем частное решение

Сделаем проверку:

Получили тождественные равенства. Аналогично можно полу- чать другие частные решения и делать проверку. Например, при : . Подставив эти значения в уравнения системы, снова получим тождес -твенные равенства. Таким же образом, при разных значениях можем получить любое частное решение системы.

Ещё одна система:

2.

Её расширенная матрица имеет вид:

˜

Поменяем местами первую и вторую строки:

˜ ˜

С помощью первой строки получим нули в первом столбце. Для этого умножим её на (-3) и прибавим к второй строке; умножим на (-4) и прибавим к третьей строке; умножим на

(-2) и прибавим к четвёртой строке, получим:

˜ ˜

Вторую строку умножим на (-1) и прибавим к третьей и чет –вёртой, получим

˜ .

Видим, что ранг полученной матрицы равен

.

Поэтому система совместна. Число базисных переменных рав- но рангу матрицы, т.е. две базисные переменные Число сво -бодных переменных равно разнице «число переменных» = 5 минус «ранг матрицы» = 2, т.е 3 свободные переменные.

Запишем полученную систему:

В качестве базисных переменных, если есть возможность, удобно выбрать переменные с единичными коэффициентами, чтобы избежать вычислений с дробными выражениями. Напри- мер, в данном примере, в качестве базисных можем выбрать , а остальные считать свободными, т.е. положим:

Тогда из второго уравнения:

,

а из первого уравнения:

.

Следовательно, общее решение имеет вид:

Запишем частное решение и сделаем проверку. Например, при получим:

Сделаем проверку:

Получили тождественное равенство. Аналогичным образом можно получить любое другое частное решение, например, при получим:

Подставив эти значения переменных в уравнения системы, также получим верные равенства.

ОДНОРОДНЫЕ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ.

Отдельно следует выделить множество однородных уравнений, т.е. уравнений вида:

Такие системы всегда совместны, так как всегда имеется тривиальное (т.е. нулевое решение ).

Нулевое решение будет единственным, если ранг основной матрицы системы равен числу неизвестных, т.е. в случае . Если же , то система имеет бесконечно много решений.

Рассмотрим примеры: найти фундаментальные системы ре -шений однородных систем линейных уравнений

1.

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

˜

Вторую строку умножим на (-1) и прибавим к первой и тре -тьей строке, получим:

˜ ˜

С помощью первой строки получим нули в первом столбце, для чего умножим её на (3) и прибавим к второй строке и просто прибавим к третьей строке:

˜ ˜

Умножим вторую строку на (-2) и прибавим к третьей:

˜ .

Итак, , т.е в решении данной системы 2 базисные переменные и две свободные. Запишем полученную систему:

Из второго уравнения: , чтобы упростить вычисле –ния, удобно положить , тогда . Тогда пер -вое уравнение принимает вид: . Необходимо ввести ещё одну свободную переменную, напри – мер . Тогда . В этом случае, общее решение имеет вид:

.

Каждый из векторов:

и

является решением системы. В самом деле, для вектора :

для вектора :

и любая комбинация этих решений также является решением системы, т.е. общее решение исходной однородной системы имеет вид: , а сами векторы об- разуют фундаментальную систему решений данной однород- ной системы линейных уравнений.

2.

Запишем её матрицу:

˜

Умножим первую строку на (-1) и прибавим к третьей и четвёртой строке:

˜ ˜

Вторую строку прибавим к третьей:

˜ ˜

Поменяем местами третью и четвёртую строки:

˜ .

Все элементы ниже главной диагонали равны нулю. Поэтому . Неизвестных 6. Поэтому решение системы имеет 4 базисных переменных и 2 свободные. Запишем полученную систему:

Выберем в качестве свободных переменных Тогда из четвёртого уравнения так как из тре -тьего уравнения , то Из второго уравнения

Из первого уравнения:

Тогда общее решение имеет вид:

Векторы образуют фундаментальную систему реше-ний. Проверьте самостоятельно, что каждый из этих векторов является решением системы. , т.е. произвольные постоянные.