Golomb’s Conjecture on Prime Gaps

DOI10.4169/AMER.MATH.MONTHLY.124.4.365MaRDI QIDQ4575259zbMATH OpenOpenAlexWikidataFDO

Authors Christian Elsholtz

Publication date 13 July 2018

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

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

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(4)

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

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)