Пусть
![$M=(n-1)+1$ $M=(n-1)+1$](https://dxdy-04.korotkov.co.uk/f/3/5/2/35238582a03442222d536e9c2370684782.png)
и
![$V$ $V$](https://dxdy-03.korotkov.co.uk/f/a/9/a/a9a3a4a202d80326bda413b5562d5cd182.png)
---
![$M$ $M$](https://dxdy-04.korotkov.co.uk/f/f/b/9/fb97d38bcc19230b0acd442e17db879c82.png)
-мерное подпространство в пространстве всех матриц
![$\mathcal M_n(k)$ $\mathcal M_n(k)$](https://dxdy-02.korotkov.co.uk/f/9/5/3/9539fb5f1fbfce13605bd8b1d213cabc82.png)
.
Возьмем
![$M$ $M$](https://dxdy-04.korotkov.co.uk/f/f/b/9/fb97d38bcc19230b0acd442e17db879c82.png)
переменных
![$x_1,\ldots, x_M$ $x_1,\ldots, x_M$](https://dxdy-04.korotkov.co.uk/f/3/f/c/3fcafe9e0f34aa7b56ee97bbdd1a26b682.png)
. Существует
![$n\times n$ $n\times n$](https://dxdy-03.korotkov.co.uk/f/2/b/e/2be744f3276b5219af5f8dd5f793e02c82.png)
-матрица
![$A=A(x_1,\ldots, x_M)$ $A=A(x_1,\ldots, x_M)$](https://dxdy-02.korotkov.co.uk/f/d/d/3/dd3d2226fd9c71c5993f894ea9aebf6e82.png)
такая, что:
(i) В некоторых
![$M$ $M$](https://dxdy-04.korotkov.co.uk/f/f/b/9/fb97d38bcc19230b0acd442e17db879c82.png)
позициях
![$A$ $A$](https://dxdy-02.korotkov.co.uk/f/5/3/d/53d147e7f3fe6e47ee05b88b166bd3f682.png)
стоят переменные
![$x_1,\ldots, x_M$ $x_1,\ldots, x_M$](https://dxdy-04.korotkov.co.uk/f/3/f/c/3fcafe9e0f34aa7b56ee97bbdd1a26b682.png)
(каждая переменная встречается ровно
![$1$ $1$](https://dxdy-01.korotkov.co.uk/f/0/3/4/034d0a6be0424bffe9a6e7ac9236c0f582.png)
раз).
(ii) В остальных
![$n^2-M=n-1$ $n^2-M=n-1$](https://dxdy-01.korotkov.co.uk/f/0/8/b/08b5d870cad499609f0859be53cc8f7b82.png)
позициях стоят линейные формы от
![$x_1,\ldots, x_M$ $x_1,\ldots, x_M$](https://dxdy-04.korotkov.co.uk/f/3/f/c/3fcafe9e0f34aa7b56ee97bbdd1a26b682.png)
(суммы переменных с коэффициентами из поля
![$k$ $k$](https://dxdy-03.korotkov.co.uk/f/6/3/b/63bb9849783d01d91403bc9a5fea12a282.png)
).
(iii) Пространство
![$V$ $V$](https://dxdy-03.korotkov.co.uk/f/a/9/a/a9a3a4a202d80326bda413b5562d5cd182.png)
задается соотношением
![$V=\{A(a_1,\ldots,a_M)\;|\;a_1,\ldots, a_M\in k\}$ $V=\{A(a_1,\ldots,a_M)\;|\;a_1,\ldots, a_M\in k\}$](https://dxdy-04.korotkov.co.uk/f/3/6/f/36f2d278529aa9f415b0652df4ffb4a582.png)
.
Рассмотрим матрицу
![$A$ $A$](https://dxdy-02.korotkov.co.uk/f/5/3/d/53d147e7f3fe6e47ee05b88b166bd3f682.png)
. Перестановкой строк и столбцов можно добиться того, чтобы позиции в которых стоят линейные формы оказались строго над главной диагональю (доказывается индукцией по
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
). Иными словами, существуют такие обратимые матрицы
![$P$ $P$](https://dxdy-02.korotkov.co.uk/f/d/f/5/df5a289587a2f0247a5b97c1e8ac58ca82.png)
и
![$Q$ $Q$](https://dxdy-02.korotkov.co.uk/f/1/a/f/1afcdb0f704394b16fe85fb40c45ca7a82.png)
с элементами из
![$k$ $k$](https://dxdy-03.korotkov.co.uk/f/6/3/b/63bb9849783d01d91403bc9a5fea12a282.png)
(фактически это матрицы перестановок), что матрица
![$B=PAQ$ $B=PAQ$](https://dxdy-01.korotkov.co.uk/f/c/3/5/c35f08f8b60568edf04f8e3cf7756a6182.png)
удовлетворяет условиям (i) и (ii) и кроме того все линейные формы стоят в
![$B$ $B$](https://dxdy-03.korotkov.co.uk/f/6/1/e/61e84f854bc6258d4108d08d4c4a085282.png)
над главной диагональю. Ясно, что можно выбрать значения переменных
![$x_1,\ldots, x_M$ $x_1,\ldots, x_M$](https://dxdy-04.korotkov.co.uk/f/3/f/c/3fcafe9e0f34aa7b56ee97bbdd1a26b682.png)
таким образом, чтобы в матрице
![$B$ $B$](https://dxdy-03.korotkov.co.uk/f/6/1/e/61e84f854bc6258d4108d08d4c4a085282.png)
все элементы под главной диагональю были равны
![$0$ $0$](https://dxdy-03.korotkov.co.uk/f/2/9/6/29632a9bf827ce0200454dd32fc3be8282.png)
, а все элементы на главной диагонли равнялись
![$1$ $1$](https://dxdy-01.korotkov.co.uk/f/0/3/4/034d0a6be0424bffe9a6e7ac9236c0f582.png)
. При таком выборе значений переменых матрица
![$A=P^{-1}BQ{-1}$ $A=P^{-1}BQ{-1}$](https://dxdy-02.korotkov.co.uk/f/5/a/5/5a5747ec804f2c28868aec7a89b78df082.png)
будет обратима. Следовательно, согласно (iii), пространство
![$V$ $V$](https://dxdy-03.korotkov.co.uk/f/a/9/a/a9a3a4a202d80326bda413b5562d5cd182.png)
содержит обратимую матрицу.