Urgent: Number Theory-Wilson's Theorem

  • Thread starter Thread starter mathsss2
  • Start date Start date
  • Tags Tags
    Theorem Urgent
Click For Summary
SUMMARY

This discussion focuses on proving properties related to Wilson's Theorem and the order of integers in the group U(ℤ/pℤ) for prime numbers of the form 4k+3. Specifically, it establishes that an integer 'a' has order p-1 if and only if -a has order (p-1)/2. Additionally, it demonstrates that the product of even integers modulo an odd prime p can be expressed in terms of odd integers and their negative counterparts, leading to a proof of the congruence involving squares of integers modulo p. The discussion emphasizes the significance of these results in number theory.

PREREQUISITES
  • Understanding of prime numbers and their properties
  • Familiarity with group theory, specifically the group U(ℤ/pℤ)
  • Knowledge of Wilson's Theorem and its implications
  • Basic modular arithmetic and congruences
NEXT STEPS
  • Study the implications of Wilson's Theorem in number theory
  • Explore the structure and properties of the group U(ℤ/pℤ)
  • Investigate the relationship between orders of elements in finite groups
  • Learn about quadratic residues and their applications in modular arithmetic
USEFUL FOR

Mathematicians, number theorists, and students studying abstract algebra or modular arithmetic who seek to deepen their understanding of prime-related theorems and group properties.

mathsss2
Messages
38
Reaction score
0
Urgent:

1. let [tex]p[/tex] be prime form [tex]4k+3[/tex] and let [tex]a[/tex] be an integer. Prove that a has order [tex]p-1[/tex] in the group [tex]U(\frac{\texbb{Z}}{p\texbb{Z}})[/tex] iff [tex]-a[/tex] has order [tex]\frac{(p-1)}{2}[/tex]

2. let [tex]p[/tex] be odd prime explain why: [tex]2*4*...*(p-1)\equiv (2-p)(4-p)*...*(p-1-p)\equiv(-1)^{(p-1)/2}*1*3*...*(p-2)[/tex]mod p.

3. Using number 2 and wilson's thereom [[tex](p-1)!\equiv-1[/tex] mod p] prove [tex]1^23^25^2*...*(p-2)^2\equiv(-1)^{(p-1)/2}[/tex] mod p

Thanks.
 
Last edited:
Physics news on Phys.org
For p=3+4k, then (p-1)/2 is an odd number. Thus [tex]1\equiv (-a)^\frac{p-1}{2} =-a^\frac{p-1}{2}[/tex]

Consequently the right side would be -1 under the circumstances that both powers of a equalled 1.
 
Last edited:
I got the rest, I still need help in #2.
 

Similar threads

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