Wolstenholme prime

Article on other languages:

del.icio.us del.icio.us
Digg Digg
Furl Furl
Reddit Reddit
Rojo Rojo
Add to OnlyWire

In number theory, a Wolstenholme prime is a certain kind of prime number. A prime p is called a Wolstenholme prime iff the following condition holds:

{{2p-1}\choose{p-1}} \equiv 1 \pmod{p^4}.

Wolstenholme primes are named after Joseph Wolstenholme who proved Wolstenholme's theorem, the equivalent statement for p3 in 1862, following Charles Babbage who showed the equivalent for p2 in 1819.

The only known Wolstenholme primes so far are 16843 and 2124679 (sequence A088164 in OEIS); any other Wolstenholme prime must be greater than 109.[1] This data is consistent with the heuristic that the residue modulo p4 is a pseudo-random multiple of p3. This heuristic predicts that the number of Wolstenholme primes between K and N is roughly ln ln N - ln ln K. The Wolstenholme condition has been checked up to 109, and the heuristic says that there should be roughly one Wolstenholme prime between 109 and 1024.

See also

References

J. Wolstenholme (1862). "On certain properties of prime numbers". Quarterly Journal of Mathematics 5: 35–39. 

External links

This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.


Giant Panda

Mercedes Car
James Bond Guide
This site monitored by SitePinger.net