Алгебра · объяснение и практика
Как лестница коэффициентов решает систему трёх уравнений
Как исключать неизвестные по ступеням в системе трёх уравнений, выбирать ненулевой ведущий элемент и возвращаться к исходным переменным.

В теме Матрицы и комплексные числа: углубление · Учебная карта
В маршруте Матрицы и линейные системы · 10 тем
Главная мысль
Метод Гаусса превращает систему в ступенчатую эквивалентными операциями строк. Затем неизвестные находят обратной подстановкой, начиная с нижней строки.
Каждая ступень устраняет одну неизвестную
Возьмём систему x+y+z=6, 2x−y+z=3, x+2y−z=2. Первая строка уже имеет удобный ведущий коэффициент один. Вычтем её удвоение из второй и её саму из третьей. Получатся −3y−z=−9 и y−2z=−4. Неизвестное x исчезло из нижних строк, а система сохранила те же решения.
Теперь можно поменять две нижние строки местами, чтобы коэффициент при y стал единицей. Это выбор удобного порядка уравнений, а не перестановка неизвестных. Прибавление утроенной строки y−2z=−4 к строке −3y−z=−9 даёт −7z=−21. После исключения осталось одно неизвестное в нижнем равенстве.
Пример
Из −7z=−21 получаем z=3; из y−2z=−4 получаем y=2; из x+y+z=6 получаем x=1.
Проверка исходных строк даёт 1+2+3=6, 2−2+3=3 и 1+4−3=2. Порядок ответа остаётся (x;y;z)=(1;2;3).
Нулевой ведущий элемент не всегда означает неудачу
Если в выбранной позиции стоит ноль, сначала поищите ниже ненулевой коэффициент в том же столбце и переставьте строки. Делить на ноль нельзя, но перестановка может полностью решить проблему. Если весь оставшийся столбец нулевой, переходят к следующему столбцу; соответствующая переменная может оказаться свободной.
Нельзя заранее требовать, чтобы после любых действий на всей диагонали появились единицы. У совместной недоопределённой системы ведущих элементов меньше, чем неизвестных. У несовместной появится противоречивая строка. Поэтому форму результата читают вместе с правой частью, а не оценивают лишь красивую треугольную таблицу коэффициентов.
Обратная подстановка и точность
Ступенчатая форма упрощает зависимости: нижняя ведущая переменная выражается раньше, а её значение переносится выше. Если сохранить дроби точно, проверка исходной системы даст точные равенства. Раннее округление промежуточных коэффициентов может заметно изменить ответ, особенно когда строки почти пропорциональны и вычитание уничтожает много значащих цифр.
Для ручного решения удобно выбирать небольшие целые ведущие коэффициенты, но это не обязательное условие метода. Главное — обратимость каждой операции и единый порядок столбцов. Запись промежуточных шагов позволяет отличить арифметическую ошибку от ошибочного вывода о числе решений; один неверный знак справа способен породить ложное противоречие.
От чтения к действию
А теперь — вы
Частые вопросы
Нужно ли обнулять элементы над ведущими?
Для обычной обратной подстановки достаточно нулей ниже ведущих. Обнуление сверху даёт более полную приведённую форму, но не является обязательным шагом.
Можно ли сразу увидеть единственность?
Если после исключения у каждой неизвестной есть свой ведущий элемент и противоречий нет, обратная подстановка определяет все значения единственным образом.
Углублённый разбор
Разложение PA=LU и перестановка правой части
Перестановка строк спасает исключение при нулевом первом элементе, но должна применяться к данным тоже. Запись PA=LU сохраняет этот шаг и позволяет решать новые системы без повторного исключения.
Перед началом: Метод Гаусса; Треугольные матрицы.
Перестановка входит в равенство матриц
В соглашении PA=LU матрица P переставляет строки исходной A. Нижняя треугольная L хранит множители исключения, верхняя U — полученный ступенчатый оператор. У L обычно единицы на диагонали. Это соглашение нужно назвать явно: запись A=PLU встречается с иначе определённой перестановкой и не может бездумно смешиваться с первой.
Если Ax=b, после умножения слева на P получается LUx=Pb. Поэтому сначала решают Ly=Pb прямой подстановкой, затем Ux=y обратной. Перестановка только A без перестановки b меняет соответствие уравнений и правых частей. Решение получится для другой задачи даже при совершенно правильных L и U.
Нулевой ведущий элемент не запрещает разложение с выбором строки
Матрица [[0,1],[2,3]] обратима, хотя первый ведущий элемент нулевой. Обмен строк создаёт ненулевой первый pivot. Без перестановки разложение с единичной нижней L может отсутствовать, тогда как факторизация с P существует. В точных вычислениях ищут ненулевой элемент; в численных обычно выбирают достаточно крупный по модулю.
При перестановке на более позднем шаге уже накопленные множители L также требуют согласования. Нельзя менять только оставшийся правый блок, забывая историю исключения. Надёжный контроль — итоговое равенство PA=LU, проверенное умножением, поскольку оно ловит и неверный порядок строк, и потерянные множители.
Разложение окупается на серии данных
Для нескольких b трудоёмкую факторизацию A выполняют один раз. Каждая новая правая часть проходит через P, L и U. Это не делает решение бесплатным: остаются две подстановки, каждая квадратичной стоимости для плотной матрицы. Но кубическая работа исключения не повторяется при неизменном операторе.
Разложение без диагонального масштаба отличается от LDU, где множители диагонали вынесены отдельно. Для проверки детерминанта в выбранном соглашении det(A)=det(P)det(U), так как det(L)=1 и det(P)⁻¹=det(P). Один обмен меняет знак, поэтому произведение диагонали U нельзя автоматически считать исходным определителем.
Один обязательный обмен
Условие. A=[[0,2],[1,3]], b=(4,7). Постройте PA=LU и решите систему.
- P меняет две строки; PA=[[1,3],[0,2]], а Pb=(7,4).
- Исключение уже завершено: L=I, U=PA. Произведение LU точно равно PA.
- Верхнее уравнение обратной подстановки начинается с 2x₂=4, поэтому x₂=2.
- Первое уравнение x₁+3x₂=7 даёт x₁=1; исходный порядок строк восстанавливать в ответе не нужно.
Ответ. P=[[0,1],[1,0]], L=I, U=[[1,3],[0,2]], x=(1,2).
Проверка. Ax=(4,7). det(A)=−2 совпадает с det(P)·det(U)=−1·2. Без Pb получилась бы другая система.
Где легко ошибиться. В PA=LU перестановка действует на уравнения и правую часть, но не переименовывает неизвестные. Перестановка столбцов означала бы отдельное преобразование координат решения.
Проверьте понимание
Вопросы к этой главе
Нужно заново строить P для каждого b?
Нет. P определяется факторизацией фиксированной матрицы A. Для нового b повторяется только применение той же перестановки и треугольные подстановки.
Достаточно проверить только диагональ U?
Нет. Правильные диагональные числа не подтверждают всю факторизацию. Проверяется произведение LU целиком и затем невязка исходной системы.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- NIST DLMF §3.2(i): Gaussian Elimination
Вебом проверены треугольное разложение, прямое исключение и обратная подстановка. Блочная или пакетная постановка данной главы является отдельным авторским выводом.
Целочисленное исключение Барейса
Точный метод Гаусса порождает дроби даже для целых данных. Исключение Барейса использует специальное деление на предыдущий ведущий элемент и при допустимых шагах сохраняет целочисленные промежуточные значения.
Перед началом: Миноры; Точное деление целых чисел.
Перекрёстное умножение сохраняет структуру миноров
В дробно-свободном исключении текущий элемент нижнего блока обновляется по формуле aᵢⱼ←(p·aᵢⱼ−aᵢₖaₖⱼ)/d. Здесь p текущий ведущий элемент, а d предыдущий ведущий элемент; на первом шаге d=1. Числитель напоминает определитель второго порядка, но деление на d предотвращает лишнее накопление общих множителей.
Точность деления следует из тождеств для миноров при корректно выбранных ненулевых ведущих элементах. Это не инструкция округлять результат до целого. Если остаток ненулевой, нужно искать ошибку индексов, неверное старое значение или нарушение условий шага. Целочисленность является проверяемым инвариантом алгоритма.
Старые клетки нельзя заменять раньше использования
Обновления одного шага используют элементы, относящиеся к прежней матрице этого шага. В частности, элементы ведущих строки и столбца должны оставаться доступными, пока весь нижний блок не пересчитан. После этого элементы под ведущим обнуляются, текущий pivot становится новым d и алгоритм переходит к следующей позиции.
При нулевом pivot может потребоваться обмен строк и учёт знака определителя. Если целиком оставшийся столбец не даёт ненулевого выбора, возникают отдельные случаи ранга. Учебный расчёт с ненулевыми ведущими элементами не доказывает, что любой вход можно обработать без ветвления.
Последний элемент имеет конкретную интерпретацию
Для квадратной невырожденной матрицы после полного исключения последний оставшийся элемент равен определителю с учётом перестановок. Это отличается от обычного Гаусса, где определитель получают произведением диагонали. Перемножать все диагональные элементы результата Барейса означало бы повторно учитывать уже накопленные миноры.
Метод уменьшает рост знаменателей, но не отменяет роста самих целых чисел. Их разрядность зависит от размеров исходных коэффициентов и матрицы. Поэтому оценка количества арифметических операций и оценка работы с большими целыми — разные вещи. Для маленького примера полезен независимый контроль определителя разложением по строке.
Два дробно-свободных шага
Условие. Вычислите det A для строк (2,1,0),(1,3,1),(0,1,2) методом Барейса без обменов.
- Первый pivot p=2 и d=1. Нижний блок становится [[2·3−1·1,2·1−1·0],[2·1−0·1,2·2−0·0]]=[[5,2],[2,4]].
- Обнуляем первый столбец под pivot; следующий pivot равен пяти, предыдущий d равен двум.
- Последний элемент обновляется как (5·4−2·2)/2=16/2=8. Деление точное.
- Это окончательный определитель, а не множитель, который ещё нужно умножить на два и пять.
Ответ. det A=8.
Проверка. Разложение исходной матрицы по первой строке даёт 2(6−1)−1(2−0)=10−2=8, независимо от схемы Барейса.
Где легко ошибиться. Не заменяйте точное деление округлением и не перемножайте диагональ дробно-свободного результата так, как в обычном исключении Гаусса.
Проверьте понимание
Вопросы к этой главе
Почему предыдущий pivot в первом шаге равен единице?
До первого исключения ещё нет предыдущего ненулевого минора. Единица задаёт базовый случай рекурсии, после которого делителем становится сохранённый ведущий элемент.
Можно ли использовать рациональные исходные данные?
Алгебраическая формула действует и для них, но целочисленный инвариант в таком виде теряется. Для рационального ввода можно предварительно очистить знаменатели с учётом масштаба определителя.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Labahn, Storjohann: Linear algebra over Z and K[x]
Первичный авторский доклад Waterloo2023; вебом извлечён PDF-текст, включая fraction-free elimination, деление на предыдущий pivot и контроль разрядности. Оригинал Bareiss1968 на AMS вернул403 и не заявляется прочитанным.
Повторное решение для нескольких правых частей
Одинаковые коэффициенты с разными правыми частями возникают при нескольких нагрузках или измерениях. Разделение исключения и подстановки сохраняет общую работу, а линейность даёт дополнительную проверку решений.
Перед началом: Треугольная система; Линейность.
Оператор фиксирован, данные меняются
Пусть AX=B, где столбцы B являются отдельными правыми частями, а столбцы X — соответствующими решениями. Умножение матриц определено по столбцам, поэтому задача равносильна нескольким системам Axⱼ=bⱼ с одним A. Решение первой системы само по себе не даёт остальные ответы, но исключение коэффициентов можно использовать повторно.
Если A=LU, сначала решают LY=B, затем UX=Y. Для перестановочного разложения PA=LU вместо B берут PB. Сразу несколько столбцов можно обрабатывать одним проходом по строкам, сохраняя отдельные значения правых частей. Не следует складывать столбцы до решения, если нужны отдельные ответы: сумма потеряет различие нагрузок.
Треугольная подстановка требует ненулевой диагонали
Для верхней U последняя координата каждого решения получается делением на uₙₙ. Далее из строки вычитают вклад уже найденных координат и делят на следующий диагональный элемент. Один и тот же диагональный коэффициент используется для всех столбцов, но суммы справа различаются. Индекс столбца нагрузки не является индексом неизвестной.
Если диагональный элемент нулевой, обычная подстановка для единственного решения неприменима. Тогда нужно разбирать совместность каждой правой части: некоторые столбцы B могут лежать в образе A, другие нет. Поэтому единый статус «система несовместна» для всего набора нагрузок может скрыть корректные столбцы.
Линейные комбинации решений дают контроль
При обратимой A решение для αb₁+βb₂ равно αx₁+βx₂. Это следует непосредственно из A(αx₁+βx₂)=αb₁+βb₂ и единственности. Так можно быстро проверить дополнительную нагрузку, не запуская исключение снова. Однако совпадение для одной комбинации не заменяет проверки каждой исходной пары Axⱼ=bⱼ.
Хранение готовой обратной матрицы возможно, но не является необходимым условием повторного решения. Факторизация содержит достаточно информации для подстановок и обычно требует меньше дополнительной работы. Решение для базисных правых частей eⱼ действительно образует столбцы A⁻¹, что объясняет связь двух подходов без требования строить обратную заранее.
Три нагрузки одной модели
Условие. Для U=[[2,1],[0,3]] решите системы с b₁=(5,3), b₂=(0,6), затем для b₃=b₁−2b₂.
- Для b₁ последняя координата x₂=3/3=1, а первая x₁=(5−1)/2=2.
- Для b₂ последняя координата y₂=6/3=2, а первая y₁=(0−2)/2=−1.
- Третья правая часть b₃=(5,−9); по линейности её решение x−2y=(4,−3).
- Прямая подстановка в U подтверждает последний ответ: вторая строка даёт −9, первая 8−3=5.
Ответ. x₁=(2,1), x₂=(−1,2), x₃=(4,−3).
Проверка. Проверены три исходных произведения Ux: (5,3), (0,6), (5,−9). Равенство третьего решения линейной комбинации даёт независимый маршрут.
Где легко ошибиться. Повторное использование относится к разложению коэффициентов. Значения промежуточных правых частей нельзя переносить от одной нагрузки к другой без соответствующей линейной операции.
Проверьте понимание
Вопросы к этой главе
Нужно ли одновременно хранить все нагрузки?
Нет. Если разложение сохранено, новые правые части могут поступать по одной. Пакетный режим лишь упрощает совместную обработку и может улучшать использование памяти.
Можно получить сумму решений без отдельных ответов?
Да. Если нужна только комбинация, достаточно решить систему для такой же комбинации правых частей. Это следует из линейности, но не восстанавливает отдельные компоненты пакета.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- NIST DLMF §3.2(i): Gaussian Elimination
Вебом проверены треугольное разложение, прямое исключение и обратная подстановка. Блочная или пакетная постановка данной главы является отдельным авторским выводом.
Уравнение Сильвестра и непересекающиеся спектры
В уравнении AX−XB=C неизвестна целая матрица X. Единственность определяется не обратимостью A и B по отдельности, а отсутствием общих собственных значений двух коэффициентов; дефектность собственного базиса этому критерию не мешает.
Перед началом: Линейное отображение на матрицах; Спектр и треугольная форма.
Сравнивайте две стороны действия
Умножение AX действует на столбцы X, а XB смешивает их согласно B. Поэтому нельзя механически написать X=A⁻¹C+ B или разделить на A−B. Даже при одинаковых размерах произведения матриц не переставляются. Задачу можно рассматривать как линейную систему для всех элементов X, но её специальная структура даёт более ясное условие разрешимости.
Если A и B диагональны с элементами αᵢ и βⱼ, каждое уравнение имеет вид (αᵢ−βⱼ)xᵢⱼ=cᵢⱼ. При всех ненулевых разностях решение единственно. Если разность нулевая, возникает либо противоречие, либо свободная неизвестная. Для общего случая треугольное приведение сохраняет тот же список диагональных разностей и позволяет выполнять последовательную подстановку.
Общий спектральный критерий не требует диагонализации
Над комплексными числами оператор X↦AX−XB обратим ровно тогда, когда спектры A и B не пересекаются. Треугольные формы существуют и при жордановых клетках, поэтому дефект собственного базиса не опровергает этот результат. Условие относится к единственности для каждой C. При пересечении спектров отдельная правая часть всё ещё может иметь решения, но универсальной обратимости оператора уже нет.
Различие малого и нулевого спектрального зазора важно для вычислений. Почти совпавшие собственные значения могут делать решение чувствительным; для ненормальных матриц одни попарные расстояния ещё не дают полной оценки обусловленности. Таким образом, спектральный критерий существования не следует выдавать за обещание малой численной ошибки.
Диагональная правая матрица разделяет столбцы
Когда B диагональна, j-й столбец X решает систему (A−βⱼI)xⱼ=cⱼ. Один и тот же A используется с разными сдвигами. Это удобная проверочная форма: найденные столбцы можно собрать обратно и подставить в исходное матричное уравнение. При знаке AX+XB=C вместо разностей появляются суммы; переносить критерий без изменения знака нельзя. Нулевой след C при A=B является лишь необходимым условием, а не универсальным достаточным.
Дефектная A и два сдвига
Условие. Даны A=[[2,1],[0,2]], B=diag(0,3), C=[[1,2],[3,4]]. Решите AX−XB=C и проверьте единственность.
- Спектр A состоит из2 с кратностью2, спектр B — из0 и3. Общих значений нет, хотя A не имеет полного собственного базиса.
- Первый столбец решает A·x₁=(1,3). Снизу получаем x₂₁=3/2, затем x₁₁=(1−3/2)/2=−1/4.
- Второй столбец решает (A−3I)x₂=(2,4). Имеем −x₂₂=4, затем −x₁₂−4=2, поэтому x₂₂=−4 и x₁₂=−6.
- Получаем X=[[−1/4,−6],[3/2,−4]]. Прямое вычисление AX−XB восстанавливает четыре заданных элемента C.
Ответ. Единственное решение X=[[−1/4,−6],[3/2,−4]].
Проверка. Подстановка проверяет ответ независимо от спектрального критерия. Обратимость обоих сдвигов A и A−3I отдельно подтверждает отсутствие свободных столбцов и единственность.
Где легко ошибиться. Не вычисляйте (A−B)⁻¹C: выражение AX−XB не равно (A−B)X, если X не коммутирует с B. Такое сокращение меняет исходную задачу.
Проверьте понимание
Вопросы к этой главе
Достаточно, чтобы A и B были обратимы?
Нет. Например при A=B=I левая часть всегда нулевая: для C≠0 решений нет, а для C=0 подходит любое X. Определяет ситуацию взаимное положение спектров.
Пересечение спектров всегда означает отсутствие решения?
Нет. Оно означает потерю единственности для всех правых частей как свойства оператора. Совместная конкретная C может допускать бесконечное семейство, а несовместная — ни одного решения.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Nicholas Higham: What Is the Sylvester Equation?
Прочитаны знак AX−XB=C, приведение к треугольным матрицам и условие отсутствия общих собственных значений. Наше A недиагонализируемо; все четыре неизвестных проверены подстановкой.
Частичный выбор главного элемента не ограничивает рост U
Выбор наибольшего по модулю элемента столбца защищает от больших множителей исключения, но не от больших элементов оставшегося блока. Фактор роста измеряет именно промежуточные коэффициенты. Он может отличаться даже от отношения максимального элемента окончательной U к максимуму исходной матрицы.
Перед началом: Исключение Гаусса; Разложение PA=LU.
Ограниченный множитель не ограничивает сумму
При частичном выборе pivot текущую ведущую строку меняют с той, где в данном столбце стоит наибольший модуль. Для каждой нижней строки множитель l_ik=a_ik/a_kk тогда имеет модуль не больше единицы. Однако обновление a_ij←a_ij−l_ik a_kj может складывать два числа одного знака по модулю. Контроль делителя и контроль новых коэффициентов являются разными утверждениями.
Определим ρ как максимум модулей элементов всех активных матриц исключения, включая исходную, делённый на исходный максимум. В этой формуле не участвуют сохранённые множители L как новые коэффициенты активной системы. Один шаг увеличивает максимальный модуль не более чем вдвое, поэтому общий грубый предел при частичном выборе равен 2^(n−1). Он является худшей границей, а не обещанием типичного роста.
Наибольший элемент может исчезнуть до получения U
Смешанные знаки в последнем столбце позволяют одному исключению увеличить элемент, а следующему уменьшить его. Поэтому сканирование только готовой верхнетреугольной матрицы способно пропустить настоящий максимум. В вычислительном журнале нужно отслеживать активный блок после каждого шага, иначе число назовут фактором роста, хотя определение ему не соответствует.
При совпавших по модулю кандидатах правило разрешения ничьей влияет на дальнейшую трассу. Его следует фиксировать заранее. Точные дроби подходят для проверки алгебраического роста, но не создают ошибок округления. Фактор роста связывают с анализом округлений отдельной теоремой; нельзя объявить фактическую потерю заданного числа знаков только по одному значению ρ.
Рост и обусловленность проверяют отдельно
Обусловленность описывает чувствительность решения к изменению данных и не зависит от того, какой алгоритм их обрабатывает. Рост относится к конкретной стратегии исключения и выбранной трассе. Большой рост ухудшает стандартную верхнюю оценку обратной ошибки, но сам по себе не доказывает, что каждый правый столбец будет решён плохо.
Если нужен контроль программы, полезны два независимых свидетельства: произведение LU должно вернуть переставленную исходную матрицу, а список активных максимумов должен соответствовать самой трассе. Первое ловит ошибку формулы исключения. Второе ловит неверный отчёт о промежуточных величинах, который конечное произведение обнаружить не может.
Промежуточный максимум больше окончательного
Условие. Возьмите строки A: (1,0,0,1), (−1/2,1,0,−1), (−1/2,−1/2,1,2), (−1/2,−1/2,−1/2,1). Выполните частичный выбор pivot, при равенстве сохраняя текущую строку, и найдите настоящий фактор роста.
- Исходный максимум равен 2. Каждый ведущий элемент первых трёх столбцов равен 1, а расположенные ниже кандидаты равны −1/2, поэтому перестановки не нужны и все множители равны −1/2.
- После первого исключения последний столбец содержит 1,−1/2,5/2,3/2. Число 5/2 уже превышает исходный максимум; остальные элементы активного блока не больше единицы.
- После второго исключения два последних элемента последнего столбца равны 9/4 и 5/4. После третьего последняя диагональ равна 5/4+(1/2)(9/4)=19/8.
- Полный максимум трассы равен 5/2, поэтому ρ=(5/2)/2=5/4. Только по готовой U получилось бы (19/8)/2=19/16, что недооценивает рост.
Ответ. Фактор роста равен 5/4; максимум был достигнут после первого шага, а не в окончательной U.
Проверка. Точное произведение нижнетреугольной L с единичной диагональю и нижними элементами −1/2 на найденную U возвращает все шестнадцать исходных чисел. Отдельное раскрытие det A даёт 19/8, совпадая с произведением диагонали U.
Где легко ошибиться. Не заменяйте максимум всей трассы максимумом готовой U. Даже при правильном LU это может дать неправильный фактор роста, поскольку промежуточный элемент способен позже уменьшиться.
Проверьте понимание
Вопросы к этой главе
Раз все множители равны −1/2, почему рост вообще возможен?
Обновление вычитает отрицательную половину ведущей строки, то есть прибавляет её. Значение 2 в третьей строке после первого шага превращается в 5/2, хотя множитель мал.
Означает ли ρ=5/4, что решение потеряло ровно четверть точности?
Нет. Это множитель в оценке промежуточных коэффициентов, а не процент ошибки ответа. Для фактической ошибки нужны арифметическая модель, размерность и чувствительность исходной системы.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Nick Higham: What Is the Growth Factor for Gaussian Elimination?, Partial Pivoting
Прочитаны определение через все стадии и граница 2^(n−1) для частичного выбора. Собственная матрица с половинными нижними коэффициентами и разноимённым последним столбцом не совпадает с примером статьи; её немонотонные промежуточные максимумы проверены дробями.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как проверить обратимость преобразования расширенной матрицы
Проверяем эквивалентность преобразования по обратному ходу: порядок отмены операций, одновременная замена двух строк и восстановление исходных ограничений.
Открыть темуКак свободная переменная описывает все решения системы
Как записать полное семейство решений через свободную переменную, почему нулевая строка не является противоречием и что показывает число ведущих столбцов.
Открыть тему