Определитель матрицы системы линейных уравнений равен нулю

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

Содержание:

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

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

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

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

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

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

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

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

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

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 Гражданского кодекса РФ. Анна Евкова не оказывает никаких услуг.

Лазер Вирта

Энциклопедия экономики

Если определитель равен нулю то система уравнений

Задана система N линейных алгебраических уравнений (СЛАУ) с неизвестными, коэффициентами при которых являются элементы матрицы , а свободными членами — числа

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

Если определитель матрицы не равен нулю

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

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

Если правые части всех уравнений системы равны нулю, то систему уравнений называют однородной. В случае, когда некоторые из них отличны от нуля – неоднородной

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

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

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

Эквивалентные преобразования СЛАУ

1) перестановка местами уравнений;

2) умножение (или деление) уравнений на отличное от нуля число;

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

Решение СЛАУ можно найти разными способами.

ТЕОРЕМА КРАМЕРА. Если определитель системы линейных алгебраических уравнений с неизвестными отличен от нуля то эта система имеет единственное решение, которое находится по формулам Крамера:

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

Если , а хотя бы один из отличен от нуля, то СЛАУ решений не имеет. Если же , то СЛАУ имеет множество решений. Рассмотрим примеры с применением метода Крамера.

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

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

Так как , то заданная система уравнений совместная и имеет единственное решение. Вычислим определители:

По формулам Крамера находим неизвестные

Итак единственное решение системы.

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

Найдем определитель матрицы коэффициентов при неизвестных. Для этого разложим его по первой строке.

Найдем составляющие определителя:

Подставим найденные значения в определитель

Детерминант , следовательно система уравнений совместная и имеет единственное решение. Вычислим определители по формулам Крамера:

Разложим каждый из определителей по столбцу в котором есть больше нулей.

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

Решение системы

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


——————————

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

|1,1,1,1|

D=|5,-3,2,-8|

|3,5,1,4|

|4,2,3,1|

|0,1,1,1|

Dx1=|1,-3,2,-8|

|0,5,1,4|

|3,2,3,1|

|1,0,1,1|

Dx2=|5,1,2,-8|

|3,0,1,4|

|4,3,3,1|

|1,1,0,1|

Dx3=|5,-3,1,-8|

|3,5,0,4|

|4,2,3,1|

|1,1,1,0|

Dx4=|5,-3,2,1|

|3,5,1,0|

|4,2,3,3|

x1=Dx1/D=70,0000/10,0000=7,0000

x2=Dx2/D=-80,0000/10,0000=-8,0000

x3=Dx3/D=-50,0000/10,0000=-5,0000

x4=Dx4/D=60,0000/10,0000=6,0000

Посмотреть материалы:

Методы вычисления определителей

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

Вычисления определителей второго порядка

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

Задание. Вычислить определитель второго порядка

Решение.

Ответ.

Методы вычисления определителей третьего порядка

Для вычисления определителей третьего порядка существует такие правила.

Правило треугольника

Схематически это правило можно изобразить следующим образом:

Произведение элементов в первом определителе, которые соединены прямыми, берется со знаком «плюс»; аналогично, для второго определителя — соответствующие произведения берутся со знаком «минус», т.е.

Задание. Вычислить определитель методом треугольников.

Решение.

Ответ.

Правило Саррюса

Справа от определителя дописывают первых два столбца и произведения элементов на главной диагонали и на диагоналях, ей параллельных, берут со знаком «плюс»; а произведения элементов побочной диагонали и диагоналей, ей параллельных, со знаком «минус»:

Задание. Вычислить определитель с помощью правила Саррюса.

Решение.

Ответ.

Разложение определителя по строке или столбцу

Определитель равен сумме произведений элементов строки определителя на их алгебраические дополнения.

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

Задание. Разложив по первой строке, вычислить определитель

Решение.

Ответ.

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

Задание. Вычислить определитель

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

Определитель равен нулю, так как вторая и третья строки являются пропорциональными.

Ответ.

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

Разложение определителя по элементам строки или столбца

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

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

Полученный определитель разложим по элементам первого столбца:

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

Для этого от первой строки отнимаем две вторые строки, а от третьей — вторую:

Ответ.

Замечание

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

Приведение определителя к треугольному виду

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

Задание. Вычислить определитель приведением его к треугольному виду.

Решение. Сначала делаем нули в первом столбце под главной диагональю.

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

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

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

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

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

Далее из третьей строки выносим (-10) за определитель и делаем нули в третьем столбце под главной диагональю, а для этого к последней строке прибавляем третью:

Ответ.

Теорема Лапласа

Задание. Используя теорему Лапласа, вычислить определитель

Решение. Выберем в данном определителе пятого порядка две строки — вторую и третью, тогда получаем (слагаемые, которые равны нулю, опускаем):

Ответ.

Читать дальше: обратная матрица.

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

ЛИНЕЙНЫЕ УРАВНЕНИЯ И НЕРАВЕНСТВА I

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

Теорема. Если главный определитель системы уравнений

(1)

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

Формально, доказательство этой теоремы нетрудно получить методом от противного. Предположим, что система уравнений (1) имеет решение (x0 , y0 ). Тогда как показано в предыдущем параграфе,

Но по условию Δ = 0, а хотя бы один из определителей Δx и Δy отличен от нуля. Таким образом, равенства (2) одновременно выполняться не могут. Теорема доказана.

Однако представляется интересным более детально выяснить, почему система уравнений (1) в рассматриваемом случае несовместна.

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

означает, что коэффициенты при у и свободные члены уравнений системы (1) не пропорциональны. Поскольку b1 = kb2 , то c1 =/= kc2 .

Следовательно, система уравнений (1) может быть записана в следующем виде:

В этой системе коэффициенты при неизвестных соответственно пропорциональны, но коэффициенты при у (или при х) и свободные члены не пропорциональны. Такая система, конечно, несовместна. Действительно, если бы она имела решение (x0 , y0 ), то выполнялись бы числовые равенства

Но одно из этих равенств противоречит другому: ведь c1 =/= kc2.

Мы рассмотрели лишь случай, когда Δx =/= 0. Аналогично может быть рассмотрен случай, когда Δy =/= 0.»

Доказанную теорему можно сформулировать и таким образом.

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

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

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

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

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

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

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

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

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

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

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

;

.

Формулы Крамера для нахождения неизвестных:

.

Найти значения и возможно только при условии, если

.

Этот вывод следует из следующей теоремы.

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

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

. (2)

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

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

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

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

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

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

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

*

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

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

* ,

** ,

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

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

*

** .

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

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

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

.

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


………….
,

где

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

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

.

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

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

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

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

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

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

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

.

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

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

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

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

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

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

Пройти тест по теме Системы линейных уравнений

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

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

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

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

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

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

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

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

Здесь a — некоторое вещественное число. Решение. Находим определитель системы:

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

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

,

.

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

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

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

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

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

,

,

.

И, наконец, система четырёх уравнений с четырьмя неизвестными.

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

.

Внимание! Методы вычисления определителей четвёртого порядка здесь объясняться не будут. За этим — на соответствующий раздел сайта. Но небольшие комментарии будут. Решение. Находим определитель системы:

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

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

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

,

,

,

.

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

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

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

Нет времени вникать в решение? Можно заказать работу!

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

Пройти тест по теме Системы линейных уравнений

Другое по теме «Системы уравнений и неравенств»

Калькулятор — решение систем уравнений онлайн

Программная реализация метода Крамера на C++

Решение систем линейных уравнений методом подстановки и методом сложения

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

Условие совместности системы линейных уравнений.

Решение систем линейных уравнений матричным методом (обратной матрицы)

Системы линейных неравенств и выпуклые множества точек

Начало темы «Линейная алгебра»

Поделиться с друзьями

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

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

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

Обозначение определителей: |A|, det A, A.

Определителем «n» порядка называют алгебраическую сумму всех возможных произведений его элементов, удовлетворяющих следующим требованиям:

1) Каждое такое произведение содержит ровно «n» элементов (т.е. определитель 2 порядка — 2 элемента).

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

3) Любые два сомножителя в каждом произведении не могут принадлежать одной строке или столбцу.

Знак произведения определяется порядком чередования номеров столбцов, если в произведении элементы расставлены в порядке возрастания номеров строк.

Рассмотрим несколько примеров нахождения детерминанта матрицы:

У матрицы первого порядка (т.е.

Линейные уравнения. Решение систем линейных уравнений. Метод Крамера.

имеется всего 1 элемент), детерминант равен этому элементу:

2. Рассмотрим квадратную матрицу второго порядка:

3. Рассмотрим квадратную матрицу третьего порядка (3×3):

4. А теперь рассмотрим примеры с действительными числами:

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

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

Для того, чтобы понять это лучше, разберём такой пример:

А теперь рассмотрим вычисление определителя матрицы с действительными числами правилом треугольника:

Для закрепления пройденного материала, решим ещё один практический пример:

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

2. Определитель изменит знак, если поменять местами какие-либо 2 строки или столбца. Рассмотрим это на небольшом примере:

3. Определитель транспонированной матрицы равен определителю исходной матрицы.

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

5. Определитель равен нулю, если его 2 строки пропорциональны (также и для столбцов). Пример (1 и 2 строка пропорциональны):

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

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

  • Минор и алгебраическое дополнение
  • Сложение и вычитание матриц на примерах
  • Действия с матрицами
  • Понятие «матрицы»

    Определитель(он же determinant(детерминант)) находится только у квадратных матриц. Определитель есть ничто иное, как значение сочетающее в себе все элементы матрицы, сохранающееся при транспонировании строк или столбцов. Обозначаться он может как det(A), |А|, Δ(A), Δ, где А может быть как матрицей, так и буквой обозначающей ее. Найти его можно разными методами:

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

    Найдем определитель матрицы размером 2х2:

    Для того, чтобы найти определитель нашей матрицы, требуется вычесть произведение чисел одной диагонали из другой, а именно , то есть

    Примеры нахождения определителя матриц второго порядка

    Разложение по строке/столбцу

    Выбирается любая строка или столбец в матрице. Каждое число в выбранной линии умножается на (-1) i+j где(i,j — номер строки,столбца того числа) и перемножается с определителем второго порядка, составленного из оставшихся элементов после вычеркивания i — строки и j — столбца. Разберем на матрице

    Например возьмем вторую строку.

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

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

    Решение можно написать так:

    Примеры нахождения определителя разложением по строке/столбцу:

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

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

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

    При построении матрицы следует помнить три простых правила:

    1. Каждый раз при перестановке строк между собой определитель меняет знак на противоположный.
    2. При умножении/делении одной строки на не нулевое число, её следует разделить(если умножали)/умножить(если разделяли) на него же или же произвести это действие с полученным определителем.
    3. При прибавлении одной строки умноженной на число к другой строке, определитель не изменяется(умножаемая строка принимает своё исходное значение).

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

    Взглянем на нашу матрицу:

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

    Поменяем же эти две строки местами.

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

    Определители. Вычисление определителей (стр. 2 )

    Сделаем это потом.

    Теперь, чтобы получить ноль в первой строке — умножим первую строку на 2.

    Отнимем 1-ю строку из второй.

    Согласно нашему 3-му правилу возващаем исходную строку в начальное положение.

    Теперь сделаем ноль в 3-ей строке. Можем домножить 1-ую строку на 1.5 и отнять от третьей, но работа с дробями приносит мало удовольствия. Поэтому найдем число, к которому можно привести обе строки — это 6.

    Умножим 3-ю строку на 2.

    Теперь умножим 1-ю строку на 3 и отнимем из 3-ей.

    Возвратим нашу 1-ю строку.

    .

    Не забываем, что умножали 3-ю строку на 2, так что потом разделим определитель на 2.

    Один столбец есть. Теперь для того чтобы получить нули во втором — забудем про 1-ю строку — работаем со 2-й строкой. Домножим вторую строку на -3и прибавим к третьей.

    Не забываем вернуть вторую строку.

    Вот мы и построили треугольнаую матрицу. Что нам осталось ? А осталось перемножить числа на главной диагонали, чем и займемся.

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

    Правило Саррюса(Правило треугольников)

    Правило Саррюса применимо только к квадратным матрицам третьего порядка.

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

    У правила треугольников то же, только картинка другая.


    Теорема Лапласа см. Разложение по строке/столбцу

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

    Метод Крамера (теорема Крамера) — способ решения квадратных СЛАУ с ненулевым определителем основной матрицы. Назван по имени Габриэля Крамера, автора метод.

    Теорема Крамера

    Теорема Крамера. Если определитель матрицы квадратной системы не равен нулю, то система совместна и имеет единственное решение, которое находится по формулам Крамера:

    где $\Delta$ — определитель матрицы системы, $\Delta_$ — определитель матрицы системы, где вместо $i$ -го столбца стоит столбец правых частей.

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

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

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

    Задание. Найти решение СЛАУ $\left\<\begin 5 x_<1>+2 x_<2>=7 \\ 2 x_<1>+x_<2>=9 \end\right.$ при помощи метода Крамера.

    $$\Delta=\left|\begin 5 & 2 \\ 2 & 1 \end\right|=5 \cdot 1-2 \cdot 2=1 \neq 0$$

    Так как $\Delta \neq 0$ , то по теореме Крамера система совместна и имеет единственное решение. Вычислим вспомогательные определители. Определитель $\Delta_<1>$ получим из определителя $\Delta$ заменой его первого столбца столбцом свободных коэффициентов. Будем иметь:

    $$\Delta_<1>=\left|\begin 7 & 2 \\ 9 & 1 \end\right|=7-18=-11$$

    Аналогично, определитель $\Delta_<2>$ получается из определителя матрицы системы $\Delta$ заменой второго столбца столбцом свободных коэффициентов:

    $$\Delta_<2>=\left|\begin 5 & 7 \\ 2 & 9 \end\right|=45-14=31$$

    Тогда получаем, что

    Ответ. $x_<1>=-11, x_<2>=31$

    Задание. При помощи формул Крамера найти решение системы $\left\<\begin 2 x_<1>+x_<2>+x_<3>=2 \\ x_<1>-x_<2>=-2 \\ 3 x_<1>-x_<2>+2 x_<3>=2 \end\right.$

    Решение. Вычисляем определитель матрицы системы:

    $$\Delta=\left|\begin 2 & 1 & 1 \\ 1 & -1 & 0 \\ 3 & -1 & 2 \end\right|=2 \cdot(-1) \cdot 2+1 \cdot(-1) \cdot 1+1 \cdot 0 \cdot 3-$$ $$-3 \cdot(-1) \cdot 1-(-1) \cdot 0 \cdot 2-1 \cdot 1 \cdot 2=-4 \neq 0$$

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

    $$\Delta_<1>=\left|\begin 2 & 1 & 1 \\ -2 & -1 & 0 \\ 2 & -1 & 2 \end\right|=2 \cdot(-1) \cdot 2+(-2) \cdot(-1) \cdot 1+$$ $$+1 \cdot 0 \cdot 2-2 \cdot(-1) \cdot 1-(-1) \cdot 0 \cdot 2-(-2) \cdot 1 \cdot 2=4$$ $$\Delta_<2>=\left|\begin 2 & 2 & 1 \\ 1 & -2 & 0 \\ 3 & 2 & 2 \end\right|=2 \cdot(-2) \cdot 2+1 \cdot 2 \cdot 1+2 \cdot 0 \cdot 3-$$ $$-3 \cdot(-2) \cdot 1-2 \cdot 0 \cdot 2-1 \cdot 2 \cdot 2=-4$$ $$\Delta_<3>=\left|\begin 2 & 1 & 2 \\ 1 & -1 & -2 \\ 3 & -1 & 2 \end\right|=2 \cdot(-1) \cdot 2+1 \cdot(-1) \cdot 2+$$ $$+1 \cdot(-2) \cdot 3-3 \cdot(-1) \cdot 2-(-1) \cdot(-2) \cdot 2-1 \cdot 1 \cdot 2=-12$$


    источники:

    http://laservirta.ru/%D0%B5%D1%81%D0%BB%D0%B8-%D0%BE%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C-%D1%80%D0%B0%D0%B2%D0%B5%D0%BD-%D0%BD%D1%83%D0%BB%D1%8E-%D1%82%D0%BE-%D1%81%D0%B8%D1%81/

    http://www.webmath.ru/poleznoe/formules_5_4.php