Invertibility of a matrix.

87 Views Asked by At

Indicate why if a is a square matrix such that in each row and in each column one and only one element is non-zero then a is an invertible matrix.

I tried to encompass the problem by determinants, taking it to a form in which the main diagonal is zeros and the rest we all numbers are different from zero, but I can not find how to explain that the determinant of that matrix is ​​different from zero.

2

There are 2 best solutions below

0
On BEST ANSWER

We need to show that any column vector is not in the span of the others (i.e. they're linearly independent). Take one such column vector and suppose its nonzero element is in the $i$th row. Then in this row the other vectors have all $0$ entries by the condition, so their span contains of vectors with $0$ entries in the $i$th row too. Clearly, this column vector, having a nonzero element in that row, is not in the subspace.

0
On

This should give you some intuition on why your square matrix is invertible (it is also what the people in the comments are saying/hinting at).

Say your matrix looks like $\begin{pmatrix} 0 & a & 0 \\ b & 0 & 0 \\ 0 & 0& c \end{pmatrix}$. Then, you can simply rearrange the columns so that it looks like $\begin{pmatrix} a& 0 & 0 \\ 0 & b & 0 \\ 0 & 0& c \end{pmatrix}$. Once it is in this form, you should be able to tell that all of the columns are linearly independent. Thus, the matrix is invertible. (Note: It is important to assume that the matrix is square.)