The Convolution Square Root of 1
|
|
- Julie Henry
- 5 years ago
- Views:
Transcription
1 The Convolution Square Root of 1 Harold G. Diamond University of Illinois, Urbana. AMS Special Session in Honor of Jeff Vaaler January 12, 2018
2 0. Sections of the talk /2, its convolution inverse µ 1/2, and their properties 2. The PNT via 1 1/2 3. Estimate of 1 1/2 4. Suitability of our hypothesis
3 0. Sections of the talk /2, its convolution inverse µ 1/2, and their properties 2. The PNT via 1 1/2 3. Estimate of 1 1/2 4. Suitability of our hypothesis Spoiler alerts: a. 1 1/2 ±1.
4 0. Sections of the talk /2, its convolution inverse µ 1/2, and their properties 2. The PNT via 1 1/2 3. Estimate of 1 1/2 4. Suitability of our hypothesis Spoiler alerts: a. 1 1/2 ±1. b. In the end (sigh) we use ζ(1 + it) 0.
5 1 a. 1 1/2 and its properties The divisor function is τ = 1 1, the multiplicative convolution square of the arithmetic function 1(n) = 1, n.
6 1 a. 1 1/2 and its properties The divisor function is τ = 1 1, the multiplicative convolution square of the arithmetic function 1(n) = 1, n. We study 1 1/2, the solution of 1 1/2 1 1/2 = 1, 1 1/2 (1) = 1. The generating function of 1 1/2 is the branch of ζ(s) 1/2 that is positive on the real half-line {s > 1}. Also, ζ(s) 1/2 = p (1 p s) 1/2 = p ( ) 1/2 ( 1) ν p νs. ν ν=0 Thus 1 1/2 is a multiplicative function with ( ) 1/2 1 1/2 (p ν ) = ( 1) ν = 1 ν ν! ν 1 2 and so 1 1/2 is positive valued. for ν 1,
7 1 b. µ 1/2 and its properties Let µ 1/2 be the convolution inverse of 1 1/2 : 1 1/2 µ 1/2 = δ, where δ(1) = 1 and δ(n) = 0 else: the convolution identity. The generating function of µ 1/2 is 1 ζ(s) 1/2 = p (1 p s) 1/2 = p ( ) 1/2 ( 1) ν p νs. ν ν=0 Thus µ 1/2 also is multiplicative, and since ( ) ( ) 1/2 1/2 ν, ν 0, ν we have µ 1/2 (n) 1 1/2 (n) for all n 1.
8 2 a. Statement of PNT using 1 1/2 estimate The condition N 1/2 (x) := 1 1/2 (n) x log 1/2 x + cx log 3/2 x (1) for some constant c implies the Prime Number Theorem. (We do not need to know the value of c it gets washed out.)
9 2 b. A Chebyshev type identity Define operator L on arithmetic functions: Lf (n) = f (n) log n. L is a derivation, so L(f f ) = 2f Lf. Λ = von Mangoldt s function: Λ(p α ) = log p, Λ(n) = 0, else. Chebyshev s identity: L1 = Λ 1. Thus, L1 = L(1 1/2 1 1/2 ) = 2 1 1/2 L1 1/2 = Λ 1 1/2 1 1/2. and, convolving both sides of = by µ 1/2 µ 1/2, we get Λ = 2 L1 1/2 µ 1/2. Now sum, using the definition of convolution, to get ψ(x) := Λ(n) = 2 L1 1/2 (m) µ 1/2 (n). m
10 2. c. Idea for proving the PNT using 1 1/2 Rewrite the ψ identity as an iterated summation: ψ(x) = 2 { } L1 1/2 (k) µ 1/2 (n). (2) k x/n Below, we shall apply Condition (1) to show that 2 L1 1/2 (k) { 1 1 1/2 +c 1 1/2 1 1/2 +c 1 1/2} (k). (3) k x/n k x/n Insert this into (2), use 1 1/2 µ 1/2 = δ, and we get ψ(x) = ({1 1 1/2 + c 1 1/2 1 1/2 + c 1 1/2 } µ 1/2 )(n) +o(x) = { 1(n) + c 1 1/2 (n) + c δ(n)} + o(x) x.
11 2 d. Discussion The preceding method works if we have estimate (1) for 1 1/2 and can give a suitable error analysis for L1 1/2 in (3). Why does this approach fail if we attempt to treat ψ(x) = { } L1(m) µ(n) m x/n by approximating L1 by (1 1 + c1)? The problem here is that a priori we know only µ(n) x, while for µ 1/2 we have the better bound µ 1/2 (n) 1 1/2 (n) x log 1/2 x.
12 2 e. Estimate of formula (3) Assuming 1 1/2 (n) = x log 1/2 x + c x ( ) x log 3/2 x + o log 3/2, (1 bis) x summing by parts yields ( ) L1 1/2 (n) = x log 1/2 x + c x x log 1/2 x + o log 1/2. x In place of (1 1/2 1)(n), use the (equivalent) expression I := x 1 dn 1/2 dt = x 1 N 1/2 (x/t) dt. Using (1 bis) and easy estimates we find ( I = 2cx log 1/2 x + c x + c x x log 1/2 x + o log 1/2 x ).
13 2 f. Estimate of formula (3) continued Also, trivally, (1 1/2 1 1/2 )(n) = 1(n) = x, and 1 1/2 (n) = x ( log 1/2 x + o Thus, with suitable choices of c 2, c 3, we have (x) := 2 L1 1/2 (n) ( x ) = o. log 1/2 x x 1 x log 1/2 x ). dn 1/2 dt c 2 x c 3 N 1/2 (x)
14 2 g. Conclusion of the proof of the PNT From the formula for ψ, the estimate for, and the relation 1 1/2 µ 1/2 = δ we find ψ(x) = (2 L1 1/2 µ 1/2 )(n) = 2 L1 1/2 (m) µ 1/2 (n) where = x 1 E(x) := m x/n dt + c 2 N 1/2 (x) + c 3 + E(x) = x + o(x) + E(x), x (x/n)µ 1/2 (n) 1 x ( x/n ) o 1 1/2 log 1/2 (n). x/n Using the bound for N 1/2 again and making a simple estimate, we find E(x) = o(x), and thus ψ(x) x. 1
15 3 a. Estimate of 1 1/2 Recall Dirchlet divisor function estimate 1 1(n) = x log x + (2γ 1)x + O( x). We establish N 1/2 (x) := 1 1/2 (n) x log 1/2 x + cx log 3/2 x (1 bis) using Perron inversion formula, assuming a modest zero-free region for ζ(s), the Riemann zeta function. For non-integral x, N 1/2 (x) = 1 x s ζ(s) 1/2 ds/s, (4) 2πi with C a vertical line to the right of 1 in C. C
16 3 b. Estimate of 1 1/2 continued The main contribution to the integral arises from the half-order pole of ζ(s) 1/2 at s = 1. We evaluate the integral by deforming the contour C to extend a bit to the left of the line {Rs = 1} but which encircles s = 1, and then using the Hankel loop integral formula. We find for non-integral x, N 1/2 (x) x log 1/2 x + (γ/2 1)x log 3/2 x. Note that we used non-vanishing of ζ(s) and Mellin inversion, so, despite how it began, this proof of the PNT is not elementary.
17 4 a. Suitability of our hypothesis Our proof of the PNT assumed that we know the first two terms of the asymptotic series for N 1/2 (x). Here we indicate that this is an appropriate condition. Suppose the PNT were false. Then, by familiar theory, ζ(s) would have zeros at some points s = 1 ± iα. Again use Perron s formula N 1/2 (x) = 1 x s ζ(s) 1/2 ds/s (4 bis) 2πi and take account of the half-order zeros. At 1 + iα, the Hankel loop integral formula gives an additional term ke iθ x 1+iα log 3/2 x. This and the conjugate together give a contribution 2kx cos(α log x + θ) log 3/2 x, i.e. there would be a cosine wobble in the x log 3/2 x term for N 1/2 (x), so condition (1) could not hold. C
18 4 b. A tauberian ingredient in our proof Usual proofs of PNT contain a tauberian element. Here is ours:
19 4 b. A tauberian ingredient in our proof Usual proofs of PNT contain a tauberian element. Here is ours: The formula 1 1/2 1 1/2 (n) = x is an entangling of two copies of 1 1/2. Passage from 1 1/2 1 1/2 to the asymptotic estimate 1 1/2 (n) x log 1/2 x + cx log 3/2 x (1 bis) is a tauberian activity.
First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x
8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.
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 informationGeneralized Euler constants
Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University
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 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 informationarxiv: v1 [math.nt] 31 Mar 2011
EXPERIMENTS WITH ZETA ZEROS AND PERRON S FORMULA ROBERT BAILLIE arxiv:03.66v [math.nt] 3 Mar 0 Abstract. Of what use are the zeros of the Riemann zeta function? We can use sums involving zeta zeros to
More informationHarmonic sets and the harmonic prime number theorem
Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes
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 informationAdvanced Number Theory Note #6: Reformulation of the prime number theorem using the Möbius function 7 August 2012 at 00:43
Advanced Number Theory Note #6: Reformulation of the prime number theorem using the Möbius function 7 August 2012 at 00:43 Public One of the more intricate and tricky proofs concerning reformulations of
More information18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions
18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will
More informationSome Arithmetic Functions Involving Exponential Divisors
2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical
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 informationNotes on the Riemann Zeta Function
Notes on the Riemann Zeta Function March 9, 5 The Zeta Function. Definition and Analyticity The Riemann zeta function is defined for Re(s) > as follows: ζ(s) = n n s. The fact that this function is analytic
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 informationTwin primes (seem to be) more random than primes
Twin primes (seem to be) more random than primes Richard P. Brent Australian National University and University of Newcastle 25 October 2014 Primes and twin primes Abstract Cramér s probabilistic model
More informationLECTURES ON ANALYTIC NUMBER THEORY
LECTURES ON ANALYTIC NUBER THEORY J. R. QUINE Contents. What is Analytic Number Theory? 2.. Generating functions 2.2. Operations on series 3.3. Some interesting series 5 2. The Zeta Function 6 2.. Some
More informationas x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1.
Chapter 7 The Prime number theorem for arithmetic progressions 7.1 The Prime number theorem Denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.1. We have π( log as. Before
More informationELEMENTARY PROOF OF DIRICHLET THEOREM
ELEMENTARY PROOF OF DIRICHLET THEOREM ZIJIAN WANG Abstract. In this expository paper, we present the Dirichlet Theorem on primes in arithmetic progressions along with an elementary proof. We first show
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 informationTWO PROOFS OF THE PRIME NUMBER THEOREM. 1. Introduction
TWO PROOFS OF THE PRIME NUMBER THEOREM PO-LAM YUNG Introduction Let π() be the number of primes The famous prime number theorem asserts the following: Theorem (Prime number theorem) () π() log as + (This
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 Euler s idea: revisiting the infinitude of primes
8.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The prime number theorem Most of my handouts will come with exercises attached; see the web site for the due dates. (For example, these are
More informationEXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007
Scientiae Mathematicae Japonicae Online, e-2009, 05 05 EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS M. Aslam Chaudhry Received May 8, 2007 Abstract. We define
More information150 Years of Riemann Hypothesis.
150 Years of Riemann Hypothesis. Julio C. Andrade University of Bristol Department of Mathematics April 9, 2009 / IMPA Julio C. Andrade (University of Bristol Department 150 of Years Mathematics) of Riemann
More informationRiemann s ζ-function
Int. J. Contemp. Math. Sciences, Vol. 4, 9, no. 9, 45-44 Riemann s ζ-function R. A. Mollin Department of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada, TN N4 URL: http://www.math.ucalgary.ca/
More informationTHE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION
THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION YIXUAN SHI SPRING 203 A thesis submitted in partial fulfillment of the
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationPRIME NUMBER THEOREM
PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives
More informationJASSON VINDAS AND RICARDO ESTRADA
A QUICK DISTRIBUTIONAL WAY TO THE PRIME NUMBER THEOREM JASSON VINDAS AND RICARDO ESTRADA Abstract. We use distribution theory (generalized functions) to show the prime number theorem. No tauberian results
More informationReciprocals of the Gcd-Sum Functions
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article.8.3 Reciprocals of the Gcd-Sum Functions Shiqin Chen Experimental Center Linyi University Linyi, 276000, Shandong China shiqinchen200@63.com
More informationMath 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions
Math 68 Fall 4 A Quantitative Prime Number Theorem I: Zero-Free Regions Ultimately, our goal is to prove the following strengthening of the prime number theorem Theorem Improved Prime Number Theorem: There
More informationOn a diophantine inequality involving prime numbers
ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume
More informationarxiv: v3 [math.nt] 8 Jan 2019
HAMILTONIANS FOR THE ZEROS OF A GENERAL FAMILY OF ZETA FUNTIONS SU HU AND MIN-SOO KIM arxiv:8.662v3 [math.nt] 8 Jan 29 Abstract. Towards the Hilbert-Pólya conjecture, in this paper, we present a general
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 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 informationA class of Dirichlet series integrals
A class of Dirichlet series integrals J.M. Borwein July 3, 4 Abstract. We extend a recent Monthly problem to analyse a broad class of Dirichlet series, and illustrate the result in action. In [5] the following
More informationI(n) = ( ) f g(n) = d n
9 Arithmetic functions Definition 91 A function f : N C is called an arithmetic function Some examles of arithmetic functions include: 1 the identity function In { 1 if n 1, 0 if n > 1; 2 the constant
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 informationPart 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 informationSIGNALS AND SYSTEMS. Unit IV. Analysis of DT signals
SIGNALS AND SYSTEMS Unit IV Analysis of DT signals Contents: 4.1 Discrete Time Fourier Transform 4.2 Discrete Fourier Transform 4.3 Z Transform 4.4 Properties of Z Transform 4.5 Relationship between Z
More informationOn some lower bounds of some symmetry integrals. Giovanni Coppola Università di Salerno
On some lower bounds of some symmetry integrals Giovanni Coppola Università di Salerno www.giovannicoppola.name 0 We give lower bounds of symmetry integrals I f (, h) def = sgn(n x)f(n) 2 dx n x h of arithmetic
More informationSeven Steps to the Riemann Hypothesis (RH) by Peter Braun
Seven Steps to the Riemann Hypothesis (RH) by Peter Braun Notation and usage The appearance of є in a proposition will mean for all є > 0.. For O(x), o(x), Ω +(x), Ω -(x) and Ω +-(x), x will be assumed.
More informationBernoulli Polynomials
Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers
More informationThe Riemann Hypothesis
ROYAL INSTITUTE OF TECHNOLOGY KTH MATHEMATICS The Riemann Hypothesis Carl Aronsson Gösta Kamp Supervisor: Pär Kurlberg May, 3 CONTENTS.. 3. 4. 5. 6. 7. 8. 9. Introduction 3 General denitions 3 Functional
More informationA TRANSFORM INVOLVING CHEBYSHEV POLYNOMIALS AND ITS INVERSION FORMULA
A TRANSFORM INVOLVING CHEBYSHEV POLYNOMIALS AND ITS INVERSION FORMULA ÓSCAR CIAURRI, LUIS M. NAVAS, AND JUAN L. VARONA Abstract. We define a functional analytic transform involving the Chebyshev polynomials
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 informationx s 1 e x dx, for σ > 1. If we replace x by nx in the integral then we obtain x s 1 e nx dx. x s 1
Recall 9. The Riemann Zeta function II Γ(s) = x s e x dx, for σ >. If we replace x by nx in the integral then we obtain Now sum over n to get n s Γ(s) = x s e nx dx. x s ζ(s)γ(s) = e x dx. Note that as
More informationLINNIK S THEOREM MATH 613E UBC
LINNIK S THEOREM MATH 63E UBC FINAL REPORT BY COLIN WEIR AND TOPIC PRESENTED BY NICK HARLAND Abstract This report will describe in detail the proof of Linnik s theorem regarding the least prime in an arithmetic
More informationFinding Divisors, Number of Divisors and Summation of Divisors. Jane Alam Jan
Finding Divisors, Number of Divisors and Summation of Divisors by Jane Alam Jan Finding Divisors If we observe the property of the numbers, we will find some interesting facts. Suppose we have a number
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 informationINTRODUCTORY 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 informationEuler s ϕ function. Carl Pomerance Dartmouth College
Euler s ϕ function Carl Pomerance Dartmouth College Euler s ϕ function: ϕ(n) is the number of integers m [1, n] with m coprime to n. Or, it is the order of the unit group of the ring Z/nZ. Euler: If a
More informationRiemann s Zeta Function
Riemann s Zeta Function Lectures by Adam Harper Notes by Tony Feng Lent 204 Preface This document grew out of lecture notes for a course taught in Cambridge during Lent 204 by Adam Harper on the theory
More informationModule 4 : Laplace and Z Transform Problem Set 4
Module 4 : Laplace and Z Transform Problem Set 4 Problem 1 The input x(t) and output y(t) of a causal LTI system are related to the block diagram representation shown in the figure. (a) Determine a differential
More informationTHEOREM TO BE SHARP A SET OF GENERALIZED NUMBERS SHOWING BEURLING S. We shall give an example of e-primes and e-integers for which the prime
A SET OF GENERALIZED NUMBERS SHOWING BEURLING S THEOREM TO BE SHARP BY HAROLD G. DIAMOND Beurling [1] proved that the prime number theorem holds for generalized (henoeforh e) numbers if N (z), the number
More informationRIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE
ALBANIAN JOURNAL OF MATHEMATICS Volume, Number, Pages 6 79 ISSN 90-5: (electronic version) RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE STEFANO BELTRAMINELLI AND DANILO
More informationMath 259: Introduction to Analytic Number Theory More about the Gamma function
Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.
More informationSection 6, The Prime Number Theorem April 13, 2017, version 1.1
Analytic Number Theory, undergrad, Courant Institute, Spring 7 http://www.math.nyu.edu/faculty/goodman/teaching/numbertheory7/index.html Section 6, The Prime Number Theorem April 3, 7, version. Introduction.
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 informationChapter One. Introduction 1.1 THE BEGINNING
Chapter One Introduction. THE BEGINNING Many problems in number theory have the form: Prove that there eist infinitely many primes in a set A or prove that there is a prime in each set A (n for all large
More informationAdvanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01
Advanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01 Public In this note, which is intended mainly as a technical memo for myself, I give a 'blow-by-blow'
More informationOne of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational
Mathematical Notes, vol. 70, no. 3, 2001, pp. 426 431. Translated from Matematicheskie Zametki, vol. 70, no. 3, 2001, pp. 472 476. Original Russian Text Copyright c 2001 by V. V. Zudilin. One of the Eight
More informationDivergent Series: why = 1/12. Bryden Cais
Divergent Series: why + + 3 + = /. Bryden Cais Divergent series are the invention of the devil, and it is shameful to base on them any demonstration whatsoever.. H. Abel. Introduction The notion of convergence
More informationSolutions to Problem Set 4 - Fall 2008 Due Tuesday, Oct. 7 at 1:00
Solutions to 8.78 Problem Set 4 - Fall 008 Due Tuesday, Oct. 7 at :00. (a Prove that for any arithmetic functions f, f(d = f ( n d. To show the relation, we only have to show this equality of sets: {d
More informationSome Fun with Divergent Series
Some Fun with Divergent Series 1. Preliminary Results We begin by examining the (divergent) infinite series S 1 = 1 + 2 + 3 + 4 + 5 + 6 + = k=1 k S 2 = 1 2 + 2 2 + 3 2 + 4 2 + 5 2 + 6 2 + = k=1 k 2 (i)
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 informationMath 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates
Math 59: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates [Blurb on algebraic vs. analytical bounds on exponential sums goes here] While proving that
More informationThe Asymptotic Expansion of a Generalised Mathieu Series
Applied Mathematical Sciences, Vol. 7, 013, no. 15, 609-616 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.013.3949 The Asymptotic Expansion of a Generalised Mathieu Series R. B. Paris School
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 informationx(t) = t[u(t 1) u(t 2)] + 1[u(t 2) u(t 3)]
ECE30 Summer II, 2006 Exam, Blue Version July 2, 2006 Name: Solution Score: 00/00 You must show all of your work for full credit. Calculators may NOT be used.. (5 points) x(t) = tu(t ) + ( t)u(t 2) u(t
More informationIntroduction to Analytic Number Theory Math 531 Lecture Notes, Fall 2005
Introduction to Analytic Number Theory Math 53 Lecture Notes, Fall 2005 A.J. Hildebrand Department of Mathematics University of Illinois http://www.math.uiuc.edu/~hildebr/ant Version 2005.2.06 2 Contents
More informationUnderstanding the Prime Number Theorem
Understanding the Prime Number Theorem Misunderstood Monster or Beautiful Theorem? Liam Fowl September 5, 2014 Liam Fowl Understanding the Prime Number Theorem 1/20 Outline 1 Introduction 2 Complex Plane
More informationarxiv: v3 [math.ca] 15 Feb 2019
A Note on the Riemann ξ Function arxiv:191.711v3 [math.ca] 15 Feb 219 M.L. GLasser Department of Theoretical Physics, University of Valladolid, Valladolid (Spain) Department of Physics, Clarkson University,
More informationMultiplicative number theory: The pretentious approach. Andrew Granville K. Soundararajan
Multiplicative number theory: The pretentious approach Andrew Granville K. Soundararajan To Marci and Waheeda c Andrew Granville, K. Soundararajan, 204 3 Preface Riemann s seminal 860 memoir showed how
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 informationPARABOLAS INFILTRATING THE FORD CIRCLES SUZANNE C. HUTCHINSON THESIS
PARABOLAS INFILTRATING THE FORD CIRCLES BY SUZANNE C. HUTCHINSON THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics in the Graduate College of
More informationarxiv:math-ph/ v2 [math.nt] 11 Dec 2017
A new integral representation for the Riemann Zeta function Sandeep Tyagi, Christian Holm Frankfurt Institute for Advanced Studies, Max-von-Laue-Straße, and arxiv:math-ph/7373v [math.nt] Dec 7 D-6438 Frankfurt
More informationIMPROVING RIEMANN PRIME COUNTING
IMPROVING RIEMANN PRIME COUNTING MICHEL PLANAT AND PATRICK SOLÉ arxiv:1410.1083v1 [math.nt] 4 Oct 2014 Abstract. Prime number theorem asserts that (at large x) the prime counting function π(x) is approximately
More informationParabolas infiltrating the Ford circles
Bull. Math. Soc. Sci. Math. Roumanie Tome 59(07) No. 2, 206, 75 85 Parabolas infiltrating the Ford circles by S. Corinne Hutchinson and Alexandru Zaharescu Abstract We define and study a new family of
More informationRiemann s insight. Where it came from and where it has led. John D. Dixon, Carleton University. November 2009
Riemann s insight Where it came from and where it has led John D. Dixon, Carleton University November 2009 JDD () Riemann hypothesis November 2009 1 / 21 BERNHARD RIEMANN Ueber die Anzahl der Primzahlen
More informationEigenvalues of the Redheffer Matrix and Their Relation to the Mertens Function
Eigenvalues of the Redheffer Matrix and Their Relation to the Mertens Function Will Dana June 7, 205 Contents Introduction. Notations................................ 2 2 Number-Theoretic Background 2 2.
More informationZsigmondy s Theorem. Lola Thompson. August 11, Dartmouth College. Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, / 1
Zsigmondy s Theorem Lola Thompson Dartmouth College August 11, 2009 Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, 2009 1 / 1 Introduction Definition o(a modp) := the multiplicative order
More informationGOLDBACH S PROBLEMS ALEX RICE
GOLDBACH S PROBLEMS ALEX RICE Abstract. These are notes from the UGA Analysis and Arithmetic Combinatorics Learning Seminar from Fall 9, organized by John Doyle, eil Lyall, and Alex Rice. In these notes,
More informationMATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE
MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then
More informationAnalysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both
Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both real and complex analysis. You have 3 hours. Real
More informationRiemann s explicit formula
Garrett 09-09-20 Continuing to review the simple case (haha!) of number theor over Z: Another example of the possibl-suprising application of othe things to number theor. Riemann s explicit formula More
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 informationChapter 7 Randomization Algorithm Theory WS 2017/18 Fabian Kuhn
Chapter 7 Randomization Algorithm Theory WS 2017/18 Fabian Kuhn Randomization Randomized Algorithm: An algorithm that uses (or can use) random coin flips in order to make decisions We will see: randomization
More informationMEAN VALUE ESTIMATES OF z Ω(n) WHEN z 2.
MEAN VALUE ESTIMATES OF z Ωn WHEN z 2 KIM, SUNGJIN 1 Introdction Let n i m pei i be the prime factorization of n We denote Ωn by i m e i Then, for any fixed complex nmber z, we obtain a completely mltiplicative
More informationA q-series IDENTITY AND THE ARITHMETIC OF HURWITZ ZETA FUNCTIONS
A -SERIES IDENTITY AND THE ARITHMETIC OF HURWITZ ZETA FUNCTIONS GWYNNETH H COOGAN AND KEN ONO Introduction and Statement of Results In a recent paper [?], D Zagier used a -series identity to prove that
More informationAnalytic Number Theory
University of Cambridge Mathematics Tripos Part III Analytic Number Theory Lent, 209 Lectures by T. F. Bloom Notes by Qiangru Kuang Contents Contents 0 Introduction 2 Elementary techniques 3. Arithmetic
More informationDan Buchanan. Master of Science. in the. Mathematics Program. YOUNGSTOWN STATE UNIVERSITY May, 2018
Analytic Number Theory and the Prime Number Theorem by Dan Buchanan Submitted in Partial Fulllment of the Requirements for the Degree of Master of Science in the Mathematics Program YOUNGSTOWN STATE UNIVERSITY
More informationarxiv: v2 [math.nt] 7 Dec 2017
DISCRETE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION OVER IMAGINARY PARTS OF ITS ZEROS arxiv:1608.08493v2 [math.nt] 7 Dec 2017 Abstract. Assume the Riemann hypothesis. On the right-hand side of the critical
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 informationAverage Orders of Certain Arithmetical Functions
Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca
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 informationFourier Series and Fourier Transforms
Fourier Series and Fourier Transforms EECS2 (6.082), MIT Fall 2006 Lectures 2 and 3 Fourier Series From your differential equations course, 18.03, you know Fourier s expression representing a T -periodic
More informationarxiv: v1 [math.nt] 26 Apr 2017
UNEXPECTED BIASES IN PRIME FACTORIZATIONS AND LIOUVILLE FUNCTIONS FOR ARITHMETIC PROGRESSIONS arxiv:74.7979v [math.nt] 26 Apr 27 SNEHAL M. SHEKATKAR AND TIAN AN WONG Abstract. We introduce a refinement
More information1 The functional equation for ζ
18.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The functional equation for the Riemann zeta function In this unit, we establish the functional equation property for the Riemann zeta function,
More informationOn a Formula of Mellin and Its Application to the Study of the Riemann Zeta-function
Journal of Mathematics Research; Vol. 4, No. 6; 22 ISSN 96-9795 E-ISSN 96-989 Published by Canadian Center of Science and Education On a Formula of Mellin and Its Application to the Study of the Riemann
More information