PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
[parent] proof of Wilson's theorem result (Proof)

We denote by $\bbP$ the set of primes and by $\overline{x}$ the multiplicative inverse of $x$ in $\bbZ_p$ .

Theorem 1 (Generalisation of Wilson's Theorem)   For all integers $1 \leq k \leq p-1,\;p\in\bbP \Leftrightarrow (p-k)!(k-1)!\equiv (-1)^k \pmod{p}$
Proof. If $p$ is a prime, then:
\begin{multline*}(p-k)! \equiv (p-1)!\overline{(p-1)}\dotsm\overline{(p-k+1)} \e... ...m\overline{(1-k)}=\\ =(p-1)!(-1)^{k-1}\overline{(k-1)!} \pmod{p},\end{multline*}

and since $(p-1)! \equiv -1\pmod{p}$ (Wilson's Theorem, simply pair up each number -- except $ p-1$ and $ 1$, the only numbers in $ \mathbb{Z}_p$ which are their own inverses -- with its inverse), the first implication follows.

Now, if $p\div (p-1)!(k-1)! - (-1)^k$ , then $p\in\bbP$ as the opposite would mean that $p=ab$ , for some integers $1<a,b < p$ , and so $p$ would not be relatively prime to $(p-1)!(k-1)!$ as the initial hypothesis implies. $ \qedsymbol$




"proof of Wilson's theorem result" is owned by Cosmin.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: implies, hypothesis, relatively prime, mean, implication, inverse, number, integers, Wilson's theorem, multiplicative inverse, primes

This is version 12 of proof of Wilson's theorem result, born on 2005-03-08, modified 2005-03-11.
Object id is 6856, canonical name is ProofOfWilsonsTheoremResult.
Accessed 2997 times total.

Classification:
AMS MSC11-00 (Number theory :: General reference works )

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)