Dirichlet's theorem and Jacobsthal's function

MaRDI QIDQ5384236zbMATH OpenFDO

Authors Idris Mercer

Publication date 21 June 2019

Full work available at URL https://arxiv.org/abs/1708.05415, http://math.colgate.edu/~integers/s26/s26.pdf

zbMATH Keywords

arithmetic progressionJacobsthal's function

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Distribution of integers with specified multiplicative constraints (11N25)

Abstract: If $a$ and $d$ are relatively prime, we refer to the set of integers congruent to $a$ mod $d$ as an `eligible' arithmetic progression. A theorem of Dirichlet says that every eligible arithmetic progression contains infinitely many primes; the theorem follows from the assertion that every eligible arithmetic progression contains at least one prime. The Jacobsthal function $g(n)$ is defined as the smallest positive integer such that every sequence of $g(n)$ consecutive integers contains an integer relatively prime to $n$. In this paper, we show by a combinatorial argument that every eligible arithmetic progression with $dle76$ contains at least one prime, and we show that certain plausible bounds on the Jacobsthal function of primorials would imply that every eligible arithmetic progression contains at least one prime. That is, certain plausible bounds on the Jacobsthal function would lead to an elementary proof of Dirichlet's theorem.

Recommendations

• Über Primzahlen in arithmetischen Folgen
• On Jacobsthal's \(g(n)\)-function
• scientific article; zbMATH DE number 4173120
• Primes in certain arithmetic progressions
• An upper bound on Jacobsthal's function

Cites work

• An upper bound on Jacobsthal's function
• Computation of Jacobsthal's function \(h(n)\) for \(n<50\).
• On the error term in the linear sieve
• Unusually Large Gaps Between Consecutive Primes
• Very large gaps between consecutive primes
• Über Primzahlen in arithmetischen Folgen. II

Cited in

(3)

• Über Primzahlen in arithmetischen Folgen
• Disproof of a conjecture of Jacobsthal
• Hypothesis H and an impossibility theorem of Ram Murty

This page was built for publication: Dirichlet's theorem and Jacobsthal's function

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