where denotes the nthprime number. In other words, for every ε > 0, there exist infinitely many pairs of consecutive primes pn and pn+1 that are closer to each other than the average distance between consecutive primes by a factor of ε, i.e., pn+1 − pn < ε log pn. This result was originally reported in 2003 by Daniel Goldston and Cem Yıldırım but was later retracted.[3][4] Pintz joined the team and completed the proof in 2005 and developed the so called GPY sieve. Later, they improved this to showing that pn+1 − pn < ε√log n(log log n)2 occurs infinitely often. Further, if one assumes the Elliott–Halberstam conjecture, then one can also show that primes within 16 of each other occur infinitely often, which is nearly the twin prime conjecture.
With Iwaniec, he proved that for sufficiently large n there is a prime between n and n + n23/42.[6]
Pintz gave an effective upper bound for the first number for which the Mertens conjecture fails.[7]
He gave an O(x2/3) upper bound for the number of those numbers that are less than x and not the sum of two primes.
With Imre Z. Ruzsa, he improved a result of Linnik by showing that every sufficiently large even number is the sum of two primes and at most 8 powers of 2.
Goldston, S. W. Graham, Pintz, and Yıldırım proved that the difference between numbers which are products of exactly 2 primes is infinitely often at most 6.[8]
^Iwaniec, Henryk; Pintz, János (1984). "Primes in short intervals". Monatshefte für Mathematik. 98 (2): 115–143. doi:10.1007/BF01637280. ISSN0026-9255.
^Pintz, János (1987). "An effective disproof of the Mertens conjecture". Astérisque. 147–148: 325–333.
^D. Goldston, S. W. Graham, J. Pintz, C. Yıldırım: Small gaps between products of two primes, Proc. Lond. Math. Soc., 98(2007) 741–774.