Let with . If for every matrix then prove that .

**Solution**

Suppose that , say for some . Let be any permutation matrix with and let be the matrix obtained from by changing its -entry to . Finally let where .

We have that and that is a polynomial in . Furthermore, the coefficient of of this polynomial is depending on the sign of the corresponding permutation. So the polynomial is not identically zero, a contradiction.