Задания для самостоятельного решения.

ГЛАВА 2. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ.

Основные понятия.

Определение 1. Системой m линейных уравнений с n неизвестными называется система вида:

, (I)

где и - числа.

Определение 2. Решением системы (I) называется такой набор неизвестных , при котором каждое уравнение этой системы обращается в тождество.

Определение 3. Система (I) называется совместной, если она имеет хотя бы одно решение и несовместной, если она не имеет решений. Совместная система называется определенной, если она имеет единственное решение, и неопределенной в противном случае.

Определение 4. Уравнение вида

называется нулевым, а уравнение вида

, где

называется несовместным. Очевидно, что система уравнений, содержащая несовместное уравнение, является несовместной.

Определение 5. Две системы линейных уравнений называются равносильными, если каждое решение одной системы служит решением другой и, наоборот, всякое решение второй системы является решением первой.

Матричная запись системы линейных уравнений.

Рассмотрим систему (I) ( см. §1).

Обозначим:

- матрица коэффициентов при неизвестных

- матрица – столбец свободных членов

- матрица – столбец неизвестных

Определение 1. Матрица называется основной матрицей системы (I), а матрица - расширенной матрицей системы (I).

По определению равенства матриц системе (I) соответствует матричное равенство:

Правую часть этого равенства по определению произведения матриц (см. определение 3 § 5 главы 1) можно разложить на множители:

, т.е.

. (2)

Равенство (2) называется матричной записью системы ( I).

Решение системы линейных уравнений методом Крамера.

Пусть в системе (I) ( см. §1) m= n , т.е. число уравнений равно числу неизвестных, и основная матрица системы невырожденная, т.е. . Тогда система (I) из §1 имеет единственное решение

, (3)

где Δ = det A называется главным определителем системы (I), Δ_i получается из определителя Δ заменой i-го столбца на столбец из свободных членов системы (I).

Пример.

Решить систему методом Крамера :

По формулам (3) .

Вычисляем определители системы:

Чтобы получить определитель , мы заменили в определителе первый столбец на столбец из свободных членов; заменяя в определителе 2-ой столбец на столбец из свободных членов, получаем ; аналогичным образом, заменяя в определителе 3-ий столбец на столбец из свободных членов, получаем . Решение системы :

§ 4. Решение систем линейных уравнений с помощью обратной матрицы.

Пусть в системе(I) (см. §1) m= n и основная матрица системы невырожденная . Запишем систему (I) в матричном виде (см. §2):

, (2)

т.к. матрица A невырожденная, то она имеет обратную матрицу (см. теорему 1 §6 главы 1). Умножим обе части равенства (2) на матрицу , тогда

. (3)

По определению обратной матрицы . Из равенства (3) имеем

отсюда

. (4)

Пример 1.

Решить систему с помощью обратной матрицы

Обозначим

; ; .

В примере (§ 3) мы вычислили определитель , следовательно, матрица A имеет обратную матрицу . Тогда в силу (4)

, т.е.

. (5)

Найдем матрицу (см. §6 главы 1)

, , ,

Ответ:

Метод Гаусса.

Пусть задана система линейных уравнений:

. (I)

Требуется найти все решения системы (I) или убедиться в том, что система несовместна.

Определение 1. Назовем элементарным преобразованием системы (I) любое из трёх действий :

1) вычёркивание нулевого уравнения;

2) прибавление к обеим частям уравнения соответствующих частей другого уравнения, умноженных на число l;

3) перемена местами строк;

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

Как было описано в §2 система (I) однозначно определяется своей расширенной матрицей и любое элементарное преобразование системы (I) соответствует элементарному преобразованию расширенной матрицы :

Преобразование 1) соответствует вычёркиванию нулевой строки в матрице , преобразование 2) равносильно прибавлению к соответствующей строке матрицы другой её строки, умноженной на число l.

Будем решать систему (I) методом Гаусса.

1. Вычеркнем в матрице все нулевые строки, если такие имеются (т.е. вычеркнем в системе (I) все нулевые уравнения).

2. Проверим, есть ли среди строк матрицы строка, в которой все элементы, кроме последнего, равны нулю (назовём такую строку несовместной). Очевидно, что такой строке соответствует несовместное уравнение в системе (I) , следовательно, система (I) решений не имеет и на этом процесс заканчивается.

3. Приводим расширенную матрицу к треугольному виду.

где

Выпишем систему уравнений, соответствующую матрице . Эта система равносильна системе (I)

Из последнего уравнения выражаем ; подставляем в предыдущее уравнение, находим и т.д., пока не получим .

Замечание 1. Таким образом, при решении системы (I) методом Гаусса мы приходим к одному из следующих случаев.

1. Система (I) несовместна.

2. Система (I) имеет единственное решение, если в матрице число строк равно числу неизвестных ( ).

3. Система (I) имеет бесчисленное множество решений, если число строк в матрице меньше числа неизвестных ( ).

Отсюда имеет место следующая теорема.

Теорема. Система линейных уравнений либо несовместна, либо имеет единственное решение, либо – бесконечное множество решений.

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

б) ;

Решение.

б) Составляем расширенную матрицу:

Нулевых строк нет, несовместных строк нет, , исключаем неизвестное из 2-го и 3-го уравнения заданной системы, для этого умножим элементы 1-ой строки матрицы на «-2», затем на «-3» и сложим соответственно с элементами 2-ой и 3-ей строк, получим

Рекомендуем читателю проанализировать, какие операции при этом совершаются с заданной системой уравнений. Умножаем элементы 2-ой строки матрицы на «-1» и складываем с элементами 3-ей строки, получаем: