PlanetMath (more info)
 Math for the people, by the people.
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: Very low
[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

$\displaystyle 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)

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 241 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)