Jumping champions

Citation
A. Odlyzko et al., Jumping champions, EXP MATH, 8(2), 1999, pp. 107-118
Citations number
14
Categorie Soggetti
Mathematics
Journal title
EXPERIMENTAL MATHEMATICS
ISSN journal
10586458 → ACNP
Volume
8
Issue
2
Year of publication
1999
Pages
107 - 118
Database
ISI
SICI code
1058-6458(1999)8:2<107:JC>2.0.ZU;2-L
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-Littlewood k-tuple conjecture. Less is known about the differenc es of consecutive primes. For all x between 1000 and 10(12), the most commo n difference between consecutive primes is 6. We present heuristic and empi rical evidence that 6 continues as the most common difference (jumping cham pion) up to about x = 1.7427 . 10(35), 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- Littlewood conjecture. The technical difficulties in dealing with consecuti ve primes are formidable enough that even that strong conjecture does not s uffice to produce a rigorous proof about the behavior of jumping champions.