Gauss and Riemann versus elementary mathematics

Size: px
Start display at page:

Download "Gauss and Riemann versus elementary mathematics"

Transcription

1 Gauss and Riemann versus elementary mathematics

2 Problem at the 987 International Mathematical Olympiad: Given that the polynomial [ ] f (x) = x 2 + x + p yields primes for x =,, 2,..., p 3. Show that it yields primes for x =,, 2,..., p 2. Example [ ] 4 p = 4, 3 = 3. f () = 4, f () = 43, f (2) = 47, f (3) = 53. So f (4),..., f (39), i.e. 6, 7, 83, 97, 3,..., 6 are all primes. (First observed by Euler in 772.)

3 Theorem Let p be prime, and let f p (x) = x 2 + x + p. Then the following conditions are equivalent: p = 2, 3, 5,, 7, 4 2 f p (x) is prime for x =,, 2,..., [ p 3 ]. 3 f p (x) is prime for x =,, 2,..., p 2. 4 Q( 4p) has class number one.

4

5 Gauss ( Disquisitiones Arithmeticae, 8) stated that Q( D), where D <, has class number one if D =, 2, 3, 7,, 9, 43, 67, 63. He asked if there were other imaginary quadratic fields that had this property. It was shown independently by Baker and Stark in 966 that Gauss list was complete. p p

6 Quadratic binary forms f (x, y) = ax 2 + bxy + cy 2 ; a, b, c Z Discriminant D = b 2 4ac. Example f (x, y) = x 2 + y 2 ; D = 4. Equivalent form to f (x, y): f (x, y) = f (αx + βy, γx + δy), where αδ βγ =, i.e. [ ] α β SL γ δ 2 (Z)

7 [ X Y ] = [ α β γ δ ] [ x y ] = [ αx + βy γx + δy ] Z 2 [ x y ] = [ δ β γ α ] [ X Y ] = [ δx βy γx + αy ] Z 2 Example f (x, y) = 3x 2 42xy + 34y 2 = f (2x 3y, 3x + 5y), where f (x, y) = x 2 + y 2.

8 If f (x, y) and f (x, y) are equivalent forms, they have the same discriminant. Clearly f (x, y) and f (x, y) have the same set of values as x and y run through the integers Z. Conversely, let g(x, y) and h(x, y) be two forms with the same discriminant, and assume that g(x, y) and h(x, y) take the same set of values as x and y run through Z. Then g(x, y) is equivalent to h(x, y). (We assume the forms are irreducible and primitive, i.e. the g.c.d. of the coefficients is.) (Schering (859), Chowla (966), Perlis (979))

9 ax 2 + bxy + cy 2 AX 2 + BXY + CY 2 (a, b, c) (A, B, C) [ ] X = Y [ α β γ δ ] [ ] x, y [ ] α β SL γ δ 2 (Z). D = b 2 4ac = B 2 4AC <.

10 Associate the complex numbers Then w = b + D 2a, w = B + D. 2A w = αw + β γw + δ. A form is called reduced if its associated complex number w lies in the fundamental domain for the modular group SL(2, Z). A form is reduced if (a, b, c) satisfies a < b a < c or b a = c. Every form is equivalent to a unique reduced form.

11 Im w = b+ D 2a 2 2 Re

12 Let h(d) denote the number of inequivalent forms ax 2 + bxy + cy 2 of discriminant D = b 2 4ac( or ( mod 4)). Gauss proved that h(d) is finite for all D. Conjecture The number of negative discriminants D < which have a given class number h is finite. In other words, h(d) as D.

13 Fact h(d) = Q( D) has class number one, i.e. the integers A D in Q( D) = {α + β D } α, β Q is a unique factorization domain A D is a PID. In our case, where D is of the form 4n, { a + b } D A D = a, b Z with same parity. 2 (A D is the set of solutions to x 2 + cx + d = ; c, d Z, that lie in Q( D).

14 There are 5 imaginary quadratic fields Q( D) which are Euclidean w.r.t the norm N(a + β D) = (a + β D)(a β D) = α 2 Dβ 2 : D =, 2, 3, 7,. The units of A D are ± if D <, except for { D = {±, ±i} and D = 3 ±, ±ρ, ±ρ 2 ρ = + } 3. 2 Example Example of a non-unique factorization domain: { A 5 = a + b 5 } a, b Z Q( 5). 6 = 2 3 = ( + 5)( 5).

15 G. Rabinovitch, Eindeutigkeit der Zerlegung in Primzahlfaktoren in quadratischer Zahlkörpern. Proceedings 5th Congress of Mathematicians, Cambridge 92. Theorem Q( 4p) has class number one f p (x) = x 2 + x + p is a prime for x =,, 2,..., p 2. [ We will prove that if f p (x) is a prime for x =,, 2,..., p 3 then Q( 4p) has class number one. ],

16 Proof We must show that there exists a unique reduced form ax 2 + bxy + cy 2, i.e. a < b a < c or b a = c ( ) such that the discriminant D equals 4p, i.e. D = b 2 4ac = 4p. Since D is odd, b must be odd, say b = 2k +. By ( ) we get (2k + ) 2 4ac = 4k 2 + 4k + 4ac = 4p, and so ( ) ac = k 2 + k + p = f p (k). ( ) The inequalities [ ] ( ), [ together ] with ( ), yield p 3 k p 3. Since f p ( k) = f p (k ), we get by ( ) and our assumption that ac is a prime. By ( ) we get finally that a =, b = and so by ( ), c = p. So the unique reduced form is x 2 xy + py 2. Hence the class number of Q( 4p) is one.

17 The historical continuity of mathematics (Felix Klein (894)) Mathematics develops and progresses as old problems are being understood and clarified by means of new methods. Simultaneously, as a better and deeper understanding of the old questions is thus obtained, new problems naturally arise.

18 = + p p s + (p 2 ) s + (p 3 + (Re(s) > ). ) s s p = ( + 2 p s + (2 2 ) s + (2 3 ) s + ) s ( + 3 s + (3 2 ) s + (3 3 ) s + ) ( + 5 s + (5 2 ) s + (5 3 ) s + ) = i <i 2 < <i k (p r i i p r i k i k ) s = n s = ζ(s) n= ζ(s) = 2 s π s sin πs Γ( s) ζ( s). 2 The functional equation for the Riemann zeta-function ζ(s).

19 ζ(s) = p ( p ) s = ( 2 s ) ( 3 s ) ( 5 s ) = 2 s 3 s 5 s + 6 s 7 s + s = = s n= µ(n) n s M(x)x s dx, where M(x) = n x µ(n) (see next page). if n is not square-free µ(n) = if n is square-free with an even number of distinct prime factors if n is square-free with an odd number of distinct prime factors.5 µ(n) n -

20 n= µ(n) n s = lim By Abel s partial summation we get: N n= µ(n) n s = N n= = M(N) N s = M(N) N s N N n= M(n) M(n ) n s N µ(n) n s. M(n){f (n + ) f (n)} n= N = M(N) + s s N N s n= N+ n+ M(n) n M(x)x s dx M(x)x s dx ( ) d dx x s dx

21 Theorem (Hadamard and de la Vallée Poussin (896)) Im critical line The Riemann zeta function ζ(s) has no zeros on the line Re(s) =. 2 critical strip Re π(x) x log x as x, where π(x) denotes the number of primes x. (The Prime Number Theorem)

22 The Riemann Hypothesis (Riemann (859)) The (non-trivial) zeros of the zeta-function ζ(s) lie on the critical line Re(s) = 2. Littlewood(92) The Riemann hypothesis is equivalent to M(x) = o(x /2+ɛ ) for all ɛ >, i.e. M(x) x /2+ɛ as x, where M(x) = µ(n). n x

23 Farey fractions F n of order n: { p F n = q < p } q, q n. Let A n = F n and let F n = { r < r 2 < r 3 < < r An = = }. Let δ = r A n, δ 2 = r 2 2 A n, δ 3 = r 3 3 A n,..., δ An = r An A n A n (= ). Example N = 5, F 5 = { 5, 4, 3, 2 5, 2, 3 5, 2 3, 3 4, 4 5, } =, A 5 =. r r 2 r 3 r 4 r 5 r 6 r 7 r 8 r 9 r

24 Theorem (Franel and Landau (924)) The Riemann hypothesis is true δ + δ δ An = o(n /2+ɛ ) for all ɛ > as n.

25 Proof of Let f : [, ] C. Then A n f (r ν ) = k f ν= k= j= ( ) j ( n ) M k k ( ) Comment This is the key identity, where the rather irregular operation of summing f over the Farey fractions can be expressed more regularly using the function M and a double sum (we show this later). Formula ( ) applied to f (x) = e 2πix gives since A n ν= k j= e 2πirν = k= j= e 2πi j k = { if k if k = k ( e 2πi j n ) k M = M(n) k

26 Proof of (cont.) Set A = A n. Then so M(n) M(n) = = = A ν= A ν= A ν= e 2πirν e 2πi[ ν A +δν] e 2πi ν A A e 2πiδν + 2 ν= [ ] e 2πiδν + A ν= e 2πi ν A A sin (πδ ν ) 2π ν= A δ ν. ν=

27 Lemma With f as in the theorem A n ν= f (r ν ) = k f k= j= ( ) j ( n ) M k k ( ) Proof: Let < p q, p and q relatively prime. The term ( ) ( ) ( ) p 2p 3p f = f = f = q 2q 3q occurs on the right hand side of ( ) with the coefficient M ( ) ( ) ( ) n n n + M + M + = q 2q 3q { if q n if q > n ( ) and so we get ( ).

28 Proof (cont.) M(x) = k x µ(k) = k ( x ) µ(k)d k where D(x) = { for x for x <. By the Möbius inversion (see next page) we get D(x) = k M ( ) x k. Set x = n q, and we get ( ).

29 Theorem Möbius inversion Let f, g : R + C. f (x) = ( x ) g g(x) = µ(n)f n n x n x ( x n ) Proof: : µ(n)f n x ( x ) = µ(n) ( x ) g n mn n x m x n = ( x ) µ(n)g mn mn x = ( x ) g µ(n) r r x n r ( x ) = g = g(x)

30 Proof : ( x ) g = ( x ) µ(m)f n mn n x n x m x n = ( x ) µ(m)f mn mn x = ( x ) f µ(m) r r x m r ( x ) = f = f (x) We have used that { if n = µ(d) = if n >. d n

31 Dirichlet s L-function L(s, χ) = n= χ(n) n s = p prime ( χ(p) ) p s, Re(s) >, where χ : Z/qZ {roots of unity} is a character. L(s, χ) can be extended to a holomorphic function on C (if χ is not the trivial character). The Generalized Riemann Hypothesis (GRH) The (non-trivial) zeros of L(s, χ) lie on the line Re(s) = /2. Theorem (Dirichlet (839)) L(, χ) = 2πh(D)/(const. D ), where D = b 2 4ac < is the discriminant of an imaginary quadratic form ax 2 + bxy + cy 2, and h(d) is the class number. (χ is a primitive character mod D.)

32 Theorem (Hecke (98)) If GRH is true, then h(d) as D. Theorem 2 (Heilbronn (934)) If GRH is false, then h(d) as D. Corollary Gauss conjecture about the class number for imaginary quadratic forms is true.

33 D. Goldfeld. Gauss class number problem for imaginary quadratic fields. Bulletin AMS 3 (985), P. Ribenboim. Euler s famous prime generating polynomial and the class number of imaginary fields. L Enseign Math. 34 (988), J. Oesterlé. Le problème de Gauss sur le nombre de classes. L Enseign Math. 34 (988), J. Sandbakken. Et merkverdig problem av Euler og den endelige avklaringen av de tre klassiske problemer stilt av Gauss. NORMAT 38 (99), -. H. M. Edwards. Riemann s zeta function. Dover Publications, 974. W. Narkiewicz. The development of prime number theory. Springer Verlag, 2.

Part II. Number Theory. Year

Part 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 information

The Prime Number Theorem

The 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 information

The Riemann Hypothesis

The 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 information

Riemann s Zeta Function and the Prime Number Theorem

Riemann 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 information

Uniqueness of Factorization in Quadratic Fields

Uniqueness of Factorization in Quadratic Fields Uniqueness of Factorization in Quadratic Fields Pritam Majumder Supervisors: (i Prof. G. Santhanam, (ii Prof. Nitin Saxena A project presented for the degree of Master of Science Department of Mathematics

More information

A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)

A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence

More information

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis Jonathan Sondow 209 West 97th Street New York, NY 0025 jsondow@alumni.princeton.edu The Riemann Hypothesis (RH) is the greatest

More information

Continuing the pre/review of the simple (!?) case...

Continuing the pre/review of the simple (!?) case... Continuing the pre/review of the simple (!?) case... Garrett 09-16-011 1 So far, we have sketched the connection between prime numbers, and zeros of the zeta function, given by Riemann s formula p m

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

A numerically explicit Burgess inequality and an application to qua

A 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 information

MATH 216T TOPICS IN NUMBER THEORY

MATH 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 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

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

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

On the Langlands Program

On the Langlands Program On the Langlands Program John Rognes Colloquium talk, May 4th 2018 The Norwegian Academy of Science and Letters has decided to award the Abel Prize for 2018 to Robert P. Langlands of the Institute for

More information

Math Circles: Number Theory III

Math Circles: Number Theory III Math Circles: Number Theory III Centre for Education in Mathematics and Computing University of Waterloo March 9, 2011 A prime-generating polynomial The polynomial f (n) = n 2 n + 41 generates a lot of

More information

MATH 216T TOPICS IN NUMBER THEORY

MATH 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 information

Binary quadratic forms and sums of triangular numbers

Binary quadratic forms and sums of triangular numbers Binary quadratic forms and sums of triangular numbers Zhi-Hong Sun( ) Huaiyin Normal University http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of positive integers, [x] the

More information

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007

Dirichlet 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 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

Evidence for the Riemann Hypothesis

Evidence for the Riemann Hypothesis Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 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 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

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

THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =

THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n = THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class

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

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 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

Factorization of zeta-functions, reciprocity laws, non-vanishing

Factorization of zeta-functions, reciprocity laws, non-vanishing (January, 0 Factorization of zeta-functions, reciprocity laws, non-vanishing Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Gaussian integers o Z[i]. Eisenstein integers o Z[ω] 3.

More information

A lower bound for biases amongst products of two primes

A lower bound for biases amongst products of two primes 9: 702 Hough Res Number Theory DOI 0007/s40993-07-0083-9 R E S E A R C H A lower bound for biases amongst products of two primes Patrick Hough Open Access * Correspondence: patrickhough2@uclacuk Department

More information

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32:

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32: Imaginary quadratic fields whose ex Titleequal to two, II (Algebraic Number 010) Author(s) SHIMIZU, Kenichi Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (01), B3: 55-69 Issue Date 01-07 URL http://hdl.handle.net/33/19638

More information

TOPICS 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 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 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

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

Mahler measure as special values of L-functions

Mahler measure as special values of L-functions Mahler measure as special values of L-functions Matilde N. Laĺın Université de Montréal mlalin@dms.umontreal.ca http://www.dms.umontreal.ca/~mlalin CRM-ISM Colloquium February 4, 2011 Diophantine equations

More information

The zeta function, L-functions, and irreducible polynomials

The 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 information

The Prime Number Theorem

The Prime Number Theorem The Prime Number Theorem We study the distribution of primes via the function π(x) = the number of primes x 6 5 4 3 2 2 3 4 5 6 7 8 9 0 2 3 4 5 2 It s easier to draw this way: π(x) = the number of primes

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

Arithmetic Statistics Lecture 1

Arithmetic Statistics Lecture 1 Arithmetic Statistics Lecture 1 Álvaro Lozano-Robledo Department of Mathematics University of Connecticut May 28 th CTNT 2018 Connecticut Summer School in Number Theory Question What is Arithmetic Statistics?

More information

Generalized Riemann Hypothesis

Generalized Riemann Hypothesis Generalized Riemann Hypothesis Léo Agélas To cite this version: Léo Agélas. Generalized Riemann Hypothesis. 9 pages.. HAL Id: hal-74768 https://hal.archives-ouvertes.fr/hal-74768v Submitted

More information

Uniform Distribution of Zeros of Dirichlet Series

Uniform Distribution of Zeros of Dirichlet Series Uniform Distribution of Zeros of Dirichlet Series Amir Akbary and M. Ram Murty Abstract We consider a class of Dirichlet series which is more general than the Selberg class. Dirichlet series in this class,

More information

Pretentiousness 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 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 information

Mahler measure and special values of L-functions

Mahler measure and special values of L-functions Mahler measure and special values of L-functions Matilde N. Laĺın University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin October 24, 2008 Matilde N. Laĺın (U of A) Mahler measure

More information

The zeros of the Dirichlet Beta Function encode the odd primes and have real part 1/2

The zeros of the Dirichlet Beta Function encode the odd primes and have real part 1/2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Type of the Paper (Article.) The zeros of the Dirichlet Beta Function encode the odd primes and have real part 1/2 Anthony Lander Birmingham Women s and

More information

MATH3500 The 6th Millennium Prize Problem. The 6th Millennium Prize Problem

MATH3500 The 6th Millennium Prize Problem. The 6th Millennium Prize Problem MATH3500 The 6th Millennium Prize Problem RH Some numbers have the special property that they cannot be expressed as the product of two smaller numbers, e.g., 2, 3, 5, 7, etc. Such numbers are called prime

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

Uniform Distribution of Zeros of Dirichlet Series

Uniform Distribution of Zeros of Dirichlet Series Uniform Distribution of Zeros of Dirichlet Series Amir Akbary and M. Ram Murty Abstract We consider a class of Dirichlet series which is more general than the Selberg class. Dirichlet series in this class,

More information

A new family of character combinations of Hurwitz zeta functions that vanish to second order

A new family of character combinations of Hurwitz zeta functions that vanish to second order A new family of character combinations of Hurwitz zeta functions that vanish to second order A. Tucker October 20, 2015 Abstract We prove the second order vanishing of a new family of character combinations

More information

Math 314 Course Notes: Brief description

Math 314 Course Notes: Brief description Brief description These are notes for Math 34, an introductory course in elementary number theory Students are advised to go through all sections in detail and attempt all problems These notes will be

More information

The 3-Part of Class Numbers of Quadratic Fields. Lillian Beatrix Pierce Master of Science Oxford University

The 3-Part of Class Numbers of Quadratic Fields. Lillian Beatrix Pierce Master of Science Oxford University The 3-Part of Class Numbers of Quadratic Fields Lillian Beatrix Pierce Master of Science Oxford University Trinity 2004 Acknowledgements I am most grateful to D. R. Heath-Brown for the suggestion of this

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

Riemann Zeta Function and Prime Number Distribution

Riemann 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 information

Using Elliptic Curves

Using Elliptic Curves Using Elliptic Curves Keith Conrad May 17, 2014 Proving Compositeness In practice it is easy to prove a positive integer N is composite without knowing any nontrivial factor. The most common way is by

More information

Congruences among generalized Bernoulli numbers

Congruences among generalized Bernoulli numbers ACTA ARITHMETICA LXXI.3 (1995) Congruences among generalized Bernoulli numbers by Janusz Szmidt (Warszawa), Jerzy Urbanowicz (Warszawa) and Don Zagier (Bonn) For a Dirichlet character χ modulo M, the generalized

More information

MTH598A Report The Vinogradov Theorem

MTH598A 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 information

On the Representations of xy + yz + zx

On the Representations of xy + yz + zx On the Representations of xy + yz + zx Jonathan Borwein and Kwok-Kwong Stephen Choi March 13, 2012 1 Introduction Recently, Crandall in [3] used Andrews identity for the cube of the Jacobian theta function

More information

The Langlands Program: Beyond Endoscopy

The Langlands Program: Beyond Endoscopy The Langlands Program: Beyond Endoscopy Oscar E. González 1, oscar.gonzalez3@upr.edu Kevin Kwan 2, kevinkwanch@gmail.com 1 Department of Mathematics, University of Puerto Rico, Río Piedras. 2 Department

More information

A NOTE ON CHARACTER SUMS IN FINITE FIELDS. 1. Introduction

A NOTE ON CHARACTER SUMS IN FINITE FIELDS. 1. Introduction A NOTE ON CHARACTER SUMS IN FINITE FIELDS ABHISHEK BHOWMICK, THÁI HOÀNG LÊ, AND YU-RU LIU Abstract. We prove a character sum estimate in F q[t] and answer a question of Shparlinski. Shparlinski [5] asks

More information

The Gauss Class-Number Problems

The Gauss Class-Number Problems Clay Mathematics Proceedings Volume 7, 007 The Gauss Class-Number Problems H. M. Stark 1. Gauss In Articles 303 and 304 of his 1801 Disquisitiones Arithmeticae [Gau86], Gauss put forward several conjectures

More information

PARTIAL EULER PRODUCTS ON THE CRITICAL LINE

PARTIAL EULER PRODUCTS ON THE CRITICAL LINE PARTIAL EULER PRODUCTS ON THE CRITICAL LINE KEITH CONRAD Abstract. The initial version of the Birch and Swinnerton-Dyer conjecture concerned asymptotics for partial Euler products for an elliptic curve

More information

Solving the general quadratic congruence. y 2 Δ (mod p),

Solving the general quadratic congruence. y 2 Δ (mod p), Quadratic Congruences Solving the general quadratic congruence ax 2 +bx + c 0 (mod p) for an odd prime p (with (a, p) = 1) is equivalent to solving the simpler congruence y 2 Δ (mod p), where Δ = b 2 4ac

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

Dirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira

Dirichlet 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 information

CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS

CHEBYSHEV 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 information

Primes. Rational, Gaussian, Industrial Strength, etc. Robert Campbell 11/29/2010 1

Primes. Rational, Gaussian, Industrial Strength, etc. Robert Campbell 11/29/2010 1 Primes Rational, Gaussian, Industrial Strength, etc Robert Campbell 11/29/2010 1 Primes and Theory Number Theory to Abstract Algebra History Euclid to Wiles Computation pencil to supercomputer Practical

More information

Dedekind zeta function and BDS conjecture

Dedekind zeta function and BDS conjecture arxiv:1003.4813v3 [math.gm] 16 Jan 2017 Dedekind zeta function and BDS conjecture Abstract. Keywords: Dang Vu Giang Hanoi Institute of Mathematics Vietnam Academy of Science and Technology 18 Hoang Quoc

More information

On a Generalization of Artin s Conjecture

On a Generalization of Artin s Conjecture Pure and Applied Mathematics Quarterly Volume 4, Number 4 (Special Issue: In honor of Jean-Pierre Serre, Part 1 of 2 ) 1279 1290, 2008 On a Generalization of Artin s Conjecture Cameron Franc and M. Ram

More information

Möbius Inversion Formula and Applications to Cyclotomic Polynomials

Möbius Inversion Formula and Applications to Cyclotomic Polynomials Degree Project Möbius Inversion Formula and Applications to Cyclotomic Polynomials 2012-06-01 Author: Zeynep Islek Subject: Mathematics Level: Bachelor Course code: 2MA11E Abstract This report investigates

More information

Simultaneous Prime Values of Two Binary Forms

Simultaneous Prime Values of Two Binary Forms Peter Cho-Ho Lam Department of Mathematics Simon Fraser University chohol@sfu.ca Twin Primes Twin Prime Conjecture There exists infinitely many x such that both x and x + 2 are prime. Question 1 Are there

More information

Heuristics for Prime Statistics Brown Univ. Feb. 11, K. Conrad, UConn

Heuristics for Prime Statistics Brown Univ. Feb. 11, K. Conrad, UConn Heuristics for Prime Statistics Brown Univ. Feb., 2006 K. Conrad, UConn Two quotes about prime numbers Mathematicians have tried in vain to this day to discover some order in the sequence of prime numbers,

More information

Smol Results on the Möbius Function

Smol Results on the Möbius Function Karen Ge August 3, 207 Introduction We will address how Möbius function relates to other arithmetic functions, multiplicative number theory, the primitive complex roots of unity, and the Riemann zeta function.

More information

The ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion.

The 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 information

arxiv: v11 [math.gm] 30 Oct 2018

arxiv: v11 [math.gm] 30 Oct 2018 Noname manuscript No. will be inserted by the editor) Proof of the Riemann Hypothesis Jinzhu Han arxiv:76.99v [math.gm] 3 Oct 8 Received: date / Accepted: date Abstract In this article, we get two methods

More information

Analytic number theory for probabilists

Analytic 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 information

Primes in arithmetic progressions

Primes 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 information

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2 Advances in Applied Mathematics 4(01, 106-10 Constructing x for primes p ax + by Zhi-Hong Sun School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 3001, P.R. China E-mail: zhihongsun@yahoo.com

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

Quadratics. Shawn Godin. Cairine Wilson S.S Orleans, ON October 14, 2017

Quadratics. Shawn Godin. Cairine Wilson S.S Orleans, ON October 14, 2017 Quadratics Shawn Godin Cairine Wilson S.S Orleans, ON Shawn.Godin@ocdsb.ca October 14, 2017 Shawn Godin (Cairine Wilson S.S.) Quadratics October 14, 2017 1 / 110 Binary Quadratic Form A form is a homogeneous

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

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

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

INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS

INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS K. K. NAMBIAR ABSTRACT. Riemann Hypothesis is viewed as a statement about the capacity of a communication channel as defined by Shannon. 1. Introduction

More information

Primes of the Form x 2 + ny 2

Primes of the Form x 2 + ny 2 Primes of the Form x 2 + ny 2 Steven Charlton 28 November 2012 Outline 1 Motivating Examples 2 Quadratic Forms 3 Class Field Theory 4 Hilbert Class Field 5 Narrow Class Field 6 Cubic Forms 7 Modular Forms

More information

Twists of Lerch zeta-functions

Twists of Lerch zeta-functions Twists of Lerch zeta-functions Ramūnas Garunkštis, Jörn Steuding April 2000 Abstract We study twists Lλ, α, s, χ, Q) χn+q)eλn) n+α) of Lerch zeta-functions with s Dirichlet characters χ mod and parameters

More information

GROSS-ZAGIER ON SINGULAR MODULI: THE ANALYTIC PROOF

GROSS-ZAGIER ON SINGULAR MODULI: THE ANALYTIC PROOF GROSS-ZAGIER ON SINGULAR MOULI: THE ANALYTIC PROOF EVAN WARNER. Introduction The famous results of Gross and Zagier compare the heights of Heegner points on modular curves with special values of the derivatives

More information

arxiv: v2 [math.nt] 28 Feb 2010

arxiv: v2 [math.nt] 28 Feb 2010 arxiv:002.47v2 [math.nt] 28 Feb 200 Two arguments that the nontrivial zeros of the Riemann zeta function are irrational Marek Wolf e-mail:mwolf@ift.uni.wroc.pl Abstract We have used the first 2600 nontrivial

More information

CLASS FIELD THEORY NOTES

CLASS FIELD THEORY NOTES CLASS FIELD THEORY NOTES YIWANG CHEN Abstract. This is the note for Class field theory taught by Professor Jeff Lagarias. Contents 1. Day 1 1 1.1. Class Field Theory 1 1.2. ABC conjecture 1 1.3. History

More information

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS COUNTING MOD l SOLUTIONS VIA MODULAR FORMS EDRAY GOINS AND L. J. P. KILFORD Abstract. [Something here] Contents 1. Introduction 1. Galois Representations as Generating Functions 1.1. Permutation Representation

More information

SOME MEAN VALUE THEOREMS FOR THE RIEMANN ZETA-FUNCTION AND DIRICHLET L-FUNCTIONS D.A. KAPTAN, Y. KARABULUT, C.Y. YILDIRIM 1.

SOME 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 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

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION Aleksandar Ivić Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. (2), 4 48. Abstract. The Laplace transform of ζ( 2 +ix) 4 is investigated,

More information

On The Weights of Binary Irreducible Cyclic Codes

On The Weights of Binary Irreducible Cyclic Codes On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:

More information

EXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 2010

EXPLICIT 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 information

AMBIGUOUS FORMS AND IDEALS IN QUADRATIC ORDERS. Copyright 2009 Please direct comments, corrections, or questions to

AMBIGUOUS FORMS AND IDEALS IN QUADRATIC ORDERS. Copyright 2009 Please direct comments, corrections, or questions to AMBIGUOUS FORMS AND IDEALS IN QUADRATIC ORDERS JOHN ROBERTSON Copyright 2009 Please direct comments, corrections, or questions to jpr2718@gmail.com This note discusses the possible numbers of ambiguous

More information

IDEAL CLASSES AND THE KRONECKER BOUND

IDEAL CLASSES AND THE KRONECKER BOUND IDEAL CLASSES AND THE KRONECKER BOUND KEITH CONRAD 1. Introduction Let A be a domain with fraction field F. A fractional A-ideal is a nonzero A-submodule a F such that da A for some nonzero d A. These

More information

Explicit Bounds for the Burgess Inequality for Character Sums

Explicit Bounds for the Burgess Inequality for Character Sums Explicit Bounds for the Burgess Inequality for Character Sums INTEGERS, October 16, 2009 Dirichlet Characters Definition (Character) A character χ is a homomorphism from a finite abelian group G to C.

More information

Material covered: Class numbers of quadratic fields, Valuations, Completions of fields.

Material covered: Class numbers of quadratic fields, Valuations, Completions of fields. ALGEBRAIC NUMBER THEORY LECTURE 6 NOTES Material covered: Class numbers of quadratic fields, Valuations, Completions of fields. 1. Ideal class groups of quadratic fields These are the ideal class groups

More information

Special values of derivatives of L-series and generalized Stieltjes constants

Special values of derivatives of L-series and generalized Stieltjes constants ACTA ARITHMETICA Online First version Special values of derivatives of L-series and generalized Stieltjes constants by M. Ram Murty and Siddhi Pathak (Kingston, ON To Professor Robert Tijdeman on the occasion

More information

Multiple Solutions of Riemann-Type of Functional Equations. Cao-Huu T., Ghisa D., Muscutar F. A.

Multiple Solutions of Riemann-Type of Functional Equations. Cao-Huu T., Ghisa D., Muscutar F. A. 1 Multiple Solutions of Riemann-Type of Functional Equations Cao-Huu T., Ghisa D., Muscutar F. A. 1 York University, Glendon College, Toronto, Canada York University, Glendon College, Toronto, Canada 3

More information

Some remarks on signs in functional equations. Benedict H. Gross. Let k be a number field, and let M be a pure motive of weight n over k.

Some remarks on signs in functional equations. Benedict H. Gross. Let k be a number field, and let M be a pure motive of weight n over k. Some remarks on signs in functional equations Benedict H. Gross To Robert Rankin Let k be a number field, and let M be a pure motive of weight n over k. Assume that there is a non-degenerate pairing M

More information

COMPLEX ANALYSIS in NUMBER THEORY

COMPLEX ANALYSIS in NUMBER THEORY COMPLEX ANALYSIS in NUMBER THEORY Anatoly A. Karatsuba Steklov Mathematical Institute Russian Academy of Sciences Moscow, Russia CRC Press Boca Raton Ann Arbor London Tokyo Introduction 1 Chapter 1. The

More information