Wiki
Wiki

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

Updated


Statement

Conjecture (p. 45), as posed: "For some constant α\alpha, we have

πc(x)≪xeα(log⁡log⁡x)2.\pi_c(x)\ll\frac{x}{e^{\alpha(\log\log x)^2}}.

"

This is display (4). Here πc(x)\pi_c(x) counts the cluster primes not exceeding xx (see the definition of p. 43), and f(x)≪g(x)f(x)\ll g(x) means that for some constant MM and some x0x_0, ∣f(x)∣≤Mg(x)|f(x)|\le Mg(x) for all x≥x0x\ge x_0 (p. 44). The paper introduces it as a possibly stronger result than Theorem 1 and says it would follow from Lemma 2 of p. 44 if the constant implied there did not grow too fast with ss. It is not proved in the paper.

Data (p. 47). The table of p. 47 gives, for x=10kx=10^k with 2≤k≤132\le k\le13, the value α=log⁡(x/πc(x))/(log⁡log⁡x)2\alpha=\log(x/\pi_c(x))/(\log\log x)^2 at which (4) becomes an equality; it is 0.63010.6301 at 10210^2 and 0.79210.7921 at 101310^{13}, where πc(1013)=1,061,375,739\pi_c(10^{13})=1{,}061{,}375{,}739.

Source. R. Blecksmith, P. Erdős and J. L. Selfridge, Cluster primes, Amer. Math. Monthly 106 (1999), no. 1, 43--48; the conjecture on p. 45, the ≪\ll notation on p. 44, the table on p. 47, read on the page images of the copy identified on the source card.

Read depth. Claims checked: the statement was read clause by clause on the page image, and the two cited table entries were read as printed. Nothing here is independently reviewed.

Proof pointer

None: the paper states it as a conjecture.

Dependencies

None proved. The paper's suggested route is Lemma 2 of p. 44 (Brun's sieve) with control of its implied constant in ss.

Bears on

  • Problem 17: a conjectured sharper upper bound for the number of the problem's primes up to xx. Like Theorem 1, it would not decide whether there are infinitely many.