# Matrix with $1$s in the diagonal and off diagonal entries with absolute value less than $1$ invertible?

I ran into this problem recently.

If $A$ is a $n\times n$ matrix with $1$s in the diagonal and all off diagonal entries have absolute value less than $1$, is $A$ invertible?

It it definitely true for a $2\times 2$ matrix and seems to be true for larger matrices, just by trying to compute the determinant, however, my expression seems to get messy, and I was wondering if there was a easier method to solve this. If not, direction on how to argue from definition of determinant would be appreciated. Although I can see that an argument might come from there, I am having problems with that too.

Thank you for any help, and any help is much appreciated.

-

As Will points out, this isn't true. But you can salvage this idea using the weaker notion of diagonal dominance: if $A$ has 1s along the diagonal and $$\sum_{j\neq i} |a_{ij}| < 1,$$ then $A$ is invertible (the Levy–Desplanques theorem). Notice that for 2x2 matrices, this condition is just that the off-diagonal entries have magnitude less than 1.
well, no. With $n$ by $n,$ and $n \geq 3,$ let all the off-diagonal entries be $$\frac{-1}{n-1}.$$ So the vector with all entries 1 is an eigenvector with eigenvalue 0.