Thread Closed

Eigenvalues and eigenvectors

 
Share Thread
May28-09, 01:44 PM   #1
 

Eigenvalues and eigenvectors


1. The problem statement, all variables and given/known data
Let A and B be similar matrices
a)Prove that A and B have the same eigenvalues


2. Relevant equations
None


3. The attempt at a solution
Firstly, i dont see how this can even be possible unless the matrices are exactly the same :S
PhysOrg.com science news on PhysOrg.com

>> Leading 3-D printer firms to merge in $403M deal (Update)
>> LA to give every student an iPad; $30M order
>> CIA faulted for choosing Amazon over IBM on cloud contract
May28-09, 01:59 PM   #2
 
Recognitions:
Homework Helper Homework Help
Science Advisor Science Advisor
So you think that eigenvalues uniquely characterize a matrix? What about

10
01

and

11
01

for example?

You've put 'none' for relevant equations. That isn't true - there's a definition of 'similar' and many for 'eigenvalue'. Try it. HINT: polynomials.
May28-09, 02:00 PM   #3
 
EDIT: Changed "equation" to "polynomial"

You have to show that A and B=P^-1AP (for some invertible matrix P) have the same characteristic polynomial.
May28-09, 02:08 PM   #4
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus

Eigenvalues and eigenvectors


Oh, I think that way is much too complicated!

Do it directly from the equation:
If [itex]Av= \lambda v[/itex] then, for any invertible P, [itex]P^{-1}Av= \lambda P^{-1}v[/itex]. Now define [itex]u= P^{-1}v[/itex].
May28-09, 02:11 PM   #5
 
Quote by HallsofIvy View Post
Oh, I think that way is much too complicated!

Do it directly from the equation:
If [itex]Av= \lambda v[/itex] then, for any invertible P, [itex]P^{-1}Av= \lambda P^{-1}v[/itex]. Now define [itex]u= P^{-1}v[/itex].
Your way is too easy.
May28-09, 02:16 PM   #6
 
or let [tex] Av = \lambda v [/tex]

then [tex] AP^{-1}Pv = \lambda v [/tex] and go from there
May28-09, 03:34 PM   #7
 
what do u mean by the same characteristic equation?
May28-09, 03:53 PM   #8
 
Quote by Jennifer1990 View Post
what do u mean by the same characteristic equation?

EDIT: changed "equation" to "polynomial"


The the characteristic polynomial of matrix A is [tex] det(A- \lambda I). [/tex]

The characterisitc polynomial of matrix B is [tex] det(B - \lambda I) = det(PAP^{-1} - \lambda I) [/tex]

so show that [tex] det(A- \lambda I) = det(PAP^{-1} - \lambda I) [/tex]


But there are easier ways as HallsofIvy noted.


Start with [tex] Av = \lambda v[/tex] where v is a nonzero vector

then [tex] AP^{-1}Pv = \lambda v [/tex] since [tex] P^{-1}P = I [/tex]

Do you know what to do next?
May28-09, 04:11 PM   #9
 
Blog Entries: 1
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
A and B are similar if and only if they both represent the same linear map, with respect to two possibly different bases. Eigenvalues are defined independently of what basis, if any, you choose. QED.
May28-09, 04:12 PM   #10
 
Mentor
Quote by Random Variable View Post
The the characteristic equation of matrix A is [tex] det(A- \lambda I). [/tex]
Make that "The characteristic equation of matrix A is [tex] det(A- \lambda I) = 0. [/tex]"
For it to be an equation, it at least has to have an equals sign.
May28-09, 04:52 PM   #11
 
Quote by Mark44 View Post
Make that "The characteristic equation of matrix A is [tex] det(A- \lambda I) = 0. [/tex]"
For it to be an equation, it at least has to have an equals sign.
Sorry. What I should have said is that they have the same characteristic POLYNOMIAL.
May28-09, 11:27 PM   #12
 
Av = lambda v
(AP^-1 P)v = lambda v
Bv = lambda v

i think?
May28-09, 11:28 PM   #13
 
oh wait....B = P^-1 AP .....so what i said is wrong...

how can i manipulate A P^-1 P to look like P^-1 AP?
May29-09, 12:07 AM   #14
 
ohhh i see...

since they can have the same eigenvalues, does this mean that the matrices can also have the same eigenvectors?
May29-09, 12:12 AM   #15
 
Quote by Jennifer1990 View Post
ohhh i see...

since they can have the same eigenvalues, does this mean that the matrices can also have the same eigenvectors?
They can, but it's not likely.
May29-09, 01:22 AM   #16
 
I just tried several similar matrices but they all share the same eigenvector O.o
Can i get an example where two similar matrices have different eigenvectors?
May29-09, 06:50 AM   #17
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
I'm surprised you were able to find similar matrices that had the same eigenvectors!

[tex]A= \begin{bmatrix}2 & 0 \\ 0 & 3\end{bmatrix}[/tex]
has, obviously, 2 and 3 as eigenvalues with corresponding eigenvectors <1 0> and <0 1>.

[tex]B= \begin{bmatrix}1 & -1 \\ 2 & 4\end{bmatrix}[/tex]
has the same eigenvalues with corresponding eigenvectors <1, -1> and <1, -2>.

All I did was start with the obvious diagonal matrix, A, choose a simple invertible P:
[tex]P= \begin{bmatrix}2 & 1 \\ 1 & 1\end{bmatrix}[/tex]
and calculate [itex]B= P^{-1}AP[/itex].
Thread Closed

Similar discussions for: Eigenvalues and eigenvectors
Thread Forum Replies
I don't get Eigenvalues or Eigenvectors Linear & Abstract Algebra 29
eigenvalues and eigenvectors Calculus & Beyond Homework 5
Eigenvalues and Eigenvectors Advanced Physics Homework 2
eigenvalues and eigenvectors General Math 2
Eigenvalues and Eigenvectors Linear & Abstract Algebra 23