k. s k=1 Part of the significance of the Riemann zeta-function stems from Theorem 9.2. If s > 1 then 1 p s

Similar documents
Probabilistic number theory : A report on work done. What is the probability that a randomly chosen integer has no square factors?

Numerical approximation to ζ(2n+1)

Solution to HW 3, Ma 1a Fall 2016

arxiv: v1 [math.nt] 12 May 2017

BEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS. Loukas Grafakos and Stephen Montgomery-Smith University of Missouri, Columbia

A proof of the binomial theorem

Chapter 3: Theory of Modular Arithmetic 38

Method for Approximating Irrational Numbers

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},

Bounds for the Density of Abundant Integers

Introduction Common Divisors. Discrete Mathematics Andrei Bulatov

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.

Divisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that

< 1. max x B(0,1) f. ν ds(y) Use Poisson s formula for the ball to prove. (r x ) x y n ds(y) (x B0 (0, r)). 1 nα(n)r n 1

Σk=1. g r 3/2 z. 2 3-z. g 3 ( 3/2 ) g r 2. = 1 r = 0. () z = ( a ) + Σ. c n () a = ( a) 3-z -a. 3-z. z - + Σ. z 3, 5, 7, z ! = !

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS

arxiv: v1 [math.nt] 28 Oct 2017

Brief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS

Auchmuty High School Mathematics Department Advanced Higher Notes Teacher Version

556: MATHEMATICAL STATISTICS I

On a quantity that is analogous to potential and a theorem that relates to it

Physics 2A Chapter 10 - Moment of Inertia Fall 2018

Semicanonical basis generators of the cluster algebra of type A (1)

On the integration of the equations of hydrodynamics

Analysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic

1D2G - Numerical solution of the neutron diffusion equation

Let us next consider how one can calculate one- electron elements of the long- range nuclear- electron potential:

Journal of Number Theory

arxiv: v1 [math.co] 6 Mar 2008

Dorin Andrica Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania

A Multivariate Normal Law for Turing s Formulae

arxiv: v1 [math.ca] 12 Mar 2015

A generalization of the Bernstein polynomials

15 Solving the Laplace equation by Fourier method

-Δ u = λ u. u(x,y) = u 1. (x) u 2. (y) u(r,θ) = R(r) Θ(θ) Δu = 2 u + 2 u. r = x 2 + y 2. tan(θ) = y/x. r cos(θ) = cos(θ) r.

1 Spherical multipole moments

AQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013

What Form of Gravitation Ensures Weakened Kepler s Third Law?

CONGRUENCES INVOLVING ( )

Vanishing lines in generalized Adams spectral sequences are generic

I. CONSTRUCTION OF THE GREEN S FUNCTION

Lecture 28: Convergence of Random Variables and Related Theorems

Homework Set 3 Physics 319 Classical Mechanics

MATH 417 Homework 3 Instructor: D. Cabrera Due June 30. sin θ v x = v r cos θ v θ r. (b) Then use the Cauchy-Riemann equations in polar coordinates

Quantum Mechanics II

Berkeley Math Circle AIME Preparation March 5, 2013

Conditional Convergence of Infinite Products

Chapter 19 Webassign Help Problems

Problem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8

An Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday.

Results on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li(

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs

RADIAL POSITIVE SOLUTIONS FOR A NONPOSITONE PROBLEM IN AN ANNULUS

Appendix A. Appendices. A.1 ɛ ijk and cross products. Vector Operations: δ ij and ɛ ijk

Polar Coordinates. a) (2; 30 ) b) (5; 120 ) c) (6; 270 ) d) (9; 330 ) e) (4; 45 )

CMSC 425: Lecture 5 More on Geometry and Geometric Programming

EM Boundary Value Problems

Goodness-of-fit for composite hypotheses.

16 Modeling a Language by a Markov Process

Rational approximations to the zeta function

Application of Parseval s Theorem on Evaluating Some Definite Integrals

Measure Estimates of Nodal Sets of Polyharmonic Functions

TUTORIAL 9. Static magnetic field

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences

B da = 0. Q E da = ε. E da = E dv

The least common multiple of a quadratic sequence

Voltage ( = Electric Potential )

C/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22

(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.

Non-Linear Dynamics Homework Solutions Week 2

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida

Journal of Inequalities in Pure and Applied Mathematics

6.4 Period and Frequency for Uniform Circular Motion

Kepler s problem gravitational attraction

Compactly Supported Radial Basis Functions

Circular Motion & Torque Test Review. The period is the amount of time it takes for an object to travel around a circular path once.

On the ratio of maximum and minimum degree in maximal intersecting families

Exceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs

Review: Electrostatics and Magnetostatics

Chapter 2: Basic Physics and Math Supplements

COORDINATE TRANSFORMATIONS - THE JACOBIAN DETERMINANT

f h = u, h g = v, we have u + v = f g. So, we wish

$ i. !((( dv vol. Physics 8.02 Quiz One Equations Fall q 1 q 2 r 2 C = 2 C! V 2 = Q 2 2C F = 4!" or. r ˆ = points from source q to observer

When two numbers are written as the product of their prime factors, they are in factored form.

Rotational Motion. Lecture 6. Chapter 4. Physics I. Course website:

RECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.

Chapter Eight Notes N P U1C8S4-6

Tutorial Exercises: Central Forces

Nuclear and Particle Physics - Lecture 20 The shell model

Advanced Higher Formula List

Solving Some Definite Integrals Using Parseval s Theorem

Fixed Point Results for Multivalued Maps

Permutations and Combinations

Solutions to Problem Set 8

Look over Chapter 22 sections 1-8 Examples 2, 4, 5, Look over Chapter 16 sections 7-9 examples 6, 7, 8, 9. Things To Know 1/22/2008 PHYS 2212

6 Matrix Concentration Bounds

Online-routing on the butterfly network: probabilistic analysis

( )( )( ) ( ) + ( ) ( ) ( )

Transcription:

9 Pimes in aithmetic ogession Definition 9 The Riemann zeta-function ζs) is the function which assigns to a eal numbe s > the convegent seies k s k Pat of the significance of the Riemann zeta-function stems fom Theoem 92 If s > then ζs) ) s Poof If we exand the RHS fo all of the imes u to x we get ) + s + ) s + 2s The oduct on the ight is a finite oduct, ove finitely many imes, of absolutely convegent geometic seies Thus we may eaange the tems of the sum in any convenient ode If we exand the oduct we then get As the seies ) s k: k k x + Σ x) + Σ 2 x) k k>x: k conveges, it follows that Σ x) conveges to ζs) and Σ 2 x) tends to zeo Eule imlicitly used the Riemann zeta-function to show that thee ae infinitely many imes by showing that the sum behind the LHS of 92) diveges at s one can make this agument igoous by taking the limit as s aoaches one fom above) Diichlet used the Riemann zeta-function to show that thee ae infinitely many imes in the aithmetic ogession an + b if and only if a and b ae coime We will do the secial case a 4 and b, we will show thee ae infinitely many imes of the fom 4n +

In fact he intoduced the notion of an L-function Ls) k also known as a Diichlet seies We will need a simle vaiant on the Jacobi symbol { 0 if 2 k /k) ) k )/2 k is odd We can use this to define define an L-function, /k) Ls) 3 + s 5 s 7 + s k Note that /) if and only if mod 4, and so it is not so suising that the Jacobi symbol tuns u Note that /k) is totally multilicative, so that /kl) /k) /l), fo all natual numbes k and l It follows that if k e e 2 2 e the ime factoisation of n then /n) / ) e / 2 ) e 2 / ) e We have a simle genealisation of 92): Lemma 93 If is a totally multilicative sequence of numbes meaning that the function k is totally multilicative) and the seies ak k s is conveges absolutely fo s > s 0 then ak k a s s fo s > s 0 ) Poof If we exand the RHS fo all of the imes u to x we get a ) + a ) s + a2 s + 2s The oduct on the ight is a finite oduct, ove finitely many imes, of absolutely convegent geometic seies Thus we may eaange the 2

tems of the sum in any convenient ode If we exand the oduct we then get a ) s As the seies k: k k x + Σ x) + Σ 2 x) k k>x: k conveges, it follows that Σ x) conveges to ζs) and Σ 2 x) tends to zeo Hee is a simle case of Diichlet s theoem: Theoem 94 Thee ae infinitely many imes q of the fom 4k + ; in fact thee ae so many that lim q s ) s + q Poof We need to undestand the behaviou of ζs) as s aoaches fom above We ae going to aly the summation fomula, 64), to λ n n, c n and ft) x s We have, fo s >, k x + s s x s k x x x s + s t dt ts+ t { t } t s+ dt x x s + s s x s ) s If we take the limit as x tends to infinity then we get ζs) s s s { t } dt ts+ In fact the integal conveges fo s > 0 It follows that lim s { t } dt ts+ +s )ζs) so that lim ζs) + 3 s

It is convenient to let q un ove the imes conguent to modulo 4 and fo to un ove the imes conguent to modulo 4 Since Ls) is eesented by a seies that is absolutely convegent fo s > we have Ls) /) ) s ) + ) q s s q Now conside the oduct ζs)ls) We have aleady shown that we can facto this into a oduct ζs)ls) ) ) 2 ), 2 s q s 2s q valid fo s > Conside what haens as s aoaches fom above Fist the RHS The fist tem aoaches 2) 2 Fo the last tem we have 0 < < 2s ) 2 ) 2 ) < ζ2) Thus the last tem is bounded We want the middle tem to go to infinity, so that the RHS goes to infinity Now conside the LHS We aleady showed that ζs) goes to infinity So if we can show that lim Ls) 0 s + then the LHS goes to infinity, which foces the RHS to go to infinity We will show that Ls) is continuous at s so that it suffices to show that L) 0 Recall that the seies u k s) is continuous, if u, u 2, ae continuous on a closed inteval I and they convege unifomly on the inteval I to the sum 4

In ou case u k s), ae continuous on the whole s-axis and so we just need to check unifomity on closed intevals [s, s 2 ], whee s > 0 We have to show that given ɛ > 0 thee is an m 0 such that n /k) < ɛ fo all m > m 0 and evey s I The idea is to aly Abel s atial summation fomula Note fist that n /k), egadless of m and n If we ut A m 0 and k A k /l) lm fo k m then n /k) n A k A k n A k k s k + ) s ) + A n n + ) s A m m s n k s k + ) s ) + n + ) s m s m s On the othe hand, m s < ɛ fo all m sufficiently lage Finally, note that L) /3 + /5 /7 + /9 + /3) + /5 /7) + /9 /) + > 2/3 5