-
On the frequency of small gaps between the primes
Authors:
Akos Magyar,
Janos Pintz
Abstract:
In a recent work Friedlander studied the problem of how large consecutive prime gaps should be in order that the sum of the reciprocals should be divergent. Supposing a very deep Hypothesis, a generalization of the Hardy--Littlewood prime $k$-tuple conjecture, he gave an almost precise answer for it. In the present work we give an unconditional answer for a much weaker form of the same problem.
In a recent work Friedlander studied the problem of how large consecutive prime gaps should be in order that the sum of the reciprocals should be divergent. Supposing a very deep Hypothesis, a generalization of the Hardy--Littlewood prime $k$-tuple conjecture, he gave an almost precise answer for it. In the present work we give an unconditional answer for a much weaker form of the same problem.
△ Less
Submitted 12 May, 2025;
originally announced May 2025.
-
Polynomial configurations in dense subsets of the prime lattice
Authors:
Andrew Lott,
Ákos Magyar,
Giorgis Petridis,
János Pintz
Abstract:
We provide a multidimensional extension of previous results on the existence of polynomial progressions in dense subsets of the primes. Let $A$ be a subset of the prime lattice - the d-fold direct product of the primes - of positive relative upper density. We show that A contains all polynomial configurations of the form $x+P_0(y)v_0,\ldots, x+P_l(y)v_l$, for some $x$ in $\mathbb{Z}^d$ and $y$ in…
▽ More
We provide a multidimensional extension of previous results on the existence of polynomial progressions in dense subsets of the primes. Let $A$ be a subset of the prime lattice - the d-fold direct product of the primes - of positive relative upper density. We show that A contains all polynomial configurations of the form $x+P_0(y)v_0,\ldots, x+P_l(y)v_l$, for some $x$ in $\mathbb{Z}^d$ and $y$ in $\mathbb{N}$, which satisfy a certain non-degeneracy condition. We also obtain quantitative bounds on the size of such polynomial configuration, if $A$ is a subset of the first $N$ positive integers.
△ Less
Submitted 19 April, 2025;
originally announced April 2025.
-
On the Density Hypothesis for the Selberg class
Authors:
János Pintz
Abstract:
We prove a general zero density theorem on the Selberg class of functions. The result verifies the Density Hypothesis in the strip when the real part of the variable is at least 0.9 under the assumption that the degree of the function does not exceed 2. In the other cases we obtain a density theorem weaker than the Density Hypothesis.
We prove a general zero density theorem on the Selberg class of functions. The result verifies the Density Hypothesis in the strip when the real part of the variable is at least 0.9 under the assumption that the degree of the function does not exceed 2. In the other cases we obtain a density theorem weaker than the Density Hypothesis.
△ Less
Submitted 1 August, 2024;
originally announced August 2024.
-
New zero-density estimates for the Beurling $ζ$ function
Authors:
Szilárd Gy. Révész,
János Pintz
Abstract:
In two previous papers the second author proved some Carlson type density theorems for zeroes in the critical strip for Beurling zeta functions satisfying Axiom A of Knopfmacher. In the first of these invoking two additonal conditions were needed, while in the second an explicit, fully general result was obtained. Subsequently, Frederik Broucke and Gregory Debruyne obtained, via a different method…
▽ More
In two previous papers the second author proved some Carlson type density theorems for zeroes in the critical strip for Beurling zeta functions satisfying Axiom A of Knopfmacher. In the first of these invoking two additonal conditions were needed, while in the second an explicit, fully general result was obtained. Subsequently, Frederik Broucke and Gregory Debruyne obtained, via a different method, a general Carlson type density theorem with an even better exponent, and recently Frederik Broucke improved this further, getting $N(σ,T) \le T^{a(1-σ)}$ with any $a>\dfrac{4}{1-θ}$. Broucke employed a new mean value estimate of the Beurling zeta function, while he did not use the method of Halász and Montgomery.
Here we elaborate a new approach of the first author, using the classical zero detecting sums coupled with a kernel function technique and Halász' method, but otherwise arguing in an elementary way avoiding e.g. mean value estimates for Dirichlet polynomials. We will make essential use of the additional assumptions that the Beurling system of integers consists of natural numbers, and that the system satisfies the Ramanujan condition, too. This way we give a new variant of the Carlson type density estimate with similar strength as Turán's 1954 result for the Riemann $ζ$ function, coming close even to the Density Hypothesis for $σ$ close to 1.
△ Less
Submitted 17 July, 2024;
originally announced July 2024.
-
A remark on density theorems for Riemann's zeta-function
Authors:
Janos Pintz
Abstract:
The goal of this paper is to give a relatively simple proof of some known zero density estimates for Riemann zeta function which are sufficiently strong to break the density hypothesis in a nontrivial part of the critical strip. Apart from a simple but ingenious idea of Halasz the proof uses only classical knowledge about the zeta function, results known since at least hundred years.
The goal of this paper is to give a relatively simple proof of some known zero density estimates for Riemann zeta function which are sufficiently strong to break the density hypothesis in a nontrivial part of the critical strip. Apart from a simple but ingenious idea of Halasz the proof uses only classical knowledge about the zeta function, results known since at least hundred years.
△ Less
Submitted 30 September, 2023;
originally announced October 2023.
-
Small gaps between almost primes, the parity problem, and some conjectures of Erdős on consecutive integers II
Authors:
Daniel A. Goldston,
Sidney W. Graham,
Apoorva Panidapu,
Janos Pintz,
Jordan Schettler,
Cem Y. Yıldırım
Abstract:
This paper is intended as a sequel to a paper arXiv:0803.2636 written by four of the coauthors here. In the paper, they proved a stronger form of the Erdős-Mirksy conjecture which states that there are infinitely many positive integers $x$ such that $d(x)=d(x+1)$ where $d(x)$ denotes the number of divisors of $x$. This conjecture was first proven by Heath-Brown in 1984, but the method did not reve…
▽ More
This paper is intended as a sequel to a paper arXiv:0803.2636 written by four of the coauthors here. In the paper, they proved a stronger form of the Erdős-Mirksy conjecture which states that there are infinitely many positive integers $x$ such that $d(x)=d(x+1)$ where $d(x)$ denotes the number of divisors of $x$. This conjecture was first proven by Heath-Brown in 1984, but the method did not reveal the nature of the set of values $d(x)$ for such $x$. In particular, one could not conclude that there was any particular value $A$ for which $d(x)=d(x+1)=A$ infinitely often. In the previous paper arXiv:0803.2636, the authors showed that there are infinitely many positive integers $x$ such that both $x$ and $x+1$ have exponent pattern $\{2,1,1,1\}$, so $d(x)=d(x+1)=24$. Similar results were known for certain shifts $n$, i.e., $x$ and $x+n$ have the same fixed exponent pattern infinitely often. This was done for shifts $n$ which are either even or not divisible by the product of a pair of twin primes. The goal of this paper is to give simple proofs of results on exponent patterns for an arbitrary shift $n$.
△ Less
Submitted 7 March, 2020;
originally announced March 2020.
-
A new explicit formula in the additive theory of primes with applications II. The exceptional set in Goldbach's problem
Authors:
Janos Pintz
Abstract:
Improving earlier estimates of several authors we show that the number E(X) of Goldbach exceptional even integers (that is, even integers which cannot be written as the sum of two primesw) below X satisfies tho bound E(X) < X^0.72 for sufficiently large X. In the proof crucial role is played by the explicit formula for the contribution of the major arcs proved in Part I of this series (arXiv:1804.…
▽ More
Improving earlier estimates of several authors we show that the number E(X) of Goldbach exceptional even integers (that is, even integers which cannot be written as the sum of two primesw) below X satisfies tho bound E(X) < X^0.72 for sufficiently large X. In the proof crucial role is played by the explicit formula for the contribution of the major arcs proved in Part I of this series (arXiv:1804.05561). In this new version some misprints are corrected and an explanatory sentence is added to the common proof of theorems C and D.
△ Less
Submitted 30 April, 2018; v1 submitted 24 April, 2018;
originally announced April 2018.
-
A new explicit formula in the additive theory of primes with applications I. The explicit formula for the Goldbach and Generalized Twin Prime Problems
Authors:
Janos Pintz
Abstract:
A new explicit formula is proved for the contribution of the major arcs in the Goldbach and Generalized Twin Prime Problem, in which the level of the major arcs can be chosen very high. This will have many applications in the approximations of the mentioned problems.
A new explicit formula is proved for the contribution of the major arcs in the Goldbach and Generalized Twin Prime Problem, in which the level of the major arcs can be chosen very high. This will have many applications in the approximations of the mentioned problems.
△ Less
Submitted 16 April, 2018;
originally announced April 2018.
-
Some new density theorems for Dirichlet L-functions
Authors:
Janos Pintz
Abstract:
We prove some new log-free density theorems for zeros of Dirichlet L-functions (which accordingly are more sharp than earlier ones near to the boundary line of the critical strip). The results can be applied in several problems of prime number theory.
We prove some new log-free density theorems for zeros of Dirichlet L-functions (which accordingly are more sharp than earlier ones near to the boundary line of the critical strip). The results can be applied in several problems of prime number theory.
△ Less
Submitted 16 April, 2018;
originally announced April 2018.
-
A note on the distribution of normalized prime gaps
Authors:
János Pintz
Abstract:
Let us denote the nth difference between consecutive primes by d_n. The Prime Number Theorem clearly implies that d_n is logn on average. Paul Erdős conjectured about 60 years ago that the sequence d_n/logn is everywhere dense on the nonnegative part of the real line. He and independently G. Ricci proved in 1954-55 that the set J of limit points of the sequence {d_n/logn} has positive Lebesgue mea…
▽ More
Let us denote the nth difference between consecutive primes by d_n. The Prime Number Theorem clearly implies that d_n is logn on average. Paul Erdős conjectured about 60 years ago that the sequence d_n/logn is everywhere dense on the nonnegative part of the real line. He and independently G. Ricci proved in 1954-55 that the set J of limit points of the sequence {d_n/logn} has positive Lebesgue measure. The first and until now only concrete known element of J was proved to be the number zero in the work of Goldston, Yildirim and the present author. The author of the present note showed in 2013 (arXiv: 1305.6289) that there is a fixed interval containing 0 such that all elements of it are limit points. In 2014 it was shown by W.D. Banks, T. Freiberg and J. Maynard (arXiv: 1404.5094) that one can combine the Erdős-Rankin method (producing large prime gaps) and the Maynard-Tao method (producing bounded prime gaps) to obtain the lower bound (1+o(1))T/8 for the Lebesgue measure of the subset of limit points not exceeding T. In the present note we improve this lower bound to (1+o(1))T/4, using a refinement of the argument of Banks, Freiberg and Maynard.
△ Less
Submitted 15 October, 2015;
originally announced October 2015.
-
Patterns of primes in arithmetic progressions
Authors:
Janos Pintz
Abstract:
We show that there exists a bounded pattern of m consecutive primes for any m>0, that means a tuple H_m of m distinct non-negative integers h_i (i=1,2,...m) such that its translations contain arbitrarily long (finite) arithmetic progressions. More precisely, the set of natural numbers n for which all components n+h_i (i=1,2,...m) are consecutive primes contains arbitrarily long (finite) arithmetic…
▽ More
We show that there exists a bounded pattern of m consecutive primes for any m>0, that means a tuple H_m of m distinct non-negative integers h_i (i=1,2,...m) such that its translations contain arbitrarily long (finite) arithmetic progressions. More precisely, the set of natural numbers n for which all components n+h_i (i=1,2,...m) are consecutive primes contains arbitrarily long (finite) arithmetic progressions. Moreover, the set of m-tuples that satisfy this property represents a positive proportion of all m-tuples. The present result is the generalization of the results of Green-Tao (about the existence of arbitrarily long arithmetic progressions) and of Maynard/Tao (about the existence of infinitely many bounded blocks of m primes, where m is an arbitrary natural number). It also generalizes the author's work which first showed the existence of infinitely many Polignac numbers and they contain arbitrarily long (finite) arithmetic progressions (arXiv: 1305.6289v1, 27 May 2013) which was a common generalization of the above mentioned result of Green-Tao and that of Zhang (about the exisatence of infinitely many bounded gaps between primes).
△ Less
Submitted 7 September, 2015; v1 submitted 4 September, 2015;
originally announced September 2015.
-
On a conjecture of ErdŐs, Pólya and Turán on consecutive gaps between primes
Authors:
János Pintz
Abstract:
Let p_n denote the sequence of all primes and let d_n=p_n-p_{n-1} denote the sequence of all gaps between consecutive primes. In 1948 Erdős and Turán showed that d_{n+1}-d_n changes sign infinitely often and together with Pólya asked for a necessary and sufficient condition that a fixed linear combination of r>1 consecutive prime gaps d_{n+i} i=(1,2,...r) should change sign infinitely often as n r…
▽ More
Let p_n denote the sequence of all primes and let d_n=p_n-p_{n-1} denote the sequence of all gaps between consecutive primes. In 1948 Erdős and Turán showed that d_{n+1}-d_n changes sign infinitely often and together with Pólya asked for a necessary and sufficient condition that a fixed linear combination of r>1 consecutive prime gaps d_{n+i} i=(1,2,...r) should change sign infinitely often as n runs through the sequence of all natural numbers. They conjectured that the condition is that the non zero values among the coefficients of the linear combination cannot all have the same sign but they could prove only much weaker relations. In the present work this conjecture is proved by the aid of the Maynard-Tao method and other important ideas of the recent work of W.D. Banks, T. Freiberg and J.Maynard (see arXiv:1404.59094v2).
△ Less
Submitted 26 April, 2015;
originally announced April 2015.
-
On the distribution of gaps between consecutive primes
Authors:
Janos Pintz
Abstract:
Erdös conjectured that the set J of limit points of d_n/logn contains all nonnegative numbers, where d_n denotes the nth primegap. The author proved a year ago (arXiv: 1305.6289) that J contains an interval of type [0,c] with a positive ineffective value c. In the present work we extend this result for a large class of normalizing functions. The only essential requirement is that the function f(n)…
▽ More
Erdös conjectured that the set J of limit points of d_n/logn contains all nonnegative numbers, where d_n denotes the nth primegap. The author proved a year ago (arXiv: 1305.6289) that J contains an interval of type [0,c] with a positive ineffective value c. In the present work we extend this result for a large class of normalizing functions. The only essential requirement is that the function f(n) replacing logn should satisfy f(n)<<lognloglognloglogloglogn/(logloglogn)^2 (with a small implied constant), the well-known Erdös-Rankin bound for the largest known gaps between consecutive primes. The work also proves that apart from a thin set of exceptional functions the original Erdös conjecture holds if logn is replaced by a non-exceptional function f(n). The paper also gives a new proof for a result of Helmut Maier which generalized the Erdös-Rankin bound for an arbitrarily long finite chain of consecutive primegaps. The proof uses a combination of methods of Erdös-Rankin,Maynard-Tao and Banks-Freiberg-Maynard. Since the submission of the present work the very important recent simultaneous and independent works of Ford-Green-Konjagin-Tao (arXiv:1408.4505 [math.NT] and Maynard (aerXiv:1408.5110 [math.NT]) appeared on arXiv and they proved the old conjecture of Erdös which asserts that the lower bound for large gaps exceeds Clognloglognloglogloglogn/(logloglogn)^2 with an arbitrarily large constant C. In this new version we prove the same assertions as in the original work for the case when f(n)<<Clognloglognloglogloglogn/(logloglogn)^2 with an arbi8trarily large constant C, in particular we show that there are blocks of m primes for any m such that all gaps between these primes simultaneously satisfy the lower estimate Clognloglognloglogloglogn/(logloglogn)^2 with an arbitrarily large constant C. The proof uses the method of Maynard.
△ Less
Submitted 24 September, 2014; v1 submitted 8 July, 2014;
originally announced July 2014.
-
On the ratio of consecutive gaps between primes
Authors:
Janos Pintz
Abstract:
In the present work we prove a common generalization of Maynard-Tao's recent result about consecutive bounded gaps between primes and on the Erdős-Rankin bound about large gaps between consecutive primes. The work answers in a strong form a 60 years old problem of Erdös, which asked whether the ratio of two consecutive primegaps can be infinitely often arbitrarily small, and arbitrarily large, res…
▽ More
In the present work we prove a common generalization of Maynard-Tao's recent result about consecutive bounded gaps between primes and on the Erdős-Rankin bound about large gaps between consecutive primes. The work answers in a strong form a 60 years old problem of Erdös, which asked whether the ratio of two consecutive primegaps can be infinitely often arbitrarily small, and arbitrarily large, respectively.
△ Less
Submitted 8 July, 2014; v1 submitted 10 June, 2014;
originally announced June 2014.
-
On the optimal weight function in the Goldston-Pintz-Yildirim method for finding small gaps between consecutive primes
Authors:
Bálint Farkas,
János Pintz,
Szilárd Révész
Abstract:
We work out the optimization problem, initiated by K. Soundararajan, for the choice of the underlying polynomial P used in the construction of the weight function in the Goldston--Pintz--Yildirim method for finding small gaps between primes. First we reformulate to a maximization problem on L^2[0,1] for a self-adjoint operator T, the norm of which is then the maximal eigenvalue of T. To find eigen…
▽ More
We work out the optimization problem, initiated by K. Soundararajan, for the choice of the underlying polynomial P used in the construction of the weight function in the Goldston--Pintz--Yildirim method for finding small gaps between primes. First we reformulate to a maximization problem on L^2[0,1] for a self-adjoint operator T, the norm of which is then the maximal eigenvalue of T. To find eigenfunctions and eigenvalues, we derive a differential equation which can be explicitly solved. The aimed maximal value is S(k)=4/(k+ck^{1/3}), achieved by the (k-1)st integral of x^{1-k/2}J_{k-2}(a_1\sqrt{x}), where a_1 is the first positive root of the (k-2)nd Bessel function J_{k-2} and as such, is asymptotically ck^{1/3} with a well-known constant c. As this naturally gives rise to a number of technical problems in the application of the GPY method, we also construct a polynomial P which is a simpler function yet it furnishes an approximately optimal extremal quantity, 4/(k+Ck^{1/3}) with some other constant C. In the forthcoming paper of J. Pintz (also to appear in the Turán-100 Memorial Volume by de Gruyter), it is indeed shown how this quasi-optimal choice of the polynomial in the weight finally can exploit the GPY method to its theoretical limits.
△ Less
Submitted 10 June, 2013;
originally announced June 2013.
-
A note on bounded gaps between primes
Authors:
Janos Pintz
Abstract:
As a refinement of the celebrated recent work of Yitang Zhang we show that any admissible k-tuple of integers contains at least two primes and almost primes in each component infinitely often if k is at least 181000. This implies that there are infinitely many gaps between consecutive primes of size at most 2530338, with an improved admissible k-tuple of Andrew W. Sutherland to 2326476.
As a refinement of the celebrated recent work of Yitang Zhang we show that any admissible k-tuple of integers contains at least two primes and almost primes in each component infinitely often if k is at least 181000. This implies that there are infinitely many gaps between consecutive primes of size at most 2530338, with an improved admissible k-tuple of Andrew W. Sutherland to 2326476.
△ Less
Submitted 17 July, 2013; v1 submitted 6 June, 2013;
originally announced June 2013.
-
Polignac Numbers, Conjectures of Erdös on Gaps between Primes, Arithmetic Progressions in Primes, and the Bounded Gap Conjecture
Authors:
Janos Pintz
Abstract:
In the present work we prove a number of surprising results about gaps between consecutive primes and arithmetic progressions in the sequence of generalized twin primes which could not have been proven without the recent fantastic achievement of Yitang Zhang about the existence of bounded gaps between consecutive primes. Most of these results would have belonged to the category of science fiction…
▽ More
In the present work we prove a number of surprising results about gaps between consecutive primes and arithmetic progressions in the sequence of generalized twin primes which could not have been proven without the recent fantastic achievement of Yitang Zhang about the existence of bounded gaps between consecutive primes. Most of these results would have belonged to the category of science fiction a decade ago. However, the presented results are far from being immediate consequences of Zhang's famous theorem: they require various new ideas, other important properties of the applied sieve function and a closer analysis of the methods of Goldston-Pintz-Yildirim, Green-Tao, and Zhang, respectively.
△ Less
Submitted 27 May, 2013;
originally announced May 2013.
-
On the difference of primes
Authors:
Janos Pintz
Abstract:
In the present work we investigate the largest possible gaps between consecutive numbers which can be written as the difference of two primes. The best known upper bounds are the same as those concerning the largest possible difference of Goldbach numbers (that is, numbers which can be written as the sum of two primes). Thus, we know that any interval of the form [X, X+X^c] contains numbers which…
▽ More
In the present work we investigate the largest possible gaps between consecutive numbers which can be written as the difference of two primes. The best known upper bounds are the same as those concerning the largest possible difference of Goldbach numbers (that is, numbers which can be written as the sum of two primes). Thus, we know that any interval of the form [X, X+X^c] contains numbers which are the difference (or sum, respectively) of two primes, where c=21/800. It is announced in our work that there is a constant C such that for sufficiently large X all intervals of the form [X, X+(logX)^C] contain an even integer which can be written as the difference of two primes. The work contains, as an illustration of the method, the proof of the weaker result that given an arbitrarily small c>0, the interval [X, X+X^c] contains the difference of two primes if X is large enough. Some conditional results are announced too, which are valid under the deep unproved hypothesis that primes have an admissible level of distribution larger than 1/2. The above hypothesis implies, for example, the existence of a large constant C (depending on the admissible distribution level of the primes) such that for sufficiently large values of X the interval [X, X+C] contains at least one even number which can be written as the difference of two consecutive primes in infinitely many ways.
△ Less
Submitted 1 June, 2012;
originally announced June 2012.
-
Primes in Tuples IV: Density of small gaps between consecutive primes
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
We show that a positive proportion of all gaps between consecutive primes are small gaps. We provide several quantitative results, some unconditional and some conditional, in this flavour.
We show that a positive proportion of all gaps between consecutive primes are small gaps. We provide several quantitative results, some unconditional and some conditional, in this flavour.
△ Less
Submitted 30 March, 2011;
originally announced March 2011.
-
Positive Proportion of Small Gaps Between Consecutive Primes
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
We prove that a positive proportion of the gaps between consecutive primes are short gaps of length less than any fixed fraction of the average spacing between primes.
We prove that a positive proportion of the gaps between consecutive primes are short gaps of length less than any fixed fraction of the average spacing between primes.
△ Less
Submitted 21 March, 2011;
originally announced March 2011.
-
On the singular series in the prime k-tuple conjecture
Authors:
Janos Pintz
Abstract:
In the present work a new simple proof of the theorem of Gallagher about the average of the singular series in the Hardy-Littlewood prime k-tuple conjecture is proved (in an even stronger form) which is uniform with respect to k (if the length of the interval $H$ is sufficiently large as a function of $k$). This result of Gallagher played a key role in our original joint work with D. A. Goldston…
▽ More
In the present work a new simple proof of the theorem of Gallagher about the average of the singular series in the Hardy-Littlewood prime k-tuple conjecture is proved (in an even stronger form) which is uniform with respect to k (if the length of the interval $H$ is sufficiently large as a function of $k$). This result of Gallagher played a key role in our original joint work with D. A. Goldston and C. Y. Yildirim, where we showed the existence of infinitely many small gaps between consecutive primes. In the present work some weaker variants of Gallagher`s result are also proved (in an even easier way) which are still sufficient for the above mentioned applications.
△ Less
Submitted 7 April, 2010;
originally announced April 2010.
-
On small gaps between primes and almost prime powers
Authors:
Janos Pintz
Abstract:
In a recent joint work with D.A. Goldston and C.Y. Yildirim we just missed by a hairbreadth a proof that bounded gaps between primes occur infinitely often. In the present work it is shown that adding to the primes a much thinner set, called almost prime powers, the union of the set of primes and almost prime powers contains already infinitely many bounded gaps. More precisely it is shown that if…
▽ More
In a recent joint work with D.A. Goldston and C.Y. Yildirim we just missed by a hairbreadth a proof that bounded gaps between primes occur infinitely often. In the present work it is shown that adding to the primes a much thinner set, called almost prime powers, the union of the set of primes and almost prime powers contains already infinitely many bounded gaps. More precisely it is shown that if we add to the set of primes either almost prime squares having exactly two, nearly equal prime factors or if we add to the set of primes almost prime cubes having exactly three, nearly equal prime factors, then the resulting set contains already infinitely many bounded gaps.
△ Less
Submitted 7 April, 2010;
originally announced April 2010.
-
Patterns of primes
Authors:
Janos Pintz
Abstract:
In the present work the existence of some patterns of primes is shown which generalize the celebrated result of Green and Tao according to which there are arbitrarily long arithmetic progressions in the sequence of primes
In the present work the existence of some patterns of primes is shown which generalize the celebrated result of Green and Tao according to which there are arbitrarily long arithmetic progressions in the sequence of primes
△ Less
Submitted 7 April, 2010;
originally announced April 2010.
-
Are there arbitrarily long arithmetic progressions in the sequence of twin primes? II
Authors:
Janos Pintz
Abstract:
We show that if besides the primes some other sequences (involving the Liouville function and the primes) have a common distribution level exceeding 0.7231 then for any positive even integer $h$ there are arbitrarily long arithmetic progressions of primes $p$ such that $p+h$ is also prime for each element of the progression. In case of $h=2$ this means that under some plausible unproved hypotheses…
▽ More
We show that if besides the primes some other sequences (involving the Liouville function and the primes) have a common distribution level exceeding 0.7231 then for any positive even integer $h$ there are arbitrarily long arithmetic progressions of primes $p$ such that $p+h$ is also prime for each element of the progression. In case of $h=2$ this means that under some plausible unproved hypotheses about regular distribution of the primes and other sequences in arithmetic progressions we really have arbitrarily long arithmetic progressions in the sequence of twin primes.
△ Less
Submitted 7 April, 2010;
originally announced April 2010.
-
An approximation to the twin prime conjecture and the parity phenomenon
Authors:
Janos Pintz
Abstract:
Jing Run Chen proved in 1966 that $p+2$ has at most two prime factors for infinitely many primes $p$. However, due to the parity problem we do not know whether $p+2$ has an odd (or even) number of prime factors infinitely often. In the present work it is proved that $p+d$ has an odd number of prime factors for at least one value of d=2,4,...16.
Jing Run Chen proved in 1966 that $p+2$ has at most two prime factors for infinitely many primes $p$. However, due to the parity problem we do not know whether $p+2$ has an odd (or even) number of prime factors infinitely often. In the present work it is proved that $p+d$ has an odd number of prime factors for at least one value of d=2,4,...16.
△ Less
Submitted 7 April, 2010;
originally announced April 2010.
-
Are there arbitrarily long arithmetic progressions in the sequence of twin primes?
Authors:
Janos Pintz
Abstract:
The main result of the paper is that assuming that the level $θ$ of distribution of primes exceeds 1/2, then there exists a positive $d\leq C(θ)$ such that there are arbitrarily long arithmetic progressions with the property that $p'=p+d$ is the next prime for each element of the progression. If $θ>0.971$, then the above holds for some $d\leq 16$.
The main result of the paper is that assuming that the level $θ$ of distribution of primes exceeds 1/2, then there exists a positive $d\leq C(θ)$ such that there are arbitrarily long arithmetic progressions with the property that $p'=p+d$ is the next prime for each element of the progression. If $θ>0.971$, then the above holds for some $d\leq 16$.
△ Less
Submitted 15 February, 2010;
originally announced February 2010.
-
Small gaps between almost primes, the parity problem, and some conjectures of Erdos on consecutive integers
Authors:
D. A. Goldston,
S. W. Graham,
J. Pintz,
C. Y. Yildirim
Abstract:
In a previous paper, the authors proved that in any system of three linear forms satisfying obvious necessary local conditions, there are at least two forms that infinitely often assume $E_2$-values; i.e., values that are products of exactly two primes. We use that result to prove that there are inifinitely many integers $x$ that simultaneously satisfy…
▽ More
In a previous paper, the authors proved that in any system of three linear forms satisfying obvious necessary local conditions, there are at least two forms that infinitely often assume $E_2$-values; i.e., values that are products of exactly two primes. We use that result to prove that there are inifinitely many integers $x$ that simultaneously satisfy $$ω(x)=ω(x+1)=4, Ω(x)=Ω(x+1)=5, \text{and} d(x)=d(x+1)=24.$$ Here, $ω(x), Ω(x), d(x)$ represent the number of prime divisors of $x$, the number of prime power divisors of $x$, and the number of divisors of $x$, respectively. We also prove similar theorems where $x+1$ is replaced by $x+b$ for an arbitrary positive integer $b$. Our results sharpen earlier work of Heath-Brown, Pinner, and Schlage-Puchta.
△ Less
Submitted 18 March, 2008;
originally announced March 2008.
-
Primes in Tuples II
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
We prove that there are infinitely often pairs of primes much closer than the average spacing between primes - almost within the square root of the average spacing. We actually prove a more general result concerning the set of values taken on by the differences between primes.
We prove that there are infinitely often pairs of primes much closer than the average spacing between primes - almost within the square root of the average spacing. We actually prove a more general result concerning the set of values taken on by the differences between primes.
△ Less
Submitted 15 October, 2007;
originally announced October 2007.
-
Small gaps between products of two primes
Authors:
D. A. Goldston,
S. W. Graham,
J. Pintz,
C. Y. Yildirim
Abstract:
Let $q_n$ denote the $n^{th}$ number that is a product of exactly two distinct primes. We prove that
$$\liminf_{n\to \infty} (q_{n+1}-q_n) \le 6.$$
This sharpens an earlier result of the authors (arXivMath NT/0506067), which had 26 in place of 6. More generally, we prove that if $ν$ is any positive integer, then
$$ \liminf_{n\to \infty} (q_{n+ν}-q_n) \le C(ν) = νe^{ν-γ} (1+o(1)).$$
We al…
▽ More
Let $q_n$ denote the $n^{th}$ number that is a product of exactly two distinct primes. We prove that
$$\liminf_{n\to \infty} (q_{n+1}-q_n) \le 6.$$
This sharpens an earlier result of the authors (arXivMath NT/0506067), which had 26 in place of 6. More generally, we prove that if $ν$ is any positive integer, then
$$ \liminf_{n\to \infty} (q_{n+ν}-q_n) \le C(ν) = νe^{ν-γ} (1+o(1)).$$
We also prove several other results on the representation of numbers with exactly two prime factors by linear forms.
△ Less
Submitted 21 September, 2006;
originally announced September 2006.
-
A Smoothed GPY Sieve
Authors:
Yoichi Motohashi,
Janos Pintz
Abstract:
We show a smoothed version of Goldston-Pintz-Yildirim's sifting argument to detect small gaps between primes, which has a higly flexible error term. Our argument is applicable to high dimensional Selberg sieve situations as well, although the relevant details are not stated explicitly.
In the present v.2, we have added Appendix in which we made a minor correction to our reasoning following formu…
▽ More
We show a smoothed version of Goldston-Pintz-Yildirim's sifting argument to detect small gaps between primes, which has a higly flexible error term. Our argument is applicable to high dimensional Selberg sieve situations as well, although the relevant details are not stated explicitly.
In the present v.2, we have added Appendix in which we made a minor correction to our reasoning following formula (5.14). We are indebted to Professor Terrence Tao for pointing out the necessity of this amendment. The text of the original version has not been changed, except for a correction of the title in the item [2] of the references.
△ Less
Submitted 20 July, 2013; v1 submitted 26 February, 2006;
originally announced February 2006.
-
The Path to Recent Progress on Small Gaps Between Primes
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
This paper describes some of the ideas used in the development of our work on small gaps between primes.
This paper describes some of the ideas used in the development of our work on small gaps between primes.
△ Less
Submitted 4 February, 2006; v1 submitted 19 December, 2005;
originally announced December 2005.
-
Primes in Tuples I
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the Elliott-Halberstam conjecture, we prove that there are infinitely often primes differing by 16 or less. Even a much weaker conjecture implies that there are infinitely often primes a bounded distance apa…
▽ More
We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the Elliott-Halberstam conjecture, we prove that there are infinitely often primes differing by 16 or less. Even a much weaker conjecture implies that there are infinitely often primes a bounded distance apart. Unconditionally, we prove that there exist consecutive primes which are closer than any arbitrarily small multiple of the average spacing, that is, \[ \liminf_{n\to \infty} \frac{p_{n+1}-p_n}{\log p_n} =0 .\] This last result will be considerably improved in a later paper.
△ Less
Submitted 10 August, 2005;
originally announced August 2005.
-
Small gaps between primes or almost primes
Authors:
D. A. Goldston,
S. W. Graham,
J. Pintz,
C. Y. Yilidirm
Abstract:
Let $p_n$ denote the $n^{th}$ prime. Goldston, Pintz, and Yildirim recently proved that $ \liminf_{n\to \infty} \frac{(p_{n+1}-p_n)}{\log p_n} =0.$ We give an alternative proof of this result. We also prove some corresponding results for numbers with two prime factors. Let $q_n$ denote the $n^{th}$ number that is a product of exactly two distinct primes. We prove that…
▽ More
Let $p_n$ denote the $n^{th}$ prime. Goldston, Pintz, and Yildirim recently proved that $ \liminf_{n\to \infty} \frac{(p_{n+1}-p_n)}{\log p_n} =0.$ We give an alternative proof of this result. We also prove some corresponding results for numbers with two prime factors. Let $q_n$ denote the $n^{th}$ number that is a product of exactly two distinct primes. We prove that $\liminf_{n\to \infty} (q_{n+1}-q_n) \le 26.$ If an appropriate generalization of the Elliott-Halberstam Conjecture is true, then the above bound can be improved to 6.
△ Less
Submitted 3 June, 2005;
originally announced June 2005.
-
Small Gaps between Primes Exist
Authors:
D. A. Goldston,
Y. Motohashi,
J. Pintz,
C. Y. Yildirim
Abstract:
In the recent preprint [3], Goldston, Pintz, and Yıldırım established, among other things, $$ \liminf_{n\to\infty}{p_{n+1}-p_n\over\log p_n}=0,\leqno(0) $$ with $p_n$ the $n$th prime. In the present article, which is essentially self-contained, we shall develop a simplified account of the method used in [3]. While [3] also includes quantitative versions of $(0)$, we are concerned here solely wit…
▽ More
In the recent preprint [3], Goldston, Pintz, and Yıldırım established, among other things, $$ \liminf_{n\to\infty}{p_{n+1}-p_n\over\log p_n}=0,\leqno(0) $$ with $p_n$ the $n$th prime. In the present article, which is essentially self-contained, we shall develop a simplified account of the method used in [3]. While [3] also includes quantitative versions of $(0)$, we are concerned here solely with proving the qualitative $(0)$, which still exhibits all the essentials of the method. We also show here that an improvement of the Bombieri--Vinogradov prime number theorem would give rise infinitely often to bounded differences between consecutive primes. We include a short expository last section. Detailed discussions of quantitative results and a historical review will appear in the publication version of [3] and its continuations.
△ Less
Submitted 14 May, 2005;
originally announced May 2005.
