BOUNDED GAPS BETWEEN PRIMES IN MULTIDIMENSIONAL HECKE EQUIDISTRIBUTION PROBLEMS

Size: px
Start display at page:

Download "BOUNDED GAPS BETWEEN PRIMES IN MULTIDIMENSIONAL HECKE EQUIDISTRIBUTION PROBLEMS"

Transcription

1 BOUNDED GAPS BETWEEN PRIMES IN MULTIDIMENSIONAL HECKE EQUIDISTRIBUTION PROBLEMS JESSE THORNER Abstract. Using Duke s large sieve inequality for Hecke Grössencharaktere and the new sieve methods of Maynard and Tao, we prove a general result on gaps between primes in the contet of multidimensional Hecke equidistribution. As an application, for any fied 0 < ɛ <, we prove the eistence of infinitely many bounded gaps between primes of the form p = a + b such that a < ɛ p. Furthermore, for certain diagonal curves C : a α + by β = c, we obtain infinitely many bounded gaps between the primes p such that p + #C(F p ) < ɛ p.. Introduction and statement of results Conjectures about primes represented by polynomials of degree greater than one have been considered by number theorists for well over a century. It is conjectured that every irreducible polynomial of degree at least one in Z[] represents infinitely many primes, but this is known unconditionally for only the degree one case by Dirichlet s work in 837. The simplest degree two polynomial to study is +. A notable partial result due to Iwaniec [] states that there are infinitely many n such that n + is a product of at most two primes. By the work of Lemke Oliver [5], the same can be said for any irreducible polynomial f() of degree two such that f() + (mod ). By etending the question to consider primes represented by multivariate polynomials, one can prove much stronger results. For eample, any positive definite binary quadratic form a + by + cy of discriminant D represents a positive proportion of the primes, where the proportion depends on the class number of binary quadratic forms of discriminant D. Using highly technical sieve methods, Friedlander and Iwaniec [5] proved an asymptotic formula for the number of primes of the form + y 4, and Heath-Brown [9] did the same for primes of the form 3 + y 3. As an approimation to understanding the distribution of primes of the form n +, one might ask for the distribution of primes p = a + b where is small in terms of p. One notices that if p = a + b where a, b Z and a is odd, then p splits completely in Q( ), in which case we have that p = (a + bi)(a bi). We then have that cos(arg(a + bi)) = a p, which leads to the study of the distribution of cos(arg(a + bi)) [, ]. A classical result of Hecke states that the values a p are equidistributed in [α, β] with respect to the measure dt π t ; that is, if [α, β] [, ] is a fied subinterval and π() := #p }, then } (.) lim π() # p : p = a + b a, [α, β] = β p π α t dt. This equidistribution law is equivalent to the statement that L-functions associated to Hecke Grössencharactere (henceforth referred to as Hecke characters) for the field Q( ) have no Date: September 30, 05.

2 JESSE THORNER zeros on the line Re(s) =. This bears resemblance with proof of the prime number theorem for arithmetic progressions a mod q, with the role of a residue class modulo q replaced with the role of a subinterval of [, ] and the role of Dirichlet L-functions replaced with the role of Hecke L-functions. By taking [α, β] to be a small interval centered at 0, Ankeny [] and Kubilius [3] used the Generalized Riemann Hypothesis to prove that there are infinitely many primes p = a + b with a = O(log p). Unconditionally, Kubilius [3] proved that there are infinitely many primes p = a + b with a = O(p 5/64 ). The current record is due to Harman and Lewis [8], who proved using sieve methods that we may take a = O(p θ ) with θ < 0.9. More generally, we let K be a number field, and let N = N K/Q denote the absolute field norm of K. Duke [3] studied a generalization of Ankeny s work by replacing a + b with an arbitrary norm form over K given by [K:Q] f( ) = N α j j Na, = (,..., [K:Q] ), j= which is defined with respect to an ideal a with a special type of integral basis α,..., α [K:Q] }. Instead of using the Generalized Riemann Hypothesis, Duke used a zero density estimate for Hecke L-functions to study the distribution of the primes in the set } (.) P f,i,k = p: there eists Z [K:Q] such that f( ) = p and p [K:Q] I I where I = I,..., I [K:Q] } is a collection of subintervals of [, ]. By Hecke, the primes in P f,i,k satisfy an equidistribution law which generalizes (.). Using this equidistribution law, Duke proved that if m,..., [K : Q]} and 0 δ < 3[K:Q] are fied, then #p : there eists Z [K:Q] such that p = f( ) and j p [K:Q] δ for all j m} ([K:Q] )δ. log In addition to studying the distribution of primes represented by a single multivariate form, one can ask questions about the distribution of primes represented simultaneously by several univariate linear forms n + h i, where i k. Setting H k = h,..., h k }, we call H k an admissible set if for all primes p there eists an integer n p such that k i= (n p +h i ) and p are coprime. The prime k-tuples conjecture, first conjectured by Hardy and Littlewood, asserts that if H k is admissible, then there eists a positive constant S = S(H k ) such that as, (.3) #n : #(n + h,..., n + h k } P) = k} S (log ), k where P denotes the set of all primes. When k = and H = 0, }, this problem reduces to the twin prime conjecture. The prime k-tuples conjecture is completely open for k >, but the last decade has seen many strong approimations to the conjecture. The first such approimation was proven by Goldston, Pintz, and Yıldırım [7]; they proved that I, lim inf n p n+ p n log p n = 0,

3 BOUNDED GAPS BETWEEN PRIMES IN HECKE EQUIDISTRIBUTION PROBLEMS 3 where p n is the n-th prime. This is quite remarkable, considering that the average size of p n+ p n is roughly log p n by the prime number theorem. Their work was substantially improved upon by Zhang [4], who proved for the very first time that there eist infinitely many bounded gaps between primes; specifically, lim inf n (p n+ p n ) < Using an approach very different from that of Zhang, Maynard [7] proved that lim inf n (p n+ p n ) 600. Furthermore, for any m, Maynard s work yields the bound lim inf n (p m+n p n ) m 3 e 4m. (The underlying improvement to the Selberg sieve which lead to this result was proven independently by Tao, who arrived at slightly different conclusions.) These qualitative approimations of (.3) stem from the result that if m, then there eists a constant k 0 (m) such that for any admissible k-tuple H k = h,..., h k } with k k 0 (m), then there are infinitely many n such that at least m of the n + h,..., n + h k are simultaneously prime. For eample, Maynard s bound of 600 follows from showing that one may take k 0 () = 05 and choosing H 05 appropriately. In more recent work [6], Maynard proved a quantitative approimation of (.3); in particular, he proved that there eists an absolute constant C such that if k > C and H k = h,..., h k } is admissible, then (.4) #n : #(n + h,..., n + h k } P) C log k} (log ) k. The author etended the work on bounded gaps between primes to the contet of the Chebotarev density theorem. Specifically, let K/Q be a Galois etension of number fields with Galois group G and absolute discriminant, and let C G be a conjugacy class. Define P C = p : [ ] K/Q p } = C, where [ K/Q ] denotes the Artin symbol, and let ϕ(q) be Euler s totient function. In [3], the p author used Maynard s methods to prove that there are infinitely many positive integers N such that for some n [N, N], we have that (.5) #(n + h,..., n + h k } P) ( min, G } ) C ϕ( ) G + o k () log k. The author eplored applications of this result to the distribution of ranks of quadratic twists of elliptic curves, congruence conditions for the Fourier coefficients of modular forms, and primes represented by binary quadratic forms. A more quantitative version (.5) similar to (.4) can be found in Theorem 3.5 of [6]. Our first result is a proof of the infinitude of bounded gaps between the primes in sets of the form P f,i,k defined by (.), etending the work of Maynard to the setting of Duke s work in [3].

4 4 JESSE THORNER Theorem.. Define P f,i,k as in (.). There eists a constant C f,i,k > 0 such that if k > C f,i,k and H k = h,..., h k } is an admissible set, then #n : #(n + h,..., n + h k } P f,i,k ) C f,i,k log k} (log ) k. By choosing K = Q( ) and choosing I to have one short interval centered at zero, we immediately obtain the following result on gaps between primes which are nearly a square. Corollary.. Fi 0 < ɛ < and m, and let P ɛ = p : p = a + b, a ɛ p}. There eists a constant C ɛ > 0 such that if k > C ɛ and H k = h,..., h k } is an admissible set, then #n : #(n + h,..., n + h k } P ɛ ) Cɛ log k} (log ). k A similar sort of equidistribution problem lies in counting the number of F p -rational points on a given curve C/Q, where F p is the finite field of order p. We consider the class of diagonal curves given by C : ax α + by β = c, where a, b, c, α, β Z 0} and α β. Let d = gcd(α, β) and M = lcm(α, β), and let (α )(β ) (d ) g = be the genus of C. Define the trace of Frobenius for C at p by d if a/b is a d-th power modulo p, a C (p) = p + N d #C(F p ), N d = 0 otherwise. Hasse proved that for each p (mod M) with p abc, we have that a C (p) g p. It follows from the work of Hecke that the sequence a C (p)/(g p)} is equidistributed in [, ] with respect to a certain probability measure, which depends on the curve. When g =, in which case C is an elliptic curve over Q with comple multiplication, this measure is dt π t + δ 0, where δ 0 is the Dirac delta function centered at zero. When g =, there are at most 5 possible probability measures; the particular measure is dictated by the Sato- Tate group of C, as shown by Fité, Kedlaya, Rotger, and Sutherland [4]. Duke [3] used this equidistribution law to study sets of the form (.6) P C,I = p : p (mod M), p abc, and p + N d #C(F p ) g p } I, where I is a subinterval of [, ]. By considering I to be a short interval centered at zero, Duke proved that for any fied 0 δ < (3ϕ(M)), we have (.7) #p : p (mod M), p abc, a C (p) gp / δ } δϕ(m)/. log Our second result is a proof of the infinitude of bounded gaps between primes in sets of the form (.6).

5 BOUNDED GAPS BETWEEN PRIMES IN HECKE EQUIDISTRIBUTION PROBLEMS 5 Theorem.3. Let C : ax α + by β = c be a curve of genus g, where a, b, c, α, β Z 0} and α β. Let P C,I be defined by (.6). There eists a constant C C,I > 0 such that if k > C C,I and H k = h,..., h k } is an admissible set, then #n : #(n + h,..., n + h k } P C,I ) C C,I log k} (log ) k. In particular, if 0 < ɛ < and we define P C,ɛ = p : p (mod M), p abc, and p + N d #C(F p ) ɛ p}, there eists a constant C C,ɛ > 0 such that if k > C C,ɛ and H k = h,..., h k } is an admissible set, then #n : #(n + h,..., n + h k } P C,ɛ ) C C,ɛ log k} (log ). k As an eample, we consider the genus curve C : y = 5 +. Defining we have that if p (mod 5), then a C (p) := p + #C(F p ), a C (p) 4 p. We epect that for any fied t 6 (mod 0), there are infinitely many primes p (mod 5) such that a C (p) = t; this is reasonable to epect in light of the Lang-Trotter conjecture for elliptic curves [4]. Assuming the Generalized Riemann Hypothesis for Hecke characters modulo 5 over the field Q(e πi/5 ), Sarnak [] showed that there are primes p [, ] such that p (mod 5) and a C (p) log p. This provides an analogue of the aforementioned conditional results of Kubilius and Ankeny. By Duke s inequality (.7), we have unconditionally that if 0 < δ <, then # p : p (mod 5), a C (p) p / δ} δ log. The following result follows directly from Theorem.3. Corollary.4. Fi 0 < ɛ <. Let C/Q be the curve defined by y = 5 +, and define P C,ɛ = p : p (mod 5) and p + #C(F p ) ɛ p}. There eists a constant C C,ɛ > 0 such that if k > C C,ɛ and H k = h,..., h k } is an admissible set, then #n : #(n + h,..., n + h k } P C,ɛ ) C C,ɛ log k} (log ). k In Section, we prove a zero density estimate for Hecke characters which generalizes the work of Montgomery [8]. The proof uses Duke s large sieve inequality for Hecke characters [3]. In Sections 3 and 4, we use the zero density estimate to prove a Bombieri-Vinogradov type estimate for primes satisfying an equidistribution law dictated by several independent Hecke characters. In Section 5, we prove a general result on bounded gaps between primes satisfying a Hecke equidistribution condition using the Bombieri-Vinogradov type estimate and a result of Maynard [6]; it is from this result that Theorems. and.3 will follow.

6 6 JESSE THORNER Acknowledgements. The author thanks Michael Griffin, Robert Lemke Oliver, Ken Ono, and Frank Thorne for helpful discussions.. A Zero Density Estimate for Hecke L-functions Let K/Q be a number field of degree n K := [K : Q]. Let q be an integral ideal, and let ξ be a narrow class character modulo q. For a vector m = (m, m,..., m nk ) Z nk, we define λ m = n K j= λ m j j, where λ,..., λ nk } is a basis for the torsion-free Hecke characters modulo q. The implied constants in all asymptotic inequalities depend at most on K. We begin by recalling the large sieve inequality for Hecke characters which was proven by Duke [3, Theorem.]. Theorem.. If c(a) is a function on the ideals of K and c = Na N c(a), then T c(a)ξλ m (a)na it dt K (N + Q T n K )(log QT ) A c, Nq Q ξ mod q T Na N where denotes summing over primitive characters, A depends in an effectively computable manner on at most K, and m = n K j= m j. As a consequence of Theorem., we obtain the following fourth moment estimate. Theorem.. We have Nq Q ξ mod q T T L(/ + it, ξλ m ) 4 dt K Q T n K (log QT ) A. Proof. The proof is essentially the same as [3, Theorem.]. By standard methods, the problem is reduced to proving that BT L(/ + it, ξλ m ) 4 dt K Q T n K (log QT ) A, Nq Q ξ mod q BT where B is a large constant. The approimate functional equation given by [0, Theorem ] tells us that if BT t BT and m T, then L(/ + it, ξλ m ) = d(a)ξλ m (a)na / it g (Na/) a ( ) + O d(a)ξλ m (a)na /+it g (Na/y) + O(), where g and g have compact support (see []) and ( ( ) nk ) t y = d Nf ξ. π a Thus L(/+it, ξλ m ) may be approimated by two finite Dirichlet series with approimately T n K terms in the given range with bounded error. Epressing L(/ + it, ξλ m ) 4 in terms

7 BOUNDED GAPS BETWEEN PRIMES IN HECKE EQUIDISTRIBUTION PROBLEMS 7 of the functional equation, the left hand side of the theorem is bounded using Theorem. as in [3, 8]. We now prove a zero density estimate similar to that of [3, Theorem.] which allows us to average over primitive characters with modulus up to a given bound. Theorem.3. Let Q, T, N(σ, T, ξλ m ) := #ρ = β + iγ : L(ρ, ξλ m ) = 0, β σ, γ T }, and N(σ, Q, T ) := N(σ, T, ξλ m ). Nq Q ξ mod q Suppose that n K. There eists a constant A > 0, depending in an effectively computable manner on at most K, such that for all σ [0, ], we have that N(σ, Q, T ) (Q T n K ) 3( σ) σ (log T ) A. Proof. The proof is essentially the same as [3, Theorem.]. Let M = M (s, ξλ m ) = Na µ(a)ξλ m (a)na s, where µ is the Möbius function for K, and let Then for Re(s) >, we have that b(a) = d a Na We now choose y > 0, and we smooth to get (.) µ(d). M (s)l(s, ξλ m ) = + Na> b(a)ξλ m (a)na s. e /y + b(a)ξλ m (a)na s e Na/y Na> =M (s, ξλ m )L(s, ξλ m ) + M (s + w, ξλ m )L(s + w, ξλ m )Γ(w)y w dw, πi ( σ) where σ (/, ] and ξλ m is nontrivial. If ξλ m is trivial, there is an additional error term whose effect is negligible due to the eponential decay of Γ( s) in vertical strips. Let ρ = β + iγ be a zero of L(s, ξλ m ) with β σ and γ T. From (.), we have that (.) b(a)ξ λ m (a)na ρ e Na/y Na> γ+(log T ) + y / σ L(/ + it, ξλ m ) M (/ + it, ξλ m ) dt. γ (log T ) There are three possibilities for ρ: () Na> b(a)ξλm (a)na ρ e Na/y K. () For some t ρ such that t ρ γ < (log T ), we have M (/ + it ρ, ξλ m ) > σ /. (3) γ+(log T ) L(/ + it, ξλ m ) dt γ (log T ) K (y/) σ /.

8 8 JESSE THORNER For j =,, and 3, let N j be the number of zeros ρ satisfying conditions,, 3, respectively. We choose a subset R j of zeros from each class for which the associated set of Hecke characters Ω j = ω(a) = ξλ m (a)na iγ : m T, ξ mod q primitive, Nq Q, ρ R j } is (log T ) well spaced and is such that (.3) N j R j (log T ) 3, j =,, 3. Since 3 3 N j (log T ) 3 R j, j= the theorem follows once we show that for j =,, 3, j= R j (Q T n K ) 3( σ) σ. Case. Let I k } be a cover of [, y] by log T intervals of the form [N k, N k ]. By the Cauchy-Schwarz inequality, Theorem., and partial summation, we have that (.4) (.5) (.6) R b(a)ω(a)na β Ω a log T k log T k b(a)ω(a)na β Na I k Ω ( I k + Q T n K (log QT ) A ) I k σ (log QT ) A (.7) (y σ + Q T n K σ )(log T ) A. Setting y = 3/ and = (Q T n K ) σ, we conclude that (.8) R (Q T n K ) 3( σ) σ (log T ) A. Case. By arguments similar to those in the previous case, we conclude that (.9) R (Q T n K ) 3( σ) σ (log T ) A. Case 3. Writing l ρ = (γ (log T ), γ + (log T ) ), we use Hölder s inequality and Theorem. to obtain R 3 σ 4 L(/ + it, ξλ ρ R l m ) dt ρ 3 (log T ) A ρ R 3 l ρ L(/ + it, ξλ m ) 4 dt (log T ) A Nq Q Q T n K (log T ) A. ξ mod q T T L(/ + it, ξλ m ) 4 dt

9 BOUNDED GAPS BETWEEN PRIMES IN HECKE EQUIDISTRIBUTION PROBLEMS 9 Choosing as before, we see that R 3 (Q T n K ) 3( σ) σ (log T ) A. 3. A Bombieri-Vinogradov Estimate for Hecke characters We proceed to prove a mean value theorem of Bombieri-Vinogradov type for prime ideals of a number field K/Q which satisfy an equidistribution law dictated by Hecke characters. The key input in the proof will be the zero density estimate in Theorem.3. Let K/Q be a number field of degree n K = [K : Q] with ring of integers O K, and choose a fied set of independent Hecke characters λ,..., λ J } modulo q, so J n K. If J =, suppose that λ has infinite order. Define for a prime ideal p q by Θ H (p) = (θ (p),..., θ J (p)) R J /Z J λ j (p) = e πiθ j(p), j J. Let I be a narrow ideal class modulo q. For a collection of closed subintervals I = I,..., I J } of [0, π], we consider the set of primes } J (3.) P I,I,µ = p : there eists p O K such that p = Np, p I, and θ H (p) I j, where θ j (p) is equidistributed in I j with respect to the probability measure µ for all j J. We now define the prime counting function π I,I,µ (; q, a) := #p : p a (mod q), p P I,I,µ }. For convenience, we let δ I,I,µ denote the density of P I,I,µ within the set of all primes. This density will depend on the number of real embeddings of K, the class number of K, and ϕ(q), which is the integral ideal generalization of Euler s function. (See the proof of Theorem 3. of [3] for further discussion.) The goal of this section is to prove the following theorem. Theorem 3.. Let E denote the Hilbert class field of K, which has absolute discriminant d E. If 0 θ < 9n K is fied, then for any fied D > 0, we have that ma ma (a,q)= y π π(y) I,I,µ(y; q, a) δ I,I,µ ϕ(q) (log ), D where q θ denotes summing over moduli q such that (q, d E ) =. Theorem 3. is a consequence of the following proposition, which we will prove later. Proposition 3.. Fi D > 0, and define Θ I,I,µ (; q, a, k) = k! Np m, m Np m a(mod q) Np P I,I,µ ( (log Np) log ) k. Np m j=

10 0 JESSE THORNER If 0 θ < 9n K is fied, then ma ma (a,q)= y q θ Θ y I,I,µ(y; q, a, n K ) δ I,I,µ ϕ(q) Assuming Proposition 3., we prove Theorem 3.. (log ) D. Proof of Theorem 3.. The theorem follows from Proposition 3. by a standard application of the mean value theorem. The arguments are identical to those in Section (and Lemma. in particular) of [0] or Section 3 of Gallagher [6]. 4. Proof of Theorem 3. To prove Proposition 3., we first make a series of reductions which reduce the proof to a calculation involving the zero density estimate from Theorem.3. We then apply Theorem.3 to finish the proof. Unless otherwise specified, all implied constants in this section depend in an effectively computable manner on at most q and d E. 4.. Initial reductions. We begin with the statement of the Erdös-Turán inequality for sequences which are equidistributed with respect to a probability measure µ. This particular version is due to Murty and Sindha [], though the version we use here is slightly weaker. Lemma 4. (Theorem 8 of []). If a sequence (a n ) of real numbers is equidistributed with respect to a probability measure µ in the interval [a, b] and e(t) = e πit, then for any and T, #n : a n [a, b]} µ([a, b]) T + ( T + ) e(a n m) m. The proof of Lemma 4. is easily adapted to accommodate joint distributions of independent equidistributed sequences. In particular, we have that if (q, d E ) =, δ(ξλ m χ) is the indicator function for the trivial character, and we define ξλ m χ(p m ) log Np if a = p m for some prime ideal p and m, Λ ξλ m χ(a) = 0 otherwise, then Θ I,I,µ(; q, a, k) δ I,I,µ ϕ(q) T ϕ(q) + ϕ(q) k! χ mod q ξ mod q Na ( Λ ξλ m χ(a) From the proof of [9, Eercise 4..6], if σ 0 = + log T and 0, we have that (4.) πi σ0 +it σ 0 it s ds sk+ k! (log )k if, 0 if n log Na) k δ(ξλ m χ). and k is an integer, then for T k+.

11 BOUNDED GAPS BETWEEN PRIMES IN HECKE EQUIDISTRIBUTION PROBLEMS Using (4.) and the residue theorem, we have ( Λ ξλ k! m χ(a) (log Na) log ) k δ(ξλ m χ) Na Na 0 β< β ρ k + O ( (log ) T k+ where the right-hand sum etends over the nontrivial zeros ρ = β + iγ of L(s, (ξλ m χ) ) and (ξλ m χ) is the primitive character which induces ξλ m χ. Therefore, we have that for any T and any integer k, Θ I,I,µ (; q, a, k) δ I,I,µ ϕ(q)t + ϕ(q) ϕ(q) χ mod q ξ mod q 0 β< β ρ k + O ( (log ) T k+ ), where the innermost sum etends over all nontrivial zeros ρ = β + iγ of L(s, (ξλ m χ) ), (ξλ m χ) being the primitive character which induces ξλ m χ. Thus ma ma (a,q)= y Θ y I,I(y; q, a, k) δ I,I,µ ϕ(q) q Q q Q ϕ(q)t + ( ) β (log ) ϕ(q) ρ + O (4.) k T k+, χ mod q ξ mod q 0 β< where denotes summing over primitive characters ξ χ. For a given Hecke L-function, the number of zeros ρ with ρ < is log, and by 4 considering the conjugate zero, we deduce that ρ ɛ when q is sufficiently large and 0 < ɛ <. Therefore, (4.) is bounded by 4k (4.3) ϕ(q)t + ( β (log ) ϕ(q) ρ + O + ). q Q k T k+ χ mod q ξ mod q β< We now decompose the interval [, Q] into O(log Q) dyadic intervals of the form [ n, n+ ). Thus, using the fact that log log q, (4.3) is bounded by q ϕ(q) q (log Q) ma Q Q Q T + ( β (log ) ρ + O + ) q Q k T k+ χ mod q ξ mod q β< (log Q) ( β Q(log ) ma + (log Q) + + T n K Q ). Q Q Q ρ k T T k+ n K q Q χ mod q ξ mod q β< ),

12 JESSE THORNER We now embed the above sum into a sum over all primitive ray class characters ω mod a with Na Q n K Nq. Specifically, if ρ = β +iγ is a zero of L(s, ωλ m ) with ω mod a a primitive ray class character, then Q q Q χ mod q ξ mod q β< β ρ k Q Q log Q log Q Na Q n K Na Q n K Na Q n K ω mod a ω mod a ω mod a β< β< ma σ N(σ, Q nk Nq, T ). σ< β ρ k β ma σ N(σ, T, ωλ m ) σ< Collecting the above estimates, we have that if Q T and k = n K, then ma ma (a,q)= y Θ y I,I(y; q, a, n K ) δ I,I,µ ϕ(q) q Q (log ) (ma 3 ma N(σ, Q n Q(log ) K Q Q Q Nq, T ) + + QT ) n K (4.4). T σ σ< Thus we have reduced the proof of Proposition 3. to a calculation involving the density estimate in Theorem Finishing the proof. Choose ɛ as before, and set Q = ɛ 9n K (log ) D+ 3 and T = ɛ 9n K (log ) (D+) 3. By the zero-free regions for Hecke L-functions proven Coleman [] and the fact that we restrict q to be coprime to d E, there eists a constant c (depending at most on q and K) such that if m T, the modulus of ω is at most O(Q n K ), and c (4.5) η(q, ) < σ, η(q, ) := malog Q, (log ) 3 4 }, then N(σ, Q n E, T ) is either 0 or. If N(σ, Q n E, T ) =, then the zero β which is counted is a Siegel zero. As in [0, Section ], a field-uniform version of Siegel s theorem for Hecke L-functions implies that β (log ) D 3 with an ineffective implied constant. Note that (Q T ) 3n K = ɛ. Since σ for all σ, we have that ma N(σ, Q nk, T ) σ (log ) A+ ma σ (log ) A+ σ σ(q,) ɛσ(q,) (log ) A+. (Q T ) 3n K ( σ) σ ma ɛ(σ ) σ σ(q,) σ

13 Furthermore, BOUNDED GAPS BETWEEN PRIMES IN HECKE EQUIDISTRIBUTION PROBLEMS 3 (4.6) ɛσ(q,) (log ) A+ (log ) D 5 if Q ep((log ) 4 ), if ep((log ) 4 ) < Q Q. Collecting our previous estimates, recalling our choices of Q and T, and using (4.6), we see that (4.4) is bounded by Q(log ) T + QT n K + ɛσ(q,) (log ) A+ Q (log ) D, as desired. This completes the proof of Proposition Proofs of Theorems. and.3 We will use Theorem 3. to prove a very general result on bounded gaps between primes in sets of the form (3.), from which we will deduce Theorems. and.3. Given a set of integers A, a set of primes P A, and a linear form L(n) = n + h, define A() = n A : < n }, L(A) = L(n) : n A}, P L,A (, y) = L(A()) P, A(; q, a) = n A() : n a (mod q)}, ϕ L (q) = ϕ(hq)/ϕ(h), P L,A (; q, a) = L(A(; q, a)) P. We consider the 6-tuple (A, L k, P, B,, θ), where H k is admissible, L k = L i (n) = n + h i : h i H k }, B N is constant, is a large real number, and 0 θ <. We present a very general hypothesis that Maynard states in Section of [6]. Hypothesis. With the above notation, consider the 6-tuple (A, H k, P, B,, θ). () We have ma #A() a #A(; q, a) q #A(). (log ) 00k q θ () For any L H k, we have ma (L(a),q)= #P L,A(; q, a) #P L,A() ϕ L (q) #P L,A(). (log ) 00k q θ (q,b)= (3) For any q θ, we have #A(; q, a) #A()/q. For (A, H k, P, B,, θ) satisfying Hypothesis, Maynard proves the following in [6]. Theorem 5.. Let α > 0 and 0 θ <. There is a constant C depending only on θ and α so that the following holds. Let (A, H k, P, B,, θ) satisfy Hypothesis. Assume that C k (log ) α and h i α for all i k. If δ > (log k) is such that then ϕ(b) k B #P Li,A() δ #A() log, L i H k #n A() : #(H k (n) P) C δ log k} Using Theorem 5., we prove the following result. #A() (log ) k ep(ck).

14 4 JESSE THORNER Theorem 5.. Let P I,I,µ be a set of the form (3.). There eists a constant C I,I,µ > 0 such that if k > C I,I,µ and H k = h,..., h k } is admissible, then #n : #(n + h,..., n + h k } P I,I,µ ) C I,I,µ log k} (log ). k Proof. The proof is essentially the same as Theorem 3.5 in [6]. Let θ be as in Theorem 3.. Let A = N, P = P I,I,µ, and B = d E. Parts (i) and (iii) of Hypothesis are trivial to check for the 6-tuple (N, H k, P I,I,µ, d E,, θ/). By Theorem 3. partial summation, all of Hypothesis holds when D and are sufficiently large in terms of k and θ. Given a suitable constant C I,I,µ > 0 (computed as in [7, 3]), we let k C I,I,µ. For our choice of A and P, we have the inequality ϕ(b) k B #P Li,A() ( + o()) ϕ(b) B L i H k δ #A() I,I,µ log for all sufficiently large, where the implied constant in +o() depends only on the Hilbert class field of K. Theorem 5. now follows directly from Theorem 5.. To prove Theorems. and.3, it now suffices to show that the sets of primes considered in the respective theorems are both of the form (3.) for certain sets of independent Hecke characters. For Theorem., this is accomplished in the proof of [3, Theorem 3.]; for Theorem.3, this is accomplished in the proof of [3, Theorem 3.3]. References [] N. C. Ankeny. Representations of primes by quadratic forms. Amer. J. Math., 74:93 99, 95. [] M. D. Coleman. A zero-free region for the Hecke L-functions. Mathematika, 37():87 304, 990. [3] W. Duke. Some problems in multidimensional analytic number theory. Acta Arith., 5(3):03 8, 989. [4] F. Fité, K. S. Kedlaya, V. Rotger, and A. Sutherland. Sato-Tate distributions and Galois endomorphism modules in genus. Compos. Math., 48(5):390 44, 0. [5] J. Friedlander and H. Iwaniec. The polynomial X + Y 4 captures its primes. Ann. of Math. (), 48(3): , 998. [6] P. X. Gallagher. Bombieri s mean value theorem. Mathematika, 5: 6, 968. [7] D. A. Goldston, J. Pintz, and C. Y. Yıldırım. Primes in tuples. I. Ann. of Math. (), 70():89 86, 009. [8] G. Harman and P. Lewis. Gaussian primes in narrow sectors. Mathematika, 48(-):9 35 (003), 00. [9] D. R. Heath-Brown. Primes represented by 3 + y 3. Acta Math., 86(): 84, 00. [0] E. Hecke. Eine neue Art von Zetafunktionen und ihre Beziehungen zur Verteilung der Primzahlen. Math. Z., 6(-): 5, 90. [] J. Hinz. Über Nullstellen der Heckeschen Zetafunctionen in algebraischen Zahlkörpern. Acta Arith., 3():67 93, 976. [] H. Iwaniec. Almost-primes represented by quadratic polynomials. Invent. Math., 47():7 88, 978. [3] J. Kubilius. On a problem in the n-dimensional analytic theory of numbers. Vilniaus Valst. Univ. Mokslo Darbai. Mat. Fiz. Chem. Mokslu Ser., 4:5 43, 955. [4] S. Lang and H. Trotter. Frobenius distributions in GL -etensions. Lecture Notes in Mathematics, Vol Springer-Verlag, Berlin-New York, 976. Distribution of Frobenius automorphisms in GL - etensions of the rational numbers. [5] R. J. Lemke Oliver. Almost-primes represented by quadratic polynomials. Acta Arith., 5(3):4 6, 0. [6] J. Maynard. Dense clusters of primes in subsets. ariv.org/abs/ [7] J. Maynard. Small gaps between primes. Ann. of Math. (), 8():383 43, 05. [8] H. L. Montgomery. Zeros of L-functions. Invent. Math., 8: , 969.

15 BOUNDED GAPS BETWEEN PRIMES IN HECKE EQUIDISTRIBUTION PROBLEMS 5 [9] M. R. Murty. Problems in analytic number theory, volume 06 of Graduate Tets in Mathematics. Springer, New York, second edition, 008. Readings in Mathematics. [0] M. R. Murty and K. L. Petersen. A Bombieri-Vinogradov theorem for all number fields. Trans. Amer. Math. Soc., 365(9): , 03. [] M. R. Murty and K. Sinha. Effective equidistribution of eigenvalues of Hecke operators. J. Number Theory, 9(3):68 74, 009. [] P. Sarnak. On the number of points on certain curves and an uncertainty principle. In Number theory (New York, ), volume 35 of Lecture Notes in Math., pages Springer, Berlin, 985. [3] J. Thorner. Bounded gaps between primes in Chebotarev sets. Res. Math. Sci., :Art. 4, 6, 04. [4] Y. Zhang. Bounded gaps between primes. Ann. of Math. (), 79(3): 74, 04.

ON THE RESIDUE CLASSES OF π(n) MODULO t

ON THE RESIDUE CLASSES OF π(n) MODULO t ON THE RESIDUE CLASSES OF πn MODULO t Ping Ngai Chung Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancpn@mit.edu Shiyu Li 1 Department of Mathematics, University

More information

Primes in arithmetic progressions to large moduli

Primes in arithmetic progressions to large moduli CHAPTER 3 Primes in arithmetic progressions to large moduli In this section we prove the celebrated theorem of Bombieri and Vinogradov Theorem 3. (Bombieri-Vinogradov). For any A, thereeistsb = B(A) such

More information

On the representation of primes by polynomials (a survey of some recent results)

On the representation of primes by polynomials (a survey of some recent results) On the representation of primes by polynomials (a survey of some recent results) B.Z. Moroz 0. This survey article has appeared in: Proceedings of the Mathematical Institute of the Belarussian Academy

More information

On the equality case of the Ramanujan Conjecture for Hilbert modular forms

On the equality case of the Ramanujan Conjecture for Hilbert modular forms On the equality case of the Ramanujan Conjecture for Hilbert modular forms Liubomir Chiriac Abstract The generalized Ramanujan Conjecture for unitary cuspidal automorphic representations π on GL 2 posits

More information

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f g as if lim

More information

Maximal Class Numbers of CM Number Fields

Maximal Class Numbers of CM Number Fields Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis

More information

THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS

THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS M. RAM MURTY AND KATHLEEN L. PETERSEN Abstract. Let K be a number field with positive unit rank, and let O K denote the ring of integers of K.

More information

Theorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.

Theorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x. Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural

More information

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if

More information

A remark on a conjecture of Chowla

A remark on a conjecture of Chowla J. Ramanujan Math. Soc. 33, No.2 (2018) 111 123 A remark on a conjecture of Chowla M. Ram Murty 1 and Akshaa Vatwani 2 1 Department of Mathematics, Queen s University, Kingston, Ontario K7L 3N6, Canada

More information

Flat primes and thin primes

Flat primes and thin primes Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes

More information

Small gaps between primes

Small gaps between primes CRM, Université de Montréal Princeton/IAS Number Theory Seminar March 2014 Introduction Question What is lim inf n (p n+1 p n )? In particular, is it finite? Introduction Question What is lim inf n (p

More information

Gaps between primes: The story so far

Gaps between primes: The story so far Gaps between primes: The story so far Paul Pollack University of Georgia Number Theory Seminar September 24, 2014 1 of 57 PART I: (MOSTLY) PREHISTORY 2 of 57 PART I: (MOSTLY) PREHISTORY (> 2 years ago)

More information

AVERAGE RECIPROCALS OF THE ORDER OF a MODULO n

AVERAGE RECIPROCALS OF THE ORDER OF a MODULO n AVERAGE RECIPROCALS OF THE ORDER OF a MODULO n KIM, SUNGJIN Abstract Let a > be an integer Denote by l an the multiplicative order of a modulo integers n We prove that l = an Oa ep 2 + o log log, n,n,a=

More information

On the Subsequence of Primes Having Prime Subscripts

On the Subsequence of Primes Having Prime Subscripts 3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz

More information

Bounded gaps between Gaussian primes

Bounded gaps between Gaussian primes Journal of Number Theory 171 (2017) 449 473 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Bounded gaps between Gaussian primes Akshaa Vatwani Department

More information

Math 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?

Math 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2? Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the

More information

Harmonic sets and the harmonic prime number theorem

Harmonic sets and the harmonic prime number theorem Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes

More information

Lecture 7. January 15, Since this is an Effective Number Theory school, we should list some effective results. x < π(x) holds for all x 67.

Lecture 7. January 15, Since this is an Effective Number Theory school, we should list some effective results. x < π(x) holds for all x 67. Lecture 7 January 5, 208 Facts about primes Since this is an Effective Number Theory school, we should list some effective results. Proposition. (i) The inequality < π() holds for all 67. log 0.5 (ii)

More information

RESEARCH STATEMENT OF LIANGYI ZHAO

RESEARCH STATEMENT OF LIANGYI ZHAO RESEARCH STATEMENT OF LIANGYI ZHAO I. Research Overview My research interests mainly lie in analytic number theory and include mean-value type theorems, exponential and character sums, L-functions, elliptic

More information

Primitive roots in algebraic number fields

Primitive roots in algebraic number fields Primitive roots in algebraic number fields Research Thesis Submitted in partial fulfillment of the requirements for the Degree of Doctor of Philosophy Joseph Cohen Submitted to the Senate of the Technion

More information

Results of modern sieve methods in prime number theory and more

Results of modern sieve methods in prime number theory and more Results of modern sieve methods in prime number theory and more Karin Halupczok (WWU Münster) EWM-Conference 2012, Universität Bielefeld, 12 November 2012 1 Basic ideas of sieve theory 2 Classical applications

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ

More information

Research Statement. Enrique Treviño. M<n N+M

Research Statement. Enrique Treviño. M<n N+M Research Statement Enrique Treviño My research interests lie in elementary analytic number theory. Most of my work concerns finding explicit estimates for character sums. While these estimates are interesting

More information

Rank-one Twists of a Certain Elliptic Curve

Rank-one Twists of a Certain Elliptic Curve Rank-one Twists of a Certain Elliptic Curve V. Vatsal University of Toronto 100 St. George Street Toronto M5S 1A1, Canada vatsal@math.toronto.edu June 18, 1999 Abstract The purpose of this note is to give

More information

1, for s = σ + it where σ, t R and σ > 1

1, for s = σ + it where σ, t R and σ > 1 DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,

More information

NOTES ON ZHANG S PRIME GAPS PAPER

NOTES ON ZHANG S PRIME GAPS PAPER NOTES ON ZHANG S PRIME GAPS PAPER TERENCE TAO. Zhang s results For any natural number H, let P (H) denote the assertion that there are infinitely many pairs of distinct primes p, q with p q H; thus for

More information

On the generation of the coefficient field of a newform by a single Hecke eigenvalue

On the generation of the coefficient field of a newform by a single Hecke eigenvalue On the generation of the coefficient field of a newform by a single Hecke eigenvalue Koopa Tak-Lun Koo and William Stein and Gabor Wiese November 2, 27 Abstract Let f be a non-cm newform of weight k 2

More information

Small prime gaps. Kevin A. Broughan. December 7, University of Waikato, Hamilton, NZ

Small prime gaps. Kevin A. Broughan. December 7, University of Waikato, Hamilton, NZ Small prime gaps Kevin A. Broughan University of Waikato, Hamilton, NZ kab@waikato.ac.nz December 7, 2017 Abstract One of the more spectacular recent advances in analytic number theory has been the proof

More information

On the order of unimodular matrices modulo integers

On the order of unimodular matrices modulo integers ACTA ARITHMETICA 0.2 (2003) On the order of unimodular matrices modulo integers by Pär Kurlberg (Gothenburg). Introduction. Given an integer b and a prime p such that p b, let ord p (b) be the multiplicative

More information

EFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS

EFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS EFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS RIZWANUR KHAN, RUOYUN LEI, AND DJORDJE MILIĆEVIĆ Abstract. Khan, Milićević, and Ngo evaluated the second moment of L-functions associated to

More information

ON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION

ON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION ON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION. Introduction Given an integer b and a prime p such that p b, let ord p (b) be the multiplicative order of b modulo p. In other words,

More information

On the low-lying zeros of elliptic curve L-functions

On the low-lying zeros of elliptic curve L-functions On the low-lying zeros of elliptic curve L-functions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University Singapore The zeros of the Riemann zeta function The number of zeros ρ of

More information

Distributions of Primes in Number Fields and the L-function Ratios Conjecture

Distributions of Primes in Number Fields and the L-function Ratios Conjecture Distributions of Primes in Number Fields and the L-function Ratios Conjecture Casimir Kothari Maria Ross ckothari@princeton.edu mrross@pugetsound.edu with Trajan Hammonds, Ben Logsdon Advisor: Steven J.

More information

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland

More information

denote the Dirichlet character associated to the extension Q( D)/Q, that is χ D

denote the Dirichlet character associated to the extension Q( D)/Q, that is χ D January 0, 1998 L-SERIES WITH NON-ZERO CENTRAL CRITICAL VALUE Kevin James Department of Mathematics Pennsylvania State University 18 McAllister Building University Park, Pennsylvania 1680-6401 Phone: 814-865-757

More information

Sieve theory and small gaps between primes: Introduction

Sieve theory and small gaps between primes: Introduction Sieve theory and small gaps between primes: Introduction Andrew V. Sutherland MASSACHUSETTS INSTITUTE OF TECHNOLOGY (on behalf of D.H.J. Polymath) Explicit Methods in Number Theory MATHEMATISCHES FORSCHUNGSINSTITUT

More information

Analytic Number Theory

Analytic Number Theory American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction

More information

ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE

ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE LIANGYI ZHAO INSTITUTIONEN FÖR MATEMATIK KUNGLIGA TEKNISKA HÖGSKOLAN (DEPT. OF MATH., ROYAL INST. OF OF TECH.) STOCKHOLM SWEDEN Dirichlet

More information

Carmichael numbers with a totient of the form a 2 + nb 2

Carmichael numbers with a totient of the form a 2 + nb 2 Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.

More information

Distribution of values of Hecke characters of infinite order

Distribution of values of Hecke characters of infinite order ACTA ARITHMETICA LXXXV.3 (1998) Distribution of values of Hecke characters of infinite order by C. S. Rajan (Mumbai) We show that the number of primes of a number field K of norm at most x, at which the

More information

Short character sums for composite moduli

Short character sums for composite moduli Short character sums for composite moduli Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract We establish new estimates on short character sums for arbitrary

More information

arxiv: v1 [math.nt] 31 Dec 2018

arxiv: v1 [math.nt] 31 Dec 2018 POSITIVE PROPORTION OF SORT INTERVALS CONTAINING A PRESCRIBED NUMBER OF PRIMES DANIELE MASTROSTEFANO arxiv:1812.11784v1 [math.nt] 31 Dec 2018 Abstract. We will prove that for every m 0 there exists an

More information

arxiv:math/ v1 [math.nt] 21 Sep 2004

arxiv:math/ v1 [math.nt] 21 Sep 2004 arxiv:math/0409377v1 [math.nt] 21 Sep 2004 ON THE GCD OF AN INFINITE NUMBER OF INTEGERS T. N. VENKATARAMANA Introduction In this paper, we consider the greatest common divisor (to be abbreviated gcd in

More information

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, ) E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric

More information

as x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1.

as x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7.1 The Prime number theorem Denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.1. We have π( log as. Before

More information

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average

More information

arxiv: v1 [math.nt] 9 Jan 2019

arxiv: v1 [math.nt] 9 Jan 2019 NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates

More information

Towards the Twin Prime Conjecture

Towards the Twin Prime Conjecture A talk given at the NCTS (Hsinchu, Taiwan, August 6, 2014) and Northwest Univ. (Xi an, October 26, 2014) and Center for Combinatorics, Nankai Univ. (Tianjin, Nov. 3, 2014) Towards the Twin Prime Conjecture

More information

NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES

NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES MATTHEW BOYLAN Abstract Let pn be the ordinary partition function We show, for all integers r and s with s 1 and 0 r < s, that #{n : n r mod

More information

Horocycle Flow at Prime Times

Horocycle Flow at Prime Times Horocycle Flow at Prime Times Peter Sarnak Mahler Lectures 2011 Rotation of the Circle A very simple (but by no means trivial) dynamical system is the rotation (or more generally translation in a compact

More information

ON THE RESIDUE CLASSES OF (n) MODULO t

ON THE RESIDUE CLASSES OF (n) MODULO t #A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,

More information

New bounds on gaps between primes

New bounds on gaps between primes New bounds on gaps between primes Andrew V. Sutherland Massachusetts Institute of Technology Brandeis-Harvard-MIT-Northeastern Joint Colloquium October 17, 2013 joint work with Wouter Castryck, Etienne

More information

Distribution of Prime Numbers Prime Constellations Diophantine Approximation. Prime Numbers. How Far Apart Are They? Stijn S.C. Hanson.

Distribution of Prime Numbers Prime Constellations Diophantine Approximation. Prime Numbers. How Far Apart Are They? Stijn S.C. Hanson. Distribution of How Far Apart Are They? June 13, 2014 Distribution of 1 Distribution of Behaviour of π(x) Behaviour of π(x; a, q) 2 Distance Between Neighbouring Primes Beyond Bounded Gaps 3 Classical

More information

Why is the Riemann Hypothesis Important?

Why is the Riemann Hypothesis Important? Why is the Riemann Hypothesis Important? Keith Conrad University of Connecticut August 11, 2016 1859: Riemann s Address to the Berlin Academy of Sciences The Zeta-function For s C with Re(s) > 1, set ζ(s)

More information

Large Sieves and Exponential Sums. Liangyi Zhao Thesis Director: Henryk Iwaniec

Large Sieves and Exponential Sums. Liangyi Zhao Thesis Director: Henryk Iwaniec Large Sieves and Exponential Sums Liangyi Zhao Thesis Director: Henryk Iwaniec The large sieve was first intruded by Yuri Vladimirovich Linnik in 1941 and have been later refined by many, including Rényi,

More information

NORM FORMS REPRESENT FEW INTEGERS BUT RELATIVELY MANY PRIMES

NORM FORMS REPRESENT FEW INTEGERS BUT RELATIVELY MANY PRIMES NORM FORMS REPRESENT FEW INTEGERS UT RELATIVELY MANY PRIMES DANIEL GLASSCOCK Abstract. Norm forms, examples of which include x 2 + y 2, x 2 + xy 57y 2, and x 3 + 2y 3 + 4z 3 6xyz, are integral forms arising

More information

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. P. GUERZHOY The notion of quadratic congruences was introduced in the recently appeared paper [1]. In this note we present another, somewhat more conceptual

More information

The distribution of consecutive prime biases

The distribution of consecutive prime biases The distribution of consecutive prime biases Robert J. Lemke Oliver 1 Tufts University (Joint with K. Soundararajan) 1 Partially supported by NSF grant DMS-1601398 Chebyshev s Bias Let π(x; q, a) := #{p

More information

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,

More information

arxiv:math/ v1 [math.nt] 27 May 2006

arxiv:math/ v1 [math.nt] 27 May 2006 arxiv:math/0605696v1 [math.nt] 27 May 2006 SMALL GAPS BETWEEN PRIME NUMBERS: THE WORK OF GOLDSTON-PINTZ-YILDIRIM K. Soundararajan Introduction. In early 2005, Dan Goldston, János Pintz, and Cem Yıldırım

More information

Generalized Euler constants

Generalized Euler constants Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University

More information

ON THE LOGARITHMIC DERIVATIVES OF DIRICHLET L-FUNCTIONS AT s = 1

ON THE LOGARITHMIC DERIVATIVES OF DIRICHLET L-FUNCTIONS AT s = 1 ON THE LOGARITHMIC DERIVATIVES OF DIRICHLET L-FUNCTIONS AT s = YASUTAKA IHARA, V. KUMAR MURTY AND MAHORO SHIMURA Abstract. We begin the study of how the values of L (χ, )/L(χ, ) are distributed on the

More information

Modularity of Abelian Varieties

Modularity of Abelian Varieties 1 Modularity of Abelian Varieties This is page 1 Printer: Opaque this 1.1 Modularity Over Q Definition 1.1.1 (Modular Abelian Variety). Let A be an abelian variety over Q. Then A is modular if there exists

More information

PARITY OF THE COEFFICIENTS OF KLEIN S j-function

PARITY OF THE COEFFICIENTS OF KLEIN S j-function PARITY OF THE COEFFICIENTS OF KLEIN S j-function CLAUDIA ALFES Abstract. Klein s j-function is one of the most fundamental modular functions in number theory. However, not much is known about the parity

More information

Roth s Theorem on Arithmetic Progressions

Roth s Theorem on Arithmetic Progressions September 25, 2014 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] The Theorema of Szemerédi and Roth For Λ N the (upper

More information

Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications

Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications An elementary and indeed naïve approach to the distribution of primes is the following argument: an

More information

The Sato-Tate conjecture for abelian varieties

The Sato-Tate conjecture for abelian varieties The Sato-Tate conjecture for abelian varieties Andrew V. Sutherland Massachusetts Institute of Technology March 5, 2014 Mikio Sato John Tate Joint work with F. Fité, K.S. Kedlaya, and V. Rotger, and also

More information

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,

More information

ON THE AVERAGE RESULTS BY P. J. STEPHENS, S. LI, AND C. POMERANCE

ON THE AVERAGE RESULTS BY P. J. STEPHENS, S. LI, AND C. POMERANCE ON THE AVERAGE RESULTS BY P J STEPHENS, S LI, AND C POMERANCE IM, SUNGJIN Abstract Let a > Denote by l ap the multiplicative order of a modulo p We look for an estimate of sum of lap over primes p on average

More information

HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS.

HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS. HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS. MATTHEW BOYLAN AND KENNY BROWN Abstract. Recent works of Garvan [2] and Y. Yang [7], [8] concern a certain family of half-integral

More information

LINNIK S THEOREM MATH 613E UBC

LINNIK S THEOREM MATH 613E UBC LINNIK S THEOREM MATH 63E UBC FINAL REPORT BY COLIN WEIR AND TOPIC PRESENTED BY NICK HARLAND Abstract This report will describe in detail the proof of Linnik s theorem regarding the least prime in an arithmetic

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics MOD p REPRESENTATIONS ON ELLIPTIC CURVES FRANK CALEGARI Volume 225 No. 1 May 2006 PACIFIC JOURNAL OF MATHEMATICS Vol. 225, No. 1, 2006 MOD p REPRESENTATIONS ON ELLIPTIC

More information

BOUNDED GAPS BETWEEN PRIMES IN NUMBER FIELDS AND FUNCTION FIELDS

BOUNDED GAPS BETWEEN PRIMES IN NUMBER FIELDS AND FUNCTION FIELDS BOUNDED GAPS BETWEEN PRIMES IN NUMBER FIELDS AND FUNCTION FIELDS ABEL CASTILLO, CHRIS HALL, ROBERT J LEMKE OLIVER, PAUL POLLACK, AND LOLA THOMPSON Abstract The Hardy Littlewood prime -tuples conjecture

More information

On the number of dominating Fourier coefficients of two newforms

On the number of dominating Fourier coefficients of two newforms On the number of dominating Fourier coefficients of two newforms Liubomir Chiriac Abstract Let f = n 1 λ f (n)n (k 1 1)/2 q n and g = n 1 λg(n)n(k 2 1)/2 q n be two newforms with real Fourier coeffcients.

More information

EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER

EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER KIM, SUNGJIN DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA, LOS ANGELES MATH SCIENCE BUILDING 667A E-MAIL: 70707@GMAILCOM Abstract

More information

BIASES IN PRIME FACTORIZATIONS AND LIOUVILLE FUNCTIONS FOR ARITHMETIC PROGRESSIONS

BIASES IN PRIME FACTORIZATIONS AND LIOUVILLE FUNCTIONS FOR ARITHMETIC PROGRESSIONS BIASES IN PRIME FACTORIZATIONS AND LIOUVILLE FUNCTIONS FOR ARITHMETIC PROGRESSIONS PETER HUMPHRIES, SNEHAL M. SHEKATKAR, AND TIAN AN WONG Abstract. We introduce a refinement of the classical Liouville

More information

Gauss and Riemann versus elementary mathematics

Gauss and Riemann versus elementary mathematics 777-855 826-866 Gauss and Riemann versus elementary mathematics Problem at the 987 International Mathematical Olympiad: Given that the polynomial [ ] f (x) = x 2 + x + p yields primes for x =,, 2,...,

More information

THE LEAST PRIME IDEAL IN A GIVEN IDEAL CLASS

THE LEAST PRIME IDEAL IN A GIVEN IDEAL CLASS THE LEAST PRIME IDEAL IN A GIVEN IDEAL CLASS NASER T. SARDARI Abstract. Let K be a number field with the discriminant D K and the class number, which has bounded degree over Q. By assuming GRH, we prove

More information

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using

More information

Polygonal Numbers, Primes and Ternary Quadratic Forms

Polygonal Numbers, Primes and Ternary Quadratic Forms Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has

More information

1 i<j k (g ih j g j h i ) 0.

1 i<j k (g ih j g j h i ) 0. CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown

More information

Character sums with Beatty sequences on Burgess-type intervals

Character sums with Beatty sequences on Burgess-type intervals Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department

More information

Bounded gaps between primes

Bounded gaps between primes Bounded gaps between primes The American Institute of Mathematics The following compilation of participant contributions is only intended as a lead-in to the AIM workshop Bounded gaps between primes. This

More information

Prime Divisors of Palindromes

Prime Divisors of Palindromes Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University

More information

Projects on elliptic curves and modular forms

Projects on elliptic curves and modular forms Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master

More information

PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES

PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES KEN ONO, ROBERT SCHNEIDER, AND IAN WAGNER In celebration of Krishnaswami Alladi s 60th birthday Abstract If gcd(r, t) = 1, then a theorem of Alladi

More information

BURGESS BOUND FOR CHARACTER SUMS. 1. Introduction Here we give a survey on the bounds for character sums of D. A. Burgess [1].

BURGESS BOUND FOR CHARACTER SUMS. 1. Introduction Here we give a survey on the bounds for character sums of D. A. Burgess [1]. BURGESS BOUND FOR CHARACTER SUMS LIANGYI ZHAO 1. Introduction Here we give a survey on the bounds for character sums of D. A. Burgess [1]. We henceforth set (1.1) S χ (N) = χ(n), M

More information

GUO-NIU HAN AND KEN ONO

GUO-NIU HAN AND KEN ONO HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,

More information

The universality of quadratic L-series for prime discriminants

The universality of quadratic L-series for prime discriminants ACTA ARITHMETICA 3. 006) The universality of quadratic L-series for prime discriminants by Hidehiko Mishou Nagoya) and Hirofumi Nagoshi Niigata). Introduction and statement of results. For an odd prime

More information

CONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES. Reinier Bröker

CONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES. Reinier Bröker CONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES Reinier Bröker Abstract. We give an algorithm that constructs, on input of a prime power q and an integer t, a supersingular elliptic curve over F q with trace

More information

Average Orders of Certain Arithmetical Functions

Average Orders of Certain Arithmetical Functions Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca

More information

FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE. 1. Introduction Recall that a Carmichael number is a composite number n for which

FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE. 1. Introduction Recall that a Carmichael number is a composite number n for which FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE THOMAS WRIGHT Abstract. In light of the recent work by Maynard and Tao on the Dickson k-tuples conjecture, we show that with a small improvement

More information

THE CONVEX HULL OF THE PRIME NUMBER GRAPH

THE CONVEX HULL OF THE PRIME NUMBER GRAPH THE CONVEX HULL OF THE PRIME NUMBER GRAPH NATHAN MCNEW Abstract Let p n denote the n-th prime number, and consider the prime number graph, the collection of points n, p n in the plane Pomerance uses the

More information

EXTREMAL PRIMES FOR ELLIPTIC CURVES WITH COMPLEX MULTIPLICATION

EXTREMAL PRIMES FOR ELLIPTIC CURVES WITH COMPLEX MULTIPLICATION EXTREMAL PRIMES FOR ELLIPTIC CURVES WITH COMPLEX MULTIPLICATION KEVIN JAMES AND PAUL POLLACK Abstract. Fix an elliptic curve E/Q. For each prime p of good reduction, let a p = p + #E(F p ). A well-known

More information

On the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field

On the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field Λ44ΩΛ6fi Ψ ο Vol.44, No.6 05ffμ ADVANCES IN MAHEMAICS(CHINA) Nov., 05 doi: 0.845/sxjz.04038b On the Error erm for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field SHI Sanying

More information

Distribution of Fourier coefficients of primitive forms

Distribution of Fourier coefficients of primitive forms Distribution of Fourier coefficients of primitive forms Jie WU Institut Élie Cartan Nancy CNRS et Nancy-Université, France Clermont-Ferrand, le 25 Juin 2008 2 Presented work [1] E. Kowalski, O. Robert

More information

ON THE SEMIPRIMITIVITY OF CYCLIC CODES

ON THE SEMIPRIMITIVITY OF CYCLIC CODES ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic

More information