
.. рАНГ МАТрицЫ
Пусть A – матрица размера m × n. Выделим в ней k строк и
k столбцов произвольным образом. Элементы, находящиеся на
пересечении выделенных строк и столбцов, образуют квадратную
матрицу k-го порядка; ее определитель называется минором k-го
порядка матрицы A. При этом, очевидно, k ≤ min(m, n).
О п р е д е л е н и е. Наибольший порядок отличных от нуля
миноров матрицы A называется рангом матрицы A.
П р и м е р 3.4. Вычислить ранг матрицы
A =
2 3 4 5 6
1 2 1 2 1
0 0 0 0 0
3 6 3 6 3
.
Р е ш е н и е. Легко видеть, что ранг матрицы A равен двум:
rg A = 2. Действительно, минор второго порядка, стоящий в левом
верхнем углу, отличен от нуля:
однако всякий минор третьего порядка содержит либо нулевую
строку, либо две пропорциональные строки и, следовательно, ра-
вен нулю.
В § 1.4 мы определили ранг системы векторов как наибольшее
число ее линейно независимых векторов. В связи с этим есте-
ственно определить ранг матрицы как наибольшее число ее линейно
независимых строк. Это определение равносильно предыдущему.
Можно доказать (это делается в курсе алгебры), что наибольшее
число линейно независимых строк матрицы равно наибольшему
числу ее линейно независимых столбцов, а также наибольшему
порядку отличных от нуля миноров.
Приведем основные методы вычисления ранга матрицы.
1. Метод окаймляющих миноров. Пусть в матрице A найден
минор M порядка k, отличный от нуля. Рассматриваем миноры
(k + 1)-го порядка, но не все, а только те, которые содержат в себе
(«окаймляют») минор M. Если все они равны нулю, то ранг матри-
цы равен k. В противном случае процедура продолжается.