Jumping champions

Andrew Odlyzko, Michael Rubinstein, Marek Wolf

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

The asymptotic frequency with which pairs of primes below x differ by some fixed integer is understood heuristically, although not rigorously, through the Hardy-Little wood k-tuple conjecture. Less is known about the differences of consecutive primes. For all x between 1000 and 1012, the most common difference between consecutive prime s is 6. We present heuristic and empirical evidence that 6 continues as the most common difference (jumping champ ion)up to about x = 1.7427.1035, where it is replaced by 30. In turn, 30 is eventually displaced by 210, which is then displaced by 2310, and so on. Our heuristic arguments are based on a quantitative form of the Hardy-Little wood conjecture. The technical difficulties in dealing with consecutive primes are formidable enough that even that strong conjecture does not suffice to produce a rigorous proof about the behavior of jumping champions.

Original languageEnglish (US)
Pages (from-to)107-118
Number of pages12
JournalExperimental Mathematics
Volume8
Issue number2
DOIs
StatePublished - 1999

Fingerprint

Dive into the research topics of 'Jumping champions'. Together they form a unique fingerprint.

Cite this