EssayAI
Блог
Блог
Математика и алгоритмы

Ранг матрицы методом окаймляющих миноров

8 ноября 2026Время чтения: 8 минут
#ранг матрицы#окаймляющие миноры#определитель#линейная алгебра#матрица с параметром
Ранг матрицы методом окаймляющих миноров

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

Ранг и минор: что именно мы ищем

Минор порядка kk - определитель квадратной подматрицы, полученной выбором kk строк и kk столбцов исходной матрицы. Строки и столбцы не обязаны идти подряд: важно сохранить их исходный порядок. Например, для минора второго порядка выбирают две строки и два столбца, затем вычисляют определитель полученной таблицы 2×22\times2. Подробности вычисления и отличие минора от алгебраического дополнения разобраны в статье про минор и алгебраическое дополнение.

Ранг матрицы - наибольший порядок её ненулевого минора. Если матрица нулевая, её ранг равен нулю: ненулевого минора первого порядка в ней нет. Для матрицы размера m×nm\times n ранг не больше min⁡(m,n)\min(m,n), поскольку квадратную подматрицу большего порядка выбрать невозможно. То же число показывает максимальное количество линейно независимых строк или столбцов; об этой стороне понятия можно прочитать в материале о линейной зависимости векторов.

Рамка последовательно охватывает миноры первого, второго и третьего порядка. При расширении до всей матрицы определитель обращается в ноль, поэтому последний ненулевой минор имеет порядок два.

Что называют окаймляющим минором

Пусть выбран минор порядка kk. Добавим к выбранным строкам ещё одну строку исходной матрицы, а к выбранным столбцам - ещё один столбец. Определитель полученной подматрицы порядка k+1k+1 называют окаймляющим данный минор. Добавлять можно любые ещё не выбранные строку и столбец, а не только соседние с ними. Поэтому у одного минора обычно несколько окаймлений.

Например, в матрице 3×43\times4 минор второго порядка оставляет одну свободную строку и два свободных столбца. У него два окаймления третьего порядка. Одного нулевого результата недостаточно для остановки: второе окаймление может оказаться ненулевым. Если же ненулевое найдено, остальные на этом шаге проверять не обязательно - можно продолжать уже с ним.

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

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

Алгоритм по шагам

  1. Найдите любой ненулевой элемент матрицы. Это минор первого порядка. Если все элементы равны нулю, ранг равен нулю.
  2. Для найденного ненулевого минора порядка kk составьте окаймления, добавляя по одной ещё не выбранной строке и столбцу.
  3. Если хотя бы одно окаймление ненулевое, примите его за новый минор и повторите шаг для порядка k+1k+1.
  4. Если все окаймления выбранного ненулевого минора равны нулю, ранг равен kk. Запишите, какие строки и столбцы проверены.
  5. Если добавить строку или столбец уже невозможно, достигнут максимальный допустимый порядок; ранг тоже равен kk.

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

Подробный пример для матрицы третьего порядка

Возьмём матрицу из калькулятора при t=4t=4:

A=(121253374).A=\begin{pmatrix}1&2&1\\2&5&3\\3&7&4\end{pmatrix}.

Выберем элемент a11=1a_{11}=1. Он ненулевой, следовательно, ранг не меньше единицы. Добавим вторую строку и второй столбец. Получим окаймляющий минор второго порядка:

D2=∣1225∣=1⋅5−2⋅2=1≠0.D_2=\begin{vmatrix}1&2\\2&5\end{vmatrix}=1\cdot5-2\cdot2=1\ne0.

Ранг не меньше двух. У выбранного минора остались только третья строка и третий столбец, поэтому окаймление единственное: это определитель всей матрицы. Разложим его по первой строке:

D3=1(5⋅4−3⋅7)−2(2⋅4−3⋅3)+(2⋅7−5⋅3)=0.D_3=1(5\cdot4-3\cdot7)-2(2\cdot4-3\cdot3)+(2\cdot7-5\cdot3)=0.

Все окаймления D2D_2 проверены: в данном случае оно одно и равно нулю. Значит, rank⁡A=2\operatorname{rank} A=2. Ненулевой минор D2D_2 даёт нижнюю границу, а проверка окаймления - верхнюю. Эти две части вместе обосновывают ответ.

Последовательность миноров матрицы при t равно 4: определитель второго порядка равен единице, третьего - нулю
Последовательность миноров матрицы при t равно 4: определитель второго порядка равен единице, третьего - нулю

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

Матрица с параметром

Теперь оставим элемент tt переменным:

A(t)=(12125337t).A(t)=\begin{pmatrix}1&2&1\\2&5&3\\3&7&t\end{pmatrix}.

Минор D2=1D_2=1 не содержит параметра и остаётся ненулевым при любом tt. Единственное его окаймление вычисляется так:

D3=1(5t−21)−2(2t−9)+(14−15)=t−4.D_3=1(5t-21)-2(2t-9)+(14-15)=t-4.

При t≠4t\ne4 определитель третьего порядка ненулевой, а значит, ранг равен трём. При t=4t=4 он равен нулю и ранг равен двум. Других случаев нет: ненулевой D2D_2 не позволяет рангу упасть ниже двух. График в калькуляторе показывает значение D3D_3, а точка пересечения с горизонтальным нулём отвечает особому значению параметра.

При работе с параметром не делите выражение на неизвестную величину, не выделив отдельно случай её обращения в ноль. Здесь можно исследовать t−4t-4 напрямую: сначала решить уравнение t−4=0t-4=0, а затем проверить оба полученных случая.

Пример, где одного нуля недостаточно

Рассмотрим прямоугольную матрицу

B=(100001010001).B=\begin{pmatrix}1&0&0&0\\0&1&0&1\\0&0&0&1\end{pmatrix}.

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

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

Почему критерий остановки работает

Ненулевой минор порядка kk означает, что соответствующие kk строк и kk столбцов образуют обратимую квадратную подматрицу. Если любое добавление одной строки и одного столбца даёт нулевой определитель, добавленные строки и столбцы не создают новой независимой размерности. Следовательно, большего ненулевого минора во всей матрице нет. Это и есть теорема об окаймляющих минорах.

Заметьте разницу между нижней и верхней оценками. Один ненулевой минор порядка kk гарантирует лишь ранг не меньше kk. Чтобы доказать равенство, нужна ещё проверка всех его окаймлений либо достижение предельного порядка. Один произвольный нулевой минор большего порядка такой оценки не даёт.

Ранг применяется, например, при исследовании совместности системы линейных уравнений: сравнивают ранги основной и расширенной матриц. Условия и число решений рассматриваются в статье о теореме Кронекера - Капелли. Для квадратной системы с ненулевым определителем полезно также правило Крамера.

Частые ошибки

  • Останавливаются после одного нулевого окаймления. Нужно проверить остальные окаймления выбранного ненулевого минора. Для прямоугольной матрицы их может быть много.
  • Добавляют только строку или только столбец. Минор - определитель квадратной подматрицы, поэтому на каждом шаге добавляют и строку, и столбец.
  • Проверяют окаймления нулевого минора. Критерий остановки работает для уже найденного ненулевого минора.
  • Путают порядок и значение. В примере значение D2=1D_2=1, но его порядок - два; именно порядок определяет ранг.
  • Теряют особый случай параметра. Значение, при котором определитель равен нулю, нужно рассмотреть отдельно, используя ненулевой минор меньшего порядка.

FAQ

Обязательно ли выбирать верхний левый элемент?

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

Что делать, если первое окаймление равно нулю?

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

Можно ли применять метод к прямоугольной матрице?

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

Коротко

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

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Сингулярное разложение матрицы: формула и пример

Сингулярное разложение матрицы: формула и пример

Сингулярное разложение матрицы простыми словами: смысл множителей U, Σ и V, пошаговый числовой пример, геометрия эллипса, ранг и приближение матрицы малого ранга.

8 ноября 20268 минут
Линейная зависимость векторов: критерии и примеры

Линейная зависимость векторов: критерии и примеры

Что такое линейная зависимость векторов, как проверить её определителем и рангом матрицы, чем коллинеарность отличается от компланарности и как всё это связано с базисом.

24 сентября 202610 минут
Свойства определителя: правила и геометрический смысл

Свойства определителя: правила и геометрический смысл

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

24 сентября 202611 минут
Теорема Кронекера-Капелли: ранги и число решений

Теорема Кронекера-Капелли: ранги и число решений

Теорема Кронекера-Капелли: система линейных уравнений совместна, когда ранг основной матрицы равен рангу расширенной. Три исхода, число свободных переменных, разбор системы с параметром.

24 сентября 202610 минут
Правило Крамера: решение СЛАУ через определители

Правило Крамера: решение СЛАУ через определители

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

2 сентября 20269 минут
Минор и алгебраическое дополнение: как найти

Минор и алгебраическое дополнение: как найти

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

8 ноября 20268 минут