Wilson Theorem: Solving (p-n+1) . (p-2)! + n–1 =0 (mod p)

  • Thread starter Thread starter papacy
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
papacy
Messages
5
Reaction score
0
if p is prime and n is natural number, show that (p-n+1) . (p-2)! + n–1 =0 (mod p)

i think i have to show that (p-n+1) . (p-2)! = 0 (mod p) and n – 1 =0 (mod p)
using Wilson theorem
(p-1)!=-1(p)
 
Last edited:
Physics news on Phys.org
papacy said:
if p is prime and n is natural number, show that (p-n+1) . (p-2)! + n–1 =0 (mod p)

i think i have to show that (p-n+1) . (p-2)! = 0 (mod p) and n – 1 =0 (mod p)
using Wilson theorem
(p-1)!=-1(p)



Well, of course [itex]\,n-1\neq 0\pmod p\,[/itex] almost always. Working modulo p in the following:

$$(p-2)!=\frac{(p-1)!}{p-1}=\frac{-1}{-1}=1\Longrightarrow (p-n+1)(p-2)!+n-1=(-n+1)\cdot 1+n-1=-n+1+n-1=0$$

DonAntonio
 
DonAntonio said:
Well, of course [itex]\,n-1\neq 0\pmod p\,[/itex] almost always. Working modulo p in the following:

$$(p-2)!=\frac{(p-1)!}{p-1}=\frac{-1}{-1}=1\Longrightarrow (p-n+1)(p-2)!+n-1=(-n+1)\cdot 1+n-1=-n+1+n-1=0$$

DonAntonio

thanks a lot.
very clever.
also i solve it inductances