##(p^k -1) \equiv X \mbox{(mod p)}## via Wilson's theorem

  • Context: Undergrad 
  • Thread starter Thread starter DaTario
  • Start date Start date
  • Tags Tags
    Theorem
Click For Summary
SUMMARY

The discussion centers on solving the congruence equation ##(p^k - 1)! \equiv X \mbox{ (mod p)}## using Wilson's theorem, which states that for a prime number ##p##, ##(p-1)! \equiv -1 \mbox{(mod p)}##. For the case where ##k=1##, the equation simplifies to Wilson's theorem itself. However, for values of ##k>1##, the factorial ##(p^k - 1)!## results in ##0 \mod p##, indicating that the solution for ##X## is zero in these instances.

PREREQUISITES
  • Understanding of modular arithmetic and congruences
  • Familiarity with Wilson's theorem and its implications
  • Knowledge of factorial notation and properties
  • Basic concepts of prime numbers and their characteristics
NEXT STEPS
  • Study the applications of Wilson's theorem in number theory
  • Explore advanced topics in modular arithmetic
  • Investigate the properties of factorials in modular contexts
  • Learn about combinatorial identities involving prime numbers
USEFUL FOR

Mathematicians, number theorists, and students interested in advanced topics in modular arithmetic and factorial properties related to prime numbers.

DaTario
Messages
1,097
Reaction score
46
TL;DR
Hi, is there a way to obtain ##(p^k-1)! \equiv X \mbox{ (mod p)}## for ##X## using Wilson's theorem: ##[ (p-1)! \equiv -1 \mbox{(mod p)} ] ##?
Hi All, being ##p## a prime number, is there a way to solve the congruence ##(p^k-1)! \equiv X \mbox{ (mod p)}## for ##X## using Wilson's theorem: $$ (p-1)! \equiv -1 \mbox{(mod p)} $$?
 
Physics news on Phys.org
##k=1## is Wilson and ##k>1## means ##(p^k-1)!\equiv 0 \mod p##.
 
🤦‍♂️
Thanks!
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
Replies
48
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 21 ·
Replies
21
Views
1K