Теорема
Рассмотрим квадратную матрицу порядка , разбитую на четыре блока, два из которых, расположенные вдоль главной диагонали, квадратные размеров и , а правый верхний нулевой, т.е.
Теорема:
Доказательство
Распишем матрицу более подробно:
В данных произведениях первые множителей взяты из , последние взяты из . Произведения, содержащие элементы из , обязательно содержат 0 из блока ( поясните почему), поэтому их можно не учитывать.
Количество инверсий для всего произведения равно сумме инверсий из и , поскольку между номерами столбцов и столбцов инверсий нет.
Оба условия соблюдены, получаем требуемое.
Доказательство также можно провести, используя элементарные преобразования первого и третьего типов, при помощи которых матрица А будет приведена к треугольному виду. Тогда её определитель будет представлен произведением диагональных элементов, которое можно разделить на две части. Преобразования третьего типа не меняют значение определителя, поэтому единственное, что необходимо учесть, это совпадение количества смен знака определителя и определителей и , возникающих при перестановке строк или столбцов.