Seven consecutive primes in arithmetic progression
Whether there are arbitrarily long runs of primes in arithmetic progressions is an open problem, and \textit{P. A. Pritchard, A. Moran} and \textit{A. Thyssen} [Math. Comput. 64, 1337-1339 (1995; Zbl 0830.11002)] recently found a run of 22 such primes. Earlier \textit{L. J. Lander} and \textit{T. R. Parkin} [Math. Comput. 21, 489 (1967; Zbl 0149.29002)] found that \(p=121174811\) is the smallest number such that \(p+30k\) are consecutive primes for \(0\leq k<6\). The authors have now found a 97 digit number \(p\) such that \(p+210k\) are consecutive primes for \(0\leq k<7\). The requirement for such primes to be consecutive amounts essentially to the search for 7 primes together with a prescribed set of \(6{\times}209=1254\) composite numbers between the first and the last of these primes. A system of simultaneous congruences has to be set up so that the solution delivers a potentially good starting point for the 7 primes. There is much flexibility in the scheme, which also includes primality tests for probable primes. For 8, 9 or 10 such primes, the cardinals of the corresponding sets of prescribed composite numbers are 1463, 1672 and 1881, respectively, and the authors believe that, when implemented on large machines and PC networks, the method can also cope with these cases. However, a run of 11 such primes will require a prescribed set of \(10{\times}2309=23090\) composite numbers. Meanwhile, \textit{D. K. L. Shiu} [J. Lond. Math. Soc. (to appear)] has proved that there are arbitrarily long runs of consecutive primes in any residue class \(a\) (mod \(q\)) when \((a,q)=1\).
- Ten consecutive primes in arithmetic progression
- Consecutive Primes in Arithmetic Progression
- Consecutive integers with equally many principal divisors
- Long Arithmetic Progressions of Primes: Some Old, Some New
- Runs of composite integers and the Chinese Remainder Theorem
- scientific article; zbMATH DE number 3977076
- Runs of integers with equally many distinct prime factors
- On runs of consecutive quadratic residues and quadratic nonresidues
- Four consecutive primitive elements in a finite field
- Consecutive Primes in Arithmetic Progression
- scientific article; zbMATH DE number 3657869 (Why is no real title available?)
- scientific article; zbMATH DE number 599558 (Why is no real title available?)
- scientific article; zbMATH DE number 683826 (Why is no real title available?)
- scientific article; zbMATH DE number 3036407 (Why is no real title available?)
- Large Sophie Germain primes
- The book of prime number records
- Twenty-Two Primes in Arithmetic Progression
- On admissible constellations of consecutive primes
- About finding of prime numbers that follow after given prime number without using computer
- Long Arithmetic Progressions of Primes: Some Old, Some New
- scientific article; zbMATH DE number 3977076 (Why is no real title available?)
- On the lcm of the Differences of Eight Primes
- New maximal prime gaps and first occurrences
- Ten consecutive primes in arithmetic progression
- Contiguous line segments in the Ulam spiral: experiments with larger numbers
- Bubbles of congruent primes
- Consecutive Primes in Arithmetic Progression
- scientific article; zbMATH DE number 3247283 (Why is no real title available?)
- Primes forming arithmetic series and clusters of large primes
This page was built for publication: Seven consecutive primes in arithmetic progression
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4372650)
