Wolstenholme's theorem

A prime p is called a Wolstenholme prime iff the following condition holds:

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

If p is a Wolstenholme prime, then Glaisher's theorem holds modulo p⁴. The only known Wolstenholme primes so far are 16843 and 2124679 (sequence A088164 in the OEIS); any other Wolstenholme prime must be greater than 10⁹.[2] This result is consistent with the heuristic argument that the residue modulo p⁴ is a pseudo-random multiple of p³. 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 10⁹, and the heuristic says that there should be roughly one Wolstenholme prime between 10⁹ and 10²⁴. A similar heuristic predicts that there are no "doubly Wolstenholme" primes, for which the congruence would hold modulo p⁵.

There is more than one way to prove Wolstenholme's theorem. Here is a proof that directly establishes Glaisher's version using both combinatorics and algebra.

For the moment let p be any prime, and let a and b be any non-negative integers. Then a set A with ap elements can be divided into a rings of length p, and the rings can be rotated separately. Thus, the a-fold direct sum of the cyclic group of order p acts on the set A, and by extension it acts on the set of subsets of size bp. Every orbit of this group action has p^k elements, where k is the number of incomplete rings, i.e., if there are k rings that only partly intersect a subset B in the orbit. There are ${\displaystyle \textstyle {a \choose b}}$ orbits of size 1 and there are no orbits of size p. Thus we first obtain Babbage's theorem

${\displaystyle {ap \choose bp}\equiv {a \choose b}{\pmod {p^{2}}}.}$

Examining the orbits of size p², we also obtain

${\displaystyle {ap \choose bp}\equiv {a \choose b}+{a \choose 2}\left({2p \choose p}-2\right){a-2 \choose b-1}{\pmod {p^{3}}}.}$

Among other consequences, this equation tells us that the case a=2 and b=1 implies the general case of the second form of Wolstenholme's theorem.

Switching from combinatorics to algebra, both sides of this congruence are polynomials in a for each fixed value of b. The congruence therefore holds when a is any integer, positive or negative, provided that b is a fixed positive integer. In particular, if a=-1 and b=1, the congruence becomes

${\displaystyle {-p \choose p}\equiv {-1 \choose 1}+{-1 \choose 2}\left({2p \choose p}-2\right){\pmod {p^{3}}}.}$

This congruence becomes an equation for ${\displaystyle \textstyle {2p \choose p}}$ using the relation

${\displaystyle {-p \choose p}={\frac {(-1)^{p}}{2}}{2p \choose p}.}$

When p is odd, the relation is

${\displaystyle 3{2p \choose p}\equiv 6{\pmod {p^{3}}}.}$

When p≠3, we can divide both sides by 3 to complete the argument.

A similar derivation modulo p⁴ establishes that

${\displaystyle {ap \choose bp}\equiv {a \choose b}{\pmod {p^{4}}}}$

for all positive a and b if and only if it holds when a=2 and b=1, i.e., if and only if p is a Wolstenholme prime.

It is conjectured that if

${\displaystyle {2n-1 \choose n-1}\equiv 1{\pmod {n^{k}}}}$

(1)

when k=3, then n is prime. The conjecture can be understood by considering k = 1 and 2 as well as 3. When k = 1, Babbage's theorem implies that it holds for n = p² for p an odd prime, while Wolstenholme's theorem implies that it holds for n = p³ for p > 3, and it holds for n = p⁴ if p is a Wolstenholme prime. When k = 2, it holds for n = p² if p is a Wolstenholme prime. These three numbers, 4 = 2², 8 = 2³, and 27 = 3³ are not held for (1) with k = 1, but all other prime square and prime cube are held for (1) with k = 1. Only 5 other composite values (neither prime square nor prime cube) of n are known to hold for (1) with k = 1, they are called Wolstenholme pseudoprimes, they are

27173, 2001341, 16024189487, 80478114820849201, 20378551049298456998947681, ... (sequence A082180 in the OEIS)

The first three are not prime powers (sequence A228562 in the OEIS), the last two are 16843⁴ and 2124679⁴, 16843 and 2124679 are Wolstenholme primes (sequence A088164 in the OEIS). Besides, with an exception of 16843² and 2124679², no composites are known to hold for (1) with k = 2, much less k = 3. Thus the conjecture is considered likely because Wolstenholme's congruence seems over-constrained and artificial for composite numbers. Moreover, if the congruence does hold for any particular n other than a prime or prime power, and any particular k, it does not imply that

${\displaystyle {an \choose bn}\equiv {a \choose b}{\pmod {n^{k}}}.}$

The number of Wolstenholme pseudoprimes up to ${\displaystyle x}$ is ${\displaystyle O(x^{1/2}\log(\log(x))^{499712})}$, so the sum of reciprocals of those numbers converges. The constant ${\displaystyle 499712}$ follows from the existence of only three Wolstenholme pseudoprimes up to ${\displaystyle 10^{12}}$. The number of Wolstenholme pseudoprimes up to ${\displaystyle 10^{12}}$ should be at least 7 if the sum of its reciprocals diverged, and since this is not satisfied, the counting function of these pseudoprimes is at most ${\displaystyle O(x^{1/2}\log(\log(x))^{C})}$ for some efficiently computable constant ${\displaystyle C}$; we can take ${\displaystyle C}$ as 499712.

Leudesdorf has proved that for a positive integer n coprime to 6, the following congruence holds:[3]

${\displaystyle \sum _{i=1 \atop (i,n)=1}^{n-1}{\frac {1}{i}}\equiv 0{\pmod {n^{2}}}.}$

• Fermat's little theorem
• Wilson's theorem
• Wieferich prime
• Wilson prime
• Wall–Sun–Sun prime
• List of special classes of prime numbers
• Table of congruences

• Babbage, C. (1819), "Demonstration of a theorem relating to prime numbers", The Edinburgh Philosophical Journal, 1: 46–49.
• Glaisher, J.W.L. (1900), "Congruences relating to the sums of products of the first n numbers and to other sums of products", The Quarterly Journal of Pure and Applied Mathematics, 31: 1–35.
• Glaisher, J.W.L. (1900), "Residues of binomial-theorem coefficients with respect to p³", The Quarterly Journal of Pure and Applied Mathematics, 31: 110–124.
• Glaisher, J.W.L. (1900), "On the residues of the sums of products of the first p−1 numbers, and their powers, to modulus p² or p³", The Quarterly Journal of Pure and Applied Mathematics, 31: 321–353.
• Granville, Andrew (1997), "Binomial coefficients modulo prime powers" (PDF), Canadian Mathematical Society Conference Proceedings, 20: 253–275, MR 1483922, archived from the original (PDF) on 2017-02-02.
• McIntosh, R. J. (1995), "On the converse of Wolstenholme's theorem" (PDF), Acta Arithmetica, 71 (4): 381–389, doi:10.4064/aa-71-4-381-389.
• R. Mestrovic, Wolstenholme's theorem: Its Generalizations and Extensions in the last hundred and fifty years (1862—2012).
• Wolstenholme, Joseph (1862), "On certain properties of prime numbers", The Quarterly Journal of Pure and Applied Mathematics, 5: 35–39.

• The Prime Glossary: Wolstenholme prime
• Status of the search for Wolstenholme primes