English

Golomb's conjecture on prime gaps

Number Theory 2016-04-26 v1

Abstract

Question 10208b (1992) of the American Mathematical Monthly asked: does there exist an increasing sequence {ak}\{a_k\} of positive integers and a constant B>0B > 0 having the property that {ak+n}\{ a_k + n\} contains no more than BB primes for every integer nn? A positive answer to this question became known as Golomb's conjecture. In this note we give a negative answer, making use of recent progress in prime number theory.

Keywords

Cite

@article{arxiv.1604.06903,
  title  = {Golomb's conjecture on prime gaps},
  author = {Christian Elsholtz},
  journal= {arXiv preprint arXiv:1604.06903},
  year   = {2016}
}
R2 v1 2026-06-22T13:39:14.390Z