МЕТОД КРАМЕРА

Метод Крамера применяется для решения систем линейных алгебраических уравнений (СЛАУ), в которых число неизвестных переменных равно числу уравнений и определитель основной матрицы отличен от нуля. В этой статье мы разберем как по методу Крамера находятся неизвестные переменные и получим формулы. После этого перейдем к примерам и подробно опишем решение систем линейных алгебраических уравнений методом Крамера.

При изучении материала Вам может быть полезна статья вычисление определителя матрицы, свойства определителя.

Пусть нам требуется решить систему линейных уравнений вида

где x₁, x₂, …, x_n – неизвестные переменные, a_{i j}, i = 1, 2, …, n, j = 1, 2, …, n – числовые коэффициенты, b₁, b₂, …, b_n - свободные члены. Решением СЛАУ называется такой набор значений x₁, x₂, …, x_n при которых все уравнения системы обращаются в тождества.

В матричном виде эта система может быть записана как A ⋅ X = B, где - основная матрица системы, ее элементами являются коэффициенты при неизвестных переменных, - матрица – столбец свободных членов, а - матрица – столбец неизвестных переменных. После нахождения неизвестных переменных x₁, x₂, …, x_n, матрица становится решением системы уравнений и равенство A ⋅ X = B обращается в тождество .

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

Метод Крамера основывается на двух свойствах определителя матрицы:

1. Определитель квадратной матрицы равен сумме произведений элементов какой-либо строки (столбца) на их алгебраические дополнения:

 

2. Сумма произведений элементов какой-либо строки (столбца) квадратной матрицы на алгебраические дополнения соответствующих элементов другой строки (столбца) равна нулю:

 

Итак, приступим к нахождению неизвестной переменной x₁. Для этого умножим обе части первого уравнения системы на А_{1 1}, обе части второго уравнения – на А_{2 1}, и так далее, обе части n-ого уравнения – на А_{n 1} (то есть, уравнения системы умножаем на соответствующие алгебраические дополнения первого столбца матрицы А):

Сложим все левые части уравнения системы, сгруппировав слагаемые при неизвестных переменных x₁, x₂, …, x_n, и приравняем эту сумму к сумме всех правых частей уравнений:

Если обратиться к озвученным ранее свойствам определителя, то имеем

и предыдущее равенство примет вид

откуда

Аналогично находим x₂. Для этого умножаем обе части уравнений системы на алгебраические дополнения второго столбца матрицы А:

Складываем все уравнения системы, группируем слагаемые при неизвестных переменных x₁, x₂, …, x_n и применяем свойства определителя:

Откуда

.

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

Если обозначить

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

Замечание.

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

 

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

1. Вычисляем определитель основной матрицы системы и убеждаемся, что он отличен от нуля.

 

2. Находим определители

которые являются определителями матриц, полученных из матрицы А заменой k-ого столбца (k = 1, 2, …, n) на столбец свободных членов.

 

3. Вычисляем искомые неизвестные переменные x₁, x₂, …, x_n по формулам .

 

4. Выполняем проверку результатов, подставляя x₁, x₂, …, x_n в исходную СЛАУ. Все уравнения системы должны обратиться в тождества. Можно также вычислить произведение матриц A ⋅ X, если в результате получилась матрица, равная B, то решение системы найдено верно. В противном случае в ходе решения была допущена ошибка.