Wilson theorem Question Explanation

Click For Summary
SUMMARY

The discussion focuses on explaining Wilson's theorem, specifically the equivalence of the product of even integers modulo an odd prime \( p \). It establishes that \( 2 \times 4 \times \ldots \times (p-1) \equiv (2-p)(4-p) \times \ldots \times (p-1-p) \equiv (-1)^{\frac{(p-1)}{2}} \times 1 \times 3 \times \ldots \times (p-2) \mod p \). Key concepts include Gauss's lemma and the definition of Wilson's theorem, which states that \((p-1)! \equiv -1 \mod p\).

PREREQUISITES
  • Understanding of Wilson's theorem and its implications
  • Familiarity with modular arithmetic
  • Knowledge of Gauss's lemma
  • Basic concepts of prime numbers and their properties
NEXT STEPS
  • Study the proof of Wilson's theorem in detail
  • Explore applications of Gauss's lemma in number theory
  • Learn about modular multiplicative inverses
  • Investigate the properties of even and odd integers in modular systems
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in advanced concepts related to prime numbers and modular arithmetic.

mathsss2
Messages
38
Reaction score
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
 
Physics news on Phys.org
Hint: What are [itex]2-(2-p)[/itex], [itex]4-(4-p)[/itex], ... [itex](p-1)-(p-1-p)[/itex]? Are they divisible by [itex]p[/itex]?
 
Thanks, this problem is solved.
 

Similar threads

Replies
6
Views
4K
Replies
15
Views
4K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
4
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
6
Views
2K
Replies
3
Views
2K