Метод Жордана: Алгоритм

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

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

3. Все элементы первой строки делят на верхний элемент выбранного столбца.

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

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

6. После повторения этой процедуры n − 1 раз получают верхнюю треугольную матрицу

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

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

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

18. Система m линейных уравнений с n неизвестными (или, линейная система) в линейной алгебре — это система уравнений вида

Система (1) называется однородной, если все её свободные члены равны нулю (b 1 = b 2 = … = bm = 0), иначе — неоднородной. Система (1) называется квадратной, если число m уравнений равно числу n неизвестных. Решение системы (1) — совокупность n чисел c 1, c 2, …, cn, таких что подстановка каждого ci вместо xi в систему (1) обращает все её уравнения в тождества. Система (1) называется совместной, если она имеет хотя бы одно решение, и несовместной, если у неё нет ни одного решения. Совместная система вида (1) может иметь одно или более решений. Совместная система вида (1) называется определённой, если она имеет единственное решение; если же у неё есть хотя бы два различных решения, то она называется неопределённой. Система линейных уравнений может быть представлена в матричной форме как: или: A x = B. Если к матрице А приписать справа столбец свободных членов, то получившаяся матрица называется расширенной. Для системы n линейных уравнений с n неизвестными (над произвольным полем) с определителем матрицы системы Δ, отличным от нуля, решение записывается в виде (i-ый столбец матрицы системы заменяется столбцом свободных членов). В другой форме правило Крамера формулируется так: для любых коэффициентов c1, c2, …, cn справедливо равенство: В этой форме формула Крамера справедлива без предположения, что Δ отлично от нуля, не нужно даже, чтобы коэффициенты системы были бы элементами целостного кольца (определитель системы может быть даже делителем нуля в кольце коэффициентов). Можно также считать, что либо наборы b 1, b 2,..., bn и x 1, x 2,..., xn, либо набор c 1, c 2,..., cn состоят не из элементов кольца коэффициентов системы, а какого-нибудь модуля над этим кольцом. В этом виде формула Крамера используется, например, при доказательстве формулы для определителя Грама и Леммы Накаямы.   19. Система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг её основной матрицы равен рангу её расширенной матрицы, причём система имеет единственное решение, если ранг равен числу неизвестных, и бесконечное множество решений, если ранг меньше числа неизвестных.

20. Теорема (об общем решении неоднородных систем).
Пусть (т.е. система (2) совместна), тогда:

§ если , где — число переменных системы (2), то решение (2) существует и оно единственно;

§ если , то общее решение системы (2) имеет вид , где — общее решение системы (1), называемое общим однородным решением, — частное решение системы (2), называемое частным неоднородным решением.

21. Рангом системы строк (столбцов) матрицы A с m строк и n столбцов называется максимальное число линейно независимых строк (столбцов). Несколько строк (столбцов) называются линейно независимыми, если ни одна из них не выражается линейно через другие. Ранг системы строк всегда равен рангу системы столбцов, и это число называется рангом матрицы.