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

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

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

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

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

Правила ввода уравнений

В качестве переменной может выступать любая латинсая буква.
Например: \(x, y, z, a, b, c, o, p, q \) и т.д.

При вводе уравнений можно использовать скобки . При этом уравнения сначала упрощаются. Уравнения после упрощений должны быть линейными, т.е. вида ax+by+c=0 с точностью порядка следования элементов.
Например: 6x+1 = 5(x+y)+2

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

Правила ввода десятичных дробей.
Целая и дробная часть в десятичных дробях может разделяться как точкой так и запятой.
Например: 2.1n + 3,5m = 55

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

Примеры.
-1&2/3y + 5/3x = 55
2.1p + 55 = -2/7(3,5p - 2&1/8q)


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

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

У вас в браузере отключено выполнение JavaScript.
Чтобы решение появилось нужно включить JavaScript.
Вот инструкции, как включить JavaScript в вашем браузере .

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


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



Наши игры, головоломки, эмуляторы:

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

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

Последовательность действий при решении системы линейных уравнений способом подстановки:
1) выражают из какого-нибудь уравнения системы одну переменную через другую;
2) подставляют в другое уравнение системы вместо этой переменной полученное выражение;



$$ \left\{ \begin{array}{l} 3x+y=7 \\ -5x+2y=3 \end{array} \right. $$

Выразим из первого уравнения y через x: y = 7-3x. Подставив во второе уравнение вместо y выражение 7-Зx, получим систему:
$$ \left\{ \begin{array}{l} y = 7-3x \\ -5x+2(7-3x)=3 \end{array} \right. $$

Нетрудно показать, что первая и вторая системы имеют одни и те же решения. Во второй системе второе уравнение содержит только одну переменную. Решим это уравнение:
$$ -5x+2(7-3x)=3 \Rightarrow -5x+14-6x=3 \Rightarrow -11x=-11 \Rightarrow x=1 $$

Подставив в равенство y=7-3x вместо x число 1, найдем соответствующее значение y:
$$ y=7-3 \cdot 1 \Rightarrow y=4 $$

Пара (1;4) - решение системы

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

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

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

Последовательность действий при решении системы линейных уравнений способом сложения:
1) умножают почленно уравнения системы, подбирая множители так, чтобы коэффициенты при одной из переменных стали противоположными числами;
2) складывают почленно левые и правые части уравнений системы;
3) решают получившееся уравнение с одной переменной;
4) находят соответствующее значение второй переменной.

Пример. Решим систему уравнений:
$$ \left\{ \begin{array}{l} 2x+3y=-5 \\ x-3y=38 \end{array} \right. $$

В уравнениях этой системы коэффициенты при y являются противоположными числами. Сложив почленно левые и правые части уравнений, получим уравнение с одной переменной 3x=33. Заменим одно из уравнений системы, например первое, уравнением 3x=33. Получим систему
$$ \left\{ \begin{array}{l} 3x=33 \\ x-3y=38 \end{array} \right. $$

Из уравнения 3x=33 находим, что x=11. Подставив это значение x в уравнение \(x-3y=38 \) получим уравнение с переменной y: \(11-3y=38 \). Решим это уравнение:
\(-3y=27 \Rightarrow y=-9 \)

Таким образом мы нашли решение системмы уравнений способом сложения: \(x=11; y=-9 \) или \((11; -9) \)

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

Книги (учебники) Рефераты ЕГЭ и ОГЭ тесты онлайн Игры, головоломки Построение графиков функций Орфографический словарь русского языка Словарь молодежного слэнга Каталог школ России Каталог ССУЗов России Каталог ВУЗов России Список задач

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

I. Постановка задачи.

II. Совместность однородных и неоднородных систем.

III. Система т уравнений с т неизвестными. Правило Крамера.

IV. Матричный метод решения систем уравнений.

V. Метод Гаусса.

I. Постановка задачи.

Систему уравнений вида

называют системой m линейных уравнений с n неизвестными
. Коэффициенты уравнений этой системы записывают в виде матрицы

которую называют матрицей системы (1).

Числа, стоящие в правых частях уравнений, образуют столбец свободных членов {B }:

.

Если столбец {B }={0 }, то система уравнений называется однородной . В противном случае, когда {B }≠{0 } – система неоднородна .

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

[A ]{x }={B }. (2)

Здесь - столбец неизвестных.

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

Система линейных уравнений может иметь одно решение

,

может иметь бесчисленное множество решений

или не иметь решений совсем

.

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

II. Совместность однородных и неоднородных систем.

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

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

.

Если RgA A * , то система уравнений несовместна.

Однородные системы линейных уравнений в соответствии с теоремой Кронекера-Капелли всегда совместны. Рассмотрим случай однородной системы, в которой число уравнений равно числу неизвестных, то есть т=п . Если определитель матрицы такой системы не равен нулю, т.е.
, однородная система имеет единственное решение, которое является тривиальным (нулевым). Однородные системы имеют бесчисленное множество решений, если среди уравнений системы есть линейно зависимые, т.е.
.

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

и исследуем вопрос о количестве ее решений. Каждое из уравнений можно считать уравнением плоскости, проходящей через начало координат (D =0 ). Система уравнений имеет единственное решение, когда все три плоскости пересекаются в одной точке. При этом их нормальные векторы некомпланарны, и, следовательно, выполняется условие

.

Решение системы при этом x =0, y =0, z =0 .

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

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

,

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

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

Пример . Исследуем неоднородную систему двух уравнений с двумя неизвестными

.

Уравнения системы можно рассматривать как уравнения двух прямых на плоскости. Система несовместна, когда прямые параллельны, т.е.
,
. В этом случае ранг матрицы системы равен 1:

RgA =1 , т.к.
,

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

В рассматриваемом случае RgA A * .

Если прямые совпадают, т.е. , то система уравнений имеет бесчисленное множество решений: координаты точек на прямой
. В этом случаеRgA = RgA * =1.

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

III. Система т уравнений с т неизвестными. Правило Крамера.

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

(3)

Здесь
- определитель матрицы системы,

- определитель матрицы, получаемой из [A ] заменой i -ого столбца на столбец свободных членов:

.

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

Решение :

1) найдем определитель системы

2) найдем вспомогательные определители

3) найдем решение системы по правилу Крамера:

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

Получены верные тождества.

IV. Матричный метод решения систем уравнений.

Запишем систему линейных уравнений в матричном виде (2)

[A ]{x }={B }

и умножим правую и левую части соотношения (2) слева на матрицу [A -1 ], обратную матрице системы:

[A -1 ][A ]{x }=[A -1 ]{B }. (2)

По определению обратной матрицы произведение [A -1 ][A ]=[E ], а по свойствам единичной матрицы [E ]{x }={x }. Тогда из соотношения (2") получаем

{x }=[A -1 ]{B }. (4)

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

Пример . Решим матричным методом систему уравнений, рассмотренную в предыдущем примере.

Матрица системы
ее определитель detA ==183 .

Столбец правых частей
.

Чтобы найти матрицу [A -1 ], найдем матрицу, присоединенную к [A ]:

или

В формулу для вычисления обратной матрицы входит
, тогда

Теперь можно найти решение системы

Тогда окончательно получаем .

V. Метод Гаусса.

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

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

Проиллюстрируем метод Гаусса на примере решения системы уравнений

На первом шаге прямого хода добиваются того, чтобы коэффициент
преобразованной системы стал равен 1 , а коэффициенты
и
обратились в ноль. Для этого первое уравнение умножим на1/10 , второе уравнение умножим на 10 и сложим с первым, третье уравнение умножим на -10/2 и сложим с первым. После этих преобразований получим

На втором шаге добиваемся того, чтобы после преобразований коэффициент
стал равным1 , а коэффициент
. Для этого второе уравнение разделим на 42 , а третье уравнение умножим на -42/27 и сложим со вторым. Получим систему уравнений

На третьем шаге должны получить коэффициент
. Для этого третье уравнение разделим на(37 - 84/27) ; получим

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

Осуществляя обратный ход, найдем неизвестные

где x * - один из решений неоднородной системы (2) (например (4)), (E−A + A) образует ядро (нуль пространство) матрицы A .

Сделаем скелетное разложение матрицы (E−A + A) :

E−A + A=Q·S

где Q n×n−r - матрица rank(Q)=n−r , S n−r×n -матрица rank(S)=n−r .

Тогда (13) можно записать в следующем виде:

x=x*+Q·k, kR n-r .

где k=Sz .

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

  1. Вычисляем псевдообратную матрицу A + .
  2. Вычисляем частное решение неоднородной системы линейных уравнений (2): x *=A + b .
  3. Проверяем совместность системы. Для этого вычисляем AA + b . Если AA + b b , то система несовместна. В противном случае продолжаем процедуру.
  4. Высисляем E−A + A.
  5. Делаем скелетное разложение E−A + A=Q·S.
  6. Строим решение

x=x*+Q·k, kR n-r .

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

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

  • Системы m линейных уравнений с n неизвестными.
    Решение системы линейных уравнений — это такое множество чисел {x 1 , x 2 , …, x n }, при подстановке которых в каждое из уравнений системы получается верное равенство.
    где a ij , i = 1, …, m; j = 1, …, n — коэффициенты системы;
    b i , i = 1, …, m — свободные члены;
    x j , j = 1, …, n — неизвестные.
    Вышеприведенная система может быть записана в матричном виде: A · X = B ,




    где (A |B ) — основная матрица системы;
    A — расширенная матрица системы;
    X — столбец неизвестных;
    B — столбец свободных членов.
    Если матрица B не является нуль-матрицей ∅, то данная система линейных уравнений называется неоднородной.
    Если матрица B = ∅, то данная система линейных уравнений называется однородной. Однородная система всегда имеет нулевое (тривиальное) решение: x 1 = x 2 = …, x n = 0 .
    Совместная система линейных уравнений — это имеющая решение система линейных уравнений.
    Несовместная система линейных уравнений — это не имеющая решение система линейных уравнений.
    Определённая система линейных уравнений — это имеющая единственное решение система линейных уравнений.
    Неопределённая система линейных уравнений — это имеющая бесконечное множество решений система линейных уравнений.
  • Системы n линейных уравнений с n неизвестными
    Если число неизвестных равно числу уравнений, то матрица – квадратная. Определитель матрицы называется главным определителем системы линейных уравнений и обозначается символом Δ.
    Метод Крамера для решения систем n линейных уравнений с n неизвестными.
    Правило Крамера.
    Если главный определитель системы линейных уравнений не равен нулю, то система совместна и определена, причем единственное решение вычисляется по формулам Крамера:
    где Δ i — определители, получаемые из главного определителя системы Δ заменой i -го столбца на столбец свободных членов. .
  • Системы m линейных уравнений с n неизвестными
    Теорема Кронекера−Капелли .


    Для того чтобы данная система линейных уравнений была совместной, необходимо и достаточно, чтобы ранг матрицы системы был равен рангу расширенной матрицы системы, rang(Α) = rang(Α|B) .
    Если rang(Α) ≠ rang(Α|B) , то система заведомо не имеет решений.
    Eсли rang(Α) = rang(Α|B) , то возможны два случая:
    1) rang(Α) = n (числу неизвестных) − решение единственно и может быть получено по формулам Крамера;
    2) rang(Α) < n − решений бесконечно много.
  • Метод Гаусса для решения систем линейных уравнений


    Составим расширенную матрицу (A |B ) данной системы из коэффициентов при неизвестных и правых частей.
    Метод Гаусса или метод исключения неизвестных состоит в приведении расширенной матрицы (A |B ) с помощью элементарных преобразований над ее строками к диагональному виду (к верхнему треугольному виду). Возвращаясь к системе уравнений, определяют все неизвестные.
    К элементарным преобразованиям над строками относятся следующие:
    1) перемена местами двух строк;
    2) умножение строки на число, отличное от 0;
    3) прибавление к строке другой строки, умноженной на произвольное число;
    4) выбрасывание нулевой строки.
    Расширенной матрице, приведенной к диагональному виду, соответствует линейная система, эквивалентная данной, решение которой не вызывает затруднений. .
  • Система однородных линейных уравнений.
    Однородная система имеет вид:

    ей соответствует матричное уравнение A · X = 0 .
    1) Однородная система всегда совместна, так как r(A) = r(A|B) , всегда существует нулевое решение (0, 0, …, 0).
    2) Для того чтобы однородная система имела ненулевое решение, необходимо и достаточно, чтобы r = r(A) < n , что равносильно Δ = 0.
    3) Если r < n , то заведомо Δ = 0, тогда возникают свободные неизвестные c 1 , c 2 , …, c n-r , система имеет нетривиальные решения, причем их бесконечно много.
    4) Общее решение X при r < n может быть записано в матричном виде следующим образом:
    X = c 1 · X 1 + c 2 · X 2 + … + c n-r · X n-r ,
    где решения X 1 , X 2 , …, X n-r образуют фундаментальную систему решений.
    5) Фундаментальная система решений может быть получена из общего решения однородной системы:

    ,
    если последовательно полагать значения параметров равными (1, 0, …, 0), (0, 1, …, 0), …, (0, 0, …,1).
    Разложение общего решения по фундаментальной системе решений — это запись общего решения в виде линейной комбинации решений, принадлежащих к фундаментальной системе.
    Теорема . Для того, чтобы система линейных однородных уравнений имела ненулевое решение, необходимо и достаточно, чтобы Δ ≠ 0.
    Итак, если определитель Δ ≠ 0, то система имеет единственное решение.
    Если же Δ ≠ 0, то система линейных однородных уравнений имеет бесконечное множество решений.
    Теорема . Для того чтобы однородная система имела ненулевое решение, необходимо и достаточно, чтобы r(A) < n .
    Доказательство :
    1) r не может быть больше n (ранг матрицы не превышает числа столбцов или строк);
    2) r < n , т.к. если r = n , то главный определитель системы Δ ≠ 0, и, по формулам Крамера, существует единственное тривиальное решение x 1 = x 2 = … = x n = 0 , что противоречит условию. Значит, r(A) < n .
    Следствие . Для того чтобы однородная система n линейных уравнений с n неизвестными имела ненулевое решение, необходимо и достаточно, чтобы Δ = 0.
В общем случае линейное уравнение имеет вид:

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

Общая характеристика разрешенной системы уравнений

Пример 20.1

Дать характеристику системе уравнений .

Решение :

1. Входит ли в состав противоречивое уравнение? (Если коэффициенты, в этом случае уравнение имеет вид: и называется противоречивым .)

  • Если система содержит противоречивое, то такая система несовместна и не имеет решения

2. Найти все разрешенные переменные . (Неизвестная называется разрешенной для системы уравнений, если она входит в одно из уравнений системы с коэффициентом +1, а в остальные уравнения не входит (т.е. входит с коэффициентом, равным нулю).

3. Является ли система уравнений разрешенной? (Система уравнений называется разрешенной , если каждое уравнение системы содержит разрешенную неизвестную, среди которых нет совпадающих)

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

Разрешенные неизвестные, входящие в полный набор, называют также базисными (), а не входящие в набор — свободными ().

В общем случае разрешенная система уравнений имеет вид:

На данном этапе главное понять что такое разрешенная неизвестная (входящая в базис и свободная).

Общее Частное Базисное решения

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

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

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

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

Теорема (1)

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

Пример 1. Найти общее, базисное и какое-либо частное решение системы уравнений:

Решение :

1. Проверяем является ли система разрешенной?

  • Система является разрешенной (т.к. каждое из уравнений содержит в себе разрешенную неизвестную)

2. Включаем в набор разрешенные неизвестные — по одному из каждого уравнения .

3. Записываем общее решение в зависимости от того какие разрешенные неизвестные мы включили в набор .

4. Находим частное решение . Для этого приравниваем свободные переменные, которые мы не включили в набор приравнять к произвольным числам.

Ответ: частное решение (один из вариантов)

5. Находим базисное решение . Для этого приравниваем свободные переменные, которые мы не включили в набор к нулю.

Элементарные преобразования линейных уравнений

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

Теорема (2)

Если какое-либо уравнение системы умножить на некоторое отличное от нуля число , а остальные уравнения оставить без изменения, то . (то есть если умножить левую и правую часть уравнения на одно и то же число то получится уравнение, равносильное данному)

Теорема (3)

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

Следствие из Теорем (2 и 3)

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

Формулы пересчета коэффициентов системы

Если у нас есть система уравнений и мы хотим преобразовать ее в разрешенную систему уравнений в этом нам поможет метод Жордана-Гаусса.

Преобразование Жордана с разрешающим элементом позволяет получить для системы уравнений разрешенную неизвестную в уравнении с номером . (пример 2).

Преобразование Жордана состоит из элементарных преобразований двух типов:

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

Пример 2 Пересчитаем коэффициенты системы

При делении уравнения с номером на , его коэффициенты пересчитываются по формулам:

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

Теорема (4) О сокращении числа уравнений системы.

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

Теорема (5) О несовместимости системы уравнений.

Если система уравнений содержит противоречивое уравнение, то она несовместна.

Алгоритм метода Жордана-Гаусса

Алгоритм решения систем уравнений методом Жордана-Гаусса состоит из ряда однотипных шагов, на каждом из которых производятся действия в следующем порядке:

  1. Проверяется, не является ли система несовместной. Если система содержит противоречивое уравнение, то она несовместна.
  2. Проверяется возможность сокращения числа уравнений. Если в системе содержится тривиальное уравнение, его вычеркивают.
  3. Если система уравнений является разрешенной, то записывают общее решение системы и если необходимо — частные решения.
  4. Если система не является разрешенной, то в уравнении, не содержащем разрешенной неизвестной, выбирают разрешающий элемент и производят преобразование Жордана с этим элементом.
  5. Далее заново переходят к пункту 1
Пример 3 Решить систему уравнений методом Жордана-Гаусса.

Найти : два общих и два соответствующих базисных решения

Решение :

Вычисления приведены в нижеследующей таблице:

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

В первых трех строках таблицы помещены коэффициенты при неизвестных и правые части исходной системы. Результаты первого преобразования Жордана с разрешающим элементом равным единице приведены в строках 4, 5, 6. Результаты второго преобразования Жордана с разрешающим элементом равным (-1) приведены в строках 7, 8, 9. Так как третье уравнение является тривиальным, то его можно не учитывать.