Решение СЛАУ 4-ого порядка методом Гаусса, пример № 7

СЛАУ 3-его порядка: 1 — 2 — 3 — 4 — 5 — 6 — 7 — 8 — 9 — 10 — 11 — 12
СЛАУ 4-ого порядка: 1 — 2 — 3 — 4 — 5 — 6 — 7 — 8 — 9 — 10 — 11 — 12

---

Условие

x 1  — x 2  + 3x 3  + x 4   =   5  4x 1  — x 2  + 5x 3  + 4x 4   =   4  2x 1  — 2x 2  + 4x 3  + x 4   =   6  x 1  — 4x 2  + 5x 3  — x 4   =   3

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

Для проверки ответов можете воспользоваться нашим онлайн сервисом — Решение системы линейных уравнений методом Гаусса.

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

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

Проведём следующие действия:

• Из строки № 2 вычтем строку № 1 умноженную на 4 (Строка 2 — 4 × строка 1)
• Из строки № 3 вычтем строку № 1 умноженную на 2 (
  Строка 3 — 2 × строка 1)
• Из строки № 4 вычтем строку № 1 (Строка 4 — строка 1)

Получим:

Проведём следующие действия:

• К строке № 4 прибавим строку № 2 (Строка 4 + строка 2)
• Строку № 3 поделим на -2 (Строка 3 = строка 3 / -2)

Получим:

Проведём следующие действия:

• К строке № 4 прибавим строку № 3 умноженную на 5 (Строка 4 + 5 × строка 3)
• Строку № 4 умножим на 2 (Строка 4 = строка 4 * 2)

Получим:

Проведём следующие действия:

• Из строки № 3 вычтем строку № 4 умноженную на 0. 5 (Строка 3 — 0.5 × строка 4)
• Из строки № 1 вычтем строку № 4 (Строка 1 — строка 4)

Получим:

Проведём следующие действия:

• К строке № 2 прибавим строку № 3 умноженную на 7 (Строка 2 + 7 × строка 3)
• Из строки № 1 вычтем строку № 3 умноженную на 3 (Строка 1 — 3 × строка 3)

Получим:

Проведём следующие действия:

• Строку № 2 поделим на 3 (Строка 2 = строка 2 / 3)
• К строке № 1 прибавим строку № 2 (Строка 1 + строка 2)

Получим:

В левой части матрицы по главной диагонали остались одни единицы. В правом столбце получаем решение:
х₁ = 9
х₂ = 18
х₃ = 10
х₄ = -16

Вы поняли, как решать? Нет?

Помощь с решением

Обратная матрица онлайн

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

A∙A⁻¹ = A⁻¹∙A = E

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

Для нахождения обратной матрицы по методу Гаусса-Жордана, к исходной матрице справа дописывают единичную матрицу:

( A | E )

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

( A | E) → ( E | A⁻¹)

Метод довольно простой, удобный и не очень трудоемкий.

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

где | A | — определитель матрицы A,
A_{i j} — алгебраическое дополнение элемента a_{i j} матрицы A.

По определению:

A_{i j} = (-1) ^i+j M_{i j}

где M_{i j} — минор элемента a_{i j} матрицы A.

По определению — минор элемента a_{i j} матрицы A — это определитель, полученный путем вычеркивания i строки, j столбца матрицы A.

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

Метод гаусса онлайн. Решение систем линейных уравнений методом жордана-гаусса

Записывается в виде расширенной матрицы, т.е. в столбец свободных членов помещается в одну матрицу с коэффициентами неизвестных. Аалгоритм заключается в приведении исходной матрицы, характеризующей систему линейных уравнений, к единичной путем эквивалентных преобразований (домножения строки матрицы на константу и сложения с другой строкой матрицы). В качестве константы используется 1/a[i][i] , т.е. число, обратное по отношению к элементу диагонали. Естественно, в ряде случаев возникают проблемы, связанные с делением на ноль, которые решаются перестановкой строк и столбцов:

Весь алгоритм можно представить 10 пунктами:

В качестве опорной выбираем первую строку матрицы.

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

Все элементы опорной строки делим на первый слева ненулевой элемент этой строки.

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

В качестве опорной строки выбираем следующую строку.

Повторяем действия 2 – 5 пока номер опорной строки не превысит число строк.

В качестве опорной выбираем последнюю строку.

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

В качестве опорной строки выбираем строку выше.

Повторяем 8 – 9 пока номер опорной строки не станет меньше номера первой строки.

Пусть имеется система уравнений:

Запишем расширенную матрицу системы:

и выполним элементарные преобразования ее строк.

Для этого умножим первую строку на 1 и вычитаем из второй строки; затем умножим первую строку на 2 и вычтем из третьей строки.

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

Теперь вычтем из строки 3 строку 2, умноженную на 3:

Теперь вычитаем из 1 строки сначала 3 строку, а затем 2 строку:

После преобразований получаем систему уравнений:

Из этого следует, что система уравнений имеет следующее решение:

x1 = 1, x2 = 3 , x3 = -1

В качестве примера решим систему уравнений, представленную в виде матрицы (Таблица 1), методом Гаусса – Жордана.

Делим первую строку на 3 (элемент первой строки, расположенный на главной диагонали), получим:

Умножаем первую строку на 1 и вычитаем из второй строки. Умножаем первую строку на 6 и вычитаем из третьей строки. Получим:

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

Умножаем строку 2 на -6 и вычитаем из третьей строки:

Теперь третья строка – опорная, делим ее на -33/17:

Умножаем опорную строку на 3/17 и вычитаем ее из второй. Умножаем третью строку на 1 и вычитаем ее из первой

Получена треугольная матрица, начинается обратный ход алгоритма (во время которого получим единичную матрицу). Вторая строка становится опорной. Умножаем третью строку на 4/3 и вычитаем ее из первой:

Последний столбец матрицы – решение системы уравнений.

Каждой системе линейных уравнений поставим в соответствие расширенную матрицу , полученную присоединением к матрице А столбца свободных членов:

Метод Жордана–Гаусса применяется для решения системы m линейных уравнений с n неизвестными вида:

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

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

1. перестановка двух строк ;

2. умножение строки на любое число, отличное от нуля ;

3. прибавление к одной строке другой строки, умноженной на некоторое число ;

4. отбрасывание нулевой строки (столбца) .

Пример 2.11. Решить методом Жордана–Гаусса системы линейных уравнений:

а ) Х 1 + Х 2 + 2Х 3 = -1

2Х 1 — Х 2 + 2Х 3 = -4

4Х 1 + Х 2 + 4Х 3 = -2

Решение: Составим расширенную матрицу:

Итерация 1

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

На этом первая итерация закончена.

Итерация 2

Выбираем направляющий элемент . Так как , то делим вторую строку на -3. Затем умножаем вторую строку соответственно на (-1) и на 3 и складываем соответственно с первой и третьей строками. Получим матрицу

Итерация 3

Выбираем направляющий элемент . Так как , то делим третью строку на (-2). Преобразуем третий столбец в единичный. Для этого умножаем третью строку соответственно на (-4/3) и на (-2/3) и складываем соответственно с первой и второй строками. Получим матрицу

откуда Х 1 = 1, Х 2 = 2, Х 3 = -2.

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

б ) Х 1 – Х 2 + Х 3 – Х 4 = 4

Х 1 + Х 2 + 2Х 3 +3Х 4 = 8

2Х 1 +4Х 2 + 5Х 3 +10Х 4 = 20

2Х 1 – 4Х 2 + Х 3 – 6Х 4 = 4

Решение: Расширенная матрица имеет вид:

Применяя элементарные преобразования, получим:

Исходная система эквивалентна следующей системе уравнений:

Х 1 – 3Х 2 – 5Х 4 = 0

2Х 2 + Х 3 + 4Х 4 = 4

Последние две строки матрицы A (2) являются линейно зависимыми.

Определение. Строки матрицы e 1 , e 2 ,…, e m называются линейно зависимыми , если существуют такие числа , не равные одновременно нулю, что линейная комбинация строк матрицы равна нулевой строке:

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

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

Теорема 2.3 (о ранге матрицы). Ранг матрицы равен максимальному числу её линейно независимых строк или столбцов, через которые линейно выражаются все остальные её строки (столбцы).

Ранг матрицы A (2) равен 2, т.к. в ней максимальное число линейно независимых строк равно 2 (это первые две строки матрицы).

Теорема 2.4 (Кронекера–Капели). Система линейных уравнений совместна и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы этой системы.

1. Если ранг матрицы совместной системы равен числу переменных, т.е. r = n, то система имеет единственное решение.

2. Если ранг матрицы системы меньше числа переменных, т.е. r

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

Определение. Пусть r n , r переменных x 1 , x 2 ,…, x r называются базисными , если определитель матрицы из коэффициентов при них (базисный минор ) отличен от нуля. Остальные n – r переменных называются свободными .

Определение. Решение системы, в котором все n – r свободных переменных равны нулю, называется базисным .

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

В нашем случае , т. е. система имеет не более 6 базисных решений.

Общее решение имеет вид:

Х 1 = 3Х 2 +5Х 4

Х 3 = 4 – 2Х 2 – 4Х 4

Найдем базисные решения. Для этого полагаем Х 2 = 0, Х 4 = 0, тогда Х 1 =0, Х 3 = 4. Базисное решение имеет вид: (0, 0, 4, 0).

Получим другое базисное решение. Для этого в качестве свободных неизвестных примем Х 3 и Х 4 . Выразим неизвестные Х 1 и Х 2 через неизвестные Х 3 и Х 4:

Х 1 = 6 – 3/2Х 2 – Х 4

Х 2 = 2 – 1/2Х 3 – 2Х 4 .

Тогда базисное решение имеет вид: (6, 2, 0, 0).

Пример 2.12. Решить систему:

X 1 + 2X 2 – X 3 = 7

2X 1 – 3X 2 + X 3 = 3

4X 1 + X 2 – X 3 = 16

Решение.Преобразуем расширенную матрицу системы

Итак, уравнение, соответствующее третьей строке последней матрицы, противоречиво – оно привелось к неверному равенству 0 = –1, следовательно, данная система несовместна. Данный вывод можно также получить, если заметить, что ранг матрицы системы равен 2, тогда как ранг расширенной матрицы системы равен 3.

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

Во всех примерах $A$ обозначает матрицу системы, $\widetilde{A}$ — расширенную матрицу системы. О матричной форме записи СЛАУ можно прочесть .

Пример №1

Решить СЛАУ $ \left\{ \begin{aligned} & 4x_1-7x_2+8x_3=-23;\\ & 2x_1-4x_2+5x_3=-13;\\ & -3x_1+11x_2+x_3=16. \end{aligned} \right.$ методом Гаусса-Жордана.

Давайте перейдём от последней полученной нами матрице к системе:

$$ \left\{ \begin{aligned} & 0\cdot x_1+1\cdot x_2+0\cdot x_3=1;\\ & 1\cdot x_1+0\cdot x_2+0\cdot x_3=-2;\\ & 0\cdot x_1+0\cdot x_2+1\cdot x_3=-1. \end{aligned} \right. $$

Упрощая полученную систему, имеем:

$$ \left\{ \begin{aligned} & x_2=1;\\ & x_1=-2;\\ & x_3=-1. \end{aligned} \right. $$

Полное решение без пояснений выглядит так:

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

Выбор разрешающих элементов на главной диагонали матрицы системы.

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

Первый шаг

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

$$ \left(\begin{array} {ccc|c} 4 & -7 & 8 & -23\\ 2 & -4& 5 & -13 \\ -3 & 11 & 1 & 16 \end{array} \right)\rightarrow \left(\begin{array} {ccc|c} 2 & -4& 5 & -13\\ 4 & -7 & 8 & -23 \\ -3 & 11 & 1 & 16 \end{array} \right) $$

Итак, разрешающий элемент представлен числом 2. Точно так же, как и ранее, разделим первую строку на 2, а затем обнулим элементы первого столбца:

$$ \left(\begin{array} {ccc|c} 2 & -4& 5 & -13\\ 4 & -7 & 8 & -23 \\ -3 & 11 & 1 & 16 \end{array} \right) \begin{array} {l} I:2 \\\phantom{0} \\ \phantom{0} \end{array} \rightarrow \left(\begin{array} {ccc|c} 1 & -2& 5/2 & -13/2 \\4 & -7 & 8 & -23\\ -3 & 11 & 1 & 16 \end{array} \right) \begin{array} {l} \phantom{0} \\ II-4\cdot I\\ III+3\cdot I \end{array} \rightarrow \left(\begin{array} {ccc|c} 1 & -2& 5/2 & -13/2\\0 & 1 & -2 & 3\\ 0 & 5 & 17/2 & -7/2 \end{array} \right). $$

Второй шаг

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

$$ \left(\begin{array} {ccc|c} 1 & -2& 5/2 & -13/2\\0 & 1 & -2 & 3\\ 0 & 5 & 17/2 & -7/2 \end{array} \right) \begin{array} {l} I+2\cdot II \\ \phantom{0}\\ III-5\cdot II \end{array} \rightarrow \left(\begin{array} {ccc|c} 1 & 0 & -3/2 & -1/2 \\ 0 & 1 & -2 & 3\\ 0 & 0 & 37/2 & -37/2 \end{array} \right). $$

Второй шаг окончен. Переходим к третьему шагу.

Третий шаг

На третьем шаге требуется обнулить элементы третьего столбца. В качестве разрешающего элемента выбираем элемент третьей строки, т.е. 37/2. Разделим элементы третьей строки на 37/2 (чтобы разрешающий элемент стал равен 1), а затем обнулим соответствующие элементы третьего столбца:

$$ \left(\begin{array} {ccc|c} 1 & 0 & -3/2 & -1/2 \\ 0 & 1 & -2 & 3\\ 0 & 0 & 37/2 & -37/2 \end{array} \right) \begin{array} {l} \phantom{0}\\ \phantom{0}\\ III:\frac{37}{2} \end{array} \rightarrow \left(\begin{array} {ccc|c} 1 & 0 & -3/2 & -1/2 \\ 0 & 1 & -2 & 3\\ 0 & 0 & 1 & -1 \end{array} \right) \begin{array} {l} I+2\cdot III\\II+3/2\cdot III\\ \phantom{0} \end{array} \rightarrow \left(\begin{array} {ccc|c} 1 & 0 & 0 & -2 \\ 0 & 1 & 0 & 1\\ 0 & 0 & 1 & -1 \end{array} \right). $$

Ответ получен: $x_1=-2$, $x_2=1$, $x_3=-1$. Полное решение без пояснений выглядит так:

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

Ответ : $x_1=-2$, $x_2=1$, $x_3=-1$.

Пример №2

Решить СЛАУ $ \left\{ \begin{aligned} & 3x_1+x_2+2x_3+5x_4=-6;\\ & 3x_1+x_2+2x_4=-10;\\ & 6x_1+4x_2+11x_3+11x_4=-27;\\ & -3x_1-2x_2-2x_3-10x_4=1. \end{aligned} \right.$ методом Гаусса-Жордана.

Запишем расширенную матрицу данной системы : $\widetilde{A}=\left(\begin{array} {cccc|c} 3 & 1 & 2 & 5 & -6\\ 3 & 1& 0 & 2 & -10 \\ 6 & 4 & 11 & 11 & -27 \\ -3 & -2 & -2 & -10 & 1 \end{array} \right)$.

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

Первый шаг

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

$$ \left(\begin{array}{cccc|c} 3 & 1 & 2 & 5 & -6\\ 3 & 1 & 0 & 2 & -10\\ 6 & 4 & 11 & 11 & -27\\ -3 & -2 & -2 & -10 & 1\end{array}\right) \begin{array} {l} I:3\\ \phantom{0}\\\phantom{0}\\\phantom{0}\end{array} \rightarrow \left(\begin{array}{cccc|c} 1 & 1/3 & 2/3 & 5/3 & -2\\ 3 & 1 & 0 & 2 & -10\\ 6 & 4 & 11 & 11 & -27\\ -3 & -2 & -2 & -10 & 1\end{array}\right) \begin{array} {l} \phantom{0}\\ II-3\cdot I\\III-6\cdot I\\IV+3\cdot I\end{array} \rightarrow\\ \rightarrow\left(\begin{array}{cccc|c} 1 & 1/3 & 2/3 & 5/3 & -2\\ 0 & 0 & -2 & -3 & -4\\ 0 & 2 & 7 & 1 & -15\\ 0 & -1 & 0 & -5 & -5\end{array}\right). $$

Второй шаг

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

$$ \left(\begin{array}{cccc|c} 1 & 1/3 & 2/3 & 5/3 & -2\\ 0 & 0 & -2 & -3 & -4\\ 0 & 2 & 7 & 1 & -15\\ 0 & -1 & 0 & -5 & -5\end{array}\right)\rightarrow \left(\begin{array}{cccc|c} 1 & 1/3 & 2/3 & 5/3 & -2\\ 0 & -1 & 0 & -5 & -5\\ 0 & 2 & 7 & 1 & -15\\ 0 & 0 & -2 & -3 & -4\end{array}\right) $$

Вот теперь всё в норме: разрешающий элемент равен (-1). Бывает, кстати, что смена мест строк невозможна, но это обговорим в следующем примере №3. А пока что делим вторую строку на (-1), а затем обнуляем элементы второго столбца. Обратите внимание, что во втором столбце элемент, расположенный в четвёртой строке, уже равен нулю, поэтому четвёртую строку трогать не будем.

$$ \left(\begin{array}{cccc|c} 1 & 1/3 & 2/3 & 5/3 & -2\\ 0 & -1 & 0 & -5 & -5\\ 0 & 2 & 7 & 1 & -15\\ 0 & 0 & -2 & -3 & -4\end{array}\right) \begin{array} {l} \phantom{0}\\II:(-1) \\\phantom{0}\\\phantom{0}\end{array} \rightarrow \left(\begin{array}{cccc|c} 1 & 1/3 & 2/3 & 5/3 & -2\\ 0 & 1 & 0 & 5 & 5\\ 0 & 2 & 7 & 1 & -15\\ 0 & 0 & -2 & -3 & -4\end{array}\right) \begin{array} {l} I-1/3\cdot II\\ \phantom{0} \\III-2\cdot II\\\phantom{0}\end{array} \rightarrow\\ \rightarrow\left(\begin{array}{cccc|c} 1 & 0 & 2/3 & 0 & -11/3\\ 0 & 1 & 0 & 5 & 5\\ 0 & 0 & 7 & -9 & -25\\ 0 & 0 & -2 & -3 & -4\end{array}\right). $$

Третий шаг

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

$$ \left(\begin{array}{cccc|c} 1 & 0 & 2/3 & 0 & -11/3\\ 0 & 1 & 0 & 5 & 5\\ 0 & 0 & 7 & -9 & -25\\ 0 & 0 & -2 & -3 & -4\end{array}\right) \rightarrow \left(\begin{array}{cccc|c} 1 & 0 & 2/3 & 0 & -11/3\\ 0 & 1 & 0 & 5 & 5\\ 0 & 0 & -2 & -3 & -4\\ 0 & 0 & 7 & -9 & -25\end{array}\right) $$

Разрешающий элемент — (-2). Делим третью строку на (-2) и обнуляем соответствующие элементы третьего столбца:

$$ \left(\begin{array}{cccc|c} 1 & 0 & 2/3 & 0 & -11/3\\ 0 & 1 & 0 & 5 & 5\\ 0 & 0 & -2 & -3 & -4\\ 0 & 0 & 7 & -9 & -25\end{array}\right) \begin{array} {l} \phantom{0}\\ \phantom{0} \\III:(-2)\\\phantom{0}\end{array}\rightarrow \left(\begin{array}{cccc|c} 1 & 0 & 2/3 & 0 & -11/3\\ 0 & 1 & 0 & 5 & 5\\ 0 & 0 & 1 & 3/2 & 2\\ 0 & 0 & 7 & -9 & -25\end{array}\right) \begin{array} {l} I-2/3\cdot III\\ \phantom{0} \\ \phantom{0}\\IV-7\cdot III\end{array}\rightarrow\\ \rightarrow\left(\begin{array}{cccc|c} 1 & 0 & 0 & -1 & -5\\ 0 & 1 & 0 & 5 & 5\\ 0 & 0 & 1 & 3/2 & 2\\ 0 & 0 & 0 & -39/2 & -39\end{array}\right). $$

Четвёртый шаг

Переходим к обнулению четвёртого столбца. Разрешающий элемент расположен в четвёртой строке и равен числу $-\frac{39}{2}$.

$$ \left(\begin{array}{cccc|c} 1 & 0 & 0 & -1 & -5\\ 0 & 1 & 0 & 5 & 5\\ 0 & 0 & 1 & 3/2 & 2\\ 0 & 0 & 0 & -39/2 & -39\end{array}\right) \begin{array} {l} \phantom{0}\\ \phantom{0} \\ \phantom{0}\\IV:\left(-\frac{39}{2}\right) \end{array}\rightarrow \left(\begin{array}{cccc|c} 1 & 0 & 0 & -1 & -5\\ 0 & 1 & 0 & 5 & 5\\ 0 & 0 & 1 & 3/2 & 2\\ 0 & 0 & 0 & 1 & 2\end{array}\right) \begin{array} {l} I+IV\\ II-5\cdot IV \\ III-3/2\cdot IV \\ \phantom{0} \end{array}\rightarrow\\ \rightarrow\left(\begin{array}{cccc|c} 1 & 0 & 0 & 0 & -3\\ 0 & 1 & 0 & 0 & -5\\ 0 & 0 & 1 & 0 & -1\\ 0 & 0 & 0 & 1 & 2\end{array}\right). $$

Решение окончено. Ответ таков: $x_1=-3$, $x_2=-5$, $x_3=-1$, $x_4=2$. Полное решение без пояснений:

Ответ : $x_1=-3$, $x_2=-5$, $x_3=-1$, $x_4=2$.

Пример №3

Решить СЛАУ $\left\{\begin{aligned} & x_1-2x_2+3x_3+4x_5=-5;\\ & 2x_1+x_2+5x_3+2x_4+9x_5=-3;\\ & 3x_1+4x_2+7x_3+4x_4+14x_5=-1;\\ & 2x_1-4x_2+6x_3+11x_5=2;\\ & -2x_1+14x_2-8x_3+4x_4-7x_5=20;\\ & -4x_1-7x_2-9x_3-6x_4-21x_5=-9. \end{aligned}\right.$ методом Гаусса-Жордана. Если система является неопределённой, указать базисное решение.

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

$$ \left(\begin{array}{ccccc|c} 1 & -2 & 3 & 0 & 4 & -5\\ 2 & 1 & 5 & 2 & 9 & -3\\ 3 & 4 & 7 & 4 & 14 & -1\\ 2 & -4 & 6 & 0 & 11 & 2\\ -2 & 14 & -8 & 4 & -7 & 20\\ -4 & -7 & -9 & -6 & -21 & -9 \end{array}\right) \begin{array} {l} \phantom{0} \\ II-2\cdot I\\ III-3\cdot I\\ IV-2\cdot I\\ V+2\cdot I\\VI+4\cdot I \end{array} \rightarrow \left(\begin{array}{ccccc|c} 1 & -2 & 3 & 0 & 4 & -5\\ 0 & 5 & -1 & 2 & 1 & 7\\ 0 & 10 & -2 & 4 & 2 & 14\\ 0 & 0 & 0 & 0 & 3 & 12\\ 0 & 10 & -2 & 4 & 1 & 10\\ 0 & -15 & 3 & -6 & -5 & -29 \end{array}\right) \begin{array} {l} \phantom{0} \\ II:5 \\ \phantom{0}\\ \phantom{0}\\ \phantom{0} \\ \phantom{0}\end{array} \rightarrow \\ \left(\begin{array}{ccccc|c} 1 & -2 & 3 & 0 & 4 & -5\\ 0 & 1 & -1/5 & 2/5 & 1/5 & 7/5\\ 0 & 10 & -2 & 4 & 2 & 14\\ 0 & 0 & 0 & 0 & 3 & 12\\ 0 & 10 & -2 & 4 & 1 & 10\\ 0 & -15 & 3 & -6 & -5 & -29 \end{array}\right) \begin{array} {l} I+2\cdot II \\ \phantom{0}\\ III-10\cdot II\\ IV:3\\ V-10\cdot II\\VI+15\cdot II \end{array} \rightarrow \left(\begin{array}{ccccc|c} 1 & 0 & 13/5 & 4/5 & 22/5 & -11/5\\ 0 & 1 & -1/5 & 2/5 & 1/5 & 7/5\\ 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 1 & 4\\ 0 & 0 & 0 & 0 & -1 & -4\\ 0 & 0 & 0 & 0 & -2 & -8 \end{array}\right). $$

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

$$ \left(\begin{array}{ccccc|c} 1 & 0 & 13/5 & 4/5 & 22/5 & -11/5\\ 0 & 1 & -1/5 & 2/5 & 1/5 & 7/5\\ 0 & 0 & 0 & 0 & 1 & 4\\ 0 & 0 & 0 & 0 & -1 & -4\\ 0 & 0 & 0 & 0 & -2 & -8 \end{array}\right) $$

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

В этой ситуации проблема решается крайне незамысловато. Мы не можем обработать третий столбец? Хорошо, перейдём к четвёртому. Может, в четвёртом столбце элемент третьей строки будет не равен нулю. Однако четвёртый столбец «болеет» той же проблемой, что и третий. Элемент третьей строки в четвёртом столбце равен нулю. И смена мест строк опять-таки ничего не даст. Четвёртый столбец тоже не можем обработать? Ладно, перейдём к пятому. А вот в пятом столбце элемент третьей строки очень даже не равен нулю. Он равен единице, что довольно-таки хорошо. Итак, разрешающий элемент в пятом столбце равен 1. Разрешающий элемент выбран, поэтому осуществим дальшейшие преобразования метода Гаусса-Жордана:

$$ \left(\begin{array}{ccccc|c} 1 & 0 & 13/5 & 4/5 & 22/5 & -11/5\\ 0 & 1 & -1/5 & 2/5 & 1/5 & 7/5\\ 0 & 0 & 0 & 0 & 1 & 4\\ 0 & 0 & 0 & 0 & -1 & -4\\ 0 & 0 & 0 & 0 & -2 & -8 \end{array}\right) \begin{array} {l} I-22/5\cdot III \\ II-1/5\cdot III \\ \phantom{0}\\ IV+III\\ V+2\cdot III \end{array} \rightarrow \left(\begin{array}{ccccc|c} 1 & 0 & 13/5 & 4/5 & 0 & -99/5\\ 0 & 1 & -1/5 & 2/5 & 0 & 3/5\\ 0 & 0 & 0 & 0 & 1 & 4\\ 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 \end{array}\right) \rightarrow \\ \rightarrow\left|\text{Удаляем нулевые строки}\right|\rightarrow \left(\begin{array}{ccccc|c} 1 & 0 & 13/5 & 4/5 & 0 & -99/5\\ 0 & 1 & -1/5 & 2/5 & 0 & 3/5\\ 0 & 0 & 0 & 0 & 1 & 4 \end{array}\right)$$

Мы привели матрицу системы и расширенную матрицу системы к ступенчатому виду. Ранги обеих матриц равны $r=3$, т.е. надо выбрать 3 базисных переменных. Количество неизвестных $n=5$, поэтому нужно выбрать $n-r=2$ свободных переменных. Так как $r

На «ступеньках» стоят элементы из столбцов №1, №2, №5. Следовательно, базисными будут переменные $x_1$, $x_2$, $x_5$. Свободными переменными, соответственно, будут $x_3$, $x_4$. Столбцы №3 и №4, соответствующие свободным переменным, перенесём за черту, при этом, конечно, не забыв сменить им знаки.

$$ \left(\begin{array}{ccccc|c} 1 & 0 & 13/5 & 4/5 & 0 & -99/5\\ 0 & 1 & -1/5 & 2/5 & 0 & 3/5\\ 0 & 0 & 0 & 0 & 1 & 4 \end{array}\right)\rightarrow \left(\begin{array}{ccc|ccc} 1 & 0 & 0 & -99/5 & -13/5 & -4/5\\ 0 & 1 & 0 & 3/5 & 1/5 & -2/5\\ 0 & 0 & 1 & 4 & 0 & 0\end{array}\right). $$

Из последней матрицы получим общее решение: $\left\{\begin{aligned} & x_1=-\frac{99}{5}-\frac{13}{5}x_3-\frac{4}{5}x_4;\\ & x_2=\frac{3}{5}+\frac{1}{5}x_3-\frac{2}{5}x_4;\\ & x_3 \in R;\\ & x_4\in R;\\ & x_5=4. \end{aligned}\right.$. Базисное решение найдём, приняв свободные переменные равными нулю, т.е. $x_3=0$, $x_4=0$:

$$ \left\{\begin{aligned} & x_1=-\frac{99}{5};\\ & x_2=\frac{3}{5};\\ & x_3=0;\\ & x_4=0;\\ & x_5=4. \end{aligned}\right. $$

Задача решена, осталось лишь записать ответ.

Ответ : Общее решение: $\left\{\begin{aligned} & x_1=-\frac{99}{5}-\frac{13}{5}x_3-\frac{4}{5}x_4;\\ & x_2=\frac{3}{5}+\frac{1}{5}x_3-\frac{2}{5}x_4;\\ & x_3 \in R;\\ & x_4\in R;\\ & x_5=4. \end{aligned}\right.$, базисное решение: $\left\{\begin{aligned} & x_1=-\frac{99}{5};\\ & x_2=\frac{3}{5};\\ & x_3=0;\\ & x_4=0;\\ & x_5=4. \end{aligned}\right.$.

4. Метод Жордана — Гаусса.

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

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

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

1. В процессе исключений левая часть I –го уравнения системы обращается в нуль, а правая часть равна некоторому числу, отличному от нуля. т.е. 02+=bc0.

Это означает, что система не имеет решений, так как I – му уравнению не могут удовлетворять никакие значения неизвестных;

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

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

Таким образом, конечной целью преобразований Жордана-Гаусса является получение из заданной линейной системы

a11x1 + a12x2 + … + a1nxn = b1,n+1

a21x1 + a22x2 + … + a2nxn = b2,n+1

am1x1 + am2x2 + … + amnxn = bm. n+1

Здесь x1, x2, …, xn — неизвестные, которые надо определить. a11, a12, …, amn — коэффициенты системы — и b1, b2, … bm — свободные члены — предполагаются известными. Индексы коэффициентов (aij) системы обозначают номера уравнения (i) и неизвестного (j), при котором стоит этот коэффициент, соответственно.

Система (1) называется однородной, если все её свободные члены равны нулю (b1 = b2 = … = bm = 0), иначе — неоднородной.

Система (1) называется квадратной, если число m уравнений равно числу n неизвестных.

Решение системы (1) — совокупность n чисел c1, c2, …, cn, таких что подстановка каждого ci вместо xi в систему (1) обращает все ее уравнения в тождества.

Система (1) называется совместной, если она имеет хотя бы одно решение, и несовместной, если у нее нет ни одного решения.

Совместная система вида (1) может иметь одно или более решений.

Решения c1(1), c2(1), …, cn(1) и c1(2), c2(2), …, cn(2) совместной системы вида (1) называются различными, если нарушается хотя бы одно из равенств:

c1(1) = c1(2), c2(1) = c2(2), …, cn(1) = cn(2).

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

Решим следующую систему уравнений:

Запишем её в виде матрицы 3×4, где последний столбец является свободным членом:

Проведём следующие действия:

· К строке 2 добавим: -4 * Строку 1.

· К строке 3 добавим: -9 * Строку 1.

· К строке 3 добавим: -3 * Строку 2.

· Строку 2 делим на -2

· К строке 1 добавим: -1 * Строку 3.

· К строке 2 добавим: -3/2 * Строку 3.

· К строке 1 добавим: -1 * Строку 2.

В правом столбце получаем решение:

.

В методе Ньютона наблюдается ускорение сходимости процесса приближений. 5. Метод касательных (метод Ньютона) Метод касательных, связанный с именем И. Ньютона, является одним из наиболее эффективных численных методов решения уравнений. Идея метода очень проста. Возьмём производную точку x0 и запишем в ней уравнение касательной к графику функции f(x): y=f(x0)+ f ¢(x) (x-x0) (1.5) Графики…

Решения от численных методов расчёта. Для определения корней уравнения не требуется знания теорий групп Абеля, Галуа, Ли и пр. и применения специальной математической терминологии: колец, полей, идеалов, изоморфизмов и т.д. Для решения алгебраического уравнения n — ой степени нужно только умение решать квадратные уравнения и извлекать корни из комплексного числа. Корни могут быть определены с…

Математики тригонометрической подстановки и проверка эффективности разработанной методики преподавания. Этапы работы: 1. Разработка факультативного курса на тему: «Применение тригонометрической подстановки для решения алгебраических задач» с учащимися классов с углубленным изучением математики. 2. Проведение разработанного факультативного курса. 3. Проведение диагностирующей контрольной…

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

Однажды немецкий математик Вильгельм Йордан (мы неверно транскрибируем с немецкого Jordan как Жордан) сел решать очередную систему уравнений. Он любил этим заниматься и в свободное время совершенствовал свои навыки. Но вот настал момент, когда ему наскучили все методы решения и метод Гаусса в том числе…

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

На некоторое время развевает тоску другой способ приведения матрицы к ступенчатому виду: , причём он совершенно равноценен и может быть неудобен только по причине субъективного восприятия. Но всё рано или поздно приедается…. И подумал тогда Жо рдан – а зачем вообще мучиться с обратным ходом гауссовского алгоритма? Не проще ли сразу получить ответ с помощью дополнительных элементарных преобразований?

…да, такое бывает только по любви =)

Для освоения данного урока «чайникам» придётся пойти путём Жо рдана и прокачать элементарные преобразования хотя бы среднего уровня, прорешав, минимум, 15-20 соответствующих заданий. Поэтому если вы смутно понимаете, о чём идёт разговор и/или у вас возникнет недопонимание чего-либо по ходу занятия, то рекомендую ознакомиться с темой в следующем порядке:

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

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

Не мудрствуя лукаво:

Пример 1

Решить систему методом Гаусса-Жордана

Решение : это первое задание урока Метод Гаусса для чайников , где мы 5 раз трансформировали расширенную матрицу системы и привели её к ступенчатому виду:

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

Идеальный с точки зрения простоты случай:

(6) Ко второй строке прибавили третью строку. К первой строке прибавили третью строку.

(7) К первой строке прибавили вторую строку, умноженную на –2.

Не могу удержаться от иллюстрации итоговой системы:

Ответ :

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

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

Пример 2

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

Решение : первая часть задания хорошо знакома:

(1) Ко второй строке прибавили первую строку, умноженную на –1. К третьей строке прибавили первую строку, умноженную на 3. К четвертой строке прибавили первую строку, умноженную на –5.

(2) Вторую строку разделили на 2, третью строку разделили на 11, четвёртую строку разделили на 3.

(3) Вторая и третья строки пропорциональны, 3-ю строку удалили. К четвёртой строке прибавили вторую строку, умноженную на –7

(4) Третью строку разделили на 2.

Очевидно, что система имеет бесконечно много решений, и наша задача – привести её расширенную матрицу к виду .

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

Находим наименьшее общее кратное чисел третьего столбца (1, –1 и 3), т.е. – наименьшее число, которое бы делилось без остатка и на 1, и на –1 и на 3. В данном случае, это, конечно же, «тройка». Теперь в третьем столбце нам нужно получить одинаковые по модулю числа , и этими соображениями обусловлено 5-е преобразование матрицы:

(5) Первую строку умножаем на –3, вторую строку умножаем на 3. Вообще говоря, первую строку можно было умножить тоже на 3, но это было бы менее удобно для следующего действия. К хорошему привыкаешь быстро:

(6) Ко второй строке прибавили третью строку. К первой строке прибавили третью строку.

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

(8) К первой строке прибавили вторую.

(9) Заключительный штрих: первую строку разделили на –3, вторую строку разделили на –24 и третью строку разделили на 3. Это действие выполняется В ПОСЛЕДНЮЮ ОЧЕРЕДЬ! Никаких преждевременных дробей!

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

Элементарно выражаем базисные переменные через свободную:

и записываем:

Ответ : общее решение:

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

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

Для самостоятельного решения:

Пример 3

Найти базисное решение с помощью элементарных преобразований

Такая формулировка задачи предполагает использование метода Гаусса-Жордана, и в образце решения матрица приводится к стандартному виду с базисными переменными . Однако всегда держите на заметке, что в качестве базисных можно выбрать и другие переменные . Так, например, если в первом столбце громоздкие числа, то вполне допустимо привести матрицу к виду (базисные переменные ), или к виду (базисные переменные ), или даже к виду с базисными переменными . Существуют и другие варианты.

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

Примечание : термин «базис» имеет алгебраический смысл и понятие геометрического базиса здесь не при чём!

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

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

Как найти обратную матрицу методом Гаусса?

Обычно условие формулируют сокращённо, но, по существу, здесь также работает алгоритм Гаусса-Жордана. Более простой метод нахождения обратной матрицы для квадратной матрицы мы давным-давно рассмотрели на соответствующем уроке, и суровой поздней осенью тёртые студенты осваивают мастерский способ решения.

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

(Понятно, что обратная матрица должна существовать)

Демо-пример 4

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

(1) Ко второй строке прибавили первую строку, умноженную на –3.

(2) К первой строке прибавили вторую строку.

(3) Вторую строку разделили на –2.

Ответ :

Сверьтесь с ответом первого примера урока Как найти обратную матрицу?

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

Пример 5

Решение : присоединяем единичную матрицу и начинаем выполнять преобразования, придерживаясь алгоритма «обычного» метода Гаусса :

(1) Первую и третью строки поменяли местами. На первый взгляд, перестановка строк кажется нелегальной, но на самом деле переставлять их можно – ведь по итогу слева нам нужно получить единичную матрицу, а справа же «принудительно» получится именно матрица (вне зависимости от того будем ли мы переставлять строки в ходе решения или нет) . Обратите внимание, что здесь вместо перестановки можно организовать «шестёрки» в 1-м столбце (наименьшее общее кратное (НОК) чисел 3, 2 и 1) . Решение через НОК особенно удобно, когда в первом столбце отсутствуют «единицы».

(2) Ко 2-й и 3-й строкам прибавили 1-ю строку, умноженную на –2 и –3 соответственно.

(3) К 3-й строке прибавили 2-ю строку, умноженную на –1

Вторая часть решения проводится по уже известной из предыдущего параграфа схеме: перестановки строк становятся бессмысленными, и мы находим наименьшее общее кратное чисел третьего столбца (1, –5, 4): 20. Существует строгий алгоритм нахождения НОК, но здесь обычно хватает подбора. Ничего страшного, если взять бОльшее число, которое делится и на 1, и на –5, и на 4, например, число 40. Отличие будет в более громоздких вычислениях.

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

(4) Третью строку умножаем на 5, вторую строку на 4, первую строку на «минус двадцать»:

(5) К 1-й и 2-й строкам прибавили третью строку.

(6) Первую и третью строки разделили на 5, вторую строку умножили на –1.

(7) Наименьшее общее кратное ненулевых чисел второго столбца (–20 и 44) равно 220. Первую строку умножаем на 11, вторую строку – на 5.

(8) К первой строке прибавили вторую строку.

(9) Первую строку умножили на –1, вторую строку разделили «обратно» на 5.

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

(11) Каждую строку делим на 44. Данное действие выполняется в последнюю очередь!

Таким образом, обратная матрица:

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

Ответ :

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

Продвинутые люди могут несколько сократить решение, но должен предупредить, спешка тут чревата ПОВЫШЕННЫМ риском допустить ошибку.

Аналогичное задание для самостоятельного решения:

Пример 6

Найти обратную матрицу методом Гаусса-Жордана.

Примерный образец оформления задачи внизу страницы. И ради того, чтобы вы «не проехали мимо с песнями» я оформил решение в уже упомянутом стиле – исключительно через НОК столбцов без единой перестановки строк и дополнительных искусственных преобразований. По моему мнению, эта схема – если и не самая, то одна из самых надёжных .

Иногда бывает удобно более короткое «модернистское» решение, которое заключается в следующем: на первом шаге всё как обычно: .

На втором шаге накатанным приёмом (через НОК чисел 2-го столбца) организуются сразу два нуля во втором столбце: . Перед данным действием особенно трудно устоять, если во 2-м столбце нарисовались одинаковые по модулю числа, например, те же банальные «единицы».

И, наконец, на третьем шаге точно так же получаем нужные нули в третьем столбце: .

Что касается размерности, то в большинстве случаев приходится разруливать матрицу «три на три». Однако время от времени встречается лайт-версия задачи с матрицей «два на два» и хард… – специально для всех читателей сайт:

Пример 7

Найти обратную матрицу с помощью элементарных преобразований

Это задание из моей собственной физматовской контрольной работы по алгебре, …эх, где мой первый курс =) Пятнадцать лет назад (листочек на удивление ещё не пожелтел) , я уложился в 8 шагов, а сейчас – всего лишь в 6! Матрица, кстати, весьма творческая – на первом же шаге просматривается несколько заманчивых путей решения. Моя поздняя версия внизу страницы.

И заключительный совет – после таких примеров очень полезна гимнастика для глаз и какая-нибудь хорошая музыка для релаксации =)

Желаю успехов!

Решения и ответы:

Пример 3: Решение : запишем расширенную матрицу системы и с помощью элементарных преобразований получим базисное решение:


(1) Первую и вторую строки поменяли местами.
(2) Ко второй строке прибавили первую строку, умноженную на –2. К третьей строке прибавили первую строку, умноженную на 5.
(3) Третью строку разделили на 3.
(4) К третьей строке прибавили вторую строку, умноженную на 2.
(5) Третью строку разделили на 7.
(6) Наименьшее кратное чисел 3-го столбца (–3, 5, 1) равно 15. Первую строку умножили на 5, вторую строку умножили на –3, третью строку умножили на 15.
(7) К первой строке прибавили 3-ю строку. Ко второй строке прибавили 3-ю строку.
(8) Первую строку разделили на 5, вторую строку разделили на –3, третью строку разделили на 15.
(9) Наименьшее кратное ненулевых чисел 2-го столбца (–2 и 1) равно: 2. Вторую строку умножили на 2
(10) К первой строке прибавили вторую строку.
(11) Вторую строку разделили на 2.
Выразим базисные переменные через свободные переменные :

Ответ : общее решение:

Пример 6: Решение : обратную матрицу найдём с помощью элементарных преобразований:


(1) Первую строку умножили на –15, вторую строку умножили на 3, третью строку умножили на 5.
(2) Ко 2-й и 3-й строкам прибавили первую строку.
(3) Первую строку разделили на –15, вторую строку разделили на –3, третью строку разделили на –5.
(4) Вторую строку умножили на 7, третью строку умножили на –9.
(5) К третьей строке прибавили вторую строку.


(6) Вторую строку разделили на 7.
(7) Первую строку умножили на 27, вторую строку умножили на 6, третью строку умножили на –4.
(8) К первой и второй строкам прибавили третью строку.
(9) Третью строку разделили на –4. К первой строке прибавили вторую строку, умноженную на –1.
(10) Вторую строку разделили на 2.
(11) Каждую строку разделили на 27.
В результате:
Ответ :

Пример 7: Решение : найдём обратную матрицу методом Гаусса-Жордана:
(1) К 1-й и 4-й строкам прибавили 3-ю строку.
(2) Первую и четвёртую строки поменяли местами.
(3) Ко 2-й строке прибавили 1-ю строку. К 3-й строке прибавили 1-ю строку, умноженную на 2:


(4) К 3-й строке прибавили 2-ю строку, умноженную на –2. К 4-й строке прибавили 2-ю строку.
(5) К 1-й и 3-й строкам прибавили 4-ю строку, умноженную на –1.
(6) Вторую строку умножили на –1, третью строку разделили на –2.
Ответ :

Математика онлайн

Решение математики онлайн

Math34.biz – это современный способ решения математики, в том числе для сравнения самостоятельных решений с машинными вычислениями.

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

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

О калькуляторах

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

Если не удалось найти нужный калькулятор, которым может быть решена ваша математическая задача, или есть предложение по улучшению имеющегося калькулятора, пожалуйста, сообщите об этом на почту [email protected]

Преимущества

1. Бесплатно
Решение математики онлайн не будет вам стоить ни копейки. Наш сервис абсолютно бесплатный и доступен любому пользователю интернета.

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

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

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

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

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

‎App Store: Калькулятор Матрицы

Матричный калькулятор

Это приложение охватывает:

Калькулятор добавления матрицы
Матричный калькулятор матрицы
2×2 Матричный калькулятор умножения
3×3 Матричный калькулятор
3×3 Обратный калькулятор
2×2 обратный калькулятор
2×2 Добавление и вычитание
4×4 Matrix Дополнение и калькулятор вычитания
4×4 Матричный калькулятор умножения
4×4 Обратный матричный калькулятор
квадратный калькулятор матрицы
Transpape Matrix калькулятор
4×4 матрица детерминант калькулятор
Cramer’s Callenant калькулятор
Gauss Matrix калькулятор
матрицы
обратная матрица матрицы

калькулятор обратной матрицы
калькулятор умножения матриц
обратный калькулятор
обратная матрица
обратная матрица
калькулятор rref
генератор матриц
обратная матрица 9 0007 онлайн матричный калькулятор
обратимая матрица
обратная матрица 3×3
расширенный калькулятор матриц
матричный калькулятор онлайн
обратная матрица 3×3
определитель калькулятор
матричный редуктор
калькулятор сокращения строк
обратная матрица 3×3
обратный матричный определитель матрица 2×2
калькулятор уменьшения матрицы
обратная матрица 3×3
инвертор матрицы
формула матрицы
онлайн-решатель матриц
обратный калькулятор матрица
калькулятор собственных значений
2×2 обратная матрица
найти обратную матрицу
инвертировать матрицу
3×3 матричный расчет
умножение матриц

Калькулятор обратной матрицы 3×3
Калькулятор обратной матрицы
Калькулятор мультипликативной обратной
Калькулятор определителя 3×3
Калькулятор обратной матрицы 3×3
Найти обратную матрицу
Калькулятор матрицы 9 0007 онлайн-решатель матриц
обратная матрица 3×3
обратная матрица 3×3 калькулятор
калькулятор алгебры матриц
калькулятор решений матриц
онлайн-калькулятор матриц
калькулятор решаемых матриц
калькулятор матриц rref
поиск обратной матрицы
обратная матрица онлайн
калькулятор комплексных матриц
3×3 матричный калькулятор
калькулятор для матриц
формула обратной матрицы
калькулятор с матрицей
онлайн матрица
калькулятор ранга матрицы
калькулятор матричных операций
метод обращения матрицы
калькулятор сопряженной матрицы
обратная матрица 3×3
калькулятор решения матриц
определитель калькулятор 4 матрица 3×3
вычисление обратной матрицы
обратная матрица онлайн
метод обратной матрицы
калькулятор обратной матрицы 3×3
математический решатель матриц
калькулятор матрицы кофакторов
калькулятор матричного произведения
обратная матрица 3×3 9000 7 найти обратную матрицу 3×3
инвертировать матрицу
матричные компьютеры
обратную матрицу 2 на 2
определитель определителя
решить матрицы онлайн
найти калькулятор обратной
онлайн обратную матрицу
графический калькулятор
найти обратную матрицу калькулятор
найти обратную матрицы 3×3
научный калькулятор
калькулятор собственных векторов
генератор матриц онлайн
калькулятор сокращения строки матрицы
калькулятор диагонализации
калькулятор переходной матрицы
обратная матрица 2×2
решить матрицу онлайн
определитель матрицы калькулятор
калькулятор диагонализации матрицы
матричный математический калькулятор

900 :
— Матрица обратная.
— Определитель матрицы.
— Матричное скалярное умножение.
— Добавление матрицы.
— Матричное вычитание.
— Умножение матриц.
— Транспозиция матриц.

Приложение может работать с:
— целыми числами (-2, -1, 0, 1, 2 и т.д.).
— Десятичные дроби (1,5, 3,14 и т. д.).
— Простые дроби (1/2, 3/4, 7/3 и т.д.).
— Комплексные числа (i, 1+i, 1/2-2i, 0,5+2/3i и т. д.).

Проверьте результаты матриц 2×2, 3×3, 4×4, nxn или матриц сложения, вычитания, умножения, определителя, обратной или транспонированной матрицы или выполните такие вычисления с помощью этих формул и калькуляторов.Основная цель этих матричных инструментов — помочь студентам, специалистам и исследователям быстро выполнить такие расчеты или проверить результаты таких расчетов для анализа, определения и решения линейных функций и уравнений. Эти матричные формулы и калькуляторы могут дать ответы на многие сложные алгоритмы обработки цифровой информации, изображений и видео.

Исключение Гаусса и исключение Гаусса-Жордана

«Покупка DVD-дисков с репетитором по алгебре, математике и физике была лучшей инвестицией в образование.»

«В прошлом семестре я прошел путь от троечки до
отличницы!»

Лес Дж.
Матаван, Нью-Джерси

---

«DVD-диски Math Tutor просто фантастические!
Джейсон представляет материал в ясной
и хорошо организованной форме.  

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

С. Дидс-Рубин
Лос-Анджелес, Калифорния

---

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

Гэри Г.

---

«Просматривать ваши видео-подсказки по математике — это прекрасно, потому что, когда вы решаете задачи, вы показываете и объясняете каждый шаг. »

М. Далримпл
Ланкастер, Калифорния

«Все инструкции
и примеры на DVD-дисках с репетиторами по математике очень четко объяснены, а стиль преподавания Джейсона определенно позволяет зрителю чувствовать себя комфортно с представляемым материалом.»

 

Д. Форбс
Миддлтаун, Нью-Джерси

---

«Я нашел лекции
очень четкими, прямолинейными, и темп был как раз для меня, который не видел никаких исчислений или триггеров за последние 10 лет и должен быстро набрать скорость.»

София

 

---

 

«Просто хотел, чтобы вы знали, что благодаря
фонду, который я получил от ваших вспомогательных DVD по математике (особенно DVD по предварительному исчислению), я смог пройти курс по предварительному анализу в этом семестре на пятерку!»

 

Дж. Ректон

 

 

«У вас серьезный учительский дар.
Доказательство тому, что я смотрю ваши DVD, когда я
обычно гуляю. Никогда не думал, что смогу выучить математику. Я сразу перешел к математике, а затем к физике. Я действительно наслаждайтесь этим, и я думаю о смене карьеры. Отличная работа!»

 

Д. Смит

Калькулятор нулевого пространства — Найдите нулевое пространство матрицы

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

Что такое пустое пространство?

Пустое пространство или ядро ​​— это подпространство, состоящее из всех векторов нулевого вектора, отображаемых в пространство. В математической записи матрицы A с n столбцами это векторы v = (a₁, a₂, …, aₙ), для которых

А · v = 0

Где 0 — нулевой вектор, (·) означает, что умножение матриц, равное x = (x,x, …, x), имеет n координат.

Примечание:

• Нулевой вектор всегда находится в нулевом пространстве. Какая бы у нас не была матрица, если мы умножим ее на ноль, то получим ноль.
• Ядро матрицы обычно содержит неограниченное количество элементов. На самом деле, если (a₁, a₂, …, aₙ) находится в нулевом пространстве, то (ax₁, ax₂, …, axₙ) одно и то же для каждого действительного числа a.

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

Что такое недействительность?

Недействительность может быть определена как количество векторов в пустом пространстве данной матрицы. Размерность нулевого пространства матрицы X называется нулевым значением матрицы X. Количество линейных отношений между атрибутами определяется размером нулевого пространства. Вектор нулевого пространства Y можно использовать для идентификации этих линейных взаимосвязей.

Как найти нулевую матрицу?

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

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

— Недействительность X + Ранг X = общее количество атрибутов X (то есть общее количество столбцов в X)

Как найти нулевое пространство матрицы?

При попытке определить недействительность и ядро ​​матрицы наиболее важным инструментом является исключение Гаусса-Жордана. Это полезный алгоритм, который может преобразовать заданную матрицу в ее сокращенную ступенчатую форму строк. Идея используется для того, чтобы «уничтожить» как можно больше матричных элементов. Это:

• Поменять местами две строки матрицы;
• Умножить строку на ненулевую константу;

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

Пример 1:

Поиск нулевого пространства матрицы имеет 3 строки и 4 столбца.
⌈ х₁ х₂ х₃ х₄ ⌉
| y₁ y₂ y₃ y₄ ｜
⌊ z₁ z₂ z₃ z₄ ⌋

Калькулятор нулевого пространства матрицы первого шага использует исключение Гаусса-Жордана, чтобы взять первую ячейку первой строки, x₁ (до нуля), и удалить следующие элементы с помощью операций с атомарными строками. Мы добавляем соответствующее кратное верхней строки к двум другим, чтобы получить следующую матрицу:

⌈ х₁ х₂ х₃ х₄ ⌉
| 0 y₂ y₃ y₄ ｜
⌊ 0 z₂ z₃ z₄ ⌋

Далее нулевое пространство матричного калькулятора аналогично средней строке. Мы берем r₂ (пока он не равен нулю) и используем его для удаления записей под ним. В итоге у нас получился массив вида:

⌈ х₁ х₂ х₃ х₄ ⌉
| 0 y₂ y₃ y₄ ｜
⌊ 0 0 z₃ z₄ ⌋

Теперь разница между методом исключения Гаусса-Жордана и его упрощенной формой: калькулятор на основе нулевого пространства делит каждую строку на первую запись в этой строке, которая не равна 0. Это дает:

⌈ 1 х₂ х₃ х₄ ⌉
| 0 1 г₃ г₄ ｜
⌊ 0 0 1 г₄ ⌋

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

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

⌈ 1 x₂ 0 x₄ ⌉
| 0 1 0 г₄ ｜
⌊ 0 0 1 г₄ ⌋

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

⌈ 1 0 0 x₄ ⌉
| 0 1 0 г₄ ｜
⌊ 0 0 1 г₄ ⌋

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

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

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

Пример 2:

Найти нулевое пространство матрицы:

[3 7 2 9 7 6 5 3 8 3 2 9 3 2 8 3]

Решение:

Данная матрица:

[3 7 2 9 7 6 5 3 8 3 2 9 3 2 8 3]

Сокращенная ступенчатая форма строки матрицы:

[1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1]

Чтобы найти нулевое пространство, решите матричное уравнение:

[1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1] [x_1x_2x_3x_4] = [0 0 0 0]

Нулевая космическая матрица:

[0 0 0 0]

Недействительность матрицы: 0

Как работает калькулятор нулевого пространства?

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

Ввод:

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

Вывод:

• Пустое пространство матричного калькулятора находит основу для нулевого пространства матрицы с сокращенной ступенчатой ​​формой строки матрицы.

Часто задаваемые вопросы:

Может ли размерность пустого пространства равняться нулю?

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

Что является основой матрицы?

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

Заключение:

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

Артикул:

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

Из источника Lumen Learning: использование матриц для решения систем уравнений, матричные уравнения, написание системы уравнений с матрицами, матрицы и операции со строками, элементарные операции со строками (ERO), создание эквивалентных матриц с использованием элементарных операций со строками.

Из источника Компьютерщика для Компьютерщика: Пустое пространство и ничтожность матрицы, Обобщенное описание, Ранговая теорема недействительности, Левое нулевое пространство, Неоднородные системы линейных уравнений.

.