Eigenvalue Proof: Proving A^2=A has 0 or 1 as an eigenvalue

In summary, if A is an nxn square matrix such that A^2=A, then A has 0 or 1 as an eigenvalue. This is because if A and A^2 have the same eigenvalues, and v is an eigenvector of A with eigenvalue λ, then A^2v = λAv. By plugging in the solutions for A (0 or 1) and solving for λ in the characteristic equation, it is shown that these are the only possible eigenvalues for A. Additionally, it is not safe to assume that λ can be associated as an eigenvector for both A and A^2, as there are n eigenvalues and it is not specified if the matrix is working over
  • #1
nickw00tz
6
0

Homework Statement


Proof: Prove that if A is an nxn (square mtx) such that A^2=A, then A has 0 or 1 as an eigenvalue.

The Attempt at a Solution


A=A^2
A^2-A=0
A(A-I)=0
A=0 or A=1
and then plugging the A solutions into the characteristic equation and solving for λ
 
Physics news on Phys.org
  • #2
start with eigenvalue [itex] lambda [/itex] with a correpsonding eigenvector u.

Is u also an eigenvector of A^2?

if so what is the corresponding eigenvalue?
 
Last edited:
  • #3
can we assume, for the proof, the eigenvalues are both equal to λ?
 
  • #4
nickw00tz said:
can we assume, for the proof, the eigenvalues are both equal to λ?

no, don't assume, but can you show it?

Also though I get your meaning please be explicit in you question (eg. what do you mean by "both")
 
  • #5
Sorry about that, what I meant was could we associate λ as an eigenvector for A and A^2. For example:

If Au=λu
then (A^2)u=λu, where u=/=0
 
  • #6
^What do you mean both there are n eigenvalues.
Are you working over a splitting field?
Sketch of proof
1)since A=A2
A and A2 have the same eigenvalues
2)find out when A and A2 have the same eigenvalues
 
  • #7
If v is an eigenvector of A with eigenvalue [itex]\lambda[/itex], then [itex]A^2v= A(Av)= A(\lambda v)= \lambda Av= \text{what?}[/itex]
 

FAQ: Eigenvalue Proof: Proving A^2=A has 0 or 1 as an eigenvalue

What is an eigenvalue?

An eigenvalue is a scalar value that represents how an eigenvector is scaled when it is multiplied by a matrix. In other words, it is a characteristic value of a matrix.

How do you prove that A^2=A has 0 or 1 as an eigenvalue?

To prove that A^2=A has 0 or 1 as an eigenvalue, we can use the eigenvalue equation Ax = λx, where x is an eigenvector and λ is its corresponding eigenvalue. We then substitute A^2=A for A in the equation and solve for λ. If the resulting eigenvalue is 0 or 1, then we have proven the statement.

Why is it important to prove that A^2=A has 0 or 1 as an eigenvalue?

This proof is important because it allows us to determine whether a matrix is idempotent, meaning that when it is multiplied by itself, it produces the same matrix. This property is useful in many areas of mathematics and science, such as in the study of dynamical systems and Markov chains.

Can A have other eigenvalues besides 0 or 1?

Yes, it is possible for A to have other eigenvalues besides 0 or 1. However, the proof for A^2=A having 0 or 1 as an eigenvalue is specific to this particular equation and does not necessarily hold for other eigenvalue equations.

How is the eigenvalue proof used in real-world applications?

The eigenvalue proof is used in many areas of science and engineering, such as in physics, computer science, and economics. It is used to analyze and model complex systems, such as quantum mechanics, electrical circuits, and financial markets. The proof helps to identify certain properties of these systems and make predictions about their behavior.

Back
Top