Gauss and Riemann versus elementary mathematics
|
|
- Cecily Strickland
- 5 years ago
- Views:
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 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 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 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 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 informationUniqueness 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 informationA 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 informationA 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 informationContinuing 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 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 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 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 informationWhy 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 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 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 informationOn 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 informationMath 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 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 informationBinary 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 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 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 informationEvidence 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 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 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 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 informationTHE 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 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 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 informationFactorization 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 informationA 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:
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 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 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 informationON 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 informationMahler 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 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 informationThe 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 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 informationArithmetic 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 informationGeneralized 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 informationUniform 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 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 informationMahler 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 informationThe 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 informationMATH3500 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 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 informationUniform 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 informationA 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 informationMath 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 informationThe 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 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 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 informationUsing 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 informationCongruences 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 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 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 informationThe 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 informationA 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 informationThe 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 informationPARTIAL 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 informationSolving 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 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 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 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 informationPrimes. 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 informationDedekind 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 informationOn 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 informationMö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 informationSimultaneous 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 informationHeuristics 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 informationSmol 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 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 informationarxiv: 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 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 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 informationAdvances 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 informationEFFECTIVE 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 informationQuadratics. 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 informationMath 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 informationHorocycle 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 informationProjects 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 informationINFORMATION-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 informationPrimes 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 informationTwists 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 informationGROSS-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 informationarxiv: 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 informationCLASS 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 informationCOUNTING 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 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 informationPARTITION-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 informationTHE 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 informationOn 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 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 informationAMBIGUOUS 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 informationIDEAL 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 informationExplicit 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 informationMaterial 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 informationSpecial 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 informationMultiple 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 informationSome 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 informationCOMPLEX 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