Therefore, p(A)X=p(c)X.This proves that p(c) is an eigenvalue of p(A).

  • Thread starter Thread starter evilpostingmong
  • Start date Start date
  • Tags Tags
    Eigenvalue
Click For Summary

Homework Help Overview

The discussion revolves around proving that if c is an eigenvalue of a square matrix A with a corresponding eigenvector X, then p(c) is an eigenvalue of p(A) for any nonzero polynomial p(x). Participants explore the relationships between the matrix A, its eigenvalues, and the polynomial transformations applied to it.

Discussion Character

  • Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss various methods to demonstrate the relationship between p(A) and p(c), including recursive substitutions and direct evaluations. Some question the clarity and style of the proofs presented, while others suggest alternative ways to express the proof.

Discussion Status

The conversation includes multiple perspectives on how to approach the proof, with some participants offering guidance on clarity and structure. There is recognition of the need to explicitly connect the steps taken to the proof's requirements, indicating a productive exploration of the topic.

Contextual Notes

Some participants express frustration with traditional proof styles found in textbooks, highlighting a desire for clearer communication in mathematical writing. Additionally, a tangent question about the evaluation of p(A) when p(x) = 2 is raised, prompting further discussion on the nature of polynomial functions applied to matrices.

evilpostingmong
Messages
338
Reaction score
0
Another proof...

Homework Statement



Suppose c is an eigenvalue of a square matrix A with eigenvector X=/=0.
Show that p(c) is an eigenvalue of p(A) for any nonzero polynomial p(x).

Homework Equations





The Attempt at a Solution


Knowing that c is an eigenvalue of A, it is true that AX=cX.

p(A)X=a0(X)+a1AX+...+anA^nX
And p(c)X=a0(X)+a1cX+...+anc^nX.
Since AX=cX, A^kX=c^kX.
So if AX-c^kX=0, A^kX-c^kX=0.
Now to prove p(A)X-p(c)X=0,
(AX-cX)a1+...+(A^nX-c^nX)an=(0)*a1+...+(0)*an=0
 
Physics news on Phys.org


Can't you just take
p(A)X=a0(X)+a1AX+...+anA^nX
and recursively replace Ax by cx (and pull all the c's to the front) to get
p(A)X=a0 X + a1 c X + ... + an c^n X = p(c) X?
 


CompuChip said:
Can't you just take
p(A)X=a0(X)+a1AX+...+anA^nX
and recursively replace Ax by cx (and pull all the c's to the front) to get
p(A)X=a0 X + a1 c X + ... + an c^n X = p(c) X?

Yeah, I killed a mouse with an A-bomb, instead of a knife, so to speak.:biggrin:
 


That works. You might think about writing it like p(A)X=a0*(X)+a1*(AX)+...+an*(A^nX)=a0(X)+a1*c*X+...an*c^n*X=(a0+a1*c+...+an*c^n)X=p(c)X, showing p(A)X=p(c)X directly rather than showing p(A)X-p(c)X=0. But that's a just a question of taste. Your proof is fine. But the last line should be, "Since p(A)X=p(c)X we see X is a eigenvector of p(A) with eigenvalue p(c)." Since that's what they actually want you to prove.
 


Alright, got to finish up that way.
 


Right. It always helps to explicitly say why all of the messing around you just did proves what they want you to prove. Soon you will be writing EXCELLENT proofs.
 


Dick said:
Right. It always helps to explicitly say why all of the messing around you just did proves what they want you to prove. Soon you will be writing EXCELLENT proofs.
Thank you Dick, I really think that looking at someone's answer won't help nearly
as much as taking an active role, and yeah, God forbid I write a textbook like that.
Gotta get my point across besides using some algorithmic approach.
I hate books that go like this
PROOF:
[tex]\sum[/tex][tex]\sum[/tex]f(x)[tex]\otimes\ominus[/tex][tex]\subset[/tex]A
clearly A[tex]\subseteq[/tex]G thus A=G which is clear. But f(x)=/=[tex]\Gamma[/tex]
[tex]\Delta[/tex] thus f(x)=[tex]\Psi[/tex] as given. Then I forget what the author was
proving in the first place.
 


evilpostingmong said:
Thank you Dick, I really think that looking at someone's answer won't help nearly
as much as taking an active role, and yeah, God forbid I write a textbook like that.
Gotta get my point across besides using some algorithmic approach.
I hate books that go like this
PROOF:
[tex]\sum[/tex][tex]\sum[/tex]f(x)[tex]\otimes\ominus[/tex][tex]\subset[/tex]A
clearly A[tex]\subseteq[/tex]G thus A=G which is clear. But f(x)=/=[tex]\Gamma[/tex]
[tex]\Delta[/tex] thus f(x)=[tex]\Psi[/tex] as given. Then I forget what the author was
proving in the first place.

That is easily the best parody proof I've ever read. Good work.

Since you've got the answer to the thread, here's a tangent question that should be easy, but sometimes gets skipped over without consideration: In the OP question, what is p(A) if p(x) = 2?
 


Office_Shredder said:
That is easily the best parody proof I've ever read. Good work.

Since you've got the answer to the thread, here's a tangent question that should be easy, but sometimes gets skipped over without consideration: In the OP question, what is p(A) if p(x) = 2?

2 is the a0 here, since the proof says that p(A)X=a0X+a1AX+...+anA^nX,
p(A)=2I
 
  • #10


Sure. If p(x)=2, P(A)=2I. Since A^0=I. I'm not exactly sure why Office_Shredder asked that. You are getting a lot better at this, evilpostingmong.
 
  • #11


Dick said:
Sure. If p(x)=2, P(A)=2I. Since A^0=I. I'm not exactly sure why Office_Shredder asked that. You are getting a lot better at this, evilpostingmong.

Thank you! I want to get better at proofs, I think they're fun. I'm not sure why he asked
it either, to be honest.
 
  • #12


They are fun. That's why we do them.
 
  • #13


Dick said:
Sure. If p(x)=2, P(A)=2I. Since A^0=I. I'm not exactly sure why Office_Shredder asked that.
It was a bit trivial. Maybe the point was to stress that p(x) is an "ordinary" polynomial in the sense that you plug in a number and get a number, as you are used to (apart from some subtleties, of course :smile:); but when you apply it to a matrix like p(A) you always get a matrix. Even when p(x) is a constant function -- i.e., proportional to the identity number 1 -- p(A) gives a matrix -- i.e., proportional to the identity matrix I.

Dick said:
You are getting a lot better at this, evilpostingmong.
Definitely. As I said in an earlier thread: doing a lot of proofs and asking others to be very critical is the best way to quickly make improvements.
 

Similar threads

  • · Replies 24 ·
Replies
24
Views
4K
Replies
5
Views
2K
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
15
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K