Что такое калькулятор 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)$$
Разбор примера
Возьмём матрицу, соответствующую системе уравнений:
[ 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) матрицы определяется однозначно, поэтому результат сообщает одни и те же структурные свойства матрицы независимо от того, каким способом он был получен. Вот как его читать.
- Ранг = число опорных элементов. Каждая ненулевая строка содержит ведущую 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: \(R_i \leftarrow \frac{1}{p} R_i\).
- Обнулите все остальные элементы опорного столбца, как выше, так и ниже, используя \(R_j \leftarrow R_j - a_{j}\,R_i\), где \(a_j\) — элемент, который нужно обнулить.
- Перейдите к следующей строке и следующему столбцу справа.
- Повторяйте шаги 1–5, пока не останется необработанных строк или ненулевых столбцов. Все нулевые строки окажутся внизу.
Небольшой пример
Приведём \(\begin{bmatrix}2&4&6\\1&3&4\end{bmatrix}\).
- Опорный столбец 1. Нормируем \(R_1 \leftarrow \frac12 R_1\): \(\begin{bmatrix}1&2&3\\1&3&4\end{bmatrix}\).
- Обнуляем ниже: \(R_2 \leftarrow R_2 - R_1\): \(\begin{bmatrix}1&2&3\\0&1&1\end{bmatrix}\).
- Опорный элемент во второй строке уже равен 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? Да. У каждой матрицы есть ровно один приведённый ступенчатый вид — независимо от того, какой последовательностью допустимых преобразований строк вы к нему пришли.