Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007
|
|
- Sharleen Short
- 5 years ago
- Views:
Transcription
1 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). The proof explained here mirrors Serre s proof in []. However, one distinction is that the Riemann zeta function is used as motivation to obtain results for the Dirichlet L-functions, which yields the above result. In fact, this paper can be read from the viewpoint of asking how do simple results of the zeta function depend on basic properties. For the rest of the paper, m is a fixed integer as given in the above theorem. Let P deonote the set of primes, P m,a denote the set of primes that are congruent to a modulo m and G m = (Z/mZ). We will use the Euler-phi function φ(m) which counts the numbers of positive integers less than m that are coprime to m. In particular, G m = φ(m). A sequence of complex numbers {a n } is called strictly multiplicative if a n a m = a nm, n, m N. The concept of analytic continuation will be useful in getting a deeper understanding of the proofs. However, prior knowledge is not necessary, and comments relating to analytic continuation can be ignored. Basic group theory is assumed. In particular, the result that abelian groups can be written as the product of cyclic groups is used without proof. Riemann-zeta Function In this section, we recall and derive certain basic properties of the Riemann zeta function. For each s C, Re(s) >, the Riemann zeta function is defined as
2 ζ(s) = n= Proposition. For Re(s) >, the zeta function converges. Proof. Using the integral test, n s t = s n= n+ n t s n= n = + s n=2 The result follows as we know that = s t s Proposition 2. ζ(s) = p P n + s p s n=2 l n within the domain. t = + s t s Proof. Let N be any natural number, A N be the set of natural numbers whose prime factors are not larger than N. Then we have n A N n s = p P,p N j=0 p js = The result follows by letting N tend to infinity. p P,p N p s Comment. Notice that the numerators are {,,,... } and form a strictly multiplicative sequence, which allows the function to be written in a product form. Proposition 3. ζ(s) = + ρ(s), where ρ(s) is holomorphic for Re(s) > 0. s Proof. Recall that Hence, s = t = n+ s n= n t s 2
3 ζ(s) = = n = s n= n= n+ n= = s + l n+ n n + ( s n= n+ n n s s n= n s t s n+ l t s ) ( ) Let ρ n (s) = l+, and ρ(s) = n= n s t s n= ρ n(s). It is clear that each ρ n (s) is well defined and holomorphic for Re(s) > 0. Hence, it remains to show that the series of functions converges uniformly on compact sets of Re(s) > 0. Observe that ρ n (s) sup n s t s, and n s t s = 0 when t = n. n t n+ By considering the derivative of n s t s which is st (s+), and letting x = Re(s), ρ n (s) sup n t n+ = s sup n t n+ n+ s n ts+ n+ n s sup n t n+ t s s x+ nx+ n 2 n+ n t s+ Thus, ρ n (s) converges uniformly for s k, Re(s) ɛ, ɛ > 0. Corollary. ζ(s) has a simple pole at s =. Comment. The equation ( ) gives the analytic continuation of ζ(s) in Re(s) > 0, s. Theorem. For Re(s) >, as s, p P log. s Proof. From proposition 3, since ρ(s) = ζ(s) = is holomorphic hence s bounded in a neighborhood of, thus log log ζ(s). Replacing ζ(s) by s its product form in Proposition 2, 3
4 log ζ(s) = log p = s p P p P where η(s) = p P,k 2 by the series, with x = Re(s) Hence,. η(s) p P,k 2 log p = s p P,k k p ks = p P + η(s). To show that η(s) is bounded, we majorize it k pks kp ks p P,k 2 p x (p x ) p P p P p ks p P,k 2 p(p ) log s log ζ(s) p P n=2 p kx n(n ) 2 Characters of finite abelian groups In this section, we obtain a basis for complex valued functions on G m = (Z/mZ) and study their properties. These arise naturally as an application of characters of G m. Let G be an abelian group with the operation written multiplicatively. Definition. A character of a group G is a homomorphism χ : G C. Example. The function that maps every element of G identically to is clearly a homomorphism. It is call the trivial character and denoted by χ. It is easy to check that the characters of G form a group Hom(G, C ) which is denoted by Ĝ, and called the dual of G. Proposition 4. Ĝ is a finite abelian group of the same order as G. Moreover, they are isomorphic as groups. 4
5 Proof. We will first prove this for cyclic groups G = n. Let x be a generator for the cyclic group G, then each χ Hom(G, C ) is uniquely determined by χ(x). Moreover, = χ() = χ(x n ) = χ(x) n shows that there are at most n possible characters of G. Conversely, given any n th root of unity ω, the map χ ω : G C given by χ ω (x a ) = ω a is a homomorphism. We will now prove the general statement for abelian groups G. By the classification of abelian groups, G H... H k, where each H i is a cyclic group of prime power h i. Let H i be generated by x i, then each χ Hom(G, C ) is uniquely determined by (χ(x ), χ(x 2 ),..., χ(x k )). Since χ(h i ) can take on at most H i values, Ĝ H i = G. Conversely, let π : G H i be the projection maending g to g (x g, x 2 g 2,..., x k k). Then, given any (n, n 2,..., n k ) N k, a i h i, consider χ(n, n 2,..., n k ) which takes g to e 2πi n i g h i i clearly defines a character. Thus, Ĝ = G, with the isomorphism given by the generators (hence not canonically) Proposition 5. Let G be a finite abelian group. Then G is canonically isomorphic to Ĝ. Proof. Given x G, the map φ x : χ χ(x) is a character of Ĝ. By the previous proposition, since G = Ĝ, it remains to show that the map x φ x is injective. With notation as in the previous proposition, consider the projection map G H i sending g to (x a,..., x a k k ). For g, a j 0. Without loss of generality, j =. Then, χ(, 0,..., 0)(g), which proves injectivity. Proposition 6. Let G = n, χ Ĝ. Then, { n χ = χ(x) = 0 χ x G Proof. The first formula follows from adding n s. For the second, choose y G such that χ(y). Then χ(y) x G χ(x) = x G χ(xy) = x G χ(x) 5
6 which implies that x G χ(x) = 0. Corollary. Let G = n, χ Ĝ. Then { n x = χ(x) = 0 x χ Ĝ Proof. This follows from the previous proposition applied to the dual group, and using the isomorphism given in proposition 5. Comment. Now consider functions from G to C. Since χ Ĝ form a linearly independent set of functions from G to C and G = Ĝ, we get a basis set of multiplicative functions which satisfy χ(xy) = χ(x)χ(y). For G m, we can extend the domain of these characters from G m to N, by defining { 0 (n, m) χ(n) = χ(a) n = a (mod m) Furthermore, it is clear that {χ(n)} is strictly multiplicative. These χ will be used to define the Dirichlet L-functions in Section Dirichlet series 3. Lemmas The following lemmas are useful for dealing with convergence of summations over complex numbers. Lemma 3.. Let {a n }, {b n } be two sequences of complex numbers and define A j,k = k n=j a n, and S j,j = j n=j a nb n. Then, S j,j = A j,j b j + j n=j A j,n(b n b n+ ). Proof. The statement follows by replacing a n with A j,n A j,n and regrouping terms. 6
7 Lemma 3.2. α, β R such that 0 < α < β. Let z = x + iy, x, y R and x > 0, then Proof. e αz e βz z x (e αx e βx ) e αz e βz = z β α e tz hence by taking absolute values, with x = Re(z), β e αz e βz z β e tz = z e tx = z α α x (e αx e βx ) The following is a standard lemma from complex analysis. Lemma 3.3. Let U be an open subset of C and f n a sequence of holomorphic functions on U which converge unifromly on every compact set to a function f. Then, f is holomorphic in U and the derivatives f n converge uniformly on all compact subsets to the derivative f of f. Proof. Let D be a closed disc contained in U and D be its boundary with usual orientation. By Cauchy s formula, z in the interior of D, f n (z 0 ) = f n (z) dz 2πi z z 0 Taking limits, uniform convergence allows us to exchange the integral at lmits, hence we get f(z 0 ) = lim f n (z 0 ) = lim f n (z) dz 2πi D z z 0 = lim f N(z) dz = f(z) dz 2πi D z z 0 2πi D z z 0 D which shows that f is holomorphic in the interior of D. The statement for derivatives is proved similarly using 7
8 f (z 0 ) = f(z) 2πi D (z z 0 ) dz Dirichlet series Let (λ n ) be a increasing sequence of positive real numbers tending to infinity. A Dirichlet series with exponents (λ n ) is a series of the form f(z) = a n e λnz, a n C, z C n= Example. The zeta function is a Dirichlet series with a n = and λ n = log n. The Dirichlet series with these exponents will be studied in Section 3.3 Proposition 7. If the Dirichlet series f(z) converges for z = z 0, then it converges uniformly in every domain of the form Re(z z 0 ) 0, Arg(z z 0 ) α, where α < π 2. Proof. Without loss of generality, z 0 = 0 and the hypothesis states that an is convergent. By Lemma 3.3, we have to show that there is uniform convergence in every domain of the form Re(z) 0, k. Given ɛ > 0, z Re(z) there exists N such that j, j N, A j,j ɛ. Applying Lemma 3. with b n = e λnz, we obtain j S j,j = A j,j e λ j z + A j,n (e λnz e λn+z ) n=j Applying Lemma 3.2, with x = Re(z), S j,j ɛ( + z j x (e λnx e λn+x )) ɛ( + k) n=j Thus, we have uniform convergence. Corollary. It follows that if f converges for z = z 0, then it converges for Re(z) > Re(z 0 ) by Lemma 3.3. Hence, the function is holomorphic in an open half plane, and its analytic continuation is given by the same formula. 8
9 Proposition 8. If the Dirichlet series f(z) has positive real coefficients {a j } and converges for R(z) > ρ, ρ R, and the function f can be extended analytically to a function holomorphic in a neighborhood of the point z = ρ, then there exists ɛ > 0 such that f converges for R(z) > ρ ɛ. Proof. Without loss of generality, assume ρ = 0, hence f is holomorphic in a disc z + ɛ and has a convergent Taylor series. The derivatives can be calculated using lemma 3.3, obtaining f (n) (z) = l a l ( λ l ) n e λ l z f (n) () = l a l ( ) n (λ l ) n e λ l The Taylor series expansion is Hence, f(z) = n=0 n! (z )n f (n) (), when z + ɛ f( ɛ) = n=0[ n! ( + ɛ)n ( ) n l a l ( ) n (λ l ) n e λ l ] is a double series with positive coefficient. By rearranging terms, f( ɛ) = l = l = l [a l e λ l n=0 a l e λ l e λ l(+ɛ) a l e λ lɛ n! ( + ɛ)n λ n l ] Hence, the Dirichlet series converges for z = ɛ and thus for Re(z) > ɛ from Proposition 7. Corollary. The set of convergence of a Dirichlet series is an open half plane bounded by a singularity. 9
10 3.3 Ordinary Dirichlet Series The ordinary Dirichlet series is obtained by setting λ n = log n, which gives us f(s) = n= a n n s, a n C, s C Corollary. Since n= converges for α >, if {a n α n } is bounded, then there is absolute convergence for Re(s) >. Proposition 9. If the absolute value of the partial sums A j,k = k n=j a n are bounded by K, then there is convergence for Re(s) > 0. Proof. This is similar to the proof given for ρ(s) in proposition 3. By applying Lemma 3., S j,j K ( j n=j ) n s (n + ) + s j s By Proposition 7, we may assume that s is real, hence the inequality simplifies to S j,j K j s, showing convergence. 3.4 Dirichlet L-function Recall that the strictly multiplicative function χ : N C was defined at the end of section 2. { 0 (n, m) χ(n) = χ(a) n = a (mod m) The corresponding Dirichlet L-function is defined by L(s, χ) = n= χ(n) n s Example. In the specific case where m =, ζ(s) = L(s, χ ). We now establish results for the L-functions that are analogous to Propositions, 2 and 3 given for the zeta function. 0
11 Corollary. From proposition 2, L(s, χ ) = F (s)ζ(s) where F (s) = p m ( r s ). Thus L(s, χ ) extends analytically for Re(s) > 0 and has a simple pole at s =. Proposition 0. For χ χ, L(s, χ) converges for Re(s) > 0 and converges absolutely for Re(s) >. Moreover, L(s, χ) = for Re(s) > p P χ(p) Proof. Since the absolute value of the coefficients χ(n) are bounded by, it follows that the series is absolutely convergent for Re(s) >. Let N be any natural number, let A N be the set of natural numbers whose prime factors are not larger than N. Then we have χ(n) = n s n A N p P,p N l=0 χ(p) l p ls = p P,p N χ(p) As N tends to infinity, we establish the product formula of L(s, χ) as above. From Proposition 6, j+m 2 i=j χ(i) = 0, hence A j,j is bounded by φ(m). By Proposition 9, L(, χ) converges in Re(s) > 0. Thus, we have convergence in Re(s) > 0 from Proposition Product of Dirichlet L-functions for fixed m For any prime p m, let p be the image of p in (Z/mZ), f(p) be the order of p, and g(p) = φ(m)/f(p). Proposition. Let ζ m (s) = χ L(s, χ). Then ζ(s) is a ordinary Dirichlet series, with positive integral coefficients, converging in the half plane Re(s) >, and ζ m (s) = ( ) g(p) p m p f(p)s Proof. For a fixed p, let ω p denote the f(p)-th roots of unity. From the construction of characters in Proposition 4, it follows that the multi-set {χ(p)} is g(p) copies of ω p.
12 Since ω ω p ( ωt ) = ( T f(p) ), we have χ ( χ(p)t ) = ( T f(p) ) g(p). Convergence in Re(s) > is guaranteed as we are multiplying finitely many convergent functions. Replace each L-function by its product form and set T =, ζ m (s) = χ = p m = p m p m χ(p) χ χ(p) ( ) g(p) p f(p)s Expansion of this product form shows that ζ m (s) is a ordinary Dirichlet series with has positive coefficients. Theorem 2. χ, L(, χ) 0. Proof. Proof by contradiction. Suppose that for some χ, L(, χ) = 0, then ζ m would be holomorphic at s =, and hence in Re(s) > 0 by Proposition 0. The product form given in Proposition would thus be the analytic continuation of ζ m (s). By Proposition 8, since the Dirichlet series has positive coefficients, the series would converge for all Re(s) > 0. However, ( ) g(p) is dominated by p, φ(m)s p f(p)s it follows that the coefficients of ζ m are greater than p m sequence diverges for s = as φ(m) p m p = p m ( p ) n n p φ(m)s This 2
13 Corollary. ζ m (s) has a simple pole at s = Comment. Observe that ζ (s) = ζ(s), so we have a proof of the corollary to Proposition 3, which is independent of Proposition 3. 4 Proof of Dirichlet s Theorem The result stated in Theorem allows us to define the analytic density of a set of primes A P. We say that A has an analytic density k if the ratio p / s p A p P tends to k as s + on the reals. It is clear that if A is finite, then it has an analytic density of 0. We can now formulate a stronger version of Dirichlet s Theorem. Theorem 3. The set P m,a has an analytic density of φ(m). Comment. In the spirit of this paper, this result is analogous to Theorem. To imitate the proof, we need to understand log ζ m (s). The principal determination of the logarithm is log = α n as given by the Taylor α expansion. For L(s, χ), define log L(s, χ) = log = log p P χ(p) p P = χ(p) p P,l N χ(p) l lp ls This series is clearly convergent in Re(s) >. Equivalently, we take the branch of log L(s, χ) in Re(s) > which becomes 0 as s tends to infinity on the real axis. For χ ˆ G m, define f χ (s) = p m,p P This function is convergent for s >. χ(p) Proof. We require the following 2 lemmas. = p P χ(p) 3
14 Lemma 4.. For χ =, f χ (s) log s. Proof. This follows from Theorem as f χ (s) differs from by the finitely many terms p m. Lemma 4.2. For χ, f χ (s) is bounded as s. Proof. To prove this, we consider the logarithm of L(s, χ). F χ (s) l 2 so is f χ (s). log L(s, χ) = f χ (s) + F χ (s) lp ls where F χ (s) = p P l 2 χ(p l ) lp ls, and by Theorem 2, log L(s, χ) is bounded, hence Now, for the proof of Dirichlet s theorem, let g(s) = p P m,a. Then, φ(m) χ Ĝ χ(a) f χ (s) = φ(m) = φ(m) = φ(m) = g(s) χ Ĝ p P p P χ Ĝ p P,a p χ(a) χ(p) χ(a p) φ(m) where the third equality follows from Proposition 6. Thus, g(s) = φ(m) χ Ĝ χ(a) f χ (s) φ(m) (a) f (s) φ(m) log s References [] Jean-Pierre Serre, A course in Arithmetic,
Dirichlet 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 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 informationDirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira
Dirichlet s Theorem and Algebraic Number Fields Pedro Sousa Vieira February 6, 202 Abstract In this paper we look at two different fields of Modern Number Theory: Analytic Number Theory and Algebraic Number
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 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 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 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 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 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 information18 The analytic class number formula
18.785 Number theory I Lecture #18 Fall 2015 11/12/2015 18 The analytic class number formula The following theorem is usually attributed to Dirichlet, although he originally proved it only for quadratic
More informationPOWER SERIES AND ANALYTIC CONTINUATION
POWER SERIES AND ANALYTIC CONTINUATION 1. Analytic functions Definition 1.1. A function f : Ω C C is complex-analytic if for each z 0 Ω there exists a power series f z0 (z) := a n (z z 0 ) n which converges
More informationMATH 216T TOPICS IN NUMBER THEORY
California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 008 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients
More informationMATH 216T TOPICS IN NUMBER THEORY
California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 00 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients
More informationMathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
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 informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationRIEMANN MAPPING THEOREM
RIEMANN MAPPING THEOREM VED V. DATAR Recall that two domains are called conformally equivalent if there exists a holomorphic bijection from one to the other. This automatically implies that there is an
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016 1. Please write your 1- or 2-digit exam number on
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 informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationClass Field Theory. Anna Haensch. Spring 2012
Class Field Theory Anna Haensch Spring 202 These are my own notes put together from a reading of Class Field Theory by N. Childress [], along with other references, [2], [4], and [6]. Goals and Origins
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 informationA Proof of Dirichlet s Theorem on Primes in Arithmetic Progressions
A Proof of Dirichlet s Theorem on Primes in Arithmetic Progressions Andrew Droll, School of Mathematics and Statistics, Carleton University (Dated: January 5, 2007) Electronic address: adroll@connect.carleton.ca
More informationFundamental Properties of Holomorphic Functions
Complex Analysis Contents Chapter 1. Fundamental Properties of Holomorphic Functions 5 1. Basic definitions 5 2. Integration and Integral formulas 6 3. Some consequences of the integral formulas 8 Chapter
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 informationComplex Analysis Qualifying Exam Solutions
Complex Analysis Qualifying Exam Solutions May, 04 Part.. Let log z be the principal branch of the logarithm defined on G = {z C z (, 0]}. Show that if t > 0, then the equation log z = t has exactly one
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
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 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 informationPart IB Complex Analysis
Part IB Complex Analysis Theorems Based on lectures by I. Smith Notes taken by Dexter Chua Lent 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
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 informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
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 informationp-adic L-functions for Dirichlet characters
p-adic L-functions for Dirichlet characters Rebecca Bellovin 1 Notation and conventions Before we begin, we fix a bit of notation. We mae the following convention: for a fixed prime p, we set q = p if
More informationTry to prove Dirichlet s theorem for primes p 2 mod 5. Find a fast computer and try to figure out how big you need N to be so that p N
. Lecture Problem Completely classify the primes p a mod m when gcd(a, m) >. Problem 2 Prove that there are infinitely many primes congruent to 2 mod 3. Problem 3 Prove that there are infinitely many primes
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 information1 Euler s idea: revisiting the infinitude of primes
8.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The prime number theorem Most of my handouts will come with exercises attached; see the web site for the due dates. (For example, these are
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 informationMORE CONSEQUENCES OF CAUCHY S THEOREM
MOE CONSEQUENCES OF CAUCHY S THEOEM Contents. The Mean Value Property and the Maximum-Modulus Principle 2. Morera s Theorem and some applications 3 3. The Schwarz eflection Principle 6 We have stated Cauchy
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationThe p-adic Numbers. Akhil Mathew
The p-adic Numbers Akhil Mathew ABSTRACT These are notes for the presentation I am giving today, which itself is intended to conclude the independent study on algebraic number theory I took with Professor
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014 1. Please write your 1- or 2-digit exam number on
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationMath 259: Introduction to Analytic Number Theory More about the Gamma function
Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.
More informationThe p-adic Numbers. Akhil Mathew. 4 May Math 155, Professor Alan Candiotti
The p-adic Numbers Akhil Mathew Math 155, Professor Alan Candiotti 4 May 2009 Akhil Mathew (Math 155, Professor Alan Candiotti) The p-adic Numbers 4 May 2009 1 / 17 The standard absolute value on R: A
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationFORMAL 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 informationCongruent Number Problem and Elliptic curves
Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using
More informationINVERSE LIMITS AND PROFINITE GROUPS
INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological
More informationSynopsis of Complex Analysis. Ryan D. Reece
Synopsis of Complex Analysis Ryan D. Reece December 7, 2006 Chapter Complex Numbers. The Parts of a Complex Number A complex number, z, is an ordered pair of real numbers similar to the points in the real
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationHartogs Theorem: separate analyticity implies joint Paul Garrett garrett/
(February 9, 25) Hartogs Theorem: separate analyticity implies joint Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ (The present proof of this old result roughly follows the proof
More informationComplex Analysis Math 205A, Winter 2014 Final: Solutions
Part I: Short Questions Complex Analysis Math 205A, Winter 2014 Final: Solutions I.1 [5%] State the Cauchy-Riemann equations for a holomorphic function f(z) = u(x,y)+iv(x,y). The Cauchy-Riemann equations
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationBefore 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 informationSolutions Final Exam May. 14, 2014
Solutions Final Exam May. 14, 2014 1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the claim, derive a contradiction or give a counter-example). (a) (10
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 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 informationBoston College, Department of Mathematics, Chestnut Hill, MA , May 25, 2004
NON-VANISHING OF ALTERNANTS by Avner Ash Boston College, Department of Mathematics, Chestnut Hill, MA 02467-3806, ashav@bcedu May 25, 2004 Abstract Let p be prime, K a field of characteristic 0 Let (x
More informationPRIME NUMBER THEOREM
PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationAN APPLICATION OF THE p-adic ANALYTIC CLASS NUMBER FORMULA
AN APPLICATION OF THE p-adic ANALYTIC CLASS NUMBER FORMULA CLAUS FIEKER AND YINAN ZHANG Abstract. We propose an algorithm to compute the p-part of the class number for a number field K, provided K is totally
More informationCYCLOTOMIC FIELDS CARL ERICKSON
CYCLOTOMIC FIELDS CARL ERICKSON Cyclotomic fields are an interesting laboratory for algebraic number theory because they are connected to fundamental problems - Fermat s Last Theorem for example - and
More informationNOTES ON DIOPHANTINE APPROXIMATION
NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics
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 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 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 informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
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 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 information1. Divisors on Riemann surfaces All the Riemann surfaces in this note are assumed to be connected and compact.
1. Divisors on Riemann surfaces All the Riemann surfaces in this note are assumed to be connected and compact. Let X be a Riemann surface of genus g 0 and K(X) be the field of meromorphic functions on
More informationProblem 1A. Use residues to compute. dx x
Problem 1A. A non-empty metric space X is said to be connected if it is not the union of two non-empty disjoint open subsets, and is said to be path-connected if for every two points a, b there is a continuous
More informationPaul-Eugène Parent. March 12th, Department of Mathematics and Statistics University of Ottawa. MAT 3121: Complex Analysis I
Paul-Eugène Parent Department of Mathematics and Statistics University of Ottawa March 12th, 2014 Outline 1 Holomorphic power Series Proposition Let f (z) = a n (z z o ) n be the holomorphic function defined
More informationQualifying Exam Complex Analysis (Math 530) January 2019
Qualifying Exam Complex Analysis (Math 53) January 219 1. Let D be a domain. A function f : D C is antiholomorphic if for every z D the limit f(z + h) f(z) lim h h exists. Write f(z) = f(x + iy) = u(x,
More information4 Uniform convergence
4 Uniform convergence In the last few sections we have seen several functions which have been defined via series or integrals. We now want to develop tools that will allow us to show that these functions
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 informationCOMPLEX ANALYSIS Spring 2014
COMPLEX ANALYSIS Spring 24 Homework 4 Solutions Exercise Do and hand in exercise, Chapter 3, p. 4. Solution. The exercise states: Show that if a
More informationSolutions to practice problems for the final
Solutions to practice problems for the final Holomorphicity, Cauchy-Riemann equations, and Cauchy-Goursat theorem 1. (a) Show that there is a holomorphic function on Ω = {z z > 2} whose derivative is z
More informationRIEMANN SURFACES. max(0, deg x f)x.
RIEMANN SURFACES 10. Weeks 11 12: Riemann-Roch theorem and applications 10.1. Divisors. The notion of a divisor looks very simple. Let X be a compact Riemann surface. A divisor is an expression a x x x
More information9. Series representation for analytic functions
9. Series representation for analytic functions 9.. Power series. Definition: A power series is the formal expression S(z) := c n (z a) n, a, c i, i =,,, fixed, z C. () The n.th partial sum S n (z) is
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 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 informationComplex Analysis. Chapter V. Singularities V.3. The Argument Principle Proofs of Theorems. August 8, () Complex Analysis August 8, / 7
Complex Analysis Chapter V. Singularities V.3. The Argument Principle Proofs of Theorems August 8, 2017 () Complex Analysis August 8, 2017 1 / 7 Table of contents 1 Theorem V.3.4. Argument Principle 2
More informationClass Numbers, Continued Fractions, and the Hilbert Modular Group
Class Numbers, Continued Fractions, and the Hilbert Modular Group Jordan Schettler University of California, Santa Barbara 11/8/2013 Outline 1 Motivation 2 The Hilbert Modular Group 3 Resolution of the
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationComplex Analysis Topic: Singularities
Complex Analysis Topic: Singularities MA201 Mathematics III Department of Mathematics IIT Guwahati August 2015 Complex Analysis Topic: Singularities 1 / 15 Zeroes of Analytic Functions A point z 0 C is
More informationComplex Analysis Homework 9: Solutions
Complex Analysis Fall 2007 Homework 9: Solutions 3..4 (a) Let z C \ {ni : n Z}. Then /(n 2 + z 2 ) n /n 2 n 2 n n 2 + z 2. According to the it comparison test from calculus, the series n 2 + z 2 converges
More information782: Analytic Number Theory (Instructor s Notes)*
Math 782: Analytic Number Theory Instructor s Notes)* Analytic Versus Elementary: Terminology Analytic Number Theory makes use of Comple Analysis and Elementary Number Theory does not; but it isn t so
More informationMath 259: Introduction to Analytic Number Theory L(s, χ) as an entire function; Gauss sums
Math 259: Introduction to Analytic Number Theory L(s, χ) as an entire function; Gauss sums We first give, as promised, the analytic proof of the nonvanishing of L(1, χ) for a Dirichlet character χ mod
More informationLECTURE-20 : ISOLATED SINGULARITIES. A punctured domain is an open set with a point removed. For p Ω, we use the notation
LECTURE-20 : ISOLATED SINGULARITIES VED V. DATAR A punctured domain is an open set with a point removed. For p Ω, we use the notation Ω p = Ω \ {p}, or simply Ω when there is no confusion about the point
More informationF (z) =f(z). f(z) = a n (z z 0 ) n. F (z) = a n (z z 0 ) n
6 Chapter 2. CAUCHY S THEOREM AND ITS APPLICATIONS Theorem 5.6 (Schwarz reflection principle) Suppose that f is a holomorphic function in Ω + that extends continuously to I and such that f is real-valued
More information. Then g is holomorphic and bounded in U. So z 0 is a removable singularity of g. Since f(z) = w 0 + 1
Now we describe the behavior of f near an isolated singularity of each kind. We will always assume that z 0 is a singularity of f, and f is holomorphic on D(z 0, r) \ {z 0 }. Theorem 4.2.. z 0 is a removable
More informationAn Additive Characterization of Fibers of Characters on F p
An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009
More informationDistributions 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 informationLECTURE-15 : LOGARITHMS AND COMPLEX POWERS
LECTURE-5 : LOGARITHMS AND COMPLEX POWERS VED V. DATAR The purpose of this lecture is twofold - first, to characterize domains on which a holomorphic logarithm can be defined, and second, to show that
More informationChapter 6: The metric space M(G) and normal families
Chapter 6: The metric space MG) and normal families Course 414, 003 04 March 9, 004 Remark 6.1 For G C open, we recall the notation MG) for the set algebra) of all meromorphic functions on G. We now consider
More informationMA30056: Complex Analysis. Exercise Sheet 7: Applications and Sequences of Complex Functions
MA30056: Complex Analysis Exercise Sheet 7: Applications and Sequences of Complex Functions Please hand solutions in at the lecture on Monday 6th March..) Prove Gauss Fundamental Theorem of Algebra. Hint:
More information13 Maximum Modulus Principle
3 Maximum Modulus Principle Theorem 3. (maximum modulus principle). If f is non-constant and analytic on an open connected set Ω, then there is no point z 0 Ω such that f(z) f(z 0 ) for all z Ω. Remark
More informationEigenvalues of the Redheffer Matrix and Their Relation to the Mertens Function
Eigenvalues of the Redheffer Matrix and Their Relation to the Mertens Function Will Dana June 7, 205 Contents Introduction. Notations................................ 2 2 Number-Theoretic Background 2 2.
More informationSOME CONGRUENCES FOR TRACES OF SINGULAR MODULI
SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI P. GUERZHOY Abstract. We address a question posed by Ono [7, Problem 7.30], prove a general result for powers of an arbitrary prime, and provide an explanation
More information