Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.
|
|
- Bridget Pearson
- 5 years ago
- Views:
Transcription
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 giving the detailed proof, we outline our strategy. Define the functions θ( := log p, ψ( := log p = Λ(n, p n k,p: p k where Λ is the von Mangoldt function, given by Λ(n = log p if n = p k for some prime p and some k, and Λ(n = 0 otherwise. By Lemma 3.4 from Chapter 3 we have Λ(nn s = ζ (s ζ(s n= for Re s >. By applying Theorem 6.3 (the Tauberian theorem for Dirichlet series to the latter we obtain ψ( = Λ(n as. n 37
2 We prove that ψ( θ( is small. This gives θ(/ as. Using partial summation, we deduce π( log / as. We first verify the conditions of the Tauberian theorem. Lemma 7.. there is an open set U containing {s C : Re s } such that n= Λ(nn s can be etended to a function analytic on U \ {}, with a simple pole with residue at s =. Proof. Recall that n= Λ(nn s = ζ (s/ζ(s for s C with Re s > (see Lemma 3.5. By Theorem 5., ζ(s is analytic on {s C : Re s > 0} \ {}, with a simple pole at s =. Further, by Corollary 5.4 and Theorem 5.5, ζ(s is non-zero on A := {s C : Re s }, and hence also non-zero on an open set U containing A. So by Lemma 0.9, ζ (s/ζ(s is analytic on U \ {}, with a simple pole with residue at s =. This proves Lemma 7.. Lemma 7.3. (i θ( = O( as. (ii ψ( = θ( + O( as. (iii ψ( = O( as. Proof. (i By homework eercise 3a, we have p p 4 for. This implies (ii We have ψ( = θ( = p p,k: p k log p log 4 = O( as. log p = p log p + p = θ( + θ( / + θ( /3 + log p + p 3 log p + Notice that θ(t = 0 if t <. So θ( /k = 0 if /k <, that is, if k > log / log. Hence ψ( θ( = (iii Combine (i and (ii. [log / log ] k= θ( /k θ( + [log / log ] k=3 θ( 3 θ( ( log + log 3 θ( 3 = O ( + 3 log = O( as. 38
3 Proof of Theorem 7.. Lemmas 7. and 7.3 (iii imply that L Λ (s = n= Λ(nn s satisfies all conditions of Theorem 6.3, with σ =, α =. Hence ψ( From Lemma 7.3 (ii we infer θ( ψ( + O( = = Λ(n as. n = ψ( + O( / as. We now apply partial summation to obtain our result for π(. Thus, π( = p = p log p = θ( log + θ(t t log t dt. log p = θ( log θ(t ( dt log t By Lemma 7.3 (i there is a constant C > 0 such that θ(t Ct for all t. Together with homework eercise, this implies Hence θ(t t log dt C t π( log = θ( dt ( log t = O log ( log + O log = θ( + O ( log as. as. 7. The Prime number theorem for arithmetic progressions Let q, a be integers with q, gcd(a, q =. Define π(; q, a := number of primes p with p a (mod q. 39
4 Theorem 7.4. We have π(; q, a ϕ(q log as. The proof is very similar to that of the Prime number theorem. quantities θ(; q, a := log p, ψ(; q, a := p, p a (mod q p,k, p k, p k a (mod q log p = n, n a (mod q Let f(n := Λ(n if n a (mod q, f(n = 0 otherwise. Then L f (s = n=, n a (mod q Let G(q be the group of characters modulo q. Lemma 7.5. For s C with Re s > we have L f (s = ϕ(q χ G(q Λ(nn s. χ(a L (s, χ L(s, χ. Λ(n. Define the Proof. By homework eercise 6a we have for χ G(q and for s C with Re s >, since χ G(q is a strongly multiplicative arithmetic function and L(s, χ converges absolutely, L (s, χ L(s, χ = χ(nλ(nn s. n= Using Theorem 4. (ii (one of the orthogonality relations for characters we obtain for s C with Re s >, χ G(q χ(a L (s, χ L(s, χ = = n= χ G(q χ G(q χ(a χ(nλ(nn s n= χ(aχ(n Λ(nn s = ϕ(q n=, n a (mod q Λ(nn s. 40
5 Lemma 7.6. There is an open set U containing {s C : Re s } such that L f (s can be continued to a function analytic on an open set containing U \ {}, with a simple pole with residue ϕ(q at s =. Proof. By Theorem 5.3 (iii, L(s, χ (q 0 is analytic on {s C : Re s > 0} \ {}, with a simple pole at s =. Further, by Corollary 5.4 and Theorem 5.5, L(s, χ (q 0 is non-zero on A := {s C : Re s }, and hence also non-zero on an open set U containing A. Therefore, L (s, χ (q 0 /L(s, χ (q 0 is analytic on U \ {}. Further, by Lemma 0.9, it has a simple pole with residue at s =. Let χ be a character mod q with χ χ (q 0. By Theorem 5.3 (ii, L(s, χ is analytic on an open set containing A, and by Corollary 5.4 and Theorems 5.5, 5.7, it is non-zero on A, hence on an open set containing A for which we may take U by shrinking U if necessary.. Therefore, L (s, χ/l(s, χ is analytic on U. Now by Lemma 7.5, L f (s is analytic on U \ {}, with a simple pole with residue χ (q 0 (a/ϕ(q = ϕ(q at s =. Lemma 7.7. (i θ(; q, a = O( as. (ii ψ(; q, a θ(; q, a = O( as. (iii ψ(; q, a = O( as. Proof. (i We have θ(; q, a θ( = O( as. (ii We have ψ(; q, a θ(; q, a = log p (iii Obvious. k,p, k,p k k,p, k,p k, p k a (mod q log p = ψ( θ( = O( as. Proof of Theorem 7.4. Lemmas 7.7 (iii and 7.6 imply that f(n, L f (s satisfy the conditions of Theorem 6.3, with σ =, α = ϕ(q. Hence ψ(; q, a ϕ(q 4 as,
6 and then by Lemma 7.7 (ii, θ(; q, a By partial summation we have π(; q, a = = ψ(; q, a + O( p, p a (mod q log p log p ϕ(q = θ(; q, a log as. + θ(t; q, a t log t dt. Now θ(t; q, a θ(t ( 0 t log dt t t log t dt = O log as, using the estimate from the proof of Theorem 7.. So π(; q, a log θ(; q, a ( = + O as. log ϕ(q This completes our proof. 7.3 Related results Riemann sketched a proof, and von Mangoldt gave the complete proof, of the following result, that relates the distribution of primes to the distribution of the zeros of the Riemann zeta function. Define { ψ( = n ψ 0 ( := Λ(n if is not a prime power, ψ( Λ( if is a prime power. Theorem 7.8. We have for >, ψ 0 ( = lim T Im ρ <T ρ ρ log π log(, where the sum is over all zeros ρ of ζ(s with 0 < Re ρ < and Im ρ < T. For a proof of this theorem, see Chapter 7 and some previous preparatory chapters in Multiplicative Number Theory of H. Davenport. Knowing that an arithmetic progression contains infinitely many primes, one would like to know when the first prime in such a progression occurs, i.e., the smallest such that π(; q, a > 0. The following estimate is due to Linnik (944. 4
7 Theorem 7.9. Denote by P (q, a the smallest prime number p with p a (mod q. There are absolute constants c, L such that for every integer q and every integer a with gcd(a, q = we have P (q, a cq L. The eponent L is known as Linnik s constant. Since the appearance of Linnik s paper, various people have tried to estimate it. The present record is L = 5.8, due to Xylouris (0. Using information about the distribution of the zeros of ζ(s, such as knowledge of a zero-free region, one can obtain a good estimate for ψ( and from that, using partial summation techniques similar to those discussed above, for π( Li(. This leads to the sharp versions of the Prime Number Theorem with error term, mentioned in Chapter. There are similar refinenents of the Prime number theorem for arithmetic progressions with an estimate for the error π(; q, a Li(/ϕ(q. The simplest case is when we fi q and let, but for applications it is important to have also versions where q is allowed to move in some range when we let. The following result was proved by Walfisz in 936, with important preliminary work by Landau and Siegel. Theorem 7.0. For every A > 0 there is a constant C(A > 0 such that for every real 3, every integer q and every integer a with gcd(q, a =, we have π(; q, a ϕ(q Li( C(A (log. A The constant C(A is ineffective, this means that by going through the proof of the theorem one cannot compute the constant, but only show that it eists. Note that if ϕ(q > (log A then Theorem 7.0 is trivial because then π(; q, a and ϕ(q Li( are of order of magnitude lower than /ϕ(q < /(log A. As we mentioned in Chapter, there is an intricate connection between the zero-free region of ζ(s and estimates for π( Li(, where Li( = dt/ log t. Similarly, there is a connection between zero-free regions of L-functions and estimates for π(; q, a Li(/ϕ(q. We recall the following, rather complicated, result of Landau (9 on the zero-free region of L-functions. 43
8 Theorem 7.. There is an absolute constant c > 0 such that for every integer q the following holds. Among all characters χ modulo q, there is at most one such that L(s, χ has a zero in the region R(q := { s C : Re s > } c. log(q( + Im s If such a character χ eists, it has not more than one zero in R(q and moreover, χ χ (q 0, χ is a real character and the zero is real. Any character χ modulo q having a zero in R(q is called an eceptional character mod q, and the zero of L(s, χ in R(q is called an eceptional zero. The Generalized Riemann Hypothesis (GRH asserts that if χ is a Dirichlet character modulo an integer q, then the zeros of L(s, χ in the critical strip 0 < Re s < lie in fact on the line Re s =. A consequence of GRH is that eceptional characters do not eist. In order to obtain Theorem 7.0, one needs an estimate for the real part of a possible eceptional zero of an L-function. The following result was proved by Siegel (935. Theorem 7.. For every ε > 0 there is a number c(ε > 0 such that for every integer q the following holds: if χ is an eceptional character modulo q and β an eceptional zero of L(s, χ, then Re β < c(εq ε. Theorems 7. and 7. imply (after a lot of work Theorem 7.0. Proofs of Theorems may be found in H. Davenport, Multiplicative Number Theory, Graduate tets in mathematics 74, Springer Verlag, nd ed., 980. Under assumption of GRH, one can show, similar to von Koch s result mentioned in Chapter, that (7. π(; q, a ϕ(q Li( C/ (log, where C is an absolute constant, i.e., not depending on anything (see Davenport s book, Chapter 0. This result is trivial if q > / since then both π(; q, a and ϕ(q Li( are of order of magnitude lower than / (log. There has been considerable interest in sums ma a<q, gcd(a,q= π(; q, a ϕ(q Li(, q Q 44
9 and the aim is to obtain good estimates for such sums, for as large as possible Q. From (7., that is, assuming GRH, one can trivially deduce that this sum is at most (7. CQ / (log /. Surprisingly, such a result can also be proved without assuming GRH, provided that Q is not too large. Theorem 7.3 (Bombieri, Vinogradov, 965. For every reals θ, A with 0 < θ <, A > 0 and for every 3 we have ma a<q, gcd(a,q= π(; q, a ϕ(q Li( C(A, θ/(log A, q θ where C(A, θ depends only on θ and A. Notice that for Q = θ with θ < this gives an estimate similar to (7.. A proof of a related result can be found in the book of Iwaniec and Kowalski, Chapter 7. The result of Walfisz mentioned above is an important ingredient in its proof. The Elliott-Halberstam conjecture asserts that Theorem 7.3 should hold for all θ with 0 < θ <. Results such as the Bombieri-Vinogradov theorem are used in studies on gaps between consecutive primes. Let p < p < p 3 < be the sequence of consecutive primes. The twin prime conjecture asserts that there are infinitely many n with p n+ p n =. In 04, Yitai Zhang made a breakthrough by showing that there are infinitely many n with p n+ p n 7 0 7, that is, there are infinitely many pairs of consecutive primes that are not further than apart. Recently, Maynard (05 improved this to 600. The Bombieri-Vinogradov Theorem is an important ingredient in his proof. Several mathematicians have been working collectively to further improve Maynard s bound. Today s record is 46, see the polymath wiki, polymath8 45
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 informationTheorem 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 informationChapter 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 informationChapter 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 informationLINNIK 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 informationELEMENTARY PROOF OF DIRICHLET THEOREM
ELEMENTARY PROOF OF DIRICHLET THEOREM ZIJIAN WANG Abstract. In this expository paper, we present the Dirichlet Theorem on primes in arithmetic progressions along with an elementary proof. We first show
More informationRiemann s Zeta Function and the Prime Number Theorem
Riemann s Zeta Function and the Prime Number Theorem Dan Nichols nichols@math.umass.edu University of Massachusetts Dec. 7, 2016 Let s begin with the Basel problem, first posed in 1644 by Mengoli. Find
More informationPATTERNS 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 informationThe Prime Number Theorem
Chapter 3 The Prime Number Theorem This chapter gives without proof the two basic results of analytic number theory. 3.1 The Theorem Recall that if f(x), g(x) are two real-valued functions, we write to
More informationDistribution 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 informationHarmonic 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 informationLecture 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 informationCONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS
CONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS YOUNESS LAMZOURI, IANNAN LI, AND KANNAN SOUNDARARAJAN Abstract This paper studies explicit and theoretical bounds for several
More informationON 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 informationPrimes 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 informationNew 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 informationFirst, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x
8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.
More informationTOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne
TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.
More informationTHE DENSITY OF PRIMES OF THE FORM a + km
THE DENSITY OF PRIMES OF THE FORM a + km HYUNG KYU JUN Abstract. The Dirichlet s theorem on arithmetic progressions states that the number of prime numbers less than of the form a + km is approimately
More informationChapter One. Introduction 1.1 THE BEGINNING
Chapter One Introduction. THE BEGINNING Many problems in number theory have the form: Prove that there eist infinitely many primes in a set A or prove that there is a prime in each set A (n for all large
More informationSieve 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 informationWe start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by
Chapter 9 The functional equation for the Riemann zeta function We will eventually deduce a functional equation, relating ζ(s to ζ( s. There are various methods to derive this functional equation, see
More informationMath 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros
Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;
More informationRiemann Zeta Function and Prime Number Distribution
Riemann Zeta Function and Prime Number Distribution Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................
More informationSmall 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 informationSmall 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 informationGaps 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 informationCarmichael numbers and the sieve
June 9, 2015 Dedicated to Carl Pomerance in honor of his 70th birthday Carmichael numbers Fermat s little theorem asserts that for any prime n one has a n a (mod n) (a Z) Carmichael numbers Fermat s little
More informationAnalytic 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 informationON 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 informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationPrimes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function
Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Alessandro Zaccagnini Dipartimento di Matematica, Università degli Studi di Parma, Parco Area delle Scienze,
More informationNotes on the Riemann Zeta Function
Notes on the Riemann Zeta Function March 9, 5 The Zeta Function. Definition and Analyticity The Riemann zeta function is defined for Re(s) > as follows: ζ(s) = n n s. The fact that this function is analytic
More informationSOME MEAN VALUE THEOREMS FOR THE RIEMANN ZETA-FUNCTION AND DIRICHLET L-FUNCTIONS D.A. KAPTAN, Y. KARABULUT, C.Y. YILDIRIM 1.
SOME MEAN VAUE HEOREMS FOR HE RIEMANN ZEA-FUNCION AND DIRICHE -FUNCIONS D.A. KAPAN Y. KARABUU C.Y. YIDIRIM Dedicated to Professor Akio Fujii on the occasion of his retirement 1. INRODUCION he theory of
More information150 Years of Riemann Hypothesis.
150 Years of Riemann Hypothesis. Julio C. Andrade University of Bristol Department of Mathematics April 9, 2009 / IMPA Julio C. Andrade (University of Bristol Department 150 of Years Mathematics) of Riemann
More informationDIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the
More informationDirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007
Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).
More informationA numerically explicit Burgess inequality and an application to qua
A numerically explicit Burgess inequality and an application to quadratic non-residues Swarthmore College AMS Sectional Meeting Akron, OH October 21, 2012 Squares Consider the sequence Can it contain any
More information18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions
18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will
More informationON 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 informationarxiv: v2 [math.nt] 16 Mar 2018
EXPLICIT BOUNDS FOR PRIMES IN ARITHMETIC PROGRESSIONS MICHAEL A BENNETT, GREG MARTIN, KEVIN O BRYANT, AND ANDREW RECHNITZER arxiv:8000085v [mathnt] 6 Mar 08 ABSTRACT We derive eplicit upper bounds for
More informationChapter 4. Characters and Gauss sums. 4.1 Characters on finite abelian groups
Chapter 4 Characters and Gauss sums 4.1 Characters on finite abelian groups In what follows, abelian groups are multiplicatively written, and the unit element of an abelian group A is denoted by 1 or 1
More informationAnalytic number theory for probabilists
Analytic number theory for probabilists E. Kowalski ETH Zürich 27 October 2008 Je crois que je l ai su tout de suite : je partirais sur le Zéta, ce serait mon navire Argo, celui qui me conduirait à la
More informationGeneralized 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 informationOn 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ψ(y + h; q, a) ψ(y; q, a) Λ(n), (1.2) denotes a sum over a set of reduced residues modulo q. We shall assume throughout x 2, 1 q x, 1 h x, (1.
PRIMES IN SHORT SEGMENTS OF ARITHMETIC PROGRESSIONS D. A. Goldston and C. Y. Yıldırım. Introduction In this paper we study the mean suare distribution of primes in short segments of arithmetic progressions.
More informationPrimes in tuples II. Cem Yalçin Yıldırım. Bo gaziçi University Istanbul, Turkey. 1. Introduction. p n+1 p n log p n. = lim inf
Acta Math., 204 200, 47 DOI: 0.007/s5-00-0044-9 c 200 by Institut Mittag-Leffler. All rights reserved Primes in tuples II by Daniel A. Goldston San José State University San José, CA, U.S.A. János Pintz
More informationOn some lower bounds of some symmetry integrals. Giovanni Coppola Università di Salerno
On some lower bounds of some symmetry integrals Giovanni Coppola Università di Salerno www.giovannicoppola.name 0 We give lower bounds of symmetry integrals I f (, h) def = sgn(n x)f(n) 2 dx n x h of arithmetic
More informationThe 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 informationLECTURES ON ANALYTIC NUMBER THEORY
LECTURES ON ANALYTIC NUBER THEORY J. R. QUINE Contents. What is Analytic Number Theory? 2.. Generating functions 2.2. Operations on series 3.3. Some interesting series 5 2. The Zeta Function 6 2.. Some
More informationarxiv: v1 [math.nt] 15 Oct 2007
PRIMES IN TUPLES II D A GOLDSTON, J PINTZ AND C Y YILDIRIM arxiv:0702728v [mathnt] 5 Oct 2007 Abstract We prove that lim inf n p n+ p n log pnlog log p n 2
More informationThe zeta function, L-functions, and irreducible polynomials
The zeta function, L-functions, and irreducible polynomials Topics in Finite Fields Fall 203) Rutgers University Swastik Kopparty Last modified: Sunday 3 th October, 203 The zeta function and irreducible
More informationLarge 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 informationAdvanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01
Advanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01 Public In this note, which is intended mainly as a technical memo for myself, I give a 'blow-by-blow'
More informationNOTES 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 informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationDirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:
Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there
More informationζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1.
Problem Sheet 3. From Theorem 3. we have ζ (s) = + s s {u} u+sdu, (45) valid for Res > 0. i) Deduce that for Res >. [u] ζ (s) = s u +sdu ote the integral contains [u] in place of {u}. ii) Deduce that for
More informationMath 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions
Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Dirichlet extended Euler s analysis from π(x) to π(x, a mod q) := #{p x : p is a
More informationOn Roth's theorem concerning a cube and three cubes of primes. Citation Quarterly Journal Of Mathematics, 2004, v. 55 n. 3, p.
Title On Roth's theorem concerning a cube and three cubes of primes Authors) Ren, X; Tsang, KM Citation Quarterly Journal Of Mathematics, 004, v. 55 n. 3, p. 357-374 Issued Date 004 URL http://hdl.handle.net/107/75437
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationResearch 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 informationEXPLICIT 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 informationPossible Group Structures of Elliptic Curves over Finite Fields
Possible Group Structures of Elliptic Curves over Finite Fields Igor Shparlinski (Sydney) Joint work with: Bill Banks (Columbia-Missouri) Francesco Pappalardi (Roma) Reza Rezaeian Farashahi (Sydney) 1
More information1 Primes in arithmetic progressions
This course provides an introduction to the Number Theory, with mostly analytic techniques. Topics include: primes in arithmetic progressions, zeta-function, prime number theorem, number fields, rings
More informationThe ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion.
The ternary May 2013 The ternary : what is it? What was known? Ternary Golbach conjecture (1742), or three-prime problem: Every odd number n 7 is the sum of three primes. (Binary Goldbach conjecture: every
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationBURGESS 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 information1, 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 informationA 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 informationEXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 2010
EXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 200 A Thesis Submitted to the School of Graduate Studies of the University of Lethbridge in Partial Fulfillment
More informationGauss 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 informationThe Riemann Hypothesis
The Riemann Hypothesis Matilde N. Laĺın GAME Seminar, Special Series, History of Mathematics University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin March 5, 2008 Matilde N. Laĺın
More informationLecture 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 informationTWO PROOFS OF THE PRIME NUMBER THEOREM. 1. Introduction
TWO PROOFS OF THE PRIME NUMBER THEOREM PO-LAM YUNG Introduction Let π() be the number of primes The famous prime number theorem asserts the following: Theorem (Prime number theorem) () π() log as + (This
More informationMTH598A Report The Vinogradov Theorem
MTH598A Report The Vinogradov Theorem Anurag Sahay 11141/11917141 under the supervision of Dr. Somnath Jha Dept. of Mathematics and Statistics 4th November, 2015 Abstract The Goldbach conjecture is one
More informationOn the maximal exponent of the prime power divisor of integers
Acta Univ. Sapientiae, Mathematica, 7, 205 27 34 DOI: 0.55/ausm-205-0003 On the maimal eponent of the prime power divisor of integers Imre Kátai Faculty of Informatics Eötvös Loránd University Budapest,
More informationCHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS
Journal of Algebra, Number Theory: Advances and Applications Volume 8, Number -, 0, Pages 4-55 CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS ADEL ALAHMADI, MICHEL PLANAT and PATRICK SOLÉ 3 MECAA
More informationTowards 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 informationMath 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions
Math 68 Fall 4 A Quantitative Prime Number Theorem I: Zero-Free Regions Ultimately, our goal is to prove the following strengthening of the prime number theorem Theorem Improved Prime Number Theorem: There
More informationPRIMES IN TUPLES I arxiv:math/ v1 [math.nt] 10 Aug 2005
PRIMES IN TUPLES I arxiv:math/050885v [math.nt] 0 Aug 2005 D. A. GOLDSTON, J. PINTZ, AND C. Y. YILDIRIM Abstract. We introduce a method for showing that there exist prime numbers which are very close together.
More informationBOUNDED GAPS BETWEEN PRIMES IN MULTIDIMENSIONAL HECKE EQUIDISTRIBUTION PROBLEMS
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
More informationThe Convolution Square Root of 1
The Convolution Square Root of 1 Harold G. Diamond University of Illinois, Urbana. AMS Special Session in Honor of Jeff Vaaler January 12, 2018 0. Sections of the talk 1. 1 1/2, its convolution inverse
More informationErgodic aspects of modern dynamics. Prime numbers in two bases
Ergodic aspects of modern dynamics in honour of Mariusz Lemańczyk on his 60th birthday Bedlewo, 13 June 2018 Prime numbers in two bases Christian MAUDUIT Institut de Mathématiques de Marseille UMR 7373
More informationON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J. McGown
Functiones et Approximatio 462 (2012), 273 284 doi: 107169/facm/201246210 ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J McGown Abstract: We give an explicit
More informationSOME REMARKS ON ARTIN'S CONJECTURE
Canad. Math. Bull. Vol. 30 (1), 1987 SOME REMARKS ON ARTIN'S CONJECTURE BY M. RAM MURTY AND S. SR1NIVASAN ABSTRACT. It is a classical conjecture of E. Artin that any integer a > 1 which is not a perfect
More informationON 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 informationBIASES 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 informationANOTHER APPLICATION OF LINNIK S DISPERSION METHOD
ANOTHER APPLICATION OF LINNIK S DISPERSION METHOD ÉTIENNE FOUVRY AND MAKSYM RADZIWI L L In memoriam Professor Yu. V. Linnik 95-972 Abstract. Let α m and β n be two sequences of real numbers supported on
More informationPretentiousness in analytic number theory. Andrew Granville A report on joint work with K. Soundararajan, and Antal Balog
Pretentiousness in analytic number theory Andrew Granville A report on joint work with K. Soundararajan, and Antal Balog The number of primes up to x Gauss, Christmas eve 1849: As a boy of 15 or 16, I
More informationGENERALIZING THE TITCHMARSH DIVISOR PROBLEM
GENERALIZING THE TITCHMARSH DIVISOR PROBLEM ADAM TYLER FELIX Abstract Let a be a natural number different from 0 In 963, Linni roved the following unconditional result about the Titchmarsh divisor roblem
More informationUNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (203) 3 39 UNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS Jean-Loup Mauclaire (Paris, France) Dedicated to Professor Karl-Heinz Indlekofer on his seventieth
More informationPrimes in arithmetic progressions
(September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].
More informationZeros of Dirichlet L-Functions over the Rational Function Field
Zeros of Dirichlet L-Functions over the Rational Function Field Julio Andrade (julio_andrade@brown.edu) Steven J. Miller (steven.j.miller@williams.edu) Kyle Pratt (kyle.pratt@byu.net) Minh-Tam Trinh (mtrinh@princeton.edu)
More informationPrime Number Theory and the Riemann Zeta-Function
5262589 - Recent Perspectives in Random Matrix Theory and Number Theory Prime Number Theory and the Riemann Zeta-Function D.R. Heath-Brown Primes An integer p N is said to be prime if p and there is no
More informationMaximal 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 informationTHE 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 informationAverage 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 informationE-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 informationResolving Grosswald s conjecture on GRH
Resolving Grosswald s conjecture on GRH Kevin McGown Department of Mathematics and Statistics California State University, Chico, CA, USA kmcgown@csuchico.edu Enrique Treviño Department of Mathematics
More information