Results 1  10
of
46
SOME UNSOLVED PROBLEMS
, 1957
"... ... gave occasion for an informal lecture in which I discussed various old and new questions on number theory, geometry and analysis. In the following list, I record these problems, with the addition of references and of a few further questions. ..."
Abstract

Cited by 60 (0 self)
 Add to MetaCart
... gave occasion for an informal lecture in which I discussed various old and new questions on number theory, geometry and analysis. In the following list, I record these problems, with the addition of references and of a few further questions.
Higher correlations of divisor sums related to primes, II: Variations of . . .
, 2007
"... We calculate the triple correlations for the truncated divisor sum λR(n). The λR(n) behave over certain averages just as the prime counting von Mangoldt function Λ(n) does or is conjectured to do. We also calculate the mixed (with a factor of Λ(n)) correlations. The results for the moments up to the ..."
Abstract

Cited by 50 (9 self)
 Add to MetaCart
We calculate the triple correlations for the truncated divisor sum λR(n). The λR(n) behave over certain averages just as the prime counting von Mangoldt function Λ(n) does or is conjectured to do. We also calculate the mixed (with a factor of Λ(n)) correlations. The results for the moments up to the third degree, and therefore the implications for the distribution of primes in short intervals, are the same as those we obtained (in the first paper with this title) by using the simpler approximation ΛR(n). However, when λR(n) is used, the error in the singular series approximation is often much smaller than what ΛR(n) allows. Assuming the Generalized Riemann Hypothesis (GRH) for Dirichlet Lfunctions, we obtain an Ω±result for the variation of the error term in the prime number theorem. Formerly, our knowledge under GRH was restricted to Ωresults for the absolute value of this variation. An important ingredient in the last part of this work is a recent result due to Montgomery and Soundararajan which makes it possible for us to dispense with a large error term in the evaluation of a certain singular series average. We believe that our results on the sums λR(n) and ΛR(n) can be employed in diverse problems concerning primes.
Primes in Tuples I
"... 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 ElliottHalberstam conjecture, we prove that there are infinitely often primes differing by 16 or less. E ..."
Abstract

Cited by 37 (2 self)
 Add to MetaCart
(Show Context)
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 ElliottHalberstam 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, pn+1 − pn lim inf =0. n→ ∞ log pn We will quantify this result further in a later paper (see (1.9) below).
Chains of large gaps between consecutive primes
 Adv. in Math
, 1981
"... ABSTRACT. Let G(x) denote the largest gap between consecutive grimes below x, In a series of papers from 1935 to 1963, Erdos, Rankin, and Schonhage showed that G(x):::: (c + o ( I)) logx loglogx log log log 10gx(loglog logx)2, where c = eY and y is Euler's constant. Here, this result is shown ..."
Abstract

Cited by 28 (3 self)
 Add to MetaCart
ABSTRACT. Let G(x) denote the largest gap between consecutive grimes below x, In a series of papers from 1935 to 1963, Erdos, Rankin, and Schonhage showed that G(x):::: (c + o ( I)) logx loglogx log log log 10gx(loglog logx)2, where c = eY and y is Euler's constant. Here, this result is shown with c = coe Y where Co = 1.31256... is the solution of the equation 4 / Co e4/co = 3. The principal new tool used is a result of independent interest, namely, a mean value theorem for generalized twin primes lying in a residue class with a large modulus. 1.
Integers, without large prime factors, in arithmetic progressions, II
"... : We show that, for any fixed " ? 0, there are asymptotically the same number of integers up to x, that are composed only of primes y, in each arithmetic progression (mod q), provided that y q 1+" and log x=log q ! 1 as y ! 1: this improves on previous estimates. y An Alfred P. Sloan R ..."
Abstract

Cited by 15 (1 self)
 Add to MetaCart
: We show that, for any fixed " ? 0, there are asymptotically the same number of integers up to x, that are composed only of primes y, in each arithmetic progression (mod q), provided that y q 1+" and log x=log q ! 1 as y ! 1: this improves on previous estimates. y An Alfred P. Sloan Research Fellow. Supported, in part, by the National Science Foundation Integers, without large prime factors, in arithmetic progressions, II Andrew Granville 1. Introduction. The study of the distribution of integers with only small prime factors arises naturally in many areas of number theory; for example, in the study of large gaps between prime numbers, of values of character sums, of Fermat's Last Theorem, of the multiplicative group of integers modulo m, of Sunit equations, of Waring's problem, and of primality testing and factoring algorithms. For over sixty years this subject has received quite a lot of attention from analytic number theorists and we have recently begun to attain a very pre...
On the incompatibility of two conjectures concerning prime numbers
 Proc. Symp. Pure Math. (Analytic Number Theory
, 1972
"... Introduction. This talk is about the interplay between computers and theoretical research, as experienced by someone who is not a computer expert. The story involves, among other things, a measure of good luck. Several instances of this will emerge in due course, but one example now may give the ide ..."
Abstract

Cited by 14 (0 self)
 Add to MetaCart
(Show Context)
Introduction. This talk is about the interplay between computers and theoretical research, as experienced by someone who is not a computer expert. The story involves, among other things, a measure of good luck. Several instances of this will emerge in due course, but one example now may give the idea: The speaker and his coworker, Douglas Hensley,
Yıldırım, Small gaps between primes or almost primes
"... Abstract. Let pn denote the nth prime. Goldston, Pintz, and Yıldırım recently proved that (pn+1 − pn) lim inf =0. n→ ∞ log pn We give an alternative proof of this result. We also prove some corresponding results for numbers with two prime factors. Let qn denote the nth number that is a product of ex ..."
Abstract

Cited by 14 (3 self)
 Add to MetaCart
Abstract. Let pn denote the nth prime. Goldston, Pintz, and Yıldırım recently proved that (pn+1 − pn) lim inf =0. n→ ∞ log pn We give an alternative proof of this result. We also prove some corresponding results for numbers with two prime factors. Let qn denote the nth number that is a product of exactly two distinct primes. We prove that lim inf n→ ∞ (qn+1 − qn) ≤ 26. If an appropriate generalization of the ElliottHalberstam Conjecture is true, then the above bound can be improved to 6. 1.
Small gaps between primes
"... ABSTRACT. We use short divisor sums to approximate prime tuples and moments for primes in short intervals. By connecting these results to classical moment problems we are able to prove that, for any η> 0, a positive proportion of consecutive primes are within 1 + η times the average spacing betwe ..."
Abstract

Cited by 11 (4 self)
 Add to MetaCart
(Show Context)
ABSTRACT. We use short divisor sums to approximate prime tuples and moments for primes in short intervals. By connecting these results to classical moment problems we are able to prove that, for any η> 0, a positive proportion of consecutive primes are within 1 + η times the average spacing between primes. 4 1.