Как найти определитель системы линейных уравнений

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

Содержание:

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

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

Определение: Системой линейных алгебраических уравнений (СЛАУ) называется выражение

Определение: Определитель, составленный из коэффициентов при неизвестных, называется главным определителем системы

Крамер предложил следующий метод решения СЛАУ: умножим главный определитель на для этого умножим все элементы первого столбца на эту неизвестную:

Второй столбец умножим на третий столбец — на -ый столбец — на и все эти произведения прибавим к первому столбцу, при этом произведение не изменится:

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

Определение: Определитель называется первым вспомогательным определителем СЛАУ.

Поступая аналогично тому, как описано выше, найдем все вспомогательные определители СЛАУ:

31. Для того чтобы найти вспомогательный определитель i, надо в главном определителе СЛАУ заменить столбец i на столбец свободных коэффициентов.

Определение: Полученные выше соотношения называются формулами Крамера. Используя формулы Крамера, находят неизвестные величины Проанализируем полученные формулы:

  • если главный определитель системы отличен от нуля (), то система имеет единственное решение;
  • если главный определитель системы равен нулю (), а хотя бы один из вспомогательных определителей отличен от нуля ( или , или, . или ), то система не имеет решений (деление на нуль запрещено);
  • если все определители системы равны нулю (), то система имеет бесчисленное множество решений.

Пример:

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

Решение:

Прежде всего, обращаем внимание на то, что в последнем уравнении переменные записаны в неправильном порядке, в этом случае говорят, что СЛАУ записана в ненормализованном виде. Нормализуем СЛАУ, для чего запишем неизвестные в последнем уравнении системы в правильном порядке, чтобы одноименные неизвестные были записаны друг под другом

Найдем главный определитель СЛАУ (раскрываем по первой строке)

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

Воспользуемся формулами Крамера

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

Выполним проверку Отсюда видно, что СЛАУ решена верно.

Матричный способ решения СЛАУ

Для решения СЛАУ матричным способом введем в рассмотрение матрицу, составленную из коэффициентов при неизвестных матpицы-столбцы неизвестных и свободных коэффициентов

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

Пример:

Решить СЛАУ матричным способом

Решение:

Введем в рассмотрение следующие матрицы

Найдем матрицу (см. Лекцию № 2): найдем детерминант матрицы А.

Пример:

Решение:

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

Отсюда находим, что х = 1; y = l; z = l.

Метод Гаусса

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

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

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

Умножим элементы первой строки на (—1) и прибавим к соответствующим элементам третьей строки Разделим все элементы третьей строки на (-3), получим Таким образом, эквивалентная СЛАУ имеет вид (напомним, что первый столбец это коэффициенты при неизвестной х, второй — при неизвестной у, третий — при неизвестной z, а за вертикальной чертой находится столбец свободных коэффициентов):

Из первого уравнения находим, что х = 1.

Вывод: Из вышеизложенного материала следует, что вне зависимости от

способа решения СЛАУ всегда должен получаться один и тот же ответ.

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

Ранг матрицы. Теорема Кронекера-Капелли

Определение: Рангом матрицы называется наивысший порядок отличного от нуля минора этой матрицы.

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

При вычислении ранга необходимо начинать вычислять миноры 2 порядка, затем миноры 3 порядка и так далее, пока не будут найдены миноры, обращающиеся в нуль. Если все миноры порядка p равны нулю, то и все миноры, порядок которых больше p, равны нулю.

Пример:

Найти ранг матрицы

Решение:

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

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

Следствия из теоремы Кронекера — Капелли

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

Следствие: Если ранг матрицы совместной системы меньше числа неизвестных, то система имеет бесчисленное множество решений (т.е. она неопределенная).

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

Рекомендую подробно изучить предметы:
  1. Математика
  2. Алгебра
  3. Линейная алгебра
  4. Векторная алгебра
  5. Высшая математика
  6. Дискретная математика
  7. Математический анализ
  8. Математическая логика
Ещё лекции с примерами решения и объяснением:
  • Скалярное произведение и его свойства
  • Векторное и смешанное произведения векторов
  • Преобразования декартовой системы координат
  • Бесконечно малые и бесконечно большие функции
  • Критерий совместности Кронекера-Капелли
  • Формулы Крамера
  • Матричный метод
  • Экстремум функции

При копировании любых материалов с сайта evkova.org обязательна активная ссылка на сайт www.evkova.org

Сайт создан коллективом преподавателей на некоммерческой основе для дополнительного образования молодежи

Сайт пишется, поддерживается и управляется коллективом преподавателей

Whatsapp и логотип whatsapp являются товарными знаками корпорации WhatsApp LLC.

Cайт носит информационный характер и ни при каких условиях не является публичной офертой, которая определяется положениями статьи 437 Гражданского кодекса РФ. Анна Евкова не оказывает никаких услуг.

Решение задач по математике онлайн

//mailru,yandex,google,vkontakte,odnoklassniki,instagram,wargaming,facebook,twitter,liveid,steam,soundcloud,lastfm, // echo( ‘

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

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

Программа не только даёт ответ задачи, но и приводит подробное решение с пояснениями шагов решения.

Данная программа может быть полезна учащимся старших классов общеобразовательных школ при подготовке к контрольным работам и экзаменам, при проверке знаний перед ЕГЭ, родителям для контроля решения многих задач по математике и алгебре. А может быть вам слишком накладно нанимать репетитора или покупать новые учебники? Или вы просто хотите как можно быстрее сделать домашнее задание по математике или алгебре? В этом случае вы также можете воспользоваться нашими программами с подробным решением.

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

Ввод дробного числа в виде десятичной дроби.
При вводе десятичной дроби, целую часть от дробной части можно отделять точкой или запятой :
Ввод: -2.34
Результат: \( -2<,>34 \)

Ввод: -1,15
Результат: \( -1<,>15 \)

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

При вводе числовой дроби числитель отделяется от знаменателя знаком деления: /
Ввод: -2/3
Результат: $$ -\frac<2> <3>$$

Целая часть отделяется от дроби знаком амперсанд: &
Ввод: 5&8/3
Результат: $$ 5\frac<8> <3>$$
Помните, что на ноль делить нельзя!

RND CFracNum Fill RND int Fill Start MathJax
Сюда ввести строку с GET параметрами :

Немного теории.

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

Основные определения

Система \(m\) линейных алгебраических уравнений с \(n\) неизвестными (сокращенно СЛАУ) представляет собой систему вида
\( \left\< \begin a_<11>x_1 + a_<12>x_2 + \cdots + a_<1n>x_n = b_1 \\ a_<21>x_1 + a_<22>x_2 + \cdots + a_<2n>x_n = b_2 \\ \cdots \\ a_x_1 + a_x_2 + \cdots + a_x_n = b_m \end \right. \tag <1>\)

Уравнения системы называют алгебраическими потому, что левая часть каждого из них есть многочлен от \(n\) переменных \( x_1 , \ldots x_n \), а линейными потому, что эти многочлены имеют первую степень.

Числа \(a_ \in \mathbb \) называют коэффициентами СЛАУ. Их нумеруют двумя индексами: номером уравнения \(i\) и номером неизвестного \(j\). Действительные числа \( b_1 , \ldots b_m \) называют свободными членами уравнений.

СЛАУ называют однородной, если \( b_1 = b_2 = \ldots = b_m = 0 \). Иначе её называют неоднородной.

Решением СЛАУ, да и вообще всякой системы уравнений, называют такой набор значений неизвестных \( x_1^\circ, \ldots , x_n^\circ \), при подстановке которых каждое уравнение системы превращается в тождество. Любое конкретное решение СЛАУ также называют её частным решением.

Решить СЛАУ — значит решить две задачи:
— выяснить, имеет ли СЛАУ решения;
— найти все решения, если они существуют.

СЛАУ называют совместной, если она имеет какие-либо решения. В противном случае её называют несовместной. Однородная СЛАУ всегда совместна, поскольку нулевой набор значений её неизвестных всегда является решением.

Если СЛАУ (1) имеет решение, и притом единственное, то её называют определенной, а если решение неединственное — то неопределенной. При \(m=n\), т.е. когда количество уравнений совпадает с количеством неизвестных, СЛАУ называют квадратной.

Формы записи СЛАУ

Кроме координатной формы (1) записи СЛАУ часто используют и другие её представления.

Рассматривая коэффициенты \(a_\) СЛАУ при одном неизвестном \(x_j\) как элементы столбца, а \(x_j\) как коэффициент, на который умножается столбец, из (1) получаем новую форму записи СЛАУ:
\( \begin a_ <11>\\ a_ <21>\\ \vdots \\ a_ \end x_1 + \begin a_ <12>\\ a_ <22>\\ \vdots \\ a_ \end x_2 + \ldots + \begin a_ <1n>\\ a_ <2n>\\ \vdots \\ a_ \end x_n = \begin b_1 \\ b_2 \\ \vdots \\ b_m \end \)
или, обозначая столбцы соответственно \( a_1 , \ldots , a_n , b \),
\( x_1 a_1 + x_2 a_2 + \ldots + x_n a_n = b \tag <2>\)

Таким образом, решение СЛАУ (1) можно трактовать как представление столбца \(b\) в виде линейной комбинации столбцов \( a_1, \ldots, a_n \). Соотношение (2) называют векторной записью СЛАУ.

Поскольку \(A \;,\; X\) и \(B\) являются матрицами, то запись СЛАУ (1) в виде \(AX=B\) называют матричной. Если \(B=0\), то СЛАУ является однородной и в матричной записи имеет вид \(AX=0\).

Приведенные рассуждения показывают, что задачи :
а) решения СЛАУ (1)
б) представления столбца в виде линейной комбинации данных столбцов
в) решения матричных уравнений вида \(AX=B\)
являются просто различной формой записи одной и той же задачи.

Критерий совместности СЛАУ

«Триединство» форм записи СЛАУ позволяет легко получить критерий совместности СЛАУ. Напомним, что содержательный смысл это понятие имеет для неоднородных СЛАУ (однородные СЛАУ всегда совместны).

Матрицу
\( A = \begin a_ <11>& a_ <12>& \cdots & a_ <1n>\\ a_ <21>& a_ <22>& \cdots & a_ <2n>\\ \vdots & \vdots & \ddots & \vdots \\ a_ & a_ & \cdots & a_ \end \)
называют матрицей (коэффициентов) СЛАУ (1), а матрицу
\( (A|B) = \left( \begin a_ <11>& a_ <12>& \cdots & a_ <1n>& b_1 \\ a_ <21>& a_ <22>& \cdots & a_ <2n>& b_2 \\ \vdots & \vdots & \ddots & \vdots & \vdots \\ a_ & a_ & \cdots & a_ & b_m \end \right) \)
расширенной матрицей СЛАУ (1). Расширенная матрица полностью характеризует СЛАУ. Это означает, что по этой матрице однозначно (если сохранить обозначения для неизвестных) восстанавливается сама СЛАУ.

Теорема Кронекера-Капелли. Для совместности СЛАУ \(AX=B\) необходимо и достаточно, чтобы ранг её матрицы \(A\) был равен рангу её расширенной матрицы \( (A|B) \).

Формулы Крамера

Теорема. СЛАУ с квадратной невырожденной матрицей имеет решение, и притом единственное, которое определяется по формулам Крамера :
$$ x_i = \frac<\Delta_i> <|A|>\;,\quad i=\overline <1,n>\tag <3>$$
где \(\Delta_i\) — определитель матрицы, получающейся из матрицы \(A\) заменой \(i\)-го столбца на столбец свободных членов.

Следствие. Однородная СЛАУ с квадратной невырожденной матрицей имеет единственное решение — нулевое.

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

Однородные системы

Теорема. Если столбцы \( X^<(1)>, X^<(2)>, \ldots , X^ <(s)>\) — решения однородной СЛАУ \(AX=0\), то любая их линейная комбинация также является решением этой системы.

Следствие. Если однородная СЛАУ имеет ненулевое решение, то она имеет бесконечно много решений.

Естественно попытаться найти такие решения \( X^<(1)>, \ldots , X^ <(s)>\) системы \(AX=0\), чтобы любое другое решение этой системы представлялось в виде их линейной комбинации и притом единственным образом. Оказывается, что это всегда возможно и приводит к следующему определению.

Определение. Любой набор из \(k=n-r\) линейно независимых столбцов, являющихся решениями однородной СЛАУ \(AX=0\), где \(n\) — количество неизвестных в системе, а \(r\) — ранг её матрицы \(A\), называют фундаментальной системой решений этой однородной СЛАУ.

При исследовании и решении однородных систем линейных алгебраических уравнений будем использовать следующую терминологию. Если в матрице \(A\) однородной СЛАУ \(AX=0\) фиксировать базисный минор, то ему соответствуют базисные столбцы и, следовательно, набор неизвестных, отвечающих этим столбцам. Указанные неизвестные называют базисными, или зависимыми, а остальные неизвестные — свободными, или независимыми.

Теорема. Пусть дана однородная СЛАУ \(AX=0\) с \(n\) неизвестными и \( \textA = r \). Тогда существует набор из \(k=n-r\) решений \( X^<(1)>, \ldots , X^ <(k)>\) этой СЛАУ, образующих фундаментальную систему решений.

Если в фундаментальной системе решений все значения независимых неизвестных равны нулю, кроме одного, которое равно единице, то такую систему решений называют фундаментальной нормальной системой решений.

Следствие. С помощью нормальной фундаментальной системы решений однородной СЛАУ множество всех решений можно описать формулой :
$$ X = c_1X^ <(1)>+ \ldots + c_kX^ <(k)>$$
где постоянные \( c_i \;, \quad i=\overline <1,k>\), принимают произвольные значения.

Следствие. Для существования ненулевого решения у однородной квадратной СЛАУ необходимо и достаточно, чтобы её матрица была вырождена.

Неоднородные системы

Рассмотрим произвольную СЛАУ \(AX=B\). Заменив столбец \(B\) свободных членов нулевым, получим однородную СЛАУ \(AX=0\), соответствующую неоднородной СЛАУ \(AX=B\). Справедливо следующее утверждение о структуре произвольного решения неоднородной СЛАУ.

Теорема. Пусть столбец \(X^\circ\) — некоторое решение СЛАУ \(AX=B\). Произвольный столбец \(X\) является решением этой СЛАУ тогда и только тогда, когда он имеет представление \(X = X^\circ + Y \), где \(Y\) — решение соответствующей однородной СЛАУ \(AY=0\).

Следствие. Пусть \(X’\) и \(X»\) — решения неоднородной системы \(AX=B\). Тогда их разность \( Y = X’ — X» \) является решением соответствующей однородной системы \(AY=0\).

Эта теорема сводит проблему решения СЛАУ к случаю однородной системы: чтобы описать все решения неоднородной СЛАУ, достаточно энать одно её решение (частное решение) и все решения соответствующей однородной СЛАУ.

Чтобы решить неоднородную систему, надо, во-первых, убедиться, что она совместна (например, по теореме Кронекера-Капелли), а во-вторых, найти частное решение \(X^\circ\) этой системы, чтобы свести её к однородной системе.

Теорема о структуре общего решения СЛАУ. Пусть \(X^\circ\) — частное решение СЛАУ \(AX=B\) и известна фундаментальная система решений \( X^<(1)>, \ldots , X^ <(k)>\) соответствующей однородной системы \(AX=0\). Тогда любое решение СЛАУ \(AX=B\) можно представить в виде $$ X = X^\circ + c_1 X^ <(1)>+ c_2 X^ <(2)>+ \ldots + c_k X^ <(k)>$$
где \( c_i \in \mathbb \;, \quad i=\overline <1,k>\).
Эту формулу называют общим решением СЛАУ.

Метод Крамера – теорема, примеры решений

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

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

Габриель Крамер – известный математик, который родился 31 июля 1704 года. Ещё в детстве Габриель поражал своими интеллектуальными способностями, особенно в области математики. Когда Крамеру было 20 лет, он устроился в Женевский университет штатным преподавателем.

Во время путешествия по Европе Габриель познакомился с математиком Иоганном Бернулли, который и стал его наставником. Только благодаря Иоганну, Крамер написал много статей по геометрии, истории математики и философии. А в свободное от работы время изучал математику всё больше и больше.

Наконец-то наступил тот день, когда Крамер нашёл способ, при помощи которого можно было бы легко решать не только лёгкие, но и сложные системы линейных уравнений.

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

Учёный умер в возрасте 48 лет (в 1752 году). У него было ещё много планов, но, к сожалению, он так и не успел их осуществить.

Вывод формулы Крамера

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

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

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

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

В данной главной матрице находятся элементы, коэффициенты которых при неизвестных переменных,

Это матрица-столбец свободных членов, но есть ещё матрица-столбец неизвестных переменных:

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

Если матрица – невырожденная, то есть, её определитель не равняется нулю, тогда у СЛАУ есть только одно единственное решение, которое находится при помощи метода Крамера.

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

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

, здесь – 1, 2, …, n; – 1, 2, 3, …, n.

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

,

,

где – 1, 2, …, n; – 1, 2, 3, …, n. .

Итак, теперь можно найти первое неизвестное . Для этого необходимо умножить обе части первого уравнения системы на , части со второго уравнения на , обе части третьего уравнения на и т. д. То есть, каждое уравнение одной системы нужно умножать на определённые алгебраические дополнения первого столбца матрицы :

Теперь прибавим все левые части уравнения, сгруппируем слагаемые, учитывая неизвестные переменные и приравняем эту же сумму к сумме правых частей системы уравнения:

.

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

И предыдущее равенство уже выглядит так:

Откуда и получается .

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

Теперь нужно сложить все уравнения системы и сгруппировать слагаемые при неизвестных переменных. Для этого вспомним свойства определителя:

Откуда получается .

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

тогда получаются формулы, благодаря которым находятся неизвестные переменные методом Крамера:

, , .

Замечание.

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

Нужна помощь в написании работы?

Мы — биржа профессиональных авторов (преподавателей и доцентов вузов). Наша система гарантирует сдачу работы к сроку без плагиата. Правки вносим бесплатно.

Метод Крамера – теоремы

Прежде чем решать уравнение , необходимо знать:

  1. теорему аннулирования;
  2. теорему замещения.

Теорема замещения

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

=

где – алгебраические дополнения элементов первого столбца изначального определителя:

Теорема аннулирования

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

Алгоритм решения уравнений методом Крамера

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

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

Шаг 1. Вычисляем главный определитель матрицы

и необходимо убедиться, что определитель отличен от нуля (не равен нулю).

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

Это и есть определители матриц, которые получались из матрицы при замене столбцов на свободные члены.

Шаг 3. Вычисляем неизвестные переменные

Теперь вспоминаем формулы Крамера, по которым вычисляем корни (неизвестные переменные):

, , .

Шаг 4. Выполняем проверку

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

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

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

Итак, дана система двух линейных уравнений:

Для начала вычисляем главный определитель (определитель системы):

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

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

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

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

,

Так как мы смогли решить систему двух линейных уравнений, теперь без проблем решим и систему трёх линейных уравнений, а для этого рассмотрим систему:

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

Создадим определитель системы из коэффициентов при неизвестных:

Умножим почленно каждое уравнение соответственно на , , – алгебраические дополнения элементов первого столбца (коэффициентов при ) и прибавим все три уравнения. Получаем:

Согласно теореме про раскладывание, коэффициент при равняется . Коэффициенты при и будут равняться нулю по теореме аннулирования. Правая часть равенства по теореме замещения даёт новый определитель, который называется вспомогательным и обозначается

После этого можно записать равенство:

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

,

Если , тогда в результате получаем формулы Крамера:

= , = , =

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

Отдельный случай – это однородные системы:

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

Если определитель однородной системы (3) отличен от нуля , тогда у такой системы может быть только одно решение.

Действительно, вспомогательные определители , как такие у которых есть нулевой столбец и поэтому, за формулами Крамера

Если у однородной системы есть отличное от нуля решение, тогда её определитель равняется нулю

Действительно, пусть одно из неизвестных , например, , отличное от нуля. Согласно с однородностью Равенство (2) запишется: . Откуда выплывает, что

Примеры решения методом Крамера

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

Задача

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

Решение

Первое, что надо сделать – вычислить определитель матрицы:

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

Аналогично находим остальные определители:

,

.

Ответ

, .

Задача

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

Решение

Ответ

= = = = = =

Проверка

* = * = =

* = * = =

* = * = =

Уравнение имеет единственное решение.

Ответ

= = =

Задача

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

Решение

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

Как мы видим, главный определитель не равняется нулю и поэтому система имеет единственное решение. Теперь можно вычислить остальные определители:

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

, , .

Чтобы убедиться в правильности решения, необходимо сделать проверку:

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

Ответ

Система уравнений имеет единственное решение: , , .

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

Задача

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

Решение

Как и в предыдущих примерах находим главный определитель системы:

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

Мы нашли определители при неизвестных и увидели, что все они не равны нулю. Поэтому система несовместна и не имеет решений.

Ответ

Система не имеет решений.

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

Задача

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

Решение

В этом примере – некоторое вещественное число. Находим главный определитель:

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

Используя формулы Крамера, находим:

, .

Ответ

,

.

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

Задача

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

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

Решение

В изначальном определители из элементов второй строки мы отнимали элементы четвёртой строки, а из элементов третьей строки отнимались элементы четвёртой строки, которые умножались на 2. Также отнимали из элементов четвёртой строки элементы первой строки, умноженной на два. Преобразования первоначальных определителей при трёх первых неизвестных произведены по такой же схеме. Теперь можно находить определители при неизвестных:

Для преобразований определителя при четвёртом неизвестном из элементов первой строки мы вычитали элементы четвёртой строки.

Теперь по формулам Крамера нужно найти:

,

,

,

.

Ответ

Итак, мы нашли корни системы линейного уравнения:

,

,

,

.

Подведём итоги

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

Рекомендуем почитать для общего развития

Решение методом Крамера в Excel


источники:

http://www.math-solution.ru/math-task/slau

http://nauchniestati.ru/spravka/resheneie-sistem-metodom-kramera/