441. Как меняется ранг при добавлении строки (и столбца)
Условие задачи
Как может измениться ранг матрицы, если к ней приписать одну строку? Одну строку и один столбец?
Решение
Ранг — это максимальное число линейно независимых строк (оно же — столбцов).
Приписали одну строку. Старые строки никуда не делись, поэтому ранг не может уменьшиться. С другой стороны, мы добавили в систему строк всего один вектор, а добавление одного вектора к системе увеличивает число линейно независимых векторов не более чем на единицу. Значит $$\operatorname{rank}\ \text{увеличивается на }0\text{ или }1.$$ Оба случая возможны: если новая строка выражается через старые — ранг не меняется; если нет — растёт на $1$.
Приписали одну строку и один столбец. Сделаем это в два шага. Сначала приписываем строку — ранг меняется на $0$ или $+1$ (по доказанному). Затем к полученной матрице приписываем столбец — по тому же рассуждению, применённому к столбцам, ранг снова меняется на $0$ или $+1$. Итого за два шага $$\operatorname{rank}\ \text{увеличивается на }0,\ 1\ \text{или }2,$$ и уменьшиться не может.
Например, к матрице $\begin{pmatrix}1&0\\0&1\end{pmatrix}$ (ранг $2$) можно приписать строку и столбец так, что ранг станет $3$: $\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix}$ (рост на $2$), а можно так, что останется $2$: $\begin{pmatrix}1&0&0\\0&1&0\\0&0&0\end{pmatrix}$.
Ответ
При добавлении одной строки ранг может вырасти не более чем на $1$ (и не убывает). При добавлении строки и столбца — не более чем на $2$.