Call a row of a matrix in permutable if, for any permutation of its entries, the value of the determinant does not change. Prove that any matrix that has two permutable rows is singular.
Solution
Consider such that row is permutable. Denote by the algebraic complement of , . Suppose are such that and . Consider matrices and obtained from by permuting elements in row , such that contains in place and element in place and, matrix contains in place and in place ; the two matrices having in the other positions the initial elements.
Developing determinants along row , we get , in contradiction with the hypothesis.
We deduce that row of is permutable if and only if all its elements are equal or, if all algebraic complements of elements in line are equal.
Consider now a matrix that admits two permutable rows. Then:
* if both rows are constant ;
* if both rows have constant algebraic complements then has two constant rows; that is , which implies ;
* if one row has all elements equal to , and another row has all algebraic complements equal to , then from we deduce , so or .
Thus, in every case, .