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

Рассмотрим систему 3-х уравнений с тремя неизвестными

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

(2.4)

если 0. Здесь

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

Пример 2.3. Решить систему линейных уравнений при помощи правила Крамера:

Решение . Находим определитель основной матрицы системы

Поскольку 0, то для нахождения решения системы можно применить правило Крамера, но предварительно вычислим еще три определителя:

Проверка:

Следовательно, решение найдено правильно. 

Правила Крамера, полученные для линейных систем 2-го и 3-го порядка, наводят на мысль, что такие же правила можно сформулировать и для линейных систем любого порядка. Действительно имеет место

Теорема Крамера. Квадратная система линейных уравнений с отличным от нуля определителем основной матрицы системы (0) имеет одно и только одно решение и это решение вычисляется по формулам

(2.5)

где  – определитель основной матрицы ,  i – определитель матрицы , полученной из основной, заменой i -го столбца столбцом свободных членов .

Отметим, что если =0, то правило Крамера не применимо. Это означает, что система либо не имеет вообще решений, либо имеет бесконечно много решений.

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

2.4. Определители n-го порядка

Дополнительным минором M ij элемента a ij называется определитель, получаемый из данного путем вычеркивания i -й строки и j -го столбца. Алгебраическим дополнением A ij элемента a ij называется минор этого элемента, взятого со знаком (–1) i + j , т.е. A ij = (–1) i + j M ij .

Например, найдем миноры и алгебраические дополнения элементов a 23 и a 31 определителя

Получаем



Используя понятие алгебраического дополнения можно сформулировать теорему о разложении определителя n -го порядка по строке или столбцу .

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

(2.6)

Данная теорема лежит в основе одного из основных методов вычисления определителей, т.н. метода понижения порядка . В результате разложения определителя n -го порядка по какой-либо строке или столбцу, получается n определителей (n –1)-го порядка. Чтобы таких определителей было меньше, целесообразно выбирать ту строку или столбец, в которой больше всего нулей. На практике формулу разложения определителя обычно записывают в виде:

т.е. алгебраические дополнения записывают в явном виде через миноры.

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



2.5. Основные свойства определителей

Разлагая определитель по какой-либо строке или столбцу, мы получим n определителей (n –1)-го порядка. Затем каждый из этих определителей (n –1)-го порядка также можно разложить в сумму определителей (n –2)-го порядка. Продолжая этот процесс, можно дойти до определителей 1-го порядка, т.е. до элементов матрицы, определитель которой вычисляется. Так, для вычисления определителей 2-го порядка придется вычислить сумму двух слагаемых, для определителей 3-го порядка – сумму 6 слагаемых, для определителей 4-го порядка – 24 слагаемых. Число слагаемых будет резко возрастать по мере увеличения порядка определителя. Это означает, что вычисление определителей очень высоких порядков становится довольно трудоемкой задачей, непосильной даже для ЭВМ. Однако вычислять определители можно и по-другому, используя свойства определителей.

Свойство 1 . Определитель не изменится, если в нем поменять местами строки и столбцы, т.е. при транспонировании матрицы :

Данное свойство свидетельствует о равноправии строк и столбцов определителя. Иначе говоря, любое утверждение о столбцах определителя справедливо и для его строк и наоборот.

Свойство 2 . Определитель меняет знак при перестановке двух строк (столбцов).

Следствие . Если определитель имеет две одинаковые строки (столбца), то он равен нулю.

Свойство 3 . Общий множитель всех элементов в какой-либо строке (столбце) можно вынести за знак определителя .

Например,

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

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

Например,

Свойство 5 . Определитель произведения матриц равен произведению определителей матриц:

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

Метод Крамера может быть использован в решении системы стольких линейных уравнений, сколько в каждом уравнении неизвестных. Если определитель системы не равен нулю, то метод Крамера может быть использован в решении, если же равен нулю, то не может. Кроме того, метод Крамера может быть использован в решении систем линейных уравнений, имеющих единственное решение.

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

Определители

получаются путём замены коэффициентов при соответствующих неизвестных свободными членами:

;

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

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

Согласно теореме Крамера имеем:

Итак, решение системы (2):

онлайн-калькулятором , решающим методом Крамера.

Три случая при решении систем линейных уравнений

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

Первый случай: система линейных уравнений имеет единственное решение

(система совместна и определённа)

Второй случай: система линейных уравнений имеет бесчисленное множество решений

(система совместна и неопределённа)

** ,

т.е. коэффициенты при неизвестных и свободные члены пропорциональны.

Третий случай: система линейных уравнений решений не имеет

(система несовместна)

Итак, система m линейных уравнений с n переменными называется несовместной , если у неё нет ни одного решения, и совместной , если она имеет хотя бы одно решение. Совместная система уравнений, имеющая только одно решение, называется определённой , а более одного – неопределённой .

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

Пусть дана система

На основании теоремы Крамера

………….
,

где
-

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

Пример 2.

Следовательно, система является определённой. Для нахождения её решения вычисляем определители

По формулам Крамера находим:

Итак, (1; 0; -1) – единственное решение системы.

Для проверки решений систем уравнений 3 Х 3 и 4 Х 4 можно воспользоваться онлайн-калькулятором , решающим методом Крамера.

Если в системе линейных уравнений в одном или нескольких уравнениях отсутствуют какие-либо переменные, то в определителе соответствующие им элементы равны нулю! Таков следующий пример.

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

Решение. Находим определитель системы:

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

По формулам Крамера находим:

Итак, решение системы - (2; -1; 1).

К началу страницы

Продолжаем решать системы методом Крамера вместе

Как уже говорилось, если определитель системы равен нулю, а определители при неизвестных не равны нулю, система несовместна, то есть решений не имеет. Проиллюстрируем следующим примером.

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

Решение. Находим определитель системы:

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

Определители при неизвестных не равны нулю, следовательно, система несовместна, то есть не имеет решений.

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

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

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

Решение. Находим определитель системы:

Находим определители при неизвестных

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

Системы линейных алгебраических уравнений

Система линейных алгебраических уравнений – система уравнений вида:

Набор значений x , при котором уравнения системы обращаются в тождества, называется решением системы, a и b – вещественные коэффициенты. Простенькую систему, состоящую из двух уравнений с двумя неизвестными, можно решить в уме либо выразив одну переменную через другую. Но переменных (иксов) в СЛАУ может быть гораздо больше двух, и здесь простыми школьными манипуляциями не обойтись. Что же делать? Например, решать СЛАУ методом Крамера!

Итак, пусть система состоит из n уравнений с n неизвестными.

Такую систему можно переписать в матричном виде

Здесь A – основная матрица системы, X и B , соответственно, матрицы-столбцы неизвестных переменных и свободных членов.

Решение СЛАУ методом Крамера

Если определитель главной матрицы не равен нулю (матрица невырожденная), систему можно решать по методу Крамера.

Согласно методу Крамера, решение находится по формулам:

Здесь дельта – определитель главной матрицы, а дельта x n-ное – определитель, полученный из определителя главной матрицы путем заменой n-ного столбца на столбец свободных членов.

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

Даже если у Вас не получится с первого раза, не расстраивайтесь! Немного практики, и Вы начнете щелкать СЛАУ как орешки. Более того, сейчас совершенно необязательно корпеть над тетрадью, решая громоздкие выкладки и исписывая стержень. Можно легко решить СЛАУ методом Крамера в режиме онлайн, лишь подставив в готовую форму коэффициенты. Испробовать онлайн калькулятор решения методом Крамера можно, к примеру, на этом сайте .

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

2. Решение систем уравнений матричным методом (при помощи обратной матрицы).
3. Метод Гаусса решения систем уравнений.

Метод Крамера.

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

Формулы на примере системы из двух уравнений с двумя переменными.
Дано: Решить методом Крамера систему

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

Применим формулы Крамера и найдем значения переменных:
и .
Пример 1:
Решить систему уравнений:

относительно переменных х и у .
Решение:

Заменим в этом определителе первый столбец столбцом коэффициентов из правой части системы и найдем его значение:

Сделаем аналогичное действие, заменив в первом определителе второй столбец:

Применим формулы Крамера и найдем значения переменных:
и .
Ответ:
Замечание: Этим методом можно решать системы и большей размерности.

Замечание: Если получается, что , а делить на ноль нельзя, то говорят, что система не имеет единственного решения. В этом случае система имеет или бесконечно много решений или не имеет решений вообще.

Пример 2 (бесконечное количество решений):

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

относительно переменных х и у .
Решение:
Найдем определитель матрицы, составленный из коэффициентов системы:

Решение систем методом подстановки.

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

и т.д.
Таких решений бесконечно много.
Ответ: общее решение
Частные решения:

Пример 3 (решений нет, система несовместна):

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

Решение:
Найдем определитель матрицы, составленный из коэффициентов системы:

Применять формулы Крамера нельзя. Решим эту систему методом подстановки

Второе уравнение системы — равенство, неверное ни при каких значениях переменных (конечно же, так как -15 не равно 2). Если одно из уравнений системы не верно ни при каких значениях переменных, то и вся системы не имеет решений.
Ответ: решений нет