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

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

# [SOLVED] Wilson's theorem revisited

AuthorMessage

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

 Subject: [SOLVED] Wilson's theorem revisited   Fri Nov 27, 2009 7:58 pm Show that if p is an odd prime then {[(p-1)/2]!}^2 = (-1)^{(p+1)/2} (mod p).Last edited by Bruno on Mon Jan 18, 2010 10:15 am; edited 1 time in total

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

 Subject: Re: [SOLVED] Wilson's theorem revisited   Sun Dec 20, 2009 4:02 pm Hint : factor the polynomial x^{(p-1)/2}-1 over the field with p elements and set x=0.

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

 Subject: Re: [SOLVED] Wilson's theorem revisited   Sat Jan 09, 2010 5:37 am Here is the solution (sorry, don't feel like typing LaTeX ):The set of squares in Z/pZ is S={ 1^2, 2^2, ..., [(p-1)/2]^2) }. So the roots of the polynomial x^{(p-1)/2}-1 are precisely the elements of S. Since the constant term -1 must be (-1)^{(p-1)/2} times the product of the roots, we get (-1)^{(p+1)/2} = {[(p-1)/2]!}^2.

 Subject: Re: [SOLVED] Wilson's theorem revisited

 [SOLVED] Wilson's theorem revisited
 Page 1 of 1
 Similar topics
» Fred Wilson
» GCL & COMPANY LAW CASES SOLVED!!!!!!!
» Looking to start a new life. Dr Darrin Goodall-Wilson in geelong
» Surgeons are rare?! (self funded sleeving)
» Lineage Delusions and Transmission - from Erik Storlie - 2 essays

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