Dense admissible sequences
A sequence of integers \(b_1 < b_2 < \cdots < b_k \) in an interval of length \(x\) is called admissible if for each prime \(p\), there is a residue class modulo \(p\) which contains none of the \(b_i \). For such an admissible sequence Hardy and Littlewood's prime \(k\)-tuples conjecture states that there exist infinitely many integers \(n\) for which \(n+b_1 , n+b_2 , \ldots , n+ b_k \) are prime. Denoting the maximum number of elements in an admissible sequence in an interval of length \(x\) by \(\rho^{*}(x)\), and defining \(\rho(x) = \limsup_{y\to\infty}\pi(y+x)- \pi(y)\), the prime \(k\)-tuples conjecture implies that \(\rho^{*}(x)=\rho(x)\). \textit{D. Hensley} and \textit{I. Richards} [Acta Arith. 25, 375-391 (1974; Zbl 0285.10004)] proved that for sufficiently large \(x\), \(\rho^{*}(x) > \pi(x)\), thereby showing that the prime \(k\)-tuples conjecture is incompatible with Hardy and Littlewood's other conjecture that \(\pi(x+y)-\pi(y) \leq \pi(x)\). NEWLINENEWLINENEWLINEIn this paper the authors find values of \(x\) satisfying \(\rho^{*}(x) > 2\pi(x/2)\), so that the widely believed prime \(k\)-tuples conjecture is also incompatible with Erdős's weaker conjecture \(\pi(x+y)-\pi(y)\leq 2\pi(x/2)\). Moreover the known bounds on the set of \(x\) satisfying \(\rho^{*}(x)\leq \pi(x)\) are increased, and smaller values of \(x\) for which \(\rho^{*}(x) > \pi(x)\) are found. The authors give an algorithm for the computation and provide some tables of their results.
- scientific article; zbMATH DE number 1186944
- Density functions for prime and relatively prime numbers
- On the incompatibility of two conjectures concerning primes; a discussion of the use of computers in attacking a theoretical problem
- Small gaps between primes exist.
- A note on small gaps between primes in arithmetic progressions
- scientific article; zbMATH DE number 3900887
- A variation of the prime k-tuples conjecture with applications to quantum limits
- scientific article; zbMATH DE number 7633011
- Gaps between primes
- Some problems on consecutive prime numbers
- On admissible constellations of consecutive primes
- Density functions for prime and relatively prime numbers
- Upper bounds for prime \(k\)-tuples of size \(\log N\) and oscillations
- Variants of the Selberg sieve, and bounded intervals containing many primes
- Bounded gaps between Gaussian primes
- On the lcm of the Differences of Eight Primes
- scientific article; zbMATH DE number 1186944 (Why is no real title available?)
- scientific article; zbMATH DE number 44633 (Why is no real title available?)
- On the incompatibility of two conjectures concerning primes; a discussion of the use of computers in attacking a theoretical problem
- On Some Inequalities Concerning π(x)
This page was built for publication: Dense admissible sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2723540)
