Правило Крамера

Рассмотрим систему трёх линейных алгебраических уравнений, когда число неизвестных равно числу уравнений, т.е. систему вида

(1)

где - коэффициенты системы, - свободные члены, - неизвестные.

Будем считать, что определитель системы, составленный из коэффи-циентов системы (главный определитель), отличен от нуля, т.е.

Предположим, что система (1) совместна, т.е. имеет решение. Тогда умножим первое уравнение системы на, второе – на, третье – на и сложим полученные выражения

(2)

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

Тогда из выражения (2) получаем, где

Аналогично можно получить

(3)

где

Определители называются вспомогательными опреде-лителями системы (1).

Покажем теперь, что полученные значения неизвестных (3) на самом деле удовлетворяют системе уравнений (1).

Подставляя выражения (3) в систему (1), получим на примере первого уравнения

Аналогично можно показать и для двух оставшихся уравнений системы.

Таким образом, получаем следующий результат (правило Крамера).

Теорема. Система уравнений (1), у которой число уравнений равняется числу неизвестных, с главным определителем имеет единственное решение, определяемое по формулам

где определители получаются из главного определителя системы уравнений заменой соответствующего столбца на столбец свобод-ных членов.

Замечание 1. Для системы линейных однородных уравнений

(4)

все и тогда, если, то система (4) имеет единст-венное нулевое решение Отсюда следует: если система (4) обладает ненулевым решением, то её определитель равен нулю.

Замечание 2. Если же главный определитель системы (1), тогда возможны следующие два случая:

1. Система несовместна, если, по крайней мере, один из вспомога-тельных определителей отличен от нуля;

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

либо такая система несовместна, например, в системе уравнений

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

Замечание 3. Правило Крамера справедливо для любого числа уравнений системы, т.е. системы вида

Здесь, если то

Пример 1. Используя правило Крамера, решить систему уравнений

Здесь

откуда получаем

2.2. Метод Гаусса (метод последовательного исключения неизвестных)

Рассмотрим ту же систему уравнений (1). Пусть коэффициент, чего всегда можно достигнуть, переставляя уравнения системы или меняя нумерацию неизвестных. Первое уравнение системы (1) умножим на и сложим со вторым. Затем первое уравнение умножим на и сложим с третьим, тогда получим

(5)

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

(6)

В системе уравнений (6) - новые значения коэффициентов и здесь возможны следующие случаи:

1. Затем найденное значение z подставляем во второе уравнение системы (6) и определяем у. Из первого уравнения, уже зная у и z, находим х.

2. а. Тогда система (6) решений не имеет, т.е. система несовместна.

3. и. В этом случае система (6) принимает вид

(7)

Число уравнений в системе (7) меньше числа неизвестных. Оставим два неизвестных слева, например, х и у, а z перенесем в правую часть системы уравнений (7) и будем считать его произвольным числом. Получим

(8)

Из системы (8) х и у выражаются через z и система имеет беско-нечное множество решений.

Пример 2. Систему уравнений из примера 1 решить методом Гаусса

Первое уравнение умножим на -2 и сложим со вторым уравнением, затем первое уравнение сложим с третьим, получим

или

Второе уравнение умножим на -2 и сложим со вторым уравнением, затем умножим на -3 и сложим с третьим:

Из третьего уравнения получим, из второго и из первого уравнения

Пример 3. Методом Гаусса решить систему однородных уравнений

Первое уравнение умножим на -2 и сложим со вторым, затем первое уравнение умножим на -3 и сложим с третьим, получим

откуда

Система имеет бесконечное множество решений. Поэтому в этом случае (см. замечание 1) определитель данной системы уравнений должен быть равен нулю. Проверьте!

Лекция № 3. Тема 3: Матрицы

3.1. Основные виды матриц

Определение 1. Матрицей называется совокупность чисел, располо-женных в т строках и п столбцах и обозначается

Число, стоящее на пересечении -ой строки и -го столбца, обозначается и называется элементом матрицы; размерность матрицы, что иногда обозначается

Существуют следующие виды матриц:

1. Матрица – строка

2. Матрица – столбец

3. Нулевая матрица - все ее элементы нули.

4. Единичная матрица

5. Диагональная матрица.

6. Симметрическая матрица – для ее элементов выполняется равенство для всех

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

Определение 2. Две матрицы и одинаковой раз-мерности называются равными, если равны все их соответствующие эле-менты для всех

3.2. Действия над матрицами

1. Транспонирование матриц.

Определение 3. Транспонированием матрицы называется замена её строк столбцами с сохранением их номеров.

Транспонированная матрица обозначается А ^Т.

Пример 1. Найти А ^Т, если матрица

Тогда

2. Сложение матриц.

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

3. Умножение матрицы на число.

Определение 5. Произведением матрицы на некоторое число называется матрица, элементы которой равны элементам матрицы А, умноженным на это число, т.е. и обозначается.

Пример 2. Найти матрицу, если

4. Умножение матриц.

Определение 6. Произведением матрицы размерности и матрицы размерности, называется матрица, размерности, элементы которой удовлетворяют равенству

и обозначается.

Замечание 1. Как видно из определения, произведение двух матриц будет определено, если число столбцов первой матрицы равно числу строк второй.

Пример 3. Найти произведение матриц

Тогда

Замечание 2. Легко убедиться в том, что в общем случае произведение матриц не обладает коммутативным свойством, т.е. что видно из следующего примера.

Пример 4. Найти произведение матриц

Тогда имеем

Дата добавления: 2014-10-22