- #1
mathsss2
- 38
- 0
How do I explain this:
Let [tex]p[/tex] be odd prime explain why: [tex]2*4*...*(p-1)\equiv (2-p)(4-p)*...*(p-1-p)\equiv(-1)^{\frac{(p-1)}{2}}*1*3*...*(p-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
pairing? need assistance
Thanks
Let [tex]p[/tex] be odd prime explain why: [tex]2*4*...*(p-1)\equiv (2-p)(4-p)*...*(p-1-p)\equiv(-1)^{\frac{(p-1)}{2}}*1*3*...*(p-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
pairing? need assistance
Thanks