Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Definition (p. 43). "A prime p>2p>2 is called a cluster prime if every even positive integer less than p−2p-2 can be written as a difference of two primes q−q′q-q', where qq and q′q' are both less than or equal to pp."

Equivalently, every even nn with 2≤n≤p−32\le n\le p-3 is q−q′q-q' with q,q′q,q' primes at most pp. The paper writes πc(x)\pi_c(x) for the number of cluster primes not exceeding xx (p. 43), and does not count 22 as either a cluster or a non-cluster prime (p. 47).

Facts recorded with the definition (p. 43).

  • The first 2323 odd primes 3,5,7,…,893,5,7,\dots,89 are cluster primes, and 9797 is the smallest non-cluster prime: the previous prime is 8989, and 88=97−988=97-9 is not a difference of two primes below 9898.
  • If pp is a cluster prime, then the even numbers p−9p-9, p−15p-15, p−21p-21, p−25p-25, and so on must all be differences of primes below pp, so pp has enough primes in a short interval to its left.
  • The first twin pair {p−2,p}\{p-2,p\} with pp not a cluster prime is {227,229}\{227,229\}: 202=229−27202=229-27 is not a difference of primes below 230230.

The question (p. 43), as posed: "Are there infinitely many cluster primes?" The paper notes that an affirmative answer would imply pn+1−pn≤6p_{n+1}-p_n\le6 for infinitely many primes pnp_n, which it calls a well-known hopeless problem.

Source. R. Blecksmith, P. Erdős and J. L. Selfridge, Cluster primes, Amer. Math. Monthly 106 (1999), no. 1, 43--48; the definition, the small cases and the question on p. 43, the convention on 22 on p. 47, read on the page images of the copy identified on the source card.

Read depth. Claims checked: the definition and the question were read clause by clause on the page image. The small-case facts were read as printed and not recomputed. Nothing here is independently reviewed.

Proof pointer

None needed for the definition. The small cases are checks on the primes up to 230230 stated on p. 43.

Dependencies

None.

Bears on

  • Problem 17: the problem's primes are the cluster primes defined here, and its question is the question of p. 43. The problem's range n≤p−3n\le p-3 for even nn is the definition's range of even positive integers less than p−2p-2. The paper poses the question and does not answer it.