arxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN

Similar documents
Fractional parts and their relations to the values of the Riemann zeta function

THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS. Contents 1. History 1

(I.C) THE DISTRIBUTION OF PRIMES

COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.

MDIV. Multiple divisor functions

CHAPTER 10 INFINITE SEQUENCES AND SERIES

Short and fuzzy derivations of five remarkable formulas for primes

Analytic Continuation

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

Dirichlet s Theorem on Arithmetic Progressions

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

6.3 Testing Series With Positive Terms

Chapter 4. Fourier Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Infinite Sequences and Series

Notes on the prime number theorem

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

Chapter 10: Power Series

The Riemann Zeta Function

The Arakawa-Kaneko Zeta Function

Math 113 Exam 3 Practice

REVIEW 1, MATH n=1 is convergent. (b) Determine whether a n is convergent.

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

Math 155 (Lecture 3)

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)

RIEMANN HYPOTHESIS PROOF

MATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH

Sequences of Definite Integrals, Factorials and Double Factorials

Zeros of Polynomials

Chapter 6 Infinite Series

Abstract. Keywords: conjecture; divisor function; divisor summatory function; prime numbers; Dirichlet's divisor problem

Bertrand s Postulate

Lecture 3 The Lebesgue Integral

On a Smarandache problem concerning the prime gaps

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

The log-behavior of n p(n) and n p(n)/n

MAT1026 Calculus II Basic Convergence Tests for Series

RELATING THE RIEMANN HYPOTHESIS AND THE PRIMES BETWEEN TWO CUBES

Complex Analysis Spring 2001 Homework I Solution

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

MATH 6101 Fall 2008 Series and a Famous Unsolved Problem

Some integrals related to the Basel problem

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences and Series of Functions

Subject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points

(I.D) THE PRIME NUMBER THEOREM

MATH 10550, EXAM 3 SOLUTIONS

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

BINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n

Harmonic Number Identities Via Euler s Transform

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.

Chapter 2 Elementary Prime Number Theory for

WHAT ARE THE BERNOULLI NUMBERS? 1. Introduction

Castiel, Supernatural, Season 6, Episode 18

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

How many prime numbers are there?

Subject: Differential Equations & Mathematical Modeling-III

Primes in Arithmetic Progressions

Fundamental Theorem of Algebra. Yvonne Lai March 2010

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

Some remarks for codes and lattices over imaginary quadratic

4.3 Growth Rates of Solutions to Recurrences

TEACHING THE IDEAS BEHIND POWER SERIES. Advanced Placement Specialty Conference. LIN McMULLIN. Presented by

Bernoulli, Ramanujan, Toeplitz e le matrici triangolari

Math 104: Homework 2 solutions

Roger Apéry's proof that zeta(3) is irrational

Chapter 8. Euler s Gamma function

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

Lecture 7: Polar representation of complex numbers

Math 113 Exam 3 Practice

Convergence of random variables. (telegram style notes) P.J.C. Spreij

SOME TRIBONACCI IDENTITIES

INEQUALITIES BJORN POONEN

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS

The multiplicative structure of finite field and a construction of LRC

Mathematical Series (You Should Know)

Classroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in

1 Euler s idea: revisiting the infinitude of primes

ROSE WONG. f(1) f(n) where L the average value of f(n). In this paper, we will examine averages of several different arithmetic functions.

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

Math 113 Exam 4 Practice

Lecture 12: Subadditive Ergodic Theorem

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Regent College Maths Department. Further Pure 1. Proof by Induction

Discrete Math Class 5 ( )

Section 1 of Unit 03 (Pure Mathematics 3) Algebra

Prime Number Theorem Steven Finch. April 27, 2007

SEQUENCES AND SERIES

Appendix to Quicksort Asymptotics

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS

SEQUENCES AND SERIES

Beurling Integers: Part 2

, 4 is the second term U 2

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

Topic 5 [434 marks] (i) Find the range of values of n for which. (ii) Write down the value of x dx in terms of n, when it does exist.

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

Transcription:

FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer, Electrical ad Mathematical Scieces & Egieerig Divisio Thuwal, 3955-6900, Saudi Arabia Tel: +966-5656-77-485 Email: ibrahim.alabdulmohsi@kaust.edu.sa Abstract. A well-kow result, due to Dirichlet ad later geeralized by de la Vallée-Poussi, epresses a relatioship betwee the sum of fractioal parts ad the Euler-Mascheroi costat. I this paper, we prove a asymptotic relatioship betwee the summatio of the products of fractioal parts with powers of itegers o oe had, ad the values of the Riema zeta fuctio, o the other had. Dirichlet s classical result falls as a particular case of this more geeral theorem.. Backgroud I 849, Dirichlet established a relatioship betwee the Euler-Mascheroi costat γ 0.577 ad the average of fractioal parts. More specifically, writig [ for the itegral (floor part of the umber R ad { [ for its fractioal part, Dirichlet proved that [Pillichshammer, 00, Lagarias, 03: ( γ +O (. This surprisig coectio betwee γ ad the average of fractioal parts was, i tur, used by Dirichlet to prove that the umber of divisors of a iteger is of the order log. The techique itroduced by Dirichlet to prove these results is ofte called the hyperbola method, which is a coutig argumet to the umber of lattice poits that lie beeath a curve [Stopple, 003, Lagarias, 03. The error term i (. is kow to be pessimistic. Fidig the optimal epoet θ > 0 such that: ( γ O( θ+ǫ, for ay ǫ > 0 is kow as the Dirichlet divisor problem, which remais usolved to this date. A well-kow result of Hardy is that θ 4, which is cojectured to be the true aswer to this problem [Lagarias, 03.

FRACTIONAL PARTS AND THEIR RELATIONS TO THE ZETA FUNCTION I 898, de la Vallée-Poussi geeralized (.. He showed that for ay iteger w N: w w { } ( γ +O (. w+ As oted by de la Vallée-Poussi, this result is quite remarkable because the limitig average of the fractioal parts remais uchaged regardless of the arithmetic progressio that oe wishes to use [Lagarias, 03. More recetly, Pillichshammer obtaied a differet geeralizatio of Dirichlet s result. He showed that for ay β > : β β } ( γ /β β +O ( β+, (.3 whereγ /β isafamilyofcostatswhosefirsttermisγ γ [Pillichshammer, 00. I this paper, we look ito a differet lie of geeralizig (.. Specifically, we address the questio of derivig the asymptotic epressios to summatios of the form: f s ( s, (.4 for o-egative itegers s Z +. This is the summatio of the products of fractioal parts ad powers of itegers. Clearly, the case where s 0 reduces to Dirichlet s classical result. Iterestigly, we will show that the asymptotic behavior of this summatio is coected to the values of the Riema zeta fuctio ζ(s, ad we will recover Dirichlet s result i (. as a particular case. More specifically, we prove that: s+ s s ζ(s+ s+ +O ( (.5 The Riema zeta fuctio ζ(s is a fuctio of the comple variable defied i R(s > by the absolutely covergig series: ζ(s s, (.6 ad throughout the comple plae C by aalytic cotiuatio. It is a meromorphic fuctio with a simple pole at s with residue. We coclude this sectio with two classical theorems that we will rely o i our proofs. Theorem (Abel Summatio Formula. Let a be a sequece of comple umbers ad φ( be a fuctio of class C. The: a φ( A(φ( A(tφ (tdt, (.7 where A( [ k a. Theorem (Euler-Maclauri Summatio Formula. We have: s B k φ( C + φ(tdt + k! φ(k (+O(φ (s (, (.8 k

FRACTIONAL PARTS AND THEIR RELATIONS TO THE ZETA FUNCTION 3 for some costat C, where B,B 6,B 3 0,... are the Beroulli umbers. These results ca be foud i may places, such as[hardy, 949, Lampret, 00.. Notatio We will use the followig otatio: [ deotes the itegral (floor part of ad { [ deotes the fractioal part. N deotes the set of positive itegers, ofte called the atural umbers; Z + is the set of o-egative itegers; R is the set of real umbers; C is the set of comple umbers. R(s deotes the real part of s C. S deotes the size (cardiality of the set S. 3. The Fractioal Trasform 3.. Overview. The key isight we will employ to derive the asymptotic epasio of the fuctio f s ( i (.4 is that we ca solve this problem idirectly by aswerig a differet questio, first. Specifically, we will be iterested i the followig fuctio: [ Φ s ( s (3. + More geerally, whe: [ Φ( φ(, (3. + we will call Φ( is the fractioal trasform of φ(. The reaso Φ s ( allows us to aswer our origial questio is because: [ Φ s ( s + ( s ( s By epadig the right-had side usig the biomial theorem, we obtai a method of solvig our origial questio. 3.. Prelimeary Results. Net, we preset a few useful lemmas related to the fractioal trasform defied above. Before we do this, we itroduce the followig symbol: { [ ( N : +, } N (3.3 I other words, ( is the set of positive itegers that are less tha, ad for which the iterval [/( +, / cotais, at least, oe iteger. For istace, (5 because the iterval [5/3,5/ cotais the iteger two, whereas 3 / (5 because the iterval [5/3, 5/4 lies strictly betwee the iteger oe ad the iteger two. Lemma. } } [ + (+ +, N, (3.4 where S deotes the size (cardiality of the set S.

4 FRACTIONAL PARTS AND THEIR RELATIONS TO THE ZETA FUNCTION Proof. We have: } ( + + [ [ (+ + ([ + [ + [ (+ +, N Lemma. If ad (, the: } + } (+ Proof. Because the iterval [/( +, / ca cotai, at most, a uique iteger sice: + (+ < ( + This fact ad Lemma bot imply the statemet of the lemma. We begi with the followig lemma: Lemma 3. For all s R: ǫ whose the O( costat depeds o s. 4. Mai Results Proof. First, let us cosider the followig fuctio: [ s O( ǫs, (4. + g (w w [ + Sice: w w w } ( g (w+ w w+ we obtai: } g (w w+ w+ More precisely, we coclude that: w O(w g (

FRACTIONAL PARTS AND THEIR RELATIONS TO THE ZETA FUNCTION 5 Usig this fact ad the Abel summatio formula i Theorem : Similarly: ǫ [ s + ǫ(s g ( ǫ (s ǫ ǫs (s ǫs + s [ ǫ ǫ ǫ [ s + g (tt s dt ( t s dt ( s + Therefore, the statemet of the lemma follows. Now, we are ready to prove our first mai result. Theorem 3. For ay s > : s g (tt s dt + s s + s s ǫs ǫs [ s ( + s +ζ(s+o Proof. We split the sum ito two parts: [ Φ s ( s + + + [ s (4. + The first term is O( s as provedi the previous lemma, which is O( s whe s. Net, we eamie the secod term. We have by Lemma : + [ + + + + s s (+ s (+ + [ s s (+ ( s + s (+ s s +O( + s [ +, N s Usig the fact that for R(s > 0 [Cvijovic ad Srivastava, 0: w ζ(s s + w s s s {t} t s+dt, w

6 FRACTIONAL PARTS AND THEIR RELATIONS TO THE ZETA FUNCTION we coclude that: w s w s s +ζ(s+o(w s Alteratively, the error term O(w s i the above epressio ca be derived from the Euler-Maclauri summatio formula i Theorem. Hece: s s s s( s +ζ(s +O( s Fially, we look ito the remaiig term: + s [ + s + + [ + [ + s ( + s s 3 + [ s s (s s s (s+ +s (ζ(s s + s +O(s, (s + s +O( (s + s s + s +O(s, for s. This follows from the Euler-Maclauri summatio formula. More specifically, we have for u : m ( s u C(u+ s u+ s u+ s u s u Bk + k k s u k+ +O( s u m s u+ s u C(u+ s u+ + s u + k m k ( s u Bk s u k+ +O( s u m, k k for some costat C(u that is idepedet of. Puttig everythig together, we coclude that for s > : [ [ s + which is the statemet of the theorem. s +ζ(s s +O ( s, Theorem 3 is illustrated i Fig. Clearly, this theorem geeralizes Dirichlet s result, as promised earlier, because: { } lim s s ζ(s γ ad the fact that: [ + ( (

FRACTIONAL PARTS AND THEIR RELATIONS TO THE ZETA FUNCTION 7 450 s s 05 4 s3 08 3 400 350 3.5 3.5 300 50 00 50.5.5.5 00 50 0.5 0.5 0 0 00 400 600 800 000 0 0 00 400 600 800 000 0 0 00 400 600 800 000 Figure. A compariso betwee the values of the fractioal trasform of s (marked i blue ad the asymptotic epressio derived i Theorem 3 (marked i red. The -ais is while the y-ais is Φ(. The left, middle, ad right figures correspod to s, s ad s 3 respectively. Now, we are ready to derive the asymptotic epressio of the fuctio f s ( give i (.4. Theorem 4. For all s Z + : s+ s s ζ(s+ ( s+ +O Proof. Let f s ( be as defied i (.4. The, writig by Theorem 3: [ s + ζ(s [ s +O( s s + ( s ( s s ( s ( k+ s k k k s ( s s ( s ( k+ f s k ( sf s (+ ( k+ f s k ( k k Hece for s N: k [ f s ( s ζ(s s which implies the statemet of the theorem. k s +O( s, 5. Coclusio I this paper, we geeralized Dirichlet s classical result o the coectio betwee the Euler-Mascheroi costat ad the average of fractioal parts. Our theorem reveals that the fractioal parts are, i geeral, coected to the values of the Riema zeta fuctio ζ(s. Hece, all of the values of ζ(s at positive itegers ca be epressed as limitig averages of products of fractioal parts with the powers of positive itegers.

8 FRACTIONAL PARTS AND THEIR RELATIONS TO THE ZETA FUNCTION Refereces [Cvijovic ad Srivastava, 0 Cvijovic, D. ad Srivastava, H. M. (0. Limit represetatios of Riema s zeta fuctio. Amer. Math. Mothly, 9(4:34 330. [Hardy, 949 Hardy, G. H. (949. Diverget Series. New York: Oford Uiversity Press. [Lagarias, 03 Lagarias, J. (03. Eulers costat: Eulers work ad moder developmets. Bull. Amer. Math. Soc., 50(4:57 68. [Lampret, 00 Lampret, V. (00. The Euler-Maclauri ad Taylor formulas: twi, elemetary derivatios. Math. Mag., 74(:09. [Pillichshammer, 00 Pillichshammer, F. (00. Euler s costat ad averages of fractioal parts. Amer. Math. Mothly, 7(:78 83. [Stopple, 003 Stopple, J. (003. A primer of aalytic umber theory: from Pythagoras to Riema. Cambridge Uiversity Press.