Proving Wilson's Theorem Using Gauss' Lemma

  • Thread starter Thread starter mathsss2
  • Start date Start date
  • Tags Tags
    Theorem
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 3K views
mathsss2
Messages
38
Reaction score
0
Use:
[tex]2\cdot4\cdot...\cdot(p-1)\equiv(2-p)(4-p)\cdot...\cdot(p-1-p)\equiv(-1)^{\frac{(p-1)}{2}}\cdot1\cdot3\cdot...\cdot(p-2)[/tex] mod [tex]p[/tex]
and
[tex](p-1)!\equiv-1[/tex] mod p [Wilson's Theorem]
to prove
[tex]1^2\cdot3^2\cdot5^2\cdot...\cdot(p-2)^2\equiv(-1)^{\frac{(p-1)}{2}}[/tex] mod [tex]p[/tex]

Relevant equations

Gauss lemma
wilson's theorem [[tex](p-1)!\equiv-1[/tex] mod[tex]p[/tex]]

The attempt at a solution
need assistance

Thanks
 
Physics news on Phys.org
Hint:

[tex]2 \cdot 4 \cdot \ldots \cdot (p-1)=\frac{(p-1)!}{1 \cdot 3 \cdot \ldots \cdot (p-2)}=(p-1)! \cdot \left( \frac{1}{1 \cdot 3 \cdot \ldots \cdot (p-2)} \right)[/tex]
 
Thanks, this problem is solved.