Proof question for linear algebra

Click For Summary

Homework Help Overview

The discussion revolves around a proof related to linear algebra, specifically addressing the conditions under which an nxn matrix A is considered singular, particularly focusing on the eigenvalue λ=0. Participants are exploring the implications of the determinant of A and its relationship to eigenvalues.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are examining the relationship between a matrix being singular and its eigenvalues, questioning the clarity of the original problem statement regarding λ. Some are attempting to connect the determinant of the matrix to its eigenvalues, while others are probing the necessity of justifying certain mathematical properties.

Discussion Status

The discussion is active, with participants offering insights into the definitions and properties of singular matrices and eigenvalues. There is a recognition of the need for clarity in the problem statement, and some guidance has been provided regarding the proof structure, though no consensus has been reached on the correctness of the original reasoning.

Contextual Notes

Participants note that the original problem did not explicitly mention the determinant, leading to confusion about its relevance. There is also mention of relationships between eigenvalues, the determinant, and the trace, which are under consideration but not fully resolved.

Mdhiggenz
Messages
324
Reaction score
1

Homework Statement




I have a quick question about the proof below.

Let A be an nxn matrix. Prove that A is singular if and only if λ=0

I searched the proof online, and they did it using Ax=0

However,

When I tried doing on my own my solution was this

If A is singular then the det(A)=0

However we know from the following relation ship that
(λ1*λ2...*λi)=det(A)

thus there must be at least one eigenvalue λi such that

(λ1*λ2...*λi)=0 end of proof

Is my reasoning correct?

Thank you




Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
Mdhiggenz said:

Homework Statement

I have a quick question about the proof below.

Let A be an nxn matrix. Prove that A is singular if and only if λ=0

I searched the proof online, and they did it using Ax=0

However,

When I tried doing on my own my solution was this

If A is singular then the det(A)=0

However we know from the following relation ship that
(λ1*λ2...*λi)=det(A)

thus there must be at least one eigenvalue λi such that

(λ1*λ2...*λi)=0 end of proof

Is my reasoning correct?

Thank you

Homework Equations


The Attempt at a Solution


It's not very logical. I don't even know what "Let A be an nxn matrix. Prove that A is singular if and only if λ=0" means. Is that really the statement you have to prove? What's λ? If λ is supposed to be an eigenvalue, then a singular matrix can certainly have a nonzero eigenvalue.
 
I literally just copy and pasted what the book was asking for, and yes λ is an eigenvalue.
 
Mdhiggenz said:
I literally just copy and pasted what the book was asking for, and yes λ is an eigenvalue.

Then your book is being sloppy. [[0,0],[0,3]] is singular, but it does have an eigenvalue of 3. It also has an eigenvalue of 0 which is what really matters.
 
I understand your case, but does that mean that my reasoning to the proof is ok? Or do I need to justify it more?
 
Mdhiggenz said:
I understand your case, but does that mean that my reasoning to the proof is ok? Or do I need to justify it more?

If the statement of what you are supposed to prove is not clear then it's going to be hard to say any proof is right or not. If you want to show any matrix that is singular has an eigenvalue of 0 and vice versa, then you should start from the definition of singular.
 
didn't I do that by stating that if the matrix A is singular then the det(A)=0
 
Mdhiggenz said:
didn't I do that by stating that if the matrix A is singular then the det(A)=0

If you are going to take as a given that det(A)=0 iff A is nonsingular AND you know det(A) is the product of the eigenvalues, then I suppose that's ok if you state it a little more clearly. But there's a much more economical proof that a singular matrix has zero eigenvalue. I think you found it online.
 
Last edited:
I'm a bit confused would I have to prove that if a matrix is singular then the det(A)=0 or can I just quote the book? Also there is a relationship in the text that states that the the sum of the eigenvalues is equal to the trace, as well as the product of the eigenvalues is equal to the det(A)
 
  • #10
Mdhiggenz said:
I'm a bit confused would I have to prove that if a matrix is singular then the det(A)=0 or can I just quote the book? Also there is a relationship in the text that states that the the sum of the eigenvalues is equal to the trace, as well as the product of the eigenvalues is equal to the det(A)

The original problem didn't say anything about det(A). You don't need it. As near as I can tell it wants you to show a singular matrix has a zero eigenvalue. The cheap proof uses definition of singular and the rank-nullity theorem. A matrix mapping R^n to R^n is singular if it has a nontrivial kernel. So?
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 28 ·
Replies
28
Views
6K
Replies
4
Views
2K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 5 ·
Replies
5
Views
15K
Replies
1
Views
2K