Калькулятор приведённого ступенчатого вида матрицы (RREF)

Калькулятор приведённого ступенчатого вида матрицы (RREF)

Растущий AI Skill PRO

Введите расчет

Математическая формула

A→элементарные преобразования строкГаусса — ЖорданаR=RREF(A)\mathbf{A} \;\xrightarrow[\;\text{элементарные преобразования строк}\;]{\text{Гаусса — Жордана}}\; \mathbf{R} = \text{RREF}\left( \mathbf{A} \right)
Статистика использования

Реклама

Результаты

Исходная матрица
Ввод: 1,2,3;4,5,6;7,8,9
1 2 3
4 5 6
7 8 9
↓
Приведённый ступенчатый вид (RREF)
1 0 -1
0 1 2
0 0 0

Сообщить об ошибке на этой странице

Что такое калькулятор RREF?

Калькулятор RREF приводит любую введённую вами матрицу к приведённому ступенчатому виду. Приведённый ступенчатый вид (по-английски Reduced Row Echelon Form, или RREF) — это самая упрощённая форма матрицы, которую получают методом Гаусса. Его используют в линейной алгебре по всему миру: для решения систем уравнений, нахождения ранга матрицы, проверки линейной независимости векторов и определения базиса векторного пространства. Это универсальный математический инструмент — он не привязан к какой-либо конкретной стране или учебной программе и работает по общим правилам линейной алгебры.

Как пользоваться калькулятором

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

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

Что означает приведённый ступенчатый вид

Матрица находится в виде RREF, если выполнены четыре условия:

  • Все строки, состоящие только из нулей, расположены внизу.
  • Ведущий элемент (опорный, или пивот) в каждой ненулевой строке равен 1.
  • Каждая ведущая единица стоит правее ведущей единицы строки, расположенной выше.
  • Каждая ведущая единица — единственный ненулевой элемент в своём столбце.

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

$$\mathbf{A} \;\xrightarrow[\;\text{row operations}\;]{\text{Gauss-Jordan}}\; \mathbf{R} = \text{RREF}\left( \mathbf{A} \right)$$
Реклама
Матрица с ведущими единицами на диагонали и нулями над и под каждым ведущим элементом
Форма RREF: каждый ведущий элемент — это единица, а остальные элементы столбца равны нулю.

Разбор примера

Возьмём матрицу, соответствующую системе уравнений:

[ 1   2   |   5 ] и [ 3   4   |   6 ]

Вычтем из второй строки первую, умноженную на 3, и получим [ 0   -2   |   -9 ]. Разделим эту строку на -2, чтобы ведущий элемент стал равен 1. Затем обнулим элемент над ним. Итоговый вид RREF:

$$\text{RREF}\left( \mathbf{A} \right) \xrightarrow{\text{Gauss-Jordan}} \mathbf{R}$$

[ 1   0   |   -4 ] и [ 0   1   |   4.5 ]. Отсюда видно, что \(x = -4\) и \(y = 4{,}5\).

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

Интерпретация результата RREF

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

  • Ранг = число опорных элементов. Каждая ненулевая строка содержит ведущую 1 (опорный элемент). Подсчитайте ведущие единицы, чтобы получить ранг матрицы.
  • Опорные столбцы и свободные столбцы. Столбец, содержащий ведущую 1, является опорным. Столбец без ведущей 1 является свободным. Для матрицы коэффициентов число свободных столбцов равно (число переменных) − ранг.
  • Нулевые строки. Строка из одних нулей означает, что одна строка исходной матрицы была линейной комбинацией других, то есть строки линейно зависимы.
  • Единичная матрица на выходе. Если квадратная матрица \(n \times n\) приводится к единичной матрице \(I_n\), её ранг равен \(n\), определитель ненулевой, и она обратима. Если в RREF есть нулевая строка, матрица вырождена (необратима).

Чтение расширенной матрицы \([A \mid \mathbf{b}]\)

  • Единственное решение: каждый столбец переменных содержит опорный элемент, и нет противоречивых строк. Пример: RREF \(\begin{bmatrix}1&0&\mid&3\\0&1&\mid&-2\end{bmatrix}\) даёт \(x=3,\ y=-2\).
  • Бесконечно много решений: система совместна, но хотя бы в одном столбце переменной нет опорного элемента. Свободные переменные могут принимать любые значения, а опорные переменные выражаются через них (параметрическая форма). Пример: \(\begin{bmatrix}1&2&\mid&4\\0&0&\mid&0\end{bmatrix}\) означает \(x + 2y = 4\); положим \(y=t\), тогда \(x = 4 - 2t\).
  • Нет решений: появляется строка вида \([0\ 0\ \cdots\ 0 \mid 1]\) (опорный элемент в столбце расширения). Она означает \(0 = 1\), поэтому система несовместна.

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

Пошаговая процедура Гаусса–Жордана вручную

Метод Гаусса–Жордана использует только три элементарных преобразования строк: (1) перестановка двух строк, (2) умножение строки на ненулевую константу и (3) прибавление к одной строке кратной другой строки. Эти операции не меняют множество решений линейной системы. Каждая матрица имеет ровно один RREF независимо от порядка применения операций.

  1. Найдите самый левый ненулевой столбец среди строк, которые ещё не обработаны. Это текущий опорный столбец.
  2. Переставьте строки, если нужно, чтобы ненулевой элемент оказался в опорной позиции (вверху необработанных строк в этом столбце).
  3. Нормируйте опорную строку, разделив её на опорный элемент, чтобы он стал равен 1: \(R_i \leftarrow \frac{1}{p} R_i\).
  4. Обнулите все остальные элементы опорного столбца, как выше, так и ниже, используя \(R_j \leftarrow R_j - a_{j}\,R_i\), где \(a_j\) — элемент, который нужно обнулить.
  5. Перейдите к следующей строке и следующему столбцу справа.
  6. Повторяйте шаги 1–5, пока не останется необработанных строк или ненулевых столбцов. Все нулевые строки окажутся внизу.

Небольшой пример

Приведём \(\begin{bmatrix}2&4&6\\1&3&4\end{bmatrix}\).

  1. Опорный столбец 1. Нормируем \(R_1 \leftarrow \frac12 R_1\): \(\begin{bmatrix}1&2&3\\1&3&4\end{bmatrix}\).
  2. Обнуляем ниже: \(R_2 \leftarrow R_2 - R_1\): \(\begin{bmatrix}1&2&3\\0&1&1\end{bmatrix}\).
  3. Опорный элемент во второй строке уже равен 1. Обнуляем выше: \(R_1 \leftarrow R_1 - 2R_2\): \(\begin{bmatrix}1&0&1\\0&1&1\end{bmatrix}\).

RREF равен \(\begin{bmatrix}1&0&1\\0&1&1\end{bmatrix}\), ранг 2, опорные элементы находятся в столбцах 1 и 2.

Реклама

Основные термины приведения строк

Опорный элемент (пивот)
Позиция в строке, которая содержит ведущую 1 в RREF; она показывает, где определяется переменная.
Ведущий элемент
Самый левый ненулевой элемент ненулевой строки. В RREF каждый ведущий элемент равен 1.
Опорный столбец
Столбец, содержащий опорный элемент. В RREF в опорной позиции стоит 1, а в остальных местах — 0.
Свободная переменная
Переменная, чей столбец не содержит опорного элемента. Она может принимать любое значение, а опорные переменные от неё зависят.
Ранг
Число опорных элементов (ненулевых строк в RREF); размерность пространства строк и пространства столбцов.
Расширенная матрица
Матрица коэффициентов \(A\) с добавленным столбцом свободных членов \(\mathbf{b}\), записываемая как \([A \mid \mathbf{b}]\), представляет линейную систему.
Элементарное преобразование строк
Одно из трёх действий: перестановка двух строк, умножение строки на ненулевую константу или прибавление к одной строке кратной другой.
Метод Гаусса–Жордана
Алгоритм, который применяет элементарные преобразования строк для получения RREF, обнуляя элементы как выше, так и ниже каждого опорного элемента.
Эквивалентность строк
Две матрицы эквивалентны по строкам, если одну можно получить из другой элементарными преобразованиями строк. Они имеют одинаковый RREF и одно и то же множество решений (для систем).
Совместная / несовместная система
Система совместна, если имеет хотя бы одно решение, и несовместна, если решений нет. Несовместная система показывает строку \([0\ \cdots\ 0 \mid 1]\) в RREF своей расширенной матрицы.

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

Чем REF отличается от RREF? Ступенчатый вид (REF) требует лишь, чтобы ведущие элементы располагались «лесенкой», а под ними стояли нули. В RREF требований больше: ведущие элементы должны быть равны 1, а нули — стоять и над, и под каждым из них.

Можно ли по RREF понять, что у системы нет решений? Да. Если строка слева от черты обнуляется полностью, а справа остаётся ненулевое значение (например, \(0 = 1\)), то система несовместна и решений не имеет.

Единствен ли вид RREF? Да. У каждой матрицы есть ровно один приведённый ступенчатый вид — независимо от того, какой последовательностью допустимых преобразований строк вы к нему пришли.

Последнее обновление:

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

Все калькуляторы раздела Математика и статистика