Community

Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Sun Nov 29, 2009 7:16 am
All times are UTC - 8
View posts since last visit
View unanswered posts
linear map with n+1 eigenvectors
Moderators: College Playground Moderators
Post new topic   Reply to topic View previous topicView next topic
2 Posts • Page 1 of 1
Author Message
eugene
Yang-Mills Theory
Yang-Mills Theory

Offline
Joined: 16 May 2004
Posts: 970
Belarus

To rate posts you must be logged in
#1
linear map with n+1 eigenvectors
Putnam 1988,A6

V is an n-dimensional vector space. Can we find a linear map A : V  \to V with n+1 eigenvectors, any n of which are linearly independent, which is not a scalar multiple of the identity?

PostPosted: Sat Apr 23, 2005 10:05 pm  Back to top 
  ProfilePMBlog
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7862
Location: Romania
Romania

To rate posts you must be logged in
#2
Of course not Smile.

Let x_1,\ldots,x_n be n of those vectors, with corresponding eigenvalues \lambda_1,\ldots,\lambda_n. The n+1'th vector must have the form x=\sum_{i=1}^n a_i x_i, where all the a_i's are non-zero. Let \lambda be the eigenvalue corresponding to x. We have Tx=\sum a_i\lambda_i x_i=\sum a_i\lambda x_i, meaning that \sum a_i(\lambda_i-\lambda)x_i=0, which is equivalent to \lambda_i=\lambda,\ \forall i. This means that all the eigenvalues of T are equal. Since T is diagonalizable, we get the conclusion: T=\lambda I.

PostPosted: Sat Apr 23, 2005 10:28 pm  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
2 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

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
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us