S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
It is currently Wed, 22 May 2013 03:20:34 UTC

All times are UTC [ DST ]




Post new topic Reply to topic  [ 5 posts ] 
Author Message
 Post subject: Linear map
PostPosted: Mon, 16 Feb 2009 14:07:32 UTC 
Offline
S.O.S. Oldtimer

Joined: Thu, 30 Oct 2008 10:47:09 UTC
Posts: 182
Let V be a complex vector space and let A:V\to V be a linear map satisfying A^n=I.
Prove that V has a basis consisting of eigenvectors of the map A.

Any idea ?


Top
 Profile  
 
 Post subject: Re: Linear map
PostPosted: Mon, 16 Feb 2009 14:27:50 UTC 
Online
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6007
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
Beta wrote:
Let V be a complex vector space and let A:V\to V be a linear map satisfying A^n=I.
Prove that V has a basis consisting of eigenvectors of the map A.

Any idea ?


Hint: (A-I)(A-\omega I)(A-\omega^2 I)\cdots(A-\omega^{n-1}I)=0, where \omega=\exp(2\pi i/n).


Top
 Profile  
 
 Post subject:
PostPosted: Mon, 16 Feb 2009 15:13:53 UTC 
Offline
S.O.S. Oldtimer

Joined: Thu, 30 Oct 2008 10:47:09 UTC
Posts: 182
So the eigenvalues are \lambda=\omega^k, for some k\in\{0,1,...,n-1\}, with multiplicity n.
And the eigenvectors can be any non-zero vectors?


Top
 Profile  
 
 Post subject:
PostPosted: Mon, 16 Feb 2009 15:50:03 UTC 
Online
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6007
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
Beta wrote:
So the eigenvalues are \lambda=\omega^k, for some k\in\{0,1,...,n-1\}, with multiplicity n.
And the eigenvectors can be any non-zero vectors?


Err... you can't deduce the algebraic&geometric multiplicities from that. However, depending on what you know, either you play around with that equation and show that V=\bigoplus_k \mathop{\mathrm{ker}}(A-\omega^k I), or you invoke the minimal polynomial is a product of distinct linears iff diagonalisable. Both will give you what you want.


Top
 Profile  
 
 Post subject: Re: Linear map
PostPosted: Mon, 16 Feb 2009 22:26:53 UTC 
Offline
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12098
Location: Austin, TX
Beta wrote:
Let V be a complex vector space and let A:V\to V be a linear map satisfying A^n=I.
Prove that V has a basis consisting of eigenvectors of the map A.

Any idea ?


Well, we have that A^n-I=0, think characteristic polynomial, and since it splits, what does that say about diagonalizability?

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 5 posts ] 

All times are UTC [ DST ]


Who is online

Users browsing this forum: No registered users


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Contact Us | S.O.S. Mathematics Homepage
Privacy Statement | Search the "old" CyberBoard

users online during the last hour
Powered by phpBB © 2001, 2005-2011 phpBB Group.
Copyright © 1999-2013 MathMedics, LLC. All rights reserved.
Math Medics, LLC. - P.O. Box 12395 - El Paso TX 79913 - USA