Golomb’s Conjecture on Prime Gaps

DOI10.4169/AMER.MATH.MONTHLY.124.4.365zbMATH Open1391.11113arXiv1604.06903OpenAlexW2963217424WikidataQ58262524 ScholiaQ58262524MaRDI QIDQ4575259FDOQ4575259

Authors: Christian Elsholtz 

Publication date: 13 July 2018

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Abstract: Question 10208b (1992) of the American Mathematical Monthly asked: does there exist an increasing sequence $a_k$ of positive integers and a constant $B>0$ having the property that $a_k+n$ contains no more than $B$ primes for every integer $n$? 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.

Full work available at URL: https://arxiv.org/abs/1604.06903

Recommendations

• Prime gaps and the Firoozbakht conjecture
• Giuga's Conjecture on Primality
• On a conjecture of Erdős, Pólya and Turán on consecutive gaps between primes
• Upper bounds for prime gaps related to Firoozbakht's conjecture
• On a Pillai's conjecture and gaps between consecutive primes
• Grünbaum's gap conjecture
• Polignac numbers, conjectures of Erdős on gaps between primes, arithmetic progressions in primes, and the bounded gap conjecture
• scientific article; zbMATH DE number 1153723
• scientific article; zbMATH DE number 3902781
• On Golomb's conjecture

Mathematics Subject Classification ID

Distribution of primes (11N05) Primes (11A41)

Cites Work

• The Little Book of Bigger Primes
• Approximate formulas for some functions of prime numbers
• Dense clusters of primes in subsets
• Small gaps between primes
• Conjectures involving sequences and prime numbers
• Infinite sequences with finite cross-correlation

Cited In (4)

• The Bounded Gap Conjecture and bounds between consecutive Goldbach numbers
• Prime gaps and the Firoozbakht conjecture
• Conjectures involving sequences and prime numbers
• Expander graphs and gaps between primes

This page was built for publication: Golomb’s Conjecture on Prime Gaps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575259)