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

  • Thread starter Thread starter papacy
  • Start date Start date
AI Thread Summary
The discussion focuses on proving the equation (p-n+1) . (p-2)! + n–1 = 0 (mod p) using Wilson's theorem, which states that (p-1)! ≡ -1 (mod p) for prime p. Participants suggest that to solve the equation, it is necessary to show that (p-n+1) . (p-2)! ≡ 0 (mod p) and n - 1 ≡ 0 (mod p). A key insight is that (p-2)! can be expressed as (p-1)!/(p-1), simplifying the equation to demonstrate that it holds true. The discussion concludes with acknowledgment of clever solutions and mentions the use of induction in solving the problem.
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 \,n-1\neq 0\pmod p\, 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 \,n-1\neq 0\pmod p\, 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
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top