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: High Entry average rating: No information on entry rating
[parent] Wilson quotient (Definition)

The Wilson quotient $W_n$ for a given positive integer $n$ is the rational number $\displaystyle \frac{\Gamma(n) + 1}{n}$ , where $\Gamma(x)$ is Euler's Gamma function (since we're dealing with integer inputs here, in effect this is merely a quicker way to write $(n - 1)!$ ).

From Wilson's theorem it follows that the Wilson quotient is an integer only if $n$ is not composite. When $n$ is composite, the numerator of the Wilson quotient is $(n - 1)! + 1$ and the denominator is $n$ . For example, if $n = 7$ we have numerator 721 with denominator 7, and since these have 7 as their greatest common divisor, in lowest terms the Wilson quotient of 7 is 103 (with 1 as tacit numerator). But for $n = 8$ we have $$W_8 = \frac{5041}{8}.$$

Bibliography

1
R. Crandall & C. Pomerance, Prime Numbers: A Computational Perspective. New York: Springer (2001): 29.




"Wilson quotient" is owned by PrimeFan.
(view preamble | get metadata)

View style:


This object's parent.

Attachments:
proof of Wilson's theorem using the Wilson quotient (Proof) by PrimeFan
table of Wilson quotient for $0 < n < 41$ (Data Structure) by PrimeFan
Log in to rate this entry.
(view current ratings)

Cross-references: lowest terms, greatest common divisor, denominator, numerator, composite, Wilson's theorem, Euler's gamma function, rational number, integer, positive
There are 3 references to this entry.

This is version 3 of Wilson quotient, born on 2008-04-01, modified 2008-04-02.
Object id is 10468, canonical name is WilsonQuotient.
Accessed 695 times total.

Classification:
AMS MSC11A41 (Number theory :: Elementary number theory :: Primes)
 11A51 (Number theory :: Elementary number theory :: Factorization; primality)

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

No messages.

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