Wilson prime

From Wikipedia, the free encyclopedia
Jump to: navigation, search

A Wilson prime is a special kind of prime number. A prime number p is a Wilson prime if (and only if [ iff ])

\frac{\left(p-1\right)! + 1}{p^2} = n\,\!

where n is a positive integer (sometimes called natural number). Wilson primes were first described by Emma Lehmer.[1]

The only known Wilson primes are 5, 13, and 563 (sequence A007540 in OEIS); if any others exist, they must be greater than 5×108.[2] It has been conjectured[3] that there are an infinite number of Wilson primes, and that the number of Wilson primes in an interval [x , y] is about

\frac{\log \left ( \log y \right )}{\log x}.

Compare this with Wilson's theorem, which states that every prime p divides (p − 1)! + 1.

Related pages[change | edit source]

Notes[change | edit source]

  1. On congruences involving Bernoulli numbers and the quotients of Fermat and Wilson, Ann. of. Math. 39(1938), 350-360.
  2. Status of the search for Wilson primes, also see Crandall et al. 1997
  3. The Prime Glossary: Wilson prime

References[change | edit source]

Other websites[change | edit source]