Is a matrix $A$ with an eigenvalue of $0$ invertible?

Question

Just wanted some input to see if my proof is satisfactory or if it needs some cleaning up.

Here is what I have.

---

Proof

Suppose $A$ is square matrix and invertible and, for the sake of contradiction, let $0$ be an eigenvalue. Consider, $(A-\lambda I)\cdot v = 0$ with $\lambda=0 $ $$\Rightarrow (A- 0\cdot I)v=0$$
$$\Rightarrow(A-0)v=0$$
$$\Rightarrow Av=0$$

We know $A$ is an invertible and in order for $Av = 0$, $v = 0$, but $v$ must be non-trivial such that $\det(A-\lambda I) = 0$. Here lies our contradiction. Hence, $0$ cannot be an eigenvalue.

Revised Proof

Suppose $A$ is square matrix and has an eigenvalue of $0$. For the sake of contradiction, lets assume $A$ is invertible.

Consider, $Av = \lambda v$, with $\lambda = 0$ means there exists a non-zero $v$ such that $Av = 0$. This implies $Av = 0v \Rightarrow Av = 0$

For an invertible matrix $A$, $Av = 0$ implies $v = 0$. So, $Av = 0 = A\cdot 0$. Since $v$ cannot be $0$,this means $A$ must not have been one-to-one. Hence, our contradiction, $A$ must not be invertible.

Answer 1

Your proof is correct. In fact, a square matrix $A$ is invertible if and only if $0$ is not an eigenvalue of $A$. (You can replace all logical implications in your proof by logical equivalences.)

Hope this helps!

Answer 2

This looks okay. Initially, we have that $Av=\lambda v$ for eigenvalues $\lambda$ of $A$. Since $\lambda=0$, we have that $Av=0$. Now assume that $A^{-1}$ exists.

Now by multiplying on the left by $A^{-1}$, we get $v=0$. This is a contradiction, since $v$ cannot be the zero vector. So, $A^{-1}$ does not exist.

Answer 3

If $\lambda_1,\dotsc,\lambda_n$ are the (not necessarily distinct) eigenvalues of an $n\times n$ matrix $A$, then $$ \det(A)=\lambda_1\dotsb\lambda_n\tag{1} $$ A nice proof of this fact can be found here.

Now, $A$ is invertible if and only if $\det(A)\neq0$. Hence $(1)$ implies $A$ is invertible if and only if $0$ is not an eigenvalue of $A$.

Answer 4

Let $A$ have an eigenvalue of $0$. By definition, there is a non-trivial vector $v$ such that $Av = 0v = 0$. Let $B$ be any matrix. Then $BA$ is not the identity matrix, because $(BA)v = B (Av) = B0 = 0.$ This is true for any matrix $B$, so $A$ is not invertible.

Answer 5

Your proof works but I think could be cleaned up a bit. For example the sentence "We know A is an invertible and in order for A v=0; v=0" could be stated "For an invertible matrix $A$, $Av=0 \Rightarrow v=0$". You may need to justify that claim, perhaps by referring to an earlier result or just by pointing out that the map $v \rightarrow Av$ is injective and $A0 = 0$.

Here's what I consider a clean proof from first principles. I use a very slightly different definition of an eigenvalue from yours, $Av = \lambda v$ rather than your $(A - \lambda I)v = 0$, but you've already proved that yours implies mine in your answer. I've also assumed basic matrix/vector arithmetic without remarking on it: associativity, the behaviour of the zero vector, multiplication of a vector by a 0 scalar. All that stuff generally precedes the definition of eigenvalues!

---

Suppose $0$ is an eigenvalue of $A$. That is, $\exists v(v\neq0 \wedge Av = 0)$

Then for any matrix $B$,

$(BA)v = B(Av) = B0 = 0$

that is, $(BA)v \neq v$

so $BA$ is not the identity, so $B$ is not the inverse of $A$.

Hence $A$ is not invertible.

Answer 6

Your work is fine, but here's a little more to think about while moving forward in this subject.

Multiplication by a square $n*n$ matrix produces a linear transformation (eg, translate, rotate, enlarge/shrink) in $n$ dimensions. If an eigenvalue is $0$, then that means that along the corresponding eigenvector, the transformation scales the image down to zero - eg, it multiplies all measures across that vector by $0$.

Does multiplication by $0$ have an inverse?

Answer 7

Not sure how picky your Prof is about proofs, but I think your initial statement is backwards. The question is asking whether A is invertible given that it has an eigenvalue of 0. So you are trying to prove that, "If a square matrix A has an eigenvalue of 0, then A is NOT invertible." Thus, for the sake of contradiction you want to assume that A is invertible rather than assuming that 0 is an eigenvalue. We are given that A has an eigenvalue of 0 so that is not what you are assuming for the sake of contradiction. Then at the end say something like, "Thus, 0 is not an eigenvalue of A. But if 0 is not an eigenvalue of A then the assumption, 'A is invertible' is false, so A is NOT invertible. Q.E.D."

Answer 8

Your way is basically along the lines of how I would do it:

Let $A$ be an $n \times n$ matrix, and assume for the sake of contradiction that $A$ is invertible. By your work, since $0$ is an eigenvalue of $A$, then we know there exists a nonzero vector $\mathbf{v}$ such that $A\mathbf{v} = 0$.

$\Rightarrow dim(N(A)) > 0$, where $N(A)$ represents the null space of $A$.

Remember that, by the rank-nullity theorem, $dim(N(A)) + Rank(A) = n$.

Since $dim(N(A)) > 0$, then $Rank(A) < n$. Herein lies the contradiction. An $n \times n$ matrix is invertible $\iff$ it's rank is $n$.

Answer 9

Your proof that "$A$ has an eigenvalue $0$" implies "$A$ is not invertible" is basically correct. I find it a bit hard to read though, and I really don't see why one should invoke a determinant at the end. I think you could streamline it as follows.

• $A$ has an eigenvalue $0$ means there exists a nonzero vector $v$ with $A\cdot v=0v$;
• then $A\cdot v=0=A\cdot 0$,
• which shows (since $v\neq0$) that $A$ is not injective (one-to-one), so it is certainly not invertible.

Answer 10

Suposse that 0 is an eigenvalue of A.

Considering $J$ the Jordan canonical form of A, you have a triangular matrix with the eigenvalues in the diagonal, with the same determinant than $A$.

It's known that determinant of a triangular matrix is the product of the elements in the diagonal and we've supossed that one of them is 0, then is clear that $Det(A)=Det(J)=0$, so $A$ isn't invertible.