Montreal Math ClubMathematics students in Montreal - Étudiants de mathématiques à Montréal

 Montreal Math Club :: Mathematics :: Problem Solving :: Solved problems Share |

# [SOLVED] Matrix of order p

AuthorMessage

Posts : 184
Join date : 2009-09-15
Age : 31
Location : the infinite, frictionless plane of uniform density

 Subject: [SOLVED] Matrix of order p   Sat Nov 21, 2009 12:24 am This one is nice; I was planning on using it in Mohammad's linear algebra problem but I never saw the light at the end of the tunnel. So here it is, for itself and by itself. Let p be a prime number, and A an (n x n) complex matrix. Suppose that A has order p and zero trace. Show that p divides n.Last edited by Bruno on Sun Nov 22, 2009 7:47 pm; edited 1 time in total

Descartes

Posts : 100
Join date : 2009-11-05
Age : 35
Location : Right behind you

 Subject: Re: [SOLVED] Matrix of order p   Sun Nov 22, 2009 12:10 am Last edited by Mohammad on Sun Nov 22, 2009 12:09 pm; edited 3 times in total

Posts : 184
Join date : 2009-09-15
Age : 31
Location : the infinite, frictionless plane of uniform density

 Subject: Re: [SOLVED] Matrix of order p   Sun Nov 22, 2009 12:43 am Beautiful solution! My solution begins the same way as yours but then uses the fact that (x^p-1)/(x-1) is irreducible over the rationals, so its roots are linearly independent over the rationals. Writing A in Jordan form you see that all the roots of x^p-1 must appear as many times on the diagonal, so n = p x q for some integer q.I like your solution better though. Less machinery!

Descartes

Posts : 100
Join date : 2009-11-05
Age : 35
Location : Right behind you

 Subject: Re: [SOLVED] Matrix of order p   Sun Nov 22, 2009 11:55 am I am going to prove the third root of 2 is irrational. Suppose it is rational so for some natural numbers p and q we have \$q^3+q^3=p^3\$ now by last theorem of Fermat we reach to a contradiction. I got this sharp critic in contest preparation class when I attacked a tricky problem in number theory by Chevalley theorem, I was 20 and felt totally embarrassed among other students So I don't dare give a solution if it can be solved using famous theorem unless I have to . I don't mean any offense it was just an experience to be said.

Descartes

Posts : 100
Join date : 2009-11-05
Age : 35
Location : Right behind you

 Subject: Re: [SOLVED] Matrix of order p   Sun Nov 22, 2009 12:26 pm One more thing regarding to this problem! I am not sure but maybe your proof also suggests that these eigenvalues form a group under multiplication ha?

Euclid

Posts : 49
Join date : 2009-11-06
Age : 95
Location : dense in the universe

 Subject: Re: [SOLVED] Matrix of order p   Sun Nov 22, 2009 10:21 pm nice solution! I almost had it, except I didn't know the multinomial expansion so I got stuck not knowing what to do with the mixed products of roots of unity. I'm really enjoying the problems and their solutions so keep it up!

Euclid

Posts : 49
Join date : 2009-11-06
Age : 95
Location : dense in the universe

 Subject: Re: [SOLVED] Matrix of order p   Sun Nov 22, 2009 10:23 pm I'm not sure if you noticed, but I'm very old now, so treat me with respect !

Posts : 184
Join date : 2009-09-15
Age : 31
Location : the infinite, frictionless plane of uniform density

 Subject: Re: [SOLVED] Matrix of order p   Mon Nov 23, 2009 2:56 am peyman wrote:I'm not sure if you noticed, but I'm very old now, so treat me with respect !Of course we treat you with respect no matter your age, wise old man

 Subject: Re: [SOLVED] Matrix of order p

 [SOLVED] Matrix of order p
 Page 1 of 1
 Similar topics
» contract form or purchase order
» Extension of period allowed for repeat order
» query on administrative order no. 200 series 1990
» re:repeat order
» should the items for the repeat order be the same brand as what the supplier initially delivered?

Permissions in this forum:You cannot reply to topics in this forum
 Jump to: Select a forum||--Math Club|   |--Mathematical Sundays|   |--Suggestions|   |--Introduce yourself|   |--Mathematics|   |--Problem Solving|   |   |--Solved problems|   |   |   |--Calculus and Analysis|   |--Combinatorics|   |--Geometry|   |--Number Theory|   |--Probabilities and statistics|   |--Set theory and Topology|   |--Online Resources|   |--Chit chat    |--The Water Cooler    |--Mathematical poems