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

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

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

Сначала мы подробно рассмотрим правило Крамера для системы двух линейных уравнений с двумя неизвестными. Зачем? – Ведь простейшую систему можно решить школьным методом, методом почленного сложения!

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

Кроме того, существуют системы линейных уравнений с двумя переменными, которые целесообразно решать именно по правилу Крамера!

Рассмотрим систему уравнений

На первом шаге вычислим определитель , его называют главным определителем системы .

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

Если , то система имеет единственное решение, и для нахождения корней мы должны вычислить еще два определителя:
и

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

Корни уравнения находим по формулам:
,

Пример 7

Решить систему линейных уравнений

Решение : Мы видим, что коэффициенты уравнения достаточно велики, в правой части присутствуют десятичные дроби с запятой. Запятая – довольно редкий гость в практических заданиях по математике, эту систему я взял из эконометрической задачи.

Как решить такую систему? Можно попытаться выразить одну переменную через другую, но в этом случае наверняка получатся страшные навороченные дроби, с которыми крайне неудобно работать, да и оформление решения будет выглядеть просто ужасно. Можно умножить второе уравнение на 6 и провести почленное вычитание, но и здесь возникнут те же самые дроби.

Что делать? В подобных случаях и приходят на помощь формулы Крамера.

;

Ответ : ,

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

Комментарии здесь не нужны, поскольку задание решается по готовым формулам, однако, есть один нюанс. Когда используете данный метод, обязательным фрагментом оформления задания является следующий фрагмент: «, значит, система имеет единственное решение» . В противном случае рецензент может Вас наказать за неуважение к теореме Крамера.

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

Пример 8

Ответ представить в обыкновенных неправильных дробях. Сделать проверку.

Это пример для самостоятельного решения (пример чистового оформления и ответ в конце урока).

Переходим к рассмотрению правила Крамера для системы трех уравнений с тремя неизвестными:

Находим главный определитель системы:

Если , то система имеет бесконечно много решений или несовместна (не имеет решений). В этом случае правило Крамера не поможет, нужно использовать метод Гаусса .

Если , то система имеет единственное решение и для нахождения корней мы должны вычислить еще три определителя:
, ,

И, наконец, ответ рассчитывается по формулам:

Как видите, случай «три на три» принципиально ничем не отличается от случая «два на два», столбец свободных членов последовательно «прогуливается» слева направо по столбцам главного определителя.

Пример 9

Решить систему по формулам Крамера.

Решение : Решим систему по формулам Крамера.

, значит, система имеет единственное решение.

Ответ : .

Собственно, здесь опять комментировать особо нечего, ввиду того, что решение проходит по готовым формулам. Но есть пара замечаний.

Бывает так, что в результате вычислений получаются «плохие» несократимые дроби, например: .
Я рекомендую следующий алгоритм «лечения». Если под рукой нет компьютера, поступаем так:

1) Возможно, допущена ошибка в вычислениях. Как только Вы столкнулись с «плохой» дробью, сразу необходимо проверить, правильно ли переписано условие . Если условие переписано без ошибок, то нужно пересчитать определители, используя разложение по другой строке (столбцу).

2) Если в результате проверки ошибок не выявлено, то вероятнее всего, допущена опечатка в условии задания. В этом случае спокойно и ВНИМАТЕЛЬНО прорешиваем задание до конца, а затем обязательно делаем проверку и оформляем ее на чистовике после решения. Конечно, проверка дробного ответа – занятие неприятное, но зато будет обезоруживающий аргумент для преподавателя, который ну очень любит ставить минус за всякую бяку вроде . Как управляться с дробями, подробно расписано в ответе для Примера 8.

Если под рукой есть компьютер, то для проверки используйте автоматизированную программу, которую можно бесплатно скачать в самом начале урока. Кстати, выгоднее всего сразу воспользоваться программой (еще до начала решения), Вы сразу будете видеть промежуточный шаг, на котором допустили ошибку! Этот же калькулятор автоматически рассчитывает решение системы матричным методом.

Замечание второе. Время от времени встречаются системы в уравнениях которых отсутствуют некоторые переменные, например:

Здесь в первом уравнении отсутствует переменная , во втором – переменная . В таких случаях очень важно правильно и ВНИМАТЕЛЬНО записать главный определитель:
– на месте отсутствующих переменных ставятся нули.
Кстати определители с нулями рационально раскрывать по той строке (столбцу), в которой находится ноль, так как вычислений получается заметно меньше.

Пример 10

Решить систему по формулам Крамера.

Это пример для самостоятельного решения (образец чистового оформления и ответ в конце урока).

Для случая системы 4 уравнений с 4 неизвестными формулы Крамера записываются по аналогичным принципам. Живой пример можно посмотреть на уроке Свойства определителя. Понижение порядка определителя – пять определителей 4-го порядка вполне решабельны. Хотя задача уже весьма напоминает ботинок профессора на груди у студента-счастливчика.

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

Метод обратной матрицы – это, по существу, частный случай матричного уравнения (см. Пример №3 указанного урока).

Для изучения данного параграфа необходимо уметь раскрывать определители, находить обратную матрицу и выполнять матричное умножение. Соответствующие ссылки будут даны по ходу объяснений.

Пример 11

Решить систему с матричным методом

Решение : Запишем систему в матричной форме:
, где

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

Обратную матрицу найдем по формуле:
, где – транспонированная матрица алгебраических дополнений соответствующих элементов матрицы .

Сначала разбираемся с определителем:

Здесь определитель раскрыт по первой строке.

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

Теперь нужно вычислить 9 миноров и записать их в матрицу миноров

Справка: Полезно знать смысл двойных подстрочных индексов в линейной алгебре. Первая цифра – это номер строки, в которой находится данный элемент. Вторая цифра – это номер столбца, в котором находится данный элемент:

То есть, двойной подстрочный индекс указывает, что элемент находится в первой строке, третьем столбце, а, например, элемент находится в 3 строке, 2 столбце

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

Навигация по странице.

Метод Крамера - вывод формул.

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

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

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

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

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

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

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

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

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

откуда

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

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

Откуда
.

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

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

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

Замечание.

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

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

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

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

Разберем решения нескольких примеров.

Пример.

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

Решение.

Основная матрица системы имеет вид . Вычислим ее определитель по формуле :

Так как определитель основной матрицы системы отличен от нуля, то СЛАУ имеет единственное решение, и оно может быть найдено методом Крамера. Запишем определители и . Заменяем первый столбец основной матрицы системы на столбец свободных членов, и получаем определитель . Аналогично заменяем второй столбец основной матрицы на столбец свободных членов, и получаем .

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

Находим неизвестные переменные x 1 и x 2 по формулам :

Выполним проверку. Подставим полученные значения x 1 и x 2 в исходную систему уравнений:

Оба уравнения системы обращаются в тождества, следовательно, решение найдено верно.

Ответ:

Некоторые элементы основной матрицы СЛАУ могут быть равны нулю. В этом случае в уравнениях системы будут отсутствовать соответствующие неизвестные переменные. Разберем пример.

Пример.

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

Решение.

Перепишем систему в виде , чтобы стало видно основную матрицу системы . Найдем ее определитель по формуле

Имеем

Определитель основной матрицы отличен от нуля, следовательно, система линейных уравнений имеет единственное решение. Найдем его методом Крамера. Вычислим определители :

Таким образом,

Ответ:

Обозначения неизвестных переменных в уравнениях системы могут отличаться от x 1 , x 2 , …, x n . Это не влияет на процесс решения. А вот порядок следования неизвестных переменных в уравнениях системы очень важен при составлении основной матрицы и необходимых определителей метода Крамера. Поясним этот момент на примере.

Пример.

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

Решение.

В данном примере неизвестные переменные имеют другое обозначение (x , y и z вместо x 1 , x 2 и x 3 ). Это не влияет на ход решения, но будьте внимательны с обозначениями переменных. В качестве основной матрицы системы НЕЛЬЗЯ брать . Необходимо сначала упорядочить неизвестные переменные во всех уравнениях системы. Для этого перепишем систему уравнений как . Теперь основную матрицу системы хорошо видно . Вычислим ее определитель:

Определитель основной матрицы отличен от нуля, следовательно, система уравнений имеет единственное решение. Найдем его методом Крамера. Запишем определители (обратите внимание на обозначения) и вычислим их:

Осталось найти неизвестные переменные по формулам :

Выполним проверку. Для этого умножим основную матрицу на полученное решение (при необходимости смотрите раздел ):

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

Ответ:

x = 0, y = -2, z = 3 .

Пример.

Решите методом Крамера систему линейных уравнений , где a и b – некоторые действительные числа.

Решение.

Ответ:

Пример.

Найдите решение системы уравнений методом Крамера, - некоторое действительное число.

Решение.

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

Для того чтобы освоить данный параграф Вы должны уметь раскрывать определители «два на два» и «три на три». Если с определителями плохо, пожалуйста, изучите урок Как вычислить определитель?

Рассмотрим систему уравнений

На первом шаге вычислим определитель , его называют главным определителем системы .

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

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

Корни уравнения находим по формулам:
,

Пример 7

Решить систему линейных уравнений

Что делать? В подобных случаях и приходят на помощь формулы Крамера.

;

Ответ : ,

Пример 8

Ответ представить в обыкновенных неправильных дробях. Сделать проверку.

Это пример для самостоятельного решения (пример чистового оформления и ответ в конце урока).

Переходим к рассмотрению правила Крамера для системы трех уравнений с тремя неизвестными:

Находим главный определитель системы:

И, наконец, ответ рассчитывается по формулам:

Пример 9

Решить систему по формулам Крамера.

Решение : Решим систему по формулам Крамера.

, значит, система имеет единственное решение.

Ответ : .

Пример 10

Решить систему по формулам Крамера.

Это пример для самостоятельного решения (образец чистового оформления и ответ в конце урока).

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

Пример 11

Решить систему с матричным методом

Решение : Запишем систему в матричной форме:
, где

Сначала разбираемся с определителем:

Здесь определитель раскрыт по первой строке.

Теперь нужно вычислить 9 миноров и записать их в матрицу миноров

В ходе решения расчет миноров лучше расписать подробно, хотя, при определенном опыте их можно приноровиться считать с ошибками устно.

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

Теорема 1

Теорема Крамера Если главный определитель $D$ основной матрицы, составленной на основе коэффициентов уравнений, не равен нулю, то система уравнений совместна, причём решение у неё существует единственное. Решение такой системы вычисляется через так называемые формулы Крамера для решения систем линейных уравнений: $x_i = \frac{D_i}{D}$

В чем заключается метод Крамера

Суть метода Крамера в следующем:

Чтобы найти решение системы методом Крамера, первым делом вычисляем главный определитель матрицы $D$. Когда вычисленный детерминант основной матрицы при подсчёте методом Крамера оказался равен нулю, то система не имеет ни одного решения или имеет нескончаемое количество решений. В этом случае для нахождения общего или какого-либо базисного ответа для системы рекомендуется применить метод Гаусса.
Затем нужно заменить крайний столбец главной матрицы на столбец свободных членов и высчитать определитель $D_1$.
Повторить то же самое для всех столбцов, получив определители от $D_1$ до $D_n$, где $n$ - номер крайнего справа столбца.
После того как найдены все детерминанты $D_1$...$D_n$, можно высчитать неизвестные переменные по формуле $x_i = \frac{D_i}{D}$.

Приёмы для вычисления определителя матрицы

Для вычисления определителя матрицы с размерностью больше чем 2 на 2, можно использовать несколько способов:

Правило треугольников, или правило Саррюса, напоминающее это же правило. Суть метода треугольников в том, что при вычислении определителя произведения всех чисел, соединённых на рисунке красной линией справа, записываются со знаком плюс, а все числа, соединённые аналогичным образом на рисунке слева – со знаком минус. B то, и другое правило подходит для матриц размером 3 х 3. В случае же правила Саррюса сначала переписывается сама матрица, а рядом с ней рядом переписываются ещё раз её первый и второй столбец. Через матрицу и эти дополнительные столбцы проводятся диагонали, члены матрицы, лежащие на главной диагонали или на параллельной ей записываются со знаком плюс, а элементы, лежащие на побочной диагонали или параллельно ей - со знаком минус.

Рисунок 1. Правило треугольников для вычисления определителя для метода Крамера

С помощью метода, известного как метод Гаусса, также иногда этот метод называют понижением порядка определителя. В этом случае матрица преобразуется и приводится к треугольному виду, а затем перемножаются все числа, стоящие на главной диагонали. Следует помнить, что при таком поиске определителя нельзя домножать или делить строчки или столбцы на числа без вынесения их как множителя или делителя. В случае поиска определителя возможно только вычитать и складывать строки и столбы между собой, предварительно помножив вычитаемую строку на ненулевой множитель. Также при каждой перестановке строчек или столбцов матрицы местами следует помнить о необходимости смены конечного знака у матрицы.
При решении методом Крамера СЛАУ с 4 неизвестными, лучше всего будет применять именно метод Гаусса для поиска и нахождения определителей или опредлять детерминант через поиск миноров.

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

Применим метод Крамера для системы из 2 уравнений и двумя искомыми величинами:

$\begin{cases} a_1x_1 + a_2x_2 = b_1 \\ a_3x_1 + a_4x_2 = b_2 \\ \end{cases}$

Отобразим её в расширенной форме для удобства:

$A = \begin{array}{cc|c} a_1 & a_2 & b_1 \\ a_3 & a_4 & b_1 \\ \end{array}$

Найдём определитель основной матрицы, также называемый главным определителем системы:

$D = \begin{array}{|cc|} a_1 & a_2 \\ a_3 & a_4 \\ \end{array} = a_1 \cdot a_4 – a_3 \cdot a_2$

Если главный определитель не равен нулю, то для решения слау методом Крамера необходимо высчитать ещё парочку определителей от двух матриц с заменёнными столбцами основной матрицы на строчку свободных членов:

$D_1 = \begin{array}{|cc|} b_1 & a_2 \\ b_2 & a_4 \\ \end{array} = b_1 \cdot a_4 – b_2 \cdot a_4$

$D_2 = \begin{array}{|cc|} a_1 & b_1 \\ a_3 & b_2 \\ \end{array} = a_1 \cdot b_2 – a_3 \cdot b_1$

Теперь найдём неизвестные $x_1$ и $x_2$:

$x_1 = \frac {D_1}{D}$

$x_2 = \frac {D_2}{D}$

Пример 1

Метод Крамера для решения СЛАУ с основной матрицей 3 порядка (3 x 3) и тремя искомыми.

Решите систему уравнений:

$\begin{cases} 3x_1 – 2x_2 + 4x_3 = 21 \\ 3x_1 +4x_2 + 2x_3 = 9\\ 2x_1 – x_2 - x_3 = 10 \\ \end{cases}$

Сосчитаем главный детерминант матрицы пользуясь вышеизложенным под пунктом номер 1 правилом:

$D = \begin{array}{|ccc|} 3 & -2 & 4 \\3 & 4 & -2 \\ 2 & -1 & 1 \\ \end{array} = 3 \cdot 4 \cdot (-1) + 2 \cdot (-2) \cdot 2 + 4 \cdot 3 \cdot (-1) – 4 \cdot 4 \cdot 2 – 3 \cdot (-2) \cdot (-1) - (-1) \cdot 2 \cdot 3 = - 12 – 8 -12 -32 – 6 + 6 = - 64$

А теперь три других детерминанта:

$D_1 = \begin{array}{|ccc|} 21 & 2 & 4 \\ 9 & 4 & 2 \\ 10 & 1 & 1 \\ \end{array} = 21 \cdot 4 \cdot 1 + (-2) \cdot 2 \cdot 10 + 9 \cdot (-1) \cdot 4 – 4 \cdot 4 \cdot 10 – 9 \cdot (-2) \cdot (-1) - (-1) \cdot 2 \cdot 21 = - 84 – 40 – 36 – 160 – 18 + 42 = - 296$

$D_2 = \begin{array}{|ccc|} 3 & 21 & 4 \\3 & 9 & 2 \\ 2 & 10 & 1 \\ \end{array} = 3 \cdot 9 \cdot (- 1) + 3 \cdot 10 \cdot 4 + 21 \cdot 2 \cdot 2 – 4 \cdot 9 \cdot 2 – 21 \cdot 3 \cdot (-1) – 2 \cdot 10 \cdot 3 = - 27 + 120 + 84 – 72 + 63 – 60 = 108$

$D_3 = \begin{array}{|ccc|} 3 & -2 & 21 \\ 3 & 4 & 9 \\ 2 & 1 & 10 \\ \end{array} = 3 \cdot 4 \cdot 10 + 3 \cdot (-1) \cdot 21 + (-2) \cdot 9 \cdot 2 – 21 \cdot 4 \cdot 2 - (-2) \cdot 3 \cdot 10 - (-1) \cdot 9 \cdot 3 = 120 – 63 – 36 – 168 + 60 + 27 = - 60$

Найдём искомые величины:

$x_1 = \frac{D_1} {D} = \frac{- 296}{-64} = 4 \frac{5}{8}$

$x_2 = \frac{D_1} {D} = \frac{108} {-64} = - 1 \frac {11} {16}$

$x_3 = \frac{D_1} {D} = \frac{-60} {-64} = \frac {15} {16}$