The Riemann Hypothesis
|
|
- Daniella O’Neal’
- 5 years ago
- Views:
Transcription
1 The Riemann Hypothesis Matilde N. Laĺın GAME Seminar, Special Series, History of Mathematics University of Alberta March 5, 2008 Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, 2008 / 28
2 Introduction Fundamental Theorem of Arithmetic prime numbers bricks of Z Theorem (Euclid, 300BC) There are many primes. Assume finitely many p,..., p n. N = p... p n + new prime dividing N Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
3 Introduction Fundamental Theorem of Arithmetic prime numbers bricks of Z Theorem (Euclid, 300BC) There are many primes. Assume finitely many p,..., p n. N = p... p n + new prime dividing N Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
4 Euler and the zeta function Mengoli 644: ( the Basel problem ) Find Euler 735: infinite product sin x x n= n 2 = π2 6. = x 2 3! + x 4 5! x 6 sin x x Compare coefficients of x 2. = ( x 2 π 2 n 2 7! +... ). Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
5 Euler and the zeta function Mengoli 644: ( the Basel problem ) Find Euler 735: infinite product sin x x n= n 2 = π2 6. = x 2 3! + x 4 5! x 6 sin x x Compare coefficients of x 2. = ( x 2 π 2 n 2 7! +... ). Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
6 Theorem (Euler (737), Euler s product) ζ(s) = n s = ( ) p s s R > (True for Re(s) > ) p prime q n= ( p s ) = p prime p s = + p s + p 2s +..., ( ) ( p s = + 2 s + ) ( 2 2s q s + ) q 2s +... = n prime divisors q n s. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
7 Theorem (Euler (737), Euler s product) ζ(s) = n s = ( ) p s s R > (True for Re(s) > ) p prime q n= ( p s ) = p prime p s = + p s + p 2s +..., ( ) ( p s = + 2 s + ) ( 2 2s q s + ) q 2s +... = n prime divisors q n s. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
8 Another proof for primes! ln n= n = p prime = p prime < p prime ln( p ) = + p + p = p prime p prime p prime p prime ( p + 2p 2 + ) 3p 3 + ( p p + ) 4p p ( p 2 + p + p ) 2 + p prime. p(p ) Euler concluded that p prime p = ln ln. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
9 The Prime Number Theorem p<x p p should have density ln s ln(ln x) = ln x dt t = x e ds s ln s. π(x) = {p x p prime} Gauss 792: Conjectured Li(x) = x 2 dt ln t Theorem (Prime Number Theorem) π(x) Li(x) Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
10 Legendre 796: π(x) x ln x Another version of Prime Number Theorem Li(x) = x ln x + x (ln x) 2 + π(x) x ln x. 2x (ln x) N!x ( ) x (ln x) N + O (ln x) N, Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
11 x π(x) π(x) x x ln x Li(x) π(x) π(x) , , ,498 6, ,579 44, ,76, , ,847,534 2,592,592, ,052,5 20,758,029 3, ,844,570,422,669 89,604,962,452,052, ,220,89,602,560,98,840 49,347,93,044,659,70 222,744, ln 0 = Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
12 Chebyschev 848, 850: Study π(x) by analytic methods, in connection to ζ(s). π(x) if lim x x ln(x) exists, it is < π(x) x ln(x) <. θ(x) = p x ln p, ψ(x) = p n x ln p. Prime number theorem is equivalent to θ(x) x, ψ(x) x. Bertrand s postulate 845: p prime n < p < 2n for any integer n 2. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
13 The work of Riemann Riemann 859: Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse ζ(s) as a complex function!!! Gamma function: Γ(s) = 0 x s e x dx meromorphic, simple poles at s =, 2,..., Γ(n + ) = n! n Z >0 Γ(s) n s = x s e nx dx, 0 ζ(s) = e x Γ(s) 0 e x x s dx Re(s) >. extension to C with a pole at s =. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
14 Theorem (functional identity) ( π s s ) 2 Γ ζ(s) = π s 2 π s 2 Γ ( s 2 = Γ ( ) s 2 π s 2 n = s ) ζ(s) = 0 0 x s 2 ω(x)dx + 2 Γ ( s 2 x s 2 e n2 πx dx, x s 2 ( n= x s 2 ω ) ζ( s). e n2 πx ) dx ( ) dx x Where ω(x) = n= e n2 πx satisfies a functional equation ( π s s ) 2 Γ ζ(s) = 2 s(s ) + (x s 2 + x s+ 2 )ω(x)dx. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, 2008 / 28
15 Theorem (functional identity) ( π s s ) 2 Γ ζ(s) = π s 2 π s 2 Γ ( s 2 = Γ ( ) s 2 π s 2 n = s ) ζ(s) = 0 0 x s 2 ω(x)dx + 2 Γ ( s 2 x s 2 e n2 πx dx, x s 2 ( n= x s 2 ω ) ζ( s). e n2 πx ) dx ( ) dx x Where ω(x) = n= e n2 πx satisfies a functional equation ( π s s ) 2 Γ ζ(s) = 2 s(s ) + (x s 2 + x s+ 2 )ω(x)dx. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, 2008 / 28
16 Euler product no zeros with Re >. Functional equation no zeros with Re < 0 except trivial zeros: s = 2, 4,.... All complex zeros are in 0 Re(s). Theorem (conj by Riemann, proved by von Mangold 905) Let N(t) = {σ + it 0 < σ <, 0 < t < T, ζ(σ + it) = 0}. Then. N(T ) = T 2π ln T 2π T 2π + O(ln T ). Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
17 ln ζ(s) = p Differentiating, n= np ns = Π(x) = π(x) + 2 π (x 2 ζ (s) ζ(s) = After Mellin transform Theorem (von Mangoldt 905) ψ(x) = x 0 0 x s dπ(x) = s x s dψ(x) = s ρ, ζ(ρ)=0, Im(ρ) 0 ) + ( ) 3 π x Π(x)x s dx, ψ(x)x s dx. x ρ ρ ζ (0) ζ(0) 2 ln ( x 2) Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
18 ψ(x) = x ρ, ζ(ρ)=0, Im(ρ) 0 x ρ ρ ζ (0) ζ(0) 2 ln ( x 2) ζ (0) ζ(0) = ln(2π) corresponds to the pole in s = 0 2 ln ( x 2) = n= x 2n 2n corresponds to the trivial zeros The sum can not be absolutely convergent (left side is not continuous). Infinitely many ρ. x ρ = x Re ρ (we had Re ρ ) Re ρ < ψ x Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
19 Riemann Hypothesis The nontrivial zeros of ζ(s) have real part 2 Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
20 After Riemann Hadamard and de la Vallée Poussin in 896 : Prime Number Theorem π(x) = Li(x) + O (xe ) a ln x for a > 0. von Koch 90: Riemann hypothesis equivalent to π(x) = Li(x) + O( x ln x). Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
21 After Riemann Hadamard and de la Vallée Poussin in 896 : Prime Number Theorem π(x) = Li(x) + O (xe ) a ln x for a > 0. von Koch 90: Riemann hypothesis equivalent to π(x) = Li(x) + O( x ln x). Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
22 Hilbert 900: ICM in Paris, includes RH in a list of 23 unsolved problems. Early 900s: Littlewood gets RH as thesis problem(!!!) he can not solve it but he stills does many contributions and gets his PhD. (Littlewood is my Greatgreatgreatgreatgrandsupervisor) Littlewood 94: π(n) < Li(n) fails for infinitely many n Hardy and Littlewood 922: RH implies Golbach s weak conjecture Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
23 Hilbert 900: ICM in Paris, includes RH in a list of 23 unsolved problems. Early 900s: Littlewood gets RH as thesis problem(!!!) he can not solve it but he stills does many contributions and gets his PhD. (Littlewood is my Greatgreatgreatgreatgrandsupervisor) Littlewood 94: π(n) < Li(n) fails for infinitely many n Hardy and Littlewood 922: RH implies Golbach s weak conjecture Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
24 Hilbert 900: ICM in Paris, includes RH in a list of 23 unsolved problems. Early 900s: Littlewood gets RH as thesis problem(!!!) he can not solve it but he stills does many contributions and gets his PhD. (Littlewood is my Greatgreatgreatgreatgrandsupervisor) Littlewood 94: π(n) < Li(n) fails for infinitely many n Hardy and Littlewood 922: RH implies Golbach s weak conjecture Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
25 Hilbert 900: ICM in Paris, includes RH in a list of 23 unsolved problems. Early 900s: Littlewood gets RH as thesis problem(!!!) he can not solve it but he stills does many contributions and gets his PhD. (Littlewood is my Greatgreatgreatgreatgrandsupervisor) Littlewood 94: π(n) < Li(n) fails for infinitely many n Hardy and Littlewood 922: RH implies Golbach s weak conjecture Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
26 Lindelöf hypothesis Lindelöf 890: For every ɛ > 0, ζ ( ) 2 + it = O (t ɛ ), as t. (consequence of the Riemann Hypothesis). Hardy and Littlewood: exponent 4 + ɛ. Weyl: exponent 6 + ɛ. The original question remains unanswered. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
27 Lindelöf hypothesis Lindelöf 890: For every ɛ > 0, ζ ( ) 2 + it = O (t ɛ ), as t. (consequence of the Riemann Hypothesis). Hardy and Littlewood: exponent 4 + ɛ. Weyl: exponent 6 + ɛ. The original question remains unanswered. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
28 Mertens conjecture M(x) = n x µ(n) Möbius function: Mertens 897: if n = µ(n) = ( ) k if n = p... p k 0 if p 2 n M(x) x Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
29 Littlewood 92: implies the Riemann Hypothesis. ζ(s) = n= µ(n) n s = p ( p s ). Converges for Re(s) >. If the estimate for M(x) holds, then series converges for every s such that Re(s) > 2. Zeros for ζ(s) in Re(s) > 2 imply poles for ζ(s). Odlyzko and te Riele in 985: Mertens conjecture is FALSE is equivalent to RH. M(x) = O (x 2 +ɛ) Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
30 Littlewood 92: implies the Riemann Hypothesis. ζ(s) = n= µ(n) n s = p ( p s ). Converges for Re(s) >. If the estimate for M(x) holds, then series converges for every s such that Re(s) > 2. Zeros for ζ(s) in Re(s) > 2 imply poles for ζ(s). Odlyzko and te Riele in 985: Mertens conjecture is FALSE is equivalent to RH. M(x) = O (x 2 +ɛ) Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
31 Littlewood 92: implies the Riemann Hypothesis. ζ(s) = n= µ(n) n s = p ( p s ). Converges for Re(s) >. If the estimate for M(x) holds, then series converges for every s such that Re(s) > 2. Zeros for ζ(s) in Re(s) > 2 imply poles for ζ(s). Odlyzko and te Riele in 985: Mertens conjecture is FALSE is equivalent to RH. M(x) = O (x 2 +ɛ) Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
32 Quantity of zeros on the critical line H. Bohr, Landau 94: most of the zeros lie in a strip of width ɛ to the right of the critical line Re(s) = 2. Hardy 94: infinitely many zeros in the critical line. Selberg 942: a positive proportion of zeros in the critical line. Conrey 989: at least 40% of the zeros lie in the critical line. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
33 Computation of zeros year number author Gram Backlund Hutchinson 935,04 Titchmarsh 953,04 Turing ,000 Lehmer ,337 Meller ,000 Lehman 968 3,500,000 Rosser, Yohe, Schoenfeld ,000,000 Brent 979 8,000,00 Brent ,000,00 Brent, van de Lune, te Riele, Winter ,000,00 van de Lune, te Riele 986,500,000,00 van de Lune, te Riele, Winter 200 0,000,000,000 van de Lune (unpublished) ,000,000,000 Wedeniwski ,000,000,000,000 Gourdon and Demichel 2 + i , 2 + i , 2 + i , 2 + i Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
34 Random Matrix Theory Hilbert and Pólya: search for a Hermitian operator whose eigenvalues were the nontrivial zeros of ζ ( 2 + ti). (Eigenvalues are real in Hermitian operators). Montgomery 97: distribution of the gaps between zeros of the Riemann zeta function. likelihood of a gap of length x is proportional to sin2 (πx), (πx) 2 Dyson: the gaps of eigenvalues of certain random Hermitian matrices (the Gaussian Unitary Ensemble) follow the same path. GUE conjecture: all the statistics for the zeros matches the eigenvalues of GUE. numerical evidence found by Odlyzko in the 80s Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
35 A bigger picture RH is not an isolated question. L-functions algebraic-arithmetic objects (variety, number field). Expected to satisfy: Look like Dirichlet series Euler product Functional equation RH Zeros and Poles codify information about the algebraic-arithmetic object Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
36 L(s, χ 3 ) = ( π 3 ) s 2 Γ L(s, χ 3 ) = 2 s + 4 s 5 s + 7 s 8 s +... ( s + 2 p (mod 3) ( p s ) ) ( π ) s 2 L(s, χ 3 ) = Γ 3 p 2 (mod 3) RH (Generalized Riemann Hypothesis) not proved. ( 2 s 2 ( + p s ), ) L( s, χ 3 ). Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
37 Artin, others: Zeta functions of algebraic varieties over finite fields. curve C ζ(s, C) = NA s, A>0 where the A are the effective divisors that are fixed by the action of the Frobenius automorphism, and the norm is given by NA = q deg(a). Euler product, functional equation, RH (Weil conjectures, by Deligne) Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
38 Consequences RH: growth rate of the Möbius function (via Mertens function), growth rate of other multiplicative functions like the sum of divisors, statements about Farey sequences, Landau s function (order of elements in symmetric group), Golbach s weak conjecture, etc GRH: distribution of prime numbers in arithmetic progressions, existence of small primitive roots modulo p, the Miller-Rabin primality test runs in polynomial time, the Shanks-Tonelli algorithm (for finding roots to quadratic equations in modular arithmetic) runs in polynomial time, etc In 2000 the Riemann hypothesis was included in the list of the seven Millennium Prize Problems by the Clay Mathematics Institute. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
39 Enrico Bombieri, The Riemann hypothesis. The millennium prize problems, 07 24, Clay Math. Inst., Cambridge, MA, Borwein, P.; Choi, S.; Rooney, B.; Weirathmueller, A., The Riemann Hypothesis A Resource for the Afficionado and Virtuoso Alike CMS Books in Mathematics 2008, XIV, 538 pp. J. Brian Conrey, The Riemann hypothesis. Notices Amer. Math. Soc. 50 (2003), no. 3, John Derbyshire, Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics. Joseph Henry Press; 448 pages H. M. Edwards, Riemann s zeta function. Pure and Applied Mathematics, Vol. 58. Academic Press, New York-London, 974. xiii+35 pp. Matilde N. Laĺın (U of A) The Riemann Hypothesis March 5, / 28
150 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 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 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 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 informationComputations related to the Riemann Hypothesis
Computations related to the Riemann Hypothesis William F. Galway Department of Mathematics Simon Fraser University Burnaby BC V5A 1S6 Canada wgalway@cecm.sfu.ca http://www.cecm.sfu.ca/personal/wgalway
More informationA Painless Overview of the Riemann Hypothesis
A Painless Overview of the Riemann Hypothesis [Proof Omitted] Peter Lynch School of Mathematics & Statistics University College Dublin Irish Mathematical Society 40 th Anniversary Meeting 20 December 2016.
More informationWhy is the Riemann Hypothesis Important?
Why is the Riemann Hypothesis Important? Keith Conrad University of Connecticut August 11, 2016 1859: Riemann s Address to the Berlin Academy of Sciences The Zeta-function For s C with Re(s) > 1, set ζ(s)
More informationThe Riemann Hypothesis
The Riemann Hypothesis Danny Allen, Kyle Bonetta-Martin, Elizabeth Codling and Simon Jefferies Project Advisor: Tom Heinzl, School of Computing, Electronics and Mathematics, Plymouth University, Drake
More informationA Painless Overview of the Riemann Hypothesis
A Painless Overview of the Riemann Hypothesis [Proof Omitted] Peter Lynch School of Mathematics & Statistics University College Dublin Irish Mathematical Society 40 th Anniversary Meeting 20 December 2016.
More informationComputation of Riemann ζ function
Math 56: Computational and Experimental Math Final project Computation of Riemann ζ function Student: Hanh Nguyen Professor: Alex Barnett May 31, 013 Contents 1 Riemann ζ function and its properties 1.1
More informationEvidence for the Riemann Hypothesis
Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved
More informationarxiv: v2 [math.nt] 28 Feb 2010
arxiv:002.47v2 [math.nt] 28 Feb 200 Two arguments that the nontrivial zeros of the Riemann zeta function are irrational Marek Wolf e-mail:mwolf@ift.uni.wroc.pl Abstract We have used the first 2600 nontrivial
More 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 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 informationDISPROOFS OF RIEMANN S HYPOTHESIS
In press at Algebras, Groups and Geometreis, Vol. 1, 004 DISPROOFS OF RIEMANN S HYPOTHESIS Chun-Xuan, Jiang P.O.Box 394, Beijing 100854, China and Institute for Basic Research P.O.Box 1577, Palm Harbor,
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 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 informationTuring and the Riemann zeta function
Turing and the Riemann zeta function Andrew Odlyzko School of Mathematics University of Minnesota odlyzko@umn.edu http://www.dtc.umn.edu/ odlyzko May 11, 2012 Andrew Odlyzko ( School of Mathematics University
More informationarxiv: v11 [math.gm] 30 Oct 2018
Noname manuscript No. will be inserted by the editor) Proof of the Riemann Hypothesis Jinzhu Han arxiv:76.99v [math.gm] 3 Oct 8 Received: date / Accepted: date Abstract In this article, we get two methods
More informationGauss and Riemann versus elementary mathematics
777-855 826-866 Gauss and Riemann versus elementary mathematics Problem at the 987 International Mathematical Olympiad: Given that the polynomial [ ] f (x) = x 2 + x + p yields primes for x =,, 2,...,
More informationThe zeros of the Dirichlet Beta Function encode the odd primes and have real part 1/2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Type of the Paper (Article.) The zeros of the Dirichlet Beta Function encode the odd primes and have real part 1/2 Anthony Lander Birmingham Women s and
More informationPrimes, queues and random matrices
Primes, queues and random matrices Peter Forrester, M&S, University of Melbourne Outline Counting primes Counting Riemann zeros Random matrices and their predictive powers Queues 1 / 25 INI Programme RMA
More informationX-RAY OF RIEMANN S ZETA-FUNCTION 23
X-RAY OF RIEMANN S ZETA-FUNCTION 23 7. Second Theorem of Speiser. We present here Speiser s proof, and, as we have already said, his methods are between the proved and the acceptable. Everybody quotes
More informationAlan Turing and the Riemann hypothesis. Andrew Booker
Alan Turing and the Riemann hypothesis Andrew Booker Introduction to ζ(s) and the Riemann hypothesis The Riemann ζ-function is defined for a complex variable s with real part R(s) > 1 by ζ(s) := n=1 1
More informationThe Riemann Hypothesis
Peter Borwein, Stephen Choi, Brendan Rooney and Andrea Weirathmueller The Riemann Hypothesis For the aficionado and virtuoso alike. July 12, 2006 Springer Berlin Heidelberg NewYork Hong Kong London Milan
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 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 informationIf you enter a non-trivial zero value in x, the value of the equation is zero.
Original article Riemann hypothesis seems correct Toshiro Takami mmm82889@yahoo.co.jp April 10, 2019 Abstract If you enter a non-trivial zero value in x, the value of the equation is zero. The above equation
More informationOn the Langlands Program
On the Langlands Program John Rognes Colloquium talk, May 4th 2018 The Norwegian Academy of Science and Letters has decided to award the Abel Prize for 2018 to Robert P. Langlands of the Institute for
More informationSUPERCOMPUTERS AND THE RIEMANN ZETA FUNCTION. A. M. Odlyzko. AT&T Bell Laboratories Murray Hill, New Jersey 07974
SUPERCOMPUTERS AND THE RIEMANN ZETA FUNCTION A. M. Odlyzko AT&T Bell Laboratories Murray Hill, New Jersey 07974 ABSTRACT The Riemann Hypothesis, which specifies the location of zeros of the Riemann zeta
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 informationLecture 1: Riemann, Dedekind, Selberg, and Ihara Zetas
Lecture 1: Riemann, Dedekind, Selberg, and Ihara Zetas Audrey Terras U.C.S.D. 2008 more details can be found in my webpage: www.math.ucsd.edu /~aterras/ newbook.pdf First the Riemann Zeta 1 The Riemann
More informationMATH3500 The 6th Millennium Prize Problem. The 6th Millennium Prize Problem
MATH3500 The 6th Millennium Prize Problem RH Some numbers have the special property that they cannot be expressed as the product of two smaller numbers, e.g., 2, 3, 5, 7, etc. Such numbers are called prime
More 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: v2 [math.gm] 24 May 2016
arxiv:508.00533v [math.gm] 4 May 06 A PROOF OF THE RIEMANN HYPOTHESIS USING THE REMAINDER TERM OF THE DIRICHLET ETA FUNCTION. JEONWON KIM Abstract. The Dirichlet eta function can be divided into n-th partial
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 informationPrimes go Quantum: there is entanglement in the primes
Primes go Quantum: there is entanglement in the primes Germán Sierra In collaboration with José Ignacio Latorre Madrid-Barcelona-Singapore Workshop: Entanglement Entropy in Quantum Many-Body Systems King's
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 informationCOMPLEX ANALYSIS in NUMBER THEORY
COMPLEX ANALYSIS in NUMBER THEORY Anatoly A. Karatsuba Steklov Mathematical Institute Russian Academy of Sciences Moscow, Russia CRC Press Boca Raton Ann Arbor London Tokyo Introduction 1 Chapter 1. The
More informationThe ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion.
The ternary May 2013 The ternary : what is it? What was known? Ternary Golbach conjecture (1742), or three-prime problem: Every odd number n 7 is the sum of three primes. (Binary Goldbach conjecture: every
More informationAn Introduction to the Riemann Hypothesis
An Introduction to the Riemann Hypothesis Theodore J. Yoder May 7, Abstract Here we discuss the most famous unsolved problem in mathematics, the Riemann hypothesis. We construct the zeta function and its
More informationx #{ p=prime p x }, as x logx
1 The Riemann zeta function for Re(s) > 1 ζ s -s ( ) -1 2 duality between primes & complex zeros of zeta using Hadamard product over zeros prime number theorem x #{ p=prime p x }, as x logx statistics
More informationTHE RIEMANN HYPOTHESIS: IS TRUE!!
THE RIEMANN HYPOTHESIS: IS TRUE!! Ayman MACHHIDAN Morocco Ayman.mach@gmail.com Abstract : The Riemann s zeta function is defined by = for complex value s, this formula have sense only for >. This function
More informationGeneralized Riemann Hypothesis
Generalized Riemann Hypothesis Léo Agélas To cite this version: Léo Agélas. Generalized Riemann Hypothesis. 9 pages.. HAL Id: hal-74768 https://hal.archives-ouvertes.fr/hal-74768v Submitted
More 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 informationRiemann Zeta Function
Riemann Zeta Function Bent E. Petersen January 3, 996 Contents Introduction........................ The Zeta Function.................... The Functional Equation................ 6 The Zeros of the Zeta
More informationContent. CIMPA-ICTP Research School, Nesin Mathematics Village The Riemann zeta function Michel Waldschmidt
Artin L functions, Artin primitive roots Conjecture and applications CIMPA-ICTP Research School, Nesin Mathematics Village 7 http://www.rnta.eu/nesin7/material.html The Riemann zeta function Michel Waldschmidt
More informationFrederick R. Allen. 16th October 2017
A Proof of the Riemann Hypothesis using a Subdivision of the Critical Strip defined by the family of curves Rl[ξ(s)] i =0 which intersect the Critical Line at the roots ρ i of ξ(s). Frederick R. Allen
More informationPrime numbers, Riemann zeros and Quantum field theory
Prime numbers, Riemann zeros and Quantum field theory Coordenação de Fisica Teórica - CBPF, 06 de Agosto de 2014 J. G Dueñas, G. Menezes, B. F. Svaiter and N. F. Svaiter Universidade Federal Rural do Rio
More informationZeta Functions and Riemann Hypothesis
BACHELOR THESIS Zeta Functions and Riemann Hypothesis Author: Franziska Juchmes Supervisor: Hans Frisk Examiner: Marcus Nilsson Date: 6..4 Subject: Mathematics Level: Course code: MAE Acknowledgement I
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 informationMath 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros
Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;
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 informationTwo Arguments that the Nontrivial Zeros of the Riemann Zeta Function are Irrational
CMST 244) 25-220 208) DOI:0.292/cmst.208.0000049 Two Arguments that the Nontrivial Zeros of the Riemann Zeta Function are Irrational Marek Wolf Cardinal Stefan Wyszynski University Faculty of Mathematics
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 informationHILBERT PÓLYA CONJECTURE, ZETA FUNCTIONS AND BOSONIC QUANTUM FIELD THEORIES
HILBERT PÓLYA CONJECTURE, ZETA FUNCTIONS AND BOSONIC QUANTUM FIELD THEORIES JULIO C. ANDRADE Institute for Computational and Experimental Research in Mathematics (ICERM) Brown University 2 South Main Street
More informationA Proof of the Riemann Hypothesis using Rouché s Theorem and an Infinite Subdivision of the Critical Strip.
A Proof of the Riemann Hypothesis using Rouché s Theorem an Infinite Subdivision of the Critical Strip. Frederick R. Allen ABSTRACT. Rouché s Theorem is applied to the critical strip to show that the only
More informationNew analytic algorithms in number theory. A. M. Odlyzko AT&T Bell Laboratories Murray Hill, NJ USA
New analytic algorithms in number theory A. M. Odlyzko AT&T Bell Laboratories Murray Hill, NJ 07974 USA 1. Introduction Several new number theoretic algorithms are sketched here. They all have the common
More informationFunctional equation in the fundamental class of functions and the type of explicit formula. Muharem Avdispahić and Lejla Smajlović
Functional equation in the fundamental class of functions and the type of explicit formula Muharem Avdispahić and Lejla Smajlović Department of mathematics, University of Sarajevo Zmaja od Bosne 35, 7000
More informationPretentiousness in analytic number theory. Andrew Granville A report on joint work with K. Soundararajan, and Antal Balog
Pretentiousness in analytic number theory Andrew Granville A report on joint work with K. Soundararajan, and Antal Balog The number of primes up to x Gauss, Christmas eve 1849: As a boy of 15 or 16, I
More 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 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 informationMEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION. S.M. Gonek University of Rochester
MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION S.M. Gonek University of Rochester June 1, 29/Graduate Workshop on Zeta functions, L-functions and their Applications 1 2 OUTLINE I. What is a mean
More informationVII.8. The Riemann Zeta Function.
VII.8. The Riemann Zeta Function VII.8. The Riemann Zeta Function. Note. In this section, we define the Riemann zeta function and discuss its history. We relate this meromorphic function with a simple
More informationarxiv: v3 [math.nt] 15 Nov 2017
Some Riemann Hypotheses from Random Walks over Primes Guilherme França Cornell University, Physics Department, Ithaca, NY 14850 and Johns Hopkins University, Baltimore, MD 21218 arxiv:1509.03643v3 [math.nt]
More informationArtin L-functions. Charlotte Euvrard. January 10, Laboratoire de Mathématiques de Besançon
Artin L-functions Charlotte Euvrard Laboratoire de Mathématiques de Besançon January 10, 2014 Charlotte Euvrard (LMB) Artin L-functions Atelier PARI/GP 1 / 12 Definition L/K Galois extension of number
More informationRandomness in Number Theory *
Randomness in Number Theory * Peter Sarnak Asia Pacific Mathematics Newsletter Number Theory Probability Theory Mahler (953): Whole numbers Random objects Prime numbers Points in space Arithmetic operations
More informationTHE RIEMANN HYPOTHESIS
THE RIEMANN HYPOTHESIS ENRICO BOMBIERI 1. The Problem The Riemann zeta function is the function of the complex variable s, defined in the half-plane 1 R(s) > 1 by the absolutely convergent series 1 ζ(s)
More informationGoldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai
Goldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai balu@imsc.res.in R. Balasubramanian (IMSc.) Goldbach Conjecture 1 / 22 Goldbach Conjecture:
More informationThe Riemann hypothesis
A research entitled: The Riemann hypothesis Presented by: Ashraf Faraj Grade: 12 th Year: 2016-2017 Supervised by: Habib Issa Table of contents Table of contents... 2 Introduction... 3 Chapter one: Generalities...
More informationMATHEMATICS 6180, SPRING 2017 SOME MOTIVATIONAL PROBLEMS IN NUMBER THEORY. p k
MATHEMATICS 680, SPRING 207 SOME MOTIVATIONAL PROBLEMS IN NUMBER THEORY KATHERINE E. STANGE Number theory may be loosely defined as the study of the integers: in particular, the interaction between their
More informationarxiv: v3 [math.nt] 23 May 2017
Riemann Hypothesis and Random Walks: the Zeta case André LeClair a Cornell University, Physics Department, Ithaca, NY 4850 Abstract In previous work it was shown that if certain series based on sums over
More informationPrimes. Rational, Gaussian, Industrial Strength, etc. Robert Campbell 11/29/2010 1
Primes Rational, Gaussian, Industrial Strength, etc Robert Campbell 11/29/2010 1 Primes and Theory Number Theory to Abstract Algebra History Euclid to Wiles Computation pencil to supercomputer Practical
More informationGod may not play dice with the universe, but something strange is going on with the prime numbers.
Primes: Definitions God may not play dice with the universe, but something strange is going on with the prime numbers. P. Erdös (attributed by Carl Pomerance) Def: A prime integer is a number whose only
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
More informationRandomness in Number Theory
Randomness in Number Theory Peter Sarnak Mahler Lectures 2011 Number Theory Probability Theory Whole numbers Random objects Prime numbers Points in space Arithmetic operations Geometries Diophantine equations
More informationOn the formulas for π(x) and ψ(x) of Riemann and von-mangoldt
On the formulas for πx) and ψx) of Riemann and von-mangoldt Matthias Kunik Institute for Analysis and Numerics, Otto-von-Guericke-Universität Postfach 4. D-396 Magdeburg, Germany June 8, 5 Key words: Distribution
More informationOn the low-lying zeros of elliptic curve L-functions
On the low-lying zeros of elliptic curve L-functions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University Singapore The zeros of the Riemann zeta function The number of zeros ρ of
More informationPrimes and Factorization
Primes and Factorization 1 A prime number is an integer greater than 1 with no proper divisors. The list begins 2, 3, 5, 7, 11, 13, 19,... See http://primes.utm.edu/ for a wealth of information about primes.
More informationarxiv: v22 [math.gm] 20 Sep 2018
O RIEMA HYPOTHESIS arxiv:96.464v [math.gm] Sep 8 RUIMIG ZHAG Abstract. In this work we present a proof to the celebrated Riemann hypothesis. In it we first apply the Plancherel theorem properties of the
More informationRiemann Hypotheses. Alex J. Best 4/2/2014. WMS Talks
Riemann Hypotheses Alex J. Best WMS Talks 4/2/2014 In this talk: 1 Introduction 2 The original hypothesis 3 Zeta functions for graphs 4 More assorted zetas 5 Back to number theory 6 Conclusion The Riemann
More informationThe real primes and the Riemann hypothesis. Jamel Ghanouchi. Ecole Supérieure des Sciences et Techniques de Tunis.
The real primes and the Riemann hypothesis Jamel Ghanouchi Ecole Supérieure des Sciences et Techniques de Tunis Jamel.ghanouchi@live.com bstract In this paper, we present the Riemann problem and define
More informationYANNICK SAOUTER AND PATRICK DEMICHEL
MATHEMATICS OF COMPUTATION Volume 79, Number 272, October 200, Pages 2395 2405 S 0025-578(0)0235-3 Article electronically published on April 4, 200 A SHARP REGION WHERE π() li() IS POSITIVE YANNICK SAOUTER
More informationLet a be real number of 0< a <1. (1)= cos[x*ln1]/1^a cos[x*ln2]/2^a + cos[x*ln3]/3^a cos[x*ln4]/4^a + cos[x*ln5]/5^a...
Original article Proof of Riemann hypothesis Toshiro Takami mmm82889@yahoo.co.jp march, 8, 2019 Abstract Let a be real number of 0< a
More informationMahler measure and special values of L-functions
Mahler measure and special values of L-functions Matilde N. Laĺın University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin October 24, 2008 Matilde N. Laĺın (U of A) Mahler measure
More informationLet a be real number of 0< a <1. (1)= cos[x*ln1]/1^a cos[x*ln2]/2^a + cos[x*ln3]/3^a cos[x*ln4]/4^a + cos[x*ln5]/5^a...
Original article Proof of Riemann hypothesis Toshiro Takami mmm82889@yahoo.co.jp march, 14, 2019 Abstract Let a be real number of 0< a
More informationELECTRICAL EQUIVALENT OF RIEMANN HYPOTHESIS
ELECTRICAL EQUIVALENT OF RIEMANN HYPOTHESIS K. K. NAMBIAR ABSTRACT. Riemann Hypothesis is viewed as a statement about the power dissipated in an electrical network. 1. Introduction 2. Definitions and...
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 informationConversion of the Riemann prime number formula
South Asian Journal of Mathematics 202, Vol. 2 ( 5): 535 54 www.sajm-online.com ISSN 225-52 RESEARCH ARTICLE Conversion of the Riemann prime number formula Dan Liu Department of Mathematics, Chinese sichuan
More informationAnalytic number theory for probabilists
Analytic number theory for probabilists E. Kowalski ETH Zürich 27 October 2008 Je crois que je l ai su tout de suite : je partirais sur le Zéta, ce serait mon navire Argo, celui qui me conduirait à la
More informationNumerical evaluation of the Riemann Zeta-function
Numbers, constants and computation Numerical evaluation of the Riemann Zeta-function Xavier Gourdon and Pascal Sebah July 23, 2003 We expose techniques that permit to approximate the Riemann Zeta function
More informationValue-distribution of the Riemann zeta-function and related functions near the critical line
Value-distribution of the Riemann zeta-function and related functions near the critical line Dissertationsschrift zur Erlangung des naturwissenschaftlichen Doktorgrades der Julius-Maximilians-Universität
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 informationTHE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS. Bruce Berndt
Title and Place THE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS Bruce Berndt University of Illinois at Urbana-Champaign IN CELEBRATION OF THE 80TH BIRTHDAY
More informationPrime Number Theorem Steven Finch. April 27, 2007
Prime Number Theorem Steve Fich April 7, 007 Let π(x) = P p x, the umber of primes p ot exceedig x. GaussadLegedre cojectured a asymptotic expressio for π(x). Defie the Möbius mu fuctio μ() = if =, ( )
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 informationThe Continuing Story of Zeta
The Continuing Story of Zeta Graham Everest, Christian Röttger and Tom Ward November 3, 2006. EULER S GHOST. We can only guess at the number of careers in mathematics which have been launched by the sheer
More informationRandom matrices and the Riemann zeros
Random matrices and the Riemann zeros Bruce Bartlett Talk given in Postgraduate Seminar on 5th March 2009 Abstract Random matrices and the Riemann zeta function came together during a chance meeting between
More informationPrime Number Theory and the Riemann Zeta-Function
5262589 - Recent Perspectives in Random Matrix Theory and Number Theory Prime Number Theory and the Riemann Zeta-Function D.R. Heath-Brown Primes An integer p N is said to be prime if p and there is no
More informationZeros of Dirichlet L-Functions over the Rational Function Field
Zeros of Dirichlet L-Functions over the Rational Function Field Julio Andrade (julio_andrade@brown.edu) Steven J. Miller (steven.j.miller@williams.edu) Kyle Pratt (kyle.pratt@byu.net) Minh-Tam Trinh (mtrinh@princeton.edu)
More information