Способы вычисления ранга матрицы метод элементарных преобразований

Часто используется и такая запись: $A\rightarrow B$, которая означает, что матрица $B$ получена из матрицы $A$ применением некоего элементарного преобразования.

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

Краткое описание алгоритма

Введём несколько терминов. Нулевая строка – строка, все элементы которой равны нулю. Ненулевая строка – строка, хоть один элемент которой отличен от нуля. Ведущим элементом ненулевой строки называется её первый (считая слева направо) отличный от нуля элемент. Например, в строке $(0;0;5;-9;0)$ ведущим будет третий элемент (он равен 5).

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

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

Теперь обратимся к тем преобразованиям над строками, которые выполняются на каждом шаге алгоритма. Пусть под текущей строкой, которую нам нужно использовать на данном шаге, имеются ненулевые строки, причём $k$ – номер ведущего элемента текущей строки, а $k_<\min>$ – наименьший из номеров ведущих элементов тех строк, которые лежат ниже текущей строки.

• Если $k\lt>$, то переходим к следующему шагу алгоритма, т.е. к использованию следующей строки.
• Если $k=k_<\min>$, то производим обнуление ведущих элементов тех нижележащих строк, у которых номер ведущего элемента равен $k_<\min>$. Если появляются нулевые строки, то переносим их в низ матрицы. Затем переходим к следующему шагу алгоритма.
• Если $k\gt>$, то меняем местами текущую строку с одной из тех нижележащих строк, у которых номер ведущего элемента равен $k_<\min>$. После этого производим обнуление ведущих элементов тех нижележащих строк, у которых номер ведущего элемента равен $k_<\min>$. Если таких строк нет, то переходим к следующему шагу алгоритма. Если появляются нулевые строки, то переносим их в низ матрицы.

Как конкретно происходит обнуление ведущих элементов, рассмотрим на практике. Буквами $r$ (от слова «row») станем обозначать строки: $r_1$ – первая строка, $r_2$ – вторая строка и так далее. Буквами $c$ (от слова «column») станем обозначать столбцы: $c_1$ – первый столбец, $c_2$ – второй столбец и так далее.

В примерах на данной странице буквой $k$ я стану обозначать номер ведущего элемента текущей строки, а запись $k_<\min>$ будет использована для обозначения наименьшего из номеров ведущих элементов строк, лежащих под текущей строкой.

Найти ранг матрицы $A=\left(\begin -2 & 3 & 1 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ 4 & -11 & -5 & 12 & 18 \\ -9 & 6 & 0 & -2 & 21 \\ -5 & 5 & 1 & 1 & 1 \end \right)$.

Данная матрица не является нулевой, а значит её ранг больше нуля. Перейдём к первому шагу алгоритма.

Первый шаг

На первом шаге мы работаем с первой строкой. В первой строке заданной нам матрицы ведущим является первый элемент, т.е. номер ведущего элемента первой строки $k=1$. Посмотрим на строки, расположенные под первой строкой. Ведущие элементы в этих строках имеют номера 4, 1, 1 и 1. Наименьшим из этих номеров есть $k_<\min>=1$. Так как $k=k_<\min>$, то производим обнуление ведущих элементов тех нижележащих строк, у которых номер ведущего элемента равен $k_<\min>$. Иными словами, нужно обнулить ведущие элементы третьей, четвёртой и пятой строк.

В принципе, можно приступать к обнулению указанных выше элементов, однако для тех преобразований, которые выполняются для обнуления, удобно, когда ведущим элементом используемой строки является единица. Это не обязательно, но очень упрощает расчёты. У нас ведущим элементом первой строки есть число -2. Чтобы заменить «неудобное» число единицей (или числом (-1)) есть несколько вариантов. Можно, например, умножить первую строку на 2, а затем от первой строки вычесть пятую. А можно просто поменять местами первый и третий столбцы. После перестановки столбцов №1 и №3 получим новую матрицу, эквивалентную заданной матрице $A$:

$$ \left(\begin -2 & 3 & 1 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ 4 & -11 & -5 & 12 & 18 \\ -9 & 6 & 0 & -2 & 21 \\ -5 & 5 & 1 & 1 & 1 \end\right)\overset> <\sim>\left(\begin \boldred <1>& 3 & -2 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ \normblue <-5>& -11 & 4 & 12 & 18 \\ 0 & 6 & -9 & -2 & 21 \\ \normgreen <1>& 5 & -5 & 1 & 1 \end\right) $$

Ведущим элементом первой строки стала единица. Номер ведущего элемента первой строки не поменялся: $k=1$. Номера ведущих элементов строк, расположенных ниже первой, таковы: 4, 1, 2, 1. Наименьший номер $k_<\min>=1$. Так как $k=k_<\min>$, то производим обнуление ведущих элементов тех нижележащих строк, у которых номер ведущего элемента равен $k_<\min>$. Это значит, что нужно обнулить ведущие элементы третьей и пятой строк. Эти элементы выделены синим и зелёным цветами.

Чтобы обнулить нужные элементы, будем выполнять операции со строками матрицы. Запишу эти операции отдельно:

Запись $r_3+5r_1$ означает, что к элементам третьей строки прибавили соответствующие элементы первой строки, умноженные на пять. Результат записывают на место третьей строки в новую матрицу. Если с устным выполнением такой операции возникают сложности, то это действие можно выполнить отдельно:

Действие $r_5-r_1$ выполняется аналогично. В результате преобразований строк получим такую матрицу:

$$ \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ -5 & -11 & 4 & 12 & 18 \\ 0 & 6 & -9 & -2 & 21 \\ 1 & 5 & -5 & 1 & 1 \end\right) \begin \phantom<0>\\ \phantom<0>\\ r_3+5r_1 \\ \phantom <0>\\ r_5-r_1 \end\sim \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 4 & -6 & 12 & -2 \\ 0 & 6 & -9 & -2 & 21 \\ 0 & 2 & -3 & 1 & 5 \end\right) $$

На этом первый шаг можно считать законченным. Так как под первой строкой остались ненулевые строки, то нужно продолжать работу. Единственный нюанс: в третьей строке полученной матрицы все элементы делятся нацело на 2. Чтобы уменьшить числа и упростить себе расчёты, умножим элементы третьей строки на $\frac<1><2>$, а затем уже перейдём ко второму шагу:

$$ \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 4 & -6 & 12 & -2 \\ 0 & 6 & -9 & -2 & 21 \\ 0 & 2 & -3 & 1 & 5 \end\right) \begin \phantom<0>\\ \phantom<0>\\ 1/2\cdot \\ \phantom <0>\\ \phantom <0>\end\sim \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 2 & -3 & 6 & -1 \\ 0 & 6 & -9 & -2 & 21 \\ 0 & 2 & -3 & 1 & 5 \end\right) $$

Второй шаг

На втором шаге мы работаем с второй строкой. Во второй строке матрицы ведущим является четвёртый элемент, т.е. номер ведущего элемента второй строки $k=4$. Посмотрим на строки, расположенные под второй строкой. Ведущие элементы в этих строках имеют номера 2, 2 и 2. Наименьшим из этих номеров есть $k_<\min>=2$. Так как $k\gt>$, то нужно поменять местами текущую вторую строку с одной из тех строк, у которых номер ведущего элемента равен $k_<\min>$. Иными словами, надо поменять вторую строку с третьей, четвёртой или пятой. Я выберу пятую строку (это позволит избежать появления дробей), т.е. поменяю местами пятую и вторую строки:

$$ \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 2 & -3 & 6 & -1 \\ 0 & 6 & -9 & -2 & 21 \\ 0 & 2 & -3 & 1 & 5 \end\right) \overset> <\sim>\left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & \boldred <2>& -3 & 1 & 5 \\ 0 & \normblue <2>& -3 & 6 & -1 \\ 0 & \normgreen <6>& -9 & -2 & 21 \\ 0 & 0 & 0 & 5 & -6 \end\right) $$

Опять обратимся ко второй строке. Теперь ведущим в ней является второй элемент (он выделен красным цветом), т.е. $k=2$. Наименьшим из номеров ведущих элементов нижележащих строк (т.е. из чисел 2, 2 и 4) будет $k_<\min>=2$. Так как $k=k_<\min>$, то производим обнуление ведущих элементов тех нижележащих строк, у которых номер ведущего элемента равен $k_<\min>$. Это значит, что нужно обнулить ведущие элементы третьей и четвёртой строк. Эти элементы выделены синим и зелёным цветами.

Отмечу, что на предыдущем шаге ведущим элементом текущей строки с помощью перестановки столбцов была сделана единица. Это было выполнено, чтобы избежать работы с дробями. Здесь тоже можно поставить единицу на место ведущего элемента второй строки: например, поменяв местами второй и четвёртый столбцы. Однако делать это мы не станем, так как дробей и так не возникнет. Действия со строками будут такими:

Выполняя указанные операции, придём к такой матрице:

$$ \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 2 & -3 & 1 & 5 \\ 0 & 2 & -3 & 6 & -1 \\ 0 & 6 & -9 & -2 & 21 \\ 0 & 0 & 0 & 5 & -6 \end\right) \begin \phantom<0>\\ \phantom<0>\\ r_3-r_2 \\ r_4-3r_2 \\ \phantom <0>\end\sim \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 2 & -3 & 1 & 5 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 0 & 0 & -5 & 6 \\ 0 & 0 & 0 & 5 & -6 \end\right) $$

Второй шаг закончен. Так как под второй строкой остались ненулевые строки, то переходим к третьему шагу.

Третий шаг

На третьем шаге мы работаем с третьей строкой. В третьей строке матрицы ведущим является четвёртый элемент, т.е. номер ведущего элемента третьей строки $k=4$. Посмотрим на строки, расположенные под третьей строкой. Ведущие элементы в этих строках имеют номера 4 и 4, наименьший из которых $k_<\min>=4$. Так как $k=k_<\min>$, то производим обнуление ведущих элементов тех нижележащих строк, у которых номер ведущего элемента равен $k_<\min>$. Это значит, что нужно обнулить ведущие элементы четвёртой и пятой строк. Преобразования, которые выполняются с этой целью, полностью аналогичны тем, что осуществлялись ранее:

$$ \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 2 & -3 & 1 & 5 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 0 & 0 & -5 & 6 \\ 0 & 0 & 0 & 5 & -6 \end\right) \begin \phantom<0>\\ \phantom<0>\\ \phantom <0>\\ r_4+r_3 \\ r_5-r_3 \end\sim \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 2 & -3 & 1 & 5 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 \end\right) $$

Под третьей строкой остались лишь нулевые строки. Это значит, что преобразования закончены. Мы привели матрицу к ступенчатому виду. Так как приведённая матрица содержит три ненулевых строки, то её ранг равен 3. Следовательно, и ранг исходной матрицы равен трём, т.е. $\rang A=3$. Полное решение без пояснений таково:

$$ \left(\begin -2 & 3 & 1 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ 4 & -11 & -5 & 12 & 18 \\ -9 & 6 & 0 & -2 & 21 \\ -5 & 5 & 1 & 1 & 1 \end\right)\overset> <\sim>\left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ -5 & -11 & 4 & 12 & 18 \\ 0 & 6 & -9 & -2 & 21 \\ 1 & 5 & -5 & 1 & 1 \end\right) \begin \phantom<0>\\ \phantom<0>\\ r_3+5r_1 \\ \phantom <0>\\ r_5-r_1 \end\sim $$ $$ \sim\left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 4 & -6 & 12 & -2 \\ 0 & 6 & -9 & -2 & 21 \\ 0 & 2 & -3 & 1 & 5 \end\right) \begin \phantom<0>\\ \phantom<0>\\ 1/2\cdot \\ \phantom <0>\\ \phantom <0>\end\sim \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 2 & -3 & 6 & -1 \\ 0 & 6 & -9 & -2 & 21 \\ 0 & 2 & -3 & 1 & 5 \end\right) \overset> <\sim>\left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 2 & -3 & 1 & 5 \\ 0 & 2 & -3 & 6 & -1 \\ 0 & 6 & -9 & -2 & 21 \\ 0 & 0 & 0 & 5 & -6 \end\right) \begin \phantom<0>\\ \phantom<0>\\ r_3-r_2 \\ r_4-3r_2 \\ \phantom <0>\end\sim $$ $$ \sim\left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 2 & -3 & 1 & 5 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 0 & 0 & -5 & 6 \\ 0 & 0 & 0 & 5 & -6 \end\right) \begin \phantom<0>\\ \phantom<0>\\ \phantom <0>\\ r_4+r_3 \\ r_5-r_3 \end\sim \left(\begin 1 & 3 & -2 & 0 & -4 \\ 0 & 2 & -3 & 1 & 5 \\ 0 & 0 & 0 & 5 & -6 \\ 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 \end\right) $$

Найти ранг матрицы $A=\left(\begin 11 & -13 & 61 & 10 & -11\\ 2 & -2 & 11 & 2 & -2\\ -3 & 5 & -17 & -2 & 3\\ 4 & 0 & 24 & 7 & -8 \end \right)$.

Данная матрица не является нулевой, а значит её ранг больше нуля. Перейдём к первому шагу алгоритма.

Первый шаг

На первом шаге мы работаем с первой строкой. В первой строке заданной нам матрицы ведущим является первый элемент, т.е. номер ведущего элемента первой строки $k=1$. Посмотрим на строки, расположенные под первой строкой. Ведущие элементы в этих строках имеют номер 1, т.е. наименьший из номеров ведущих элементов нижележащих строк есть $k_<\min>=1$. Так как $k=k_<\min>$, то нужно произвести обнуление ведущих элементов тех нижележащих строк, у которых номер ведущего элемента равен $k_<\min>$. Иными словами, нужно обнулить ведущие элементы второй, третьей и четвёртой строк.

Для удобства расчётов сделаем так, чтобы ведущим элементом первой строки стала единица. В предыдущем примере для этого мы меняли местами столбцы, однако с этой матрицей такое действие не пройдёт – в данной матрице нет элементов, равных единице. Выполним одно вспомогательное действие: $r_1-5r_2$. Тогда ведущий элемент первой строки станет равен 1.

$$ \left(\begin 11 & -13 & 61 & 10 & -11\\ 2 & -2 & 11 & 2 & -2\\ -3 & 5 & -17 & -2 & 3\\ 4 & 0 & 24 & 7 & -8 \end \right) \begin r_1-5r_2\\ \phantom<0>\\ \phantom <0>\\ \phantom <0>\end\sim \left(\begin 1 & -3 & 6 & 0 & -1\\ 2 & -2 & 11 & 2 & -2\\ -3 & 5 & -17 & -2 & 3\\ 4 & 0 & 24 & 7 & -8 \end \right) $$

Ведущим элементом первой строки стала единица. Обнулим ведущие элементы нижележащих строк:

$$ \left(\begin 1 & -3 & 6 & 0 & -1\\ 2 & -2 & 11 & 2 & -2\\ -3 & 5 & -17 & -2 & 3\\ 4 & 0 & 24 & 7 & -8 \end \right) \begin \phantom<0>\\ r_2-2r_1\\ r_3+3r_1 \\ r_4-4r_1 \end\sim \left(\begin 1 & -3 & 6 & 0 & -1\\ 0 & 4 & -1 & 2 & 0\\ 0 & -4 & 1 & -2 & 0\\ 0 & 12 & 0 & 7 & -4 \end \right) $$

Первый шаг закончен. Так как под первой строкой остались ненулевые строки, то нужно продолжать работу.

Второй шаг

На втором шаге работаем с второй строкой. Во второй строке матрицы ведущим является второй элемент, т.е. номер ведущего элемента второй строки $k=2$. Ведущие элементы в нижележащих строках имеют тот же номер 2, поэтому $k_<\min>=2$. Так как $k=k_<\min>$, то производим обнуление ведущих элементов тех нижележащих строк, у которых номер ведущего элемента равен $k_<\min>$. Это значит, что нужно обнулить ведущие элементы третьей и четвёртой строк.

$$ \left(\begin 1 & -3 & 6 & 0 & -1\\ 0 & 4 & -1 & 2 & 0\\ 0 & -4 & 1 & -2 & 0\\ 0 & 12 & 0 & 7 & -4 \end \right) \begin \phantom<0>\\ \phantom<0>\\ r_3+r_2 \\ r_4-3r_2 \end\sim \left(\begin 1 & -3 & 6 & 0 & -1\\ 0 & 4 & -1 & 2 & 0\\ 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 3 & 1 & -4 \end \right) $$

Появилась нулевая строка. Опустим её в низ матрицы:

$$ \left(\begin 1 & -3 & 6 & 0 & -1\\ 0 & 4 & -1 & 2 & 0\\ 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 3 & 1 & -4 \end \right) \overset> <\sim>\left(\begin 1 & -3 & 6 & 0 & -1\\ 0 & 4 & -1 & 2 & 0\\ 0 & 0 & 3 & 1 & -4\\ 0 & 0 & 0 & 0 & 0 \end \right) $$

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

К слову, полученная нами матрица является трапециевидной. Трапециевидная матрица – это частный случай ступенчатой матрицы.

Так как данная матрица содержит три ненулевых строки, то её ранг равен 3. Следовательно, и ранг исходной матрицы равен трём, т.е. $\rang=3$. Полное решение без пояснений таково:

$$ \left(\begin 11 & -13 & 61 & 10 & -11\\ 2 & -2 & 11 & 2 & -2\\ -3 & 5 & -17 & -2 & 3\\ 4 & 0 & 24 & 7 & -8 \end \right) \begin r_1-5r_2\\ \phantom<0>\\ \phantom <0>\\ \phantom <0>\end\sim \left(\begin 1 & -3 & 6 & 0 & -1\\ 2 & -2 & 11 & 2 & -2\\ -3 & 5 & -17 & -2 & 3\\ 4 & 0 & 24 & 7 & -8 \end \right) \begin \phantom<0>\\ r_2-2r_1\\ r_3+3r_1 \\ r_4-4r_1 \end\sim $$ $$ \left(\begin 1 & -3 & 6 & 0 & -1\\ 0 & 4 & -1 & 2 & 0\\ 0 & -4 & 1 & -2 & 0\\ 0 & 12 & 0 & 7 & -4 \end \right) \begin \phantom<0>\\ \phantom<0>\\ r_3+r_2 \\ r_4-3r_2 \end\sim \left(\begin 1 & -3 & 6 & 0 & -1\\ 0 & 4 & -1 & 2 & 0\\ 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 3 & 1 & -4 \end\right)\overset> <\sim>\left(\begin 1 & -3 & 6 & 0 & -1\\ 0 & 4 & -1 & 2 & 0\\ 0 & 0 & 3 & 1 & -4\\ 0 & 0 & 0 & 0 & 0 \end \right) $$

Найти ранг матрицы $A=\left(\begin 0 & 2 & -4 \\ -1 & -4 & 5 \\ 3 & 1 & 7 \\ 0 & 5 & -10 \\ 2 & 3 & 0 \end \right)$.

Иногда в процессе решения удобно транспонировать матрицу. Так как ранг транспонированной матрицы равен рангу исходной матрицы, то такая операция вполне допустима. В этом примере будет рассмотрен как раз такой случай. В ходе преобразований возникнут две одинаковые строки $(0;\;1;\;-2)$ (первая и четвёртая). В принципе, можно выполнить действие $r_4-r_1$, тогда четвёртая строка обнулится, однако это лишь удлинит решение на одну запись, поэтому выполнять обнуление четвёртой строки не станем.

$$ \left(\begin 0 & 2 & -4 \\ -1 & -4 & 5 \\ 3 & 1 & 7 \\ 0 & 5 & -10 \\ 2 & 3 & 0 \end \right) \begin 1/2\cdot\\ \phantom<0>\\ \phantom <0>\\ 1/5\cdot \\\phantom <0>\end\sim \left(\begin 0 & 1 & -2 \\ -1 & -4 & 5 \\ 3 & 1 & 7 \\ 0 & 1 & -2 \\ 2 & 3 & 0 \end \right)\sim $$ $$ \sim\left(\begin 0&-1&3&0&2\\ 1&-4&1&1&3\\ -2&5&7&-2&0 \end \right) \overset> <\sim>\left(\begin 1&-4&1&1&3\\ 0&-1&3&0&2\\ -2&5&7&-2&0 \end \right) \begin \phantom<0>\\ \phantom<0>\\ r_3+2r_1 \end\sim $$ $$ \left(\begin 1&-4&1&1&3\\ 0&-1&3&0&2\\ 0&-3&9&0&6 \end \right) \begin \phantom<0>\\ \phantom<0>\\ r_3-3r_2 \end\sim \left(\begin 1&-4&1&1&3\\ 0&-1&3&0&2\\ 0&0&0&0&0 \end \right) $$

Найти ранг матрицы $A=\left(\begin 0 & -1 & 2 & -4 & 0 & 5 \\ 0 & 0 &5 &0 &2 &3 \\ 0 & 0 & 10 & 0& -4&1 \end \right)$.

Данная матрица не является нулевой, т.е. её ранг больше нуля. Перейдём к первому шагу алгоритма.

Первый шаг

На первом шаге мы работаем с первой строкой. В первой строке заданной нам матрицы ведущим является второй элемент, т.е. номер ведущего элемента первой строки $k=2$. Рассмотрим строки, расположенные под первой строкой. Ведущие элементы в этих строках имеют номер 3, т.е. наименьший из номеров ведущих элементов нижележащих строк есть $k_<\min>=3$. Так как $k\lt>$, то переходим к следующему шагу алгоритма.

Второй шаг

На втором шаге мы работаем с второй строкой. Во второй строке ведущим является третий элемент, т.е. номер ведущего элемента второй строки $k=3$. Под второй строкой расположена лишь одна третья строка, номер ведущего элемента которой равен 3, поэтому $k_<\min>=3$. Так как $k=k_<\min>$, то производим обнуление ведущего элемента третьей строки:

$$ \left(\begin 0 & -1 & 2 & -4 & 0 & 5 \\ 0 & 0 &5 &0 &2 &3 \\ 0 & 0 & 10 & 0& -4&1 \end \right) \begin \phantom<0>\\ \phantom<0>\\ r_3-2r_2 \end\sim \left(\begin 0 & -1 & 2 & -4 & 0 & 5 \\ 0 & 0 &5 &0 &2 &3 \\ 0 & 0 & 0 & 0& -8&-5 \end \right) $$

Получена ступенчатая матрица. Ранг преобразованной матрицы, а следовательно и ранг исходной матрицы, равен 3.

Найти ранг матрицы $A=\left(\begin 0&0&0&0&6\\ 9&0&0&0&-11\\ 5&2&0&0&-5. \end \right)$.

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

Матрица приведена к ступенчатой, $\rang=3$.

Заметили ошибку, опечатку, или некорректно отобразилась формула? Отпишите, пожалуйста, об этом в данной теме на форуме (регистрация не требуется).

Источник