01. Simplest example phenomena

Size: px
Start display at page:

Download "01. Simplest example phenomena"

Transcription

1 (March, 20) 0. Simlest examle henomena Paul Garrett htt:// garrett/ There are three tyes of objects in lay: rimitive/rimordial (integers, rimes, lattice oints,...) zeta functions, L-functions modular/automorhic forms The rimitive objects are familiar, and accessible to everyone: Z = integers = {..., 3, 2,, 0,, 2, 3,...} rime numbers = {2, 3, 5, 7,, 3, 7,...} [0.] Questions about integers and rimes It is easy to formulate questions about integers and rimes, though not easy to distinguish those questions that have deeer meanings. More than 2000 years ago, contemoraries of Euclid knew that there are infinitely-many rime numbers. Quantifying the distribution of rimes is still essentially an oen question! Chebyshev (848-50), Riemann (857-8), Hadamard (896), and de la Vallée-Poussin (896) touched various asects of the basic Prime Number Theorem / x lim π(x) x log x = (where π(x) = number of rimes less than x) That is, in Landau s big-oh/little-oh notation, [] there is an asymtotic π(x) = x ( x ) log x + o log x Riemann s memoir suggested that the main term can be adjusted and a much more recise error term given, contingent on roerties of the zeta function (below). Very little rogress has been made in this direction! In 837 Dirichlet used L-functions (below) to rove that there are infinitely-many rimes in arithmetic rogressions a, a + m, a + 2m, a + 3m,..., whenever the obviously-necessary condition gcd(a, m) = holds. It is not known whether there are infinitely-many rimes of the form n 2 +. It is not known whether there are infinitely-many twin rimes, that is, rimes such that + 2 is also rime, although around 95 Viggo Brun roved that < while Euler had roven twin rimes all rimes = [] For two functions f, g, say f = o(g) as x x o when lim x xo f(x)/g(x) = 0. Say f = O(g) as x x o when lim su x xo f(x)/g(x) <.

2 Paul Garrett: 0. Simlest examle henomena (March, 20) More to the oint, we do not know connections of many such questions to anything else. [0.2] Zeta and L-functions: simlest examle The simlest zeta function is the (Euler-) Riemann zeta function ζ(s) = n s (comlex variable s) n= Convergence for Re(s) > follows immediately by comarison with the integral dx [ ] T x s = lim T (s ) x s = lim ( T s T s) The first non-trivial assertion about ζ(s) is that it has an Euler roduct exansion n n s = This follows from exanding the geometric series rimes s = + s + 2s + 3s +... s and using unique factorization of ositive integers into rimes. This factorization roduces an exression involving just rimes equated to an exression not overtly involving rimes. This hints at the relevance of the zeta function to rime numbers. The Euler roduct for ζ(s) is the entry to non-elementary study of rime numbers by analysis. Whether or not we care greatly about rime numbers, the connection between rimes and behavior of ζ(s) as a function of a comlex variable will be striking: see Riemann s Exlicit Formula a bit later. The first qualitative result about rimes was Euler s of about 750, using the Euler roduct exansion of ζ(s), roving = all rimes The roof is by calculus: first, comarison with x s dx for real s > roves that ζ(s) + as s +. On the other hand, from log( x) = x + x 2 /2 + x 3 /3 +..., log ζ(s) = log ( s ) = ( s + 2 2s + 3 3s +... ) The terms after the initial / s do not contribute to any blow-u as s +, as is seen by crudely estimating rimes by ositive integers: l ls ln ls dx l l 2 n 2 l 2 l 2 x ls = l 2 l ls l 2 l l < (for s > ) Thus, for some finite constant C, log ζ(s) C + s (for s > ) 2

3 Paul Garrett: 0. Simlest examle henomena (March, 20) Thus, the blow-u of log ζ(s) as s + forces the divergence [2] of /. Dirichlet s roof of the infinitude of rimes in arithmetic rogressions a, a + N, a + 2N,... is a refinement of Euler s argument, with a new ingredient, characters of abelian grous. A Dirichlet L-function mod N is L(s, χ) = n χ(n) n s where χ is a C-valued function defined modulo N, that is, χ(n + N) = χ(n) (for all n =, 2, 3,...) and χ is multilicative in the sense that χ(ab) = χ(a) χ(b) For fixed ositive integer n, Hurwitz zeta function is defined on ositive-definite symmetric real matrices Y by ζ n (Y, s) = (l Y l) s 0 l Z n In fact, in terms of its function, this turns out to be a degenerate Eisenstein series, so is really an automorhic form. [0.3] Evaluation of ζ(2), ζ(4),... About 750, the state of the art was that no one could understand the number = ζ(2) or other values of ζ(s). In that context, the following heuristic of Euler s was a sensation: imagine that sin x has a roduct exansion analogous to the roduct exansion of olynomials, given their zeros, ( x 2 ) sin x = x = x x 3 (πn) 2 n n= ζ(2) π = x x3 n2 π On the other hand, we know the ower series exansion Thus, equating coefficients, aarently sin x = x x3 3! + x5 5!... 3! Slightly messier maniulations yield all values ζ(2k). = ζ(2) π 2 Nowadays, many things are known about secial values of L-functions, but many mysteries remain. For examle, in 978 Aéry roved that ζ(3) is irrational, but very little more is known about bad values of L-functions, such as ζ(3). Altogether, desite more than 50 years of study, there are many unresolved questions about ζ(s), and about every other reasonable zeta and L-function! [2] For real s >, certainly s /, so the blow-u of the left-hand side as s + imlies divergence of the right. 3

4 Paul Garrett: 0. Simlest examle henomena (March, 20) [0.4] Modular forms Modular forms are also known as automorhic forms, and by many other similar names. They are hard to exlain or characterize, but have been crucial in many develoments in modern mathematics, esecially number theory. A few examles can be written down directly, but their significance is not clear from their exressions. The simlest modular forms are functions on the comlex uer half-lane H. Three of the simlest tyes are (holomorhic) Eisenstein series = E 2k (z) = (cz + d) 2k (z H, 2 < 2k 2Z) corime c,d Z,c 0 theta series = θ k (z) = e πiz(l l 2 k ) (z H, n Z) l Z k Im(z) s (waveform) Eisenstein series = E s (z) = cz + d 2s (z H, s C) corime c,d Z,c 0 Ramanujan s = (z) = e 2πiz ( e 2πinz ) 24 (z H) n Aart from being functions on the uer half-lane, it is not clear what these have in common. Theta series have immediate relevance to more tangible things, since they can be re-arranged to be generating functions counting the exressions of non-negative integers as sums of k squares. Secifically, let Then ν k (n) = number of (l,..., l k ) Z k such that n = l l 2 k θ k (z) = ν k (n) e πiz ν k(n) One might have observed that the k th theta series in this family is the k th ower of the first one: l Z k n=0 e πiz(l l 2 k ) = ( e πizl2) k An archetye for the relation of modular/automorhic forms to zeta functions and L-functions is the following connection between the simlest theta series θ(z) = l Z and the zeta function. Recall [3] eπizl2 Euler s integral for the gamma function Γ(s) = 0 y s y dy e y l Z (interolating factorials, since Γ(n) = (n )!) The relation of interest, known to Riemann and robably much earlier, is the integral reresentation of ζ(s) in terms of θ(z): 2π s/2 Γ( s 2 ) ζ(s) = y s/2 ( θ(iy) ) dy y This relation is essential in roof of basic roerties of ζ(s), such as analytic continuation, functional equation, and vertical growth estimates. This archetyical examle is one starting oint for alications of automorhic forms to zeta functions, and then to rime numbers. [0.5] The -function It is a little unfortunate that the symbol is over-used, but here the exlanation is that this arose historically as essentially the discriminant of Weierstraß cubic equation (u) 2 = 4 (u) 3 g 2 (u) g 3 (for u C) 0 [3] When these notes say recall it is not to imly dereliction on the art of the reader if the discussion is unfamiliar. 4

5 Paul Garrett: 0. Simlest examle henomena (March, 20) for Weierstraß ellitic function attached to the lattice Λ = Z + Z z deending on z H (u) = z λ Λ ( (z + λ) 2 ) λ 2 (for lattice Λ = Z + Z z in C) The symbols g 2, g 3 are traditional, and slightly mask the relation to the holomorhic Eisenstein series listed above: g 2 = g 2 (z) = 60 λ 4 = 60 2ζ(4) E 4(z) g 3 0 λ Λ = g 3 (z) = 40 0 λ Λ λ 3 = 40 2ζ(6) E 4(z) Then, u to choices of normalization, and not at all obviously, (z) really is the discriminant of the cubic, namely (z) = ( E4 (z) 3 E 6 (z) 2) 728 The roduct exansion of (z) is a non-trivial assertion, and needs a secial argument. The -function was studied for many decades before Ramanujan, but he found many, many unexected connections to secial functions and combinatorics, so his name is often associated to this examle. [0.6] Siegel-Weil formulas The very different aearance of theta series and Eisenstein series gives no hint that there is any relation between them. To give the simlest examle of such a relationshi, a slightly adjusted theta series is needed. Instead of sums-of-squares, a different quadratic form is needed. Some other ossibilities are suggested by rewriting the sum of k squares as l l 2 k = l l = l... l (viewing l as a column vector) Generalizing the identity matrix to a general (symmetric) k-by-k matrix Q, the family of functions includes the sums-of-squares as a secial case. q(l,..., l k ) = l Q l Because of some technical requirements we won t discuss just yet, for our examle, we take [4] Q = (unmarked entries are 0) [4] Elaborating a few details, although still not exlaining why: we need an 8-by-8 symmetric ositive-definite integer matrix Q with 2 s on the diagonal and with determinant. Admittedly, it is not obvious why we need this, or that it is ossible, but one should try to view these requirements as innocent variations on the sum-of-squares theme. The rationale for the secifics will be clear later. It s not obvious that there exists such a thing, or how to find it, but the examle given is one. It s not trivial to verify that it satisfies these conditions, either! 5

6 Paul Garrett: 0. Simlest examle henomena (March, 20) and instead of counting exressions of n as a sum of 8 squares, we count exressions n = l Q l = 8l 2 + 6l l 2 + 2l l 2 l 3 + 2l l 3 l 4 + 2l l 7 l 8 + 2l 8 (l j Z) Not as aealing or simle as the sum of eight squares would be. But, with this adatation, form the analogous theta series θ Q (z) = e πiz l Ql (with z H) l Z 8 Amazingly, this theta series is exactly an Eisenstein series: θ Q (z) = E 4 (z) This is crazy! This is the simlest Siegel-Weil relation. We will see that this relation has a more down-toearth corollary, giving another roof of π = ζ(4) = [0.7] Chaos? The above samle henomena merely touch the surface of many dee relationshis. Without knowing more, these examles are admittedly chaotic and of unclear imort. Subsequent discussion will assimilate them into a larger, coherent icture. 6

2 Asymptotic density and Dirichlet density

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

2 Asymptotic density and Dirichlet density

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

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

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

MATH342 Practice Exam

MATH342 Practice Exam MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice

More information

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction

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

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s, MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit

More information

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely

More information

Dirichlet s Theorem on Arithmetic Progressions

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

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions

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

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the

More information

NUMBERS. Outline Ching-Li Chai

NUMBERS. Outline Ching-Li Chai Institute of Mathematics Academia Sinica and Deartment of Mathematics University of Pennsylvania National Chiao Tung University, July 6, 2012 Samle arithmetic Diohantine equations diohantine equation rime

More information

MATH 361: NUMBER THEORY THIRD LECTURE

MATH 361: NUMBER THEORY THIRD LECTURE MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many

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

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY LAWS JEREMY BOOHER RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

MATH 3240Q Introduction to Number Theory Homework 7

MATH 3240Q Introduction to Number Theory Homework 7 As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched

More information

Math 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product

Math 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product Math 9: Introduction to Analytic Number Theory Elementary aroaches II: the Euler roduct Euler [Euler 737] achieved the first major advance beyond Euclid s roof by combining his method of generating functions

More information

Lecture Notes: An invitation to modular forms

Lecture Notes: An invitation to modular forms Lecture Notes: An invitation to modular forms October 3, 20 Tate s thesis in the context of class field theory. Recirocity laws Let K be a number field or function field. Let C K = A K /K be the idele

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular

More information

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS JAN HENDRIK BRUINIER AND WINFRIED KOHNEN Abstract. For a half integral weight modular form f we study the signs of the Fourier coefficients

More information

Complex Analysis Homework 1

Complex Analysis Homework 1 Comlex Analysis Homework 1 Steve Clanton Sarah Crimi January 27, 2009 Problem Claim. If two integers can be exressed as the sum of two squares, then so can their roduct. Proof. Call the two squares that

More information

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1. MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a

More information

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove

More information

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing

More information

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

MATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction

MATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction MATH 248A. THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied

More information

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this

More information

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p, 13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b

More information

Prime Reciprocal Digit Frequencies and the Euler Zeta Function

Prime Reciprocal Digit Frequencies and the Euler Zeta Function Prime Recirocal Digit Frequencies and the Euler Zeta Function Subhash Kak. The digit frequencies for rimes are not all equal. The least significant digit for rimes greater than 5 can only be, 3, 7, or

More information

Practice Final Solutions

Practice Final Solutions Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written

More information

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave

More information

THE CHARACTER GROUP OF Q

THE CHARACTER GROUP OF Q THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied ointwise

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

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

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

More information

MAS 4203 Number Theory. M. Yotov

MAS 4203 Number Theory. M. Yotov MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment

More information

Chapter 2 Arithmetic Functions and Dirichlet Series.

Chapter 2 Arithmetic Functions and Dirichlet Series. Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

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

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

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0 Advanced Finite Elements MA5337 - WS7/8 Solution sheet This exercise sheets deals with B-slines and NURBS, which are the basis of isogeometric analysis as they will later relace the olynomial ansatz-functions

More information

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS

CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS HANNAH LARSON AND GEOFFREY SMITH Abstract. In their work, Serre and Swinnerton-Dyer study the congruence roerties of the Fourier coefficients

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

π(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x

π(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x Math 05 notes, week 7 C. Pomerance Sieving An imortant tool in elementary/analytic number theory is sieving. Let s begin with something familiar: the sieve of Ertatosthenes. This is usually introduced

More information

RESEARCH STATEMENT THOMAS WRIGHT

RESEARCH STATEMENT THOMAS WRIGHT RESEARCH STATEMENT THOMAS WRIGHT My research interests lie in the field of number theory, articularly in Diohantine equations, rime gas, and ellitic curves. In my thesis, I examined adelic methods for

More information

Math 5330 Spring Notes Prime Numbers

Math 5330 Spring Notes Prime Numbers Math 5330 Sring 208 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating

More information

THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4

THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 PAUL POLLACK Abstract For all rimes 5, there is a rime quadratic nonresidue q < with q 3 (mod 4 For all rimes 3, there is a rime

More information

Functions of a Complex Variable

Functions of a Complex Variable MIT OenCourseWare htt://ocw.mit.edu 8. Functions of a Comle Variable Fall 8 For information about citing these materials or our Terms of Use, visit: htt://ocw.mit.edu/terms. Lecture and : The Prime Number

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU

More information

Representations of integers by certain positive definite binary quadratic forms

Representations of integers by certain positive definite binary quadratic forms Ramanujan J (2007 14: 351 359 DOI 10.1007/s11139-007-9032-x Reresentations of integers by certain ositive definite binary quadratic forms M. Ram Murty Robert Osburn Received: 5 February 2004 / Acceted:

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

1 Integers and the Euclidean algorithm

1 Integers and the Euclidean algorithm 1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown

More information

ARITHMETIC PROPERTIES OF CERTAIN LEVEL ONE MOCK MODULAR FORMS

ARITHMETIC PROPERTIES OF CERTAIN LEVEL ONE MOCK MODULAR FORMS ARITHMETIC PROPERTIES OF CERTAIN LEVEL ONE MOCK MODULAR FORMS MATTHEW BOYLAN Abstract. In recent work, Bringmann and Ono [4] show that Ramanujan s fq) mock theta function is the holomorhic rojection of

More information

Math 104B: Number Theory II (Winter 2012)

Math 104B: Number Theory II (Winter 2012) Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums

More information

Lower Order Biases in Fourier Coefficients of Elliptic Curve and Cuspidal Newform families

Lower Order Biases in Fourier Coefficients of Elliptic Curve and Cuspidal Newform families Lower Order Biases in Fourier Coefficients of Ellitic Curve and Cusidal Newform families Jared Lichtman, Steven Miller, Eric Winsor & Jianing Yang jared.d.lichtman.18@dartmouth.edu, sjm1@williams.edu rcwnsr@umich.edu,

More information

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite

More information

2.1 Automorphic forms for GL(1, A Q )

2.1 Automorphic forms for GL(1, A Q ) CHAPTER II AUTOMORPHIC REPRESENTATIONS AND L-FUNCTIONS FOR GL1, A Q 2.1 Automorhic forms for GL1, A Q Let A Q denote the adele ring over Q as in definition 1.3.1. The key oint is that GL1, A Q is just

More information

THE RIEMANN HYPOTHESIS AND UNIVERSALITY OF THE RIEMANN ZETA-FUNCTION

THE RIEMANN HYPOTHESIS AND UNIVERSALITY OF THE RIEMANN ZETA-FUNCTION THE RIEMANN HYPOTHESIS AND UNIVERSALITY OF THE RIEMANN ZETA-FUNCTION Abstract. We rove that, under the Riemann hyothesis, a wide class of analytic functions can be aroximated by shifts ζ(s + iγ k ), k

More information

BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS

BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS E. KOWALSKI Abstract. We rove a version of Bagchi s Theorem and of Voronin s Universality Theorem for the family of rimitive cus forms of weight 2 and

More information

A Remark on the Behavior of Theta Series of Degree n under Modular Transformations

A Remark on the Behavior of Theta Series of Degree n under Modular Transformations IMRN International Mathematics Research Notices 21 No. 7 A Remark on the Behavior of Theta Series of Degree n under Modular Transformations Olav K. Richter 1 Introduction A. Andrianov and G. Maloletkin

More information

POINTS ON CONICS MODULO p

POINTS ON CONICS MODULO p POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics

More information

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS #A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom

More information

CDH/DDH-Based Encryption. K&L Sections , 11.4.

CDH/DDH-Based Encryption. K&L Sections , 11.4. CDH/DDH-Based Encrytion K&L Sections 8.3.1-8.3.3, 11.4. 1 Cyclic grous A finite grou G of order q is cyclic if it has an element g of q. { 0 1 2 q 1} In this case, G = g = g, g, g,, g ; G is said to be

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015 18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to

More information

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z: NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two oerations defined on them, addition and multilication,

More information

arxiv: v2 [math.ho] 24 Nov 2014

arxiv: v2 [math.ho] 24 Nov 2014 arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences

More information

Practice Final Solutions

Practice Final Solutions Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Pythagorean triples and sums of squares

Pythagorean triples and sums of squares Pythagorean triles and sums of squares Robin Chaman 16 January 2004 1 Pythagorean triles A Pythagorean trile (x, y, z) is a trile of ositive integers satisfying z 2 + y 2 = z 2. If g = gcd(x, y, z) then

More information

Almost All Palindromes Are Composite

Almost All Palindromes Are Composite Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,

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

LOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS

LOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS LOWER BOUNDS FOR POWER MOMENS OF L-FUNCIONS AMIR AKBARY AND BRANDON FODDEN Abstract. Let π be an irreducible unitary cusidal reresentation of GL d Q A ). Let Lπ, s) be the L-function attached to π. For

More information

INTRODUCTORY LECTURES COURSE NOTES, One method, which in practice is quite effective is due to Abel. We start by taking S(x) = a n

INTRODUCTORY LECTURES COURSE NOTES, One method, which in practice is quite effective is due to Abel. We start by taking S(x) = a n INTRODUCTORY LECTURES COURSE NOTES, 205 STEVE LESTER AND ZEÉV RUDNICK. Partial summation Often we will evaluate sums of the form a n fn) a n C f : Z C. One method, which in ractice is quite effective is

More information

ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION

ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION NATHAN MCNEW Abstract The roblem of looing for subsets of the natural numbers which contain no 3-term arithmetic rogressions has

More information

CONGRUENCES FOR FOURIER COEFFICIENTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS AND SPECIAL VALUES OF L FUNCTIONS. Antal Balog, Henri Darmon and Ken Ono

CONGRUENCES FOR FOURIER COEFFICIENTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS AND SPECIAL VALUES OF L FUNCTIONS. Antal Balog, Henri Darmon and Ken Ono CONGRUENCES FOR FOURIER COEFFICIENTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS AND SPECIAL VALUES OF L FUNCTIONS Antal Balog, Henri Darmon and Ken Ono Abstract. Congruences for Fourier coefficients of integer

More information

Algebraic Number Theory

Algebraic Number Theory Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................

More information

By Evan Chen OTIS, Internal Use

By Evan Chen OTIS, Internal Use Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there

More information

arxiv:cond-mat/ v2 25 Sep 2002

arxiv:cond-mat/ v2 25 Sep 2002 Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/

More information

PARTITIONS AND (2k + 1) CORES. 1. Introduction

PARTITIONS AND (2k + 1) CORES. 1. Introduction PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007

More information

SOME ASPECTS AND APPLICATIONS OF THE RIEMANN HYPOTHESIS OVER FINITE FIELDS

SOME ASPECTS AND APPLICATIONS OF THE RIEMANN HYPOTHESIS OVER FINITE FIELDS SOME ASPECTS AND APPLICATIONS OF THE RIEMANN HYPOTHESIS OVER FINITE FIELDS E. KOWALSKI Abstract. We give a survey of some asects of the Riemann Hyothesis over finite fields, as it was roved by Deligne,

More information

Needles and Numbers. The Buffon Needle Experiment

Needles and Numbers. The Buffon Needle Experiment eedles and umbers This excursion into analytic number theory is intended to complement the approach of our textbook, which emphasizes the algebraic theory of numbers. At some points, our presentation lacks

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

COEFFICIENTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS. Jan H. Bruinier and Ken Ono. Appearing in the Journal of Number Theory

COEFFICIENTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS. Jan H. Bruinier and Ken Ono. Appearing in the Journal of Number Theory COEFFICIENTS OF HALF-INTEGRAL WEIGHT MODULAR FORMS Jan H. Bruinier and Ken Ono Aearing in the Journal of Number Theory Abstract. In this aer we study the distribution of the coefficients an of half integral

More information

On a note of the Smarandache power function 1

On a note of the Smarandache power function 1 Scientia Magna Vol. 6 200, No. 3, 93-98 On a note of the Smarandache ower function Wei Huang and Jiaolian Zhao Deartment of Basis, Baoji Vocational and Technical College, Baoji 7203, China Deartment of

More information

Jacobi symbols and application to primality

Jacobi symbols and application to primality Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime

More information

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10.

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10. Booker, A. R., & Pomerance, C. (07). Squarefree smooth numbers and Euclidean rime generators. Proceedings of the American Mathematical Society, 45(), 5035-504. htts://doi.org/0.090/roc/3576 Peer reviewed

More information

Number Theory Naoki Sato

Number Theory Naoki Sato Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO

More information

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

Algebraic number theory LTCC Solutions to Problem Sheet 2

Algebraic number theory LTCC Solutions to Problem Sheet 2 Algebraic number theory LTCC 008 Solutions to Problem Sheet ) Let m be a square-free integer and K = Q m). The embeddings K C are given by σ a + b m) = a + b m and σ a + b m) = a b m. If m mod 4) then

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