THE PRIME NUMBER THEOREM, AND ITS PROCFS* Robert Breusch (received Ik May, 1970)
|
|
- Dominick Allen
- 6 years ago
- Views:
Transcription
1 THE PRIME NUMBER THEOREM, AND ITS PROCFS* Robert Breusch (received Ik May, 1970) 1. The prime number theorem 'p.n.t.* concerns itself with the function *, defined for all positive x by x(x) = number of primes less than or equal to x. Thus *(10) = 4 because there are four prime numbers < 10, namely 2,3,5, and 7 Obviously, *(x) < x (not all the positive integers < x are prime, e.g. 1 is not). The only additional thing knovn about «(x) by the end of the 18th century was that Urn *(x) - a fact that had been x-* proved by Euclid more than 2000 years earlier* In the last decade of the 18th century, Gauss and Legendre seem to have been the first ones who conjectured, independently from each other, that *(x) grows like probably by a close study of tables of prise numbers. arrived at this conjecture The p.n.t. asserts that Gauss and Legendre were right, and that in fact lim --- = 1 X-* oo x/log X We shall express this equation also by the statements: **(x) is asymptotically equal to Y o"g"x* * an<* wr^ e ^ ^orm *(x) ~ log x It is easy to show that ~ J y. Thus log x 0 log t x dt Log t * Invited address delivered at the Fifth Hew Zealand Mathematics Colloquium, held at Palmerston North, May, Math. Chronicle (19T0),
2 is another version of the p.n.t. This version is better in the f x dt following sense: for sufficiently large x, j-0g x < J ^ and proofs of the p.n.t. show that for all sufficiently large x, x f x dt *(x) >» ;hence *(x) is closer to J y^'g ^ than to x Log x The function * has no simple relationship with any of the familiar functions of analysis. Therefore all the proofs make use of another function,, which forms a bridge between * and some wellknown functions of analysis, t is defined as follows: for all positive n, let Mn) = {log p if n = Pr l0 otherwise and for all positive x, let +(*) = n x Mn). (Throughout this talk, the letter p will be reserved for prime numbers). Thus (10) = log 2 + log 3 + log 2 + log 5 log 7 + log 2 + log 3 It can now be shown that the p.n.t. is equivalent with *(x) - x, and that any formula of the form implies that (x) - x = 0(g(x))... 0 ( ^ 1,,.(.1 -. Here, and in the following, use has been made of the 0 symbol, first introduced by Landau (if I am correct), and defined as follows: If g(x) > 0 for all sufficiently large x, then f(x) = 0(g(x)) implies the existence of positive xq and C such that for all x > xq, f(x) < C*g(x). 62
3 2. There have been at least three different approaches to the p.n.t. The first of these is due to Tchebychef, In a paper published in He was unable to prove the p.n.t,, but he obtained some important preliminary results which later paved the way for actual proofs. For positive x, Tchebychef conilders [x]!, where [ ] is the greatest integer function, [x]! contains as factors all the primes < x. A particular prime p will be contained In every multiple of p; there are such multiples < x. p will be contained once more in every multiple of p 2 : T 1 of these are < x. U?2J * r, Continuing in this way, we see that the multiplicity of p in [xj! is [1 ]*(Kl4 [js] *... Thi [x]!.. = ** n p P < x We take the natural logarithm of both sides, and call the left-hand expression T(x). T(x) = log[x]! = n x log n - x log p( + j j j ] x * > [i] The last sum is also equal to x ( ) Hameiy x +( ) = k x * x Mn). ~ n5 k In this sum, a particular A(n) appears as often as there are positive integers k with n < ; there are f^j numbers k of this kind. Thus k x «S > = n< x T W * Stirling's formula, we know that T(x) = x log x - x + O(log x) = x log x + 0(x). Thus (A) k x +( ) = x log x + 0(x). This formula is an Immediate consequence of the p.n.t. (with a
4 sufficiently small remainder term): if t(x) ~ x, then k x ~ k i*. = x -k x i = x 108 * + 0(x) Tchebychef's efforts, conversely to derive the p.n.t. from this formula, were unsuccessful. But he could prove that for all large x, 0.69x < *(x) < 1.39x. This implies that, for large x, O.69 t --- < *(x) < , log x ' log x thus proving that Gauss and Legendre had conjectured the correct rate of growth for *(x). Later he was able to narrow the gap and show that^ for large x, 0.92x < *(x) < 1.1 1x. An easily obtained consequence of the relation n i x *» > = x log x + 0(x) is the formula (B) n < x ^ = log x + 0(1 ), which will be used later on. A few years after Tchebychef, Riemann attacked the problem from an entirely different direction. In a paper published in 1859, he starts out from the zeta-function which is defined for Re(s) > 1 by?(s) = n=1 5 (it is customary in number theory to call a complex variable s * 0 + it rather than z = x + iy, presumably because the letter z Is pre-empted as the argument in functions such as % and if ) is known to be regular in the whole plane, with exception of a simple pole of residue 1 at s = 1. Por a > 1, (s) can also be written in the form (s) = 11 (l + + )> P P P 2 where the product is taken over all the primes. Indeed, expanding 6k
5 this product, ve obtain a tun of terms, where n takes each possible _ n product of prints,h p, exactly once. Bach aua unier the product sign is a geometric series* Thus 5(») n p 1 Logarithmic differentiation leads to P E s08 P. - - S 1<W p( i ) 51 ' * P (1 - *») p P P» P " " nil ^ Of course, all these operations Involving infinite sums and infinite products require proofs of their legitimacy, and this is equally true for what follows. If a > 1, we form next, for x > 0, a+i«* a+i«* Assuming interchangeability of Integration and summation, we find that a+i«a+ioo J a-i» r W d8 =* n i A(n) 7 i(l)sds a-i» By contour integration, it can now be shown, as a consequence of the residue theorem, that for positive b, a+i» a+loo I a-ioo To if 0 < b < 1 2*1 if b > 1 It follows for all non-integral x that a+ioo I T n x 4 ) - - 2"1 *, ). a-i» and therefore 65
6 a+i«( ) *M =m f f"tt^ds fora>' a-i» Riemann thus obtained an analytic expression for t(x); a sufficient amount of information about the zeta fuction might now lead to a proof of the p.n.t. Riemann himself was unable to complete the proof, but Hadamard and de la Vallee-Poussin succeeded in 1896, independent from each other. Starting out from formulas similar to the one above, and making use of properties of the zeta-function, they were the first ones to give complete proofs of the p.n.t. In the year 19^8, Selberg and ErdSs surprised the mathematical world with a new proof of the p.n.t. which made no use whatever of the zeta function, or of any other tools of complex analysis. In this sense, their proof was elementary' (which does not mean: easy). The proof was based on the following intriguing formula, first stated and proved by Selberg in a paper published in 19^7: log x.^(x) + n^.x A(n)\ r (2) = 2x log x + 0(x). Like Tchebychef*s formula (A), this formula follows from the p.n.t. with a sufficiently small remainder term: if i r(x) ~ x, then log x-*(x) + n x A(n)i r(jj) ~ log x.x + n^ x A(n) 2 = x (log x + ^lll) n< x n = 2x log x + 0(x), by Tchebychef's formula (B). But, like Tchebychef a hundred years earlier, Selberg was able to derive his formula directly. In fact, this particular formula has since been found to be truly elementary, in the sense that its proof requires very little preliminary knowledge. The difference between the two formulas is the following: in the earlier^formula, i r(x) contributes only a small part of the total sum \Kr) > k < x K less than for x > xq. Thus t(x) could deviate considerably from its hoped-for value x, with the deviation being easily absorbed by small counter-deviations in ( ), f (^),.... By contrast, in the Selberg formula, t(x) contributes about half of the whole sum. Thus, if for some x, t(x) were, for example, much larger than x, then most of the t(u) Vith A (n) / 0 would have to be correspondingly smaller. This in turn can be shown to imply that most of the 66
7 ^( ) (not only those with A(n) 4 0) would have to be less than their ^ X X expected value : thus \K ) would turn out to be significantly n n< x n less than x.log x, and we would arrive at a contradiction to formula (A). The details of such a proof are surprisingly complicated. So far, no easy proof of the p.n.t. has been found. 3. Right from the beginning, the proofs of the p.n.t. tried to include an estimate of the 'remainder term* i r(x) - x. tet us look again at Riemann*s formula, formula (C). We integrate over a rectangle with vertices a - iw, a+ in, -M + in, -M - in, with large positive numbers M and N chosen judiciously so as to avoid the poles of the integrand. Then it can be shown that as M and N tend to +00, the integrals over the three sides to the left of a = a, tend to zero. Thus we find by the residue theorem that a+i» *(x> - d a ds = - 2 resldues> where the sum is taken over all the poles of the integrand to the left of a = a. Poles are at s = 0, at s = 1 (where has a pole), and at s = P if P is any one of the zeros of. The residues at these poles can be found easily. It follows that \jf(x) = X -!2l.- Zi i f. n ' M o J p p Thus knowledge about the zeros of becomes vitally important. Riemann knew the following facts about the zeros of : has simple zeros at the negative even integers; they are usually referred to as the 'trival zeros' All the other zeros p of 5 are such that 0 < Re(p) < 1. There are infinitely many of these 'non-trivial zeros1. They are distributed symmetrically with respect to the real axis, and also symmetrically with respect to the line a = ^. Riemann made the famous conjecture that all the non-trivial zeros of are on the line o = ^. So far, after more than a hundred years, his conjecture has been neither proved nor disproved. The following can now be shown to be true. If there exists a positive a- such that Re(p) < 1 - a for all zeros p of, then V(x) - x = 0(xlwaf ), for every > 0 ; 67
8 and, conversely, if i r(x) - x = Ofc1 0**) for every 6 > 0, then S(s) ^ 0 for cr > l - a. In particular, (x) - x = 0( x ^ ) if and only if Riemann*s conjecture is true. In order to facilitate a comparison vith results that were actually achieved, we write the remainder in the form *(x) - x = 0(x*e"g ^ ). Thus g(x)^> (cuc)log x if and only if (s) / o for a > 1 - a. de la Vallee-Poussin proved in 1899 that g(x) > c. A o g x, and Vinogradov improved this in 1958 to g(x) > (log x ) ^ 5. When the first elementary proofs were published, hope ran high that they might perhaps lead to significantly smaller remainder terms, maybe of the i -a form x. A s stated before, this in turn would lead to information about the zeros of, so that perhaps Riemann*s conjecture could be attacked via the back door, so to speak. This hope has turned out to be unfounded, so far anyway. In fact, the best estimates obtained by the elementary methods are not as good as those achieved previously. They show that t(x) - x = o ( ---; vlog x) ' thus g(x) > 0 log log x, where 3 has increased spectacularly within a decade. Around 1955* Van der Corput showed that 3 >. This was increased in succession to ; ; : 1 ; arbitrarily large*. The last result is due to Bombleri (1962) and Wlrslng (196k ). Here then is a summary of the results: t(x) - x = 0(x«e g ^ ) with g(x) > (a - c)log x if (s) ^ 0 for a > 1 - a g(x) > (log x) g(x) > 3 * log log x Even for large 3, by analytic methods for all 3, by elementary methods. 148 = 0. * (log x)a/s_s Therefore, the best result achieved by elementary methods is not as good as Vinogradov's estimate. In turn, for every positive a (and 68
9 sufficiently small, of course) X -*00 (loe x)- = Therefore the best result known is inferior to what would be true if we knew that 5(s) ^ 0 for o" > for instance. Thus there is room for improvement on all fronts. Let me conclude this talk with a bit of day-dreaming. Tchebychef*s formula (B) says that - log x is bounded; it does not say that this difference converges. However, the p.n.t. with a sufficiently small remainder term implies that indeed lim ( i M. log x) exists. x -k» _ vn _ < x n B ' Conversely, the existence of this limit implies the p.n.t. Now it is found that this limit exists, and is -7, where 7 is Euler*s constant, defined by 7 = 108 x > x-*«this is a rather extraordinary coincidence, and one feels that there ought to be some good and simple reason for it. If such a reason could be found, involving a small enough remainder term for n< x "n"^ " log x + ^ in turn vould provide a similarly small remainder term for y(x) - x, and it might lead to information about the zeros of. This in extremely unlikely, of course, but then, who knows? Books on prime numbers E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen, Leipzig, nd ed., Chelsea, New York, E. Landau, Vorlesungen liber Zahlentheorie, Leipzig, Chelsea, New York, T. Estermann, Introduction to modern prime number theory, Cambridge Tracts in Mathematics and Mathematical Physics. U1, Cambridge University Press, London,
10 G.H. Hardy and E.M. Wright, An introduction to the theory of numbers. Clarendon Press, Oxford, ^th ed., i960. K. Prachar, Primzahlverteilung, Die Grundlehren der mathematischen Wissenschaften. 91, Springer-Verlag, Berlin, 195T An excellent summary is found in Wolfgang Schwarz, Der Primzahlsatz, Ueberblicke Mathematik 1 (1968), Amherst College, Amherst, Mass. University of Waikato.
1 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 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 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 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 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 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 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 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 informationThe Riemann Hypothesis
University of Hawai i at Mānoa January 26, 2016 The distribution of primes Euclid In ancient Greek times, Euclid s Elements already answered the question: Q: How many primes are there? Euclid In ancient
More informationDivisibility. 1.1 Foundations
1 Divisibility 1.1 Foundations The set 1, 2, 3,...of all natural numbers will be denoted by N. There is no need to enter here into philosophical questions concerning the existence of N. It will suffice
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 informationMathematical Association of America
Mathematical Association of America http://www.jstor.org/stable/2975232. Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at. http://www.jstor.org/page/info/about/policies/terms.jsp
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 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 informationHere is another characterization of prime numbers.
Here is another characterization of prime numbers. Theorem p is prime it has no divisors d that satisfy < d p. Proof [ ] If p is prime then it has no divisors d that satisfy < d < p, so clearly no divisor
More informationTerminology Notation Definition Big oh notation f(s) = O(g(s)) (s S) There exists a constant c such that f(s) c g(s) for all s S
Chapter 2 Asymptotic notations 2.1 The oh notations Terminology Notation Definition Big oh notation f(s) = O(g(s)) (s S) There exists a constant c such that f(s) c g(s) for all s S nota- Vinogradov tion
More informationVerbatim copying and redistribution of this document. are permitted in any medium provided this notice and. the copyright notice are preserved.
New Results on Primes from an Old Proof of Euler s by Charles W. Neville CWN Research 55 Maplewood Ave. West Hartford, CT 06119, U.S.A. cwneville@cwnresearch.com September 25, 2002 Revision 1, April, 2003
More informationWhat is a Galois field?
1 What is a Galois field? A Galois field is a field that has a finite number of elements. Such fields belong to the small quantity of the most fundamental mathematical objects that serve to describe all
More informationHeuristics for Prime Statistics Brown Univ. Feb. 11, K. Conrad, UConn
Heuristics for Prime Statistics Brown Univ. Feb., 2006 K. Conrad, UConn Two quotes about prime numbers Mathematicians have tried in vain to this day to discover some order in the sequence of prime numbers,
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 informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
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 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 informationThe American Mathematical Monthly, Vol. 104, No. 8. (Oct., 1997), pp
Newman's Short Proof of the Prime Number Theorem D. Zagier The American Mathematical Monthly, Vol. 14, No. 8. (Oct., 1997), pp. 75-78. Stable URL: http://links.jstor.org/sici?sici=2-989%2819971%2914%3a8%3c75%3anspotp%3e2..co%3b2-c
More informationA PROBLEM IN ADDITIVE NUMBER THEORY*
A PROBLEM IN ADDITIVE NUMBER THEORY* BY R. D. JAMES 1. Introduction. Some time ago the author was asked by Professor D. N. Lehmer if there was anything known about the representation of an integer A in
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 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 informationFirst, 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 informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
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 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 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 informationSQUARE PATTERNS AND INFINITUDE OF PRIMES
SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod
More informationWhat do we actually know about prime numbers distribution?
1 On the number of composite numbers less than a given value. Lemmas, continued. Paper III: What do we know about prime numbers distribution? Paper II presented 3 of 7 lemmas that confirm the conjecture
More informationOn the Subsequence of Primes Having Prime Subscripts
3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz
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 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 informationSOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA
SOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA by A. P. GUINAND (Received 1st September 1959) 1. Introduction It is known that there is a connexion between the functional equation of
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 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 informationCalculus II : Prime suspect
Calculus II : Prime suspect January 31, 2007 TEAM MEMBERS An integer p > 1 is prime if its only positive divisors are 1 and p. In his 300 BC masterpiece Elements Euclid proved that there are infinitely
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 informationChapter 2 Lambert Summability and the Prime Number Theorem
Chapter 2 Lambert Summability and the Prime Number Theorem 2. Introduction The prime number theorem (PNT) was stated as conjecture by German mathematician Carl Friedrich Gauss (777 855) in the year 792
More informationThe Riemann Hypothesis
The Riemann Hypothesis by Pedro Pablo Pérez Velasco, 2011 Introduction Consider the series of questions: How many prime numbers (2, 3, 5, 7,...) are there less than 100, less than 10.000, less than 1.000.000?
More informationX-RAYS OF THE RIEMANN ZETA AND XI FUNCTIONS
X-RAYS OF THE RIEMANN ZETA AND XI FUNCTIONS by James M. Hill and Robert K. Wilson, School of Mathematics and Applied Statistics, University of Wollongong, Wollongong, NSW 2522 Australia email: jhill@uow.edu.au
More informationON THE NUMBER OF PAIRS OF INTEGERS WITH LEAST COMMON MULTIPLE NOT EXCEEDING x H. JAGER
MATHEMATICS ON THE NUMBER OF PAIRS OF INTEGERS WITH LEAST COMMON MULTIPLE NOT EXCEEDING x BY H. JAGER (Communicated by Prof. J. PoPKEN at the meeting of March 31, 1962) In this note we shall derive an
More informationMATH10040: Chapter 0 Mathematics, Logic and Reasoning
MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly
More informationAnalytic Number Theory
American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction
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 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 informationMath Real Analysis
1 / 28 Math 370 - Real Analysis G.Pugh Sep 3 2013 Real Analysis 2 / 28 3 / 28 What is Real Analysis? Wikipedia: Real analysis... has its beginnings in the rigorous formulation of calculus. It is a branch
More informationTHE SERIES THAT RAMANUJAN MISUNDERSTOOD
Submitted to the Bulletin of the Australian Mathematical Society doi:0.07/s... THE SERIES THAT RAMANUJAN MISUNDERSTOOD GEOFFREY B. CAMPBELL and ALEKSANDER ZUJEV Abstract We give a new appraisal of the
More informationBeukers integrals and Apéry s recurrences
2 3 47 6 23 Journal of Integer Sequences, Vol. 8 (25), Article 5.. Beukers integrals and Apéry s recurrences Lalit Jain Faculty of Mathematics University of Waterloo Waterloo, Ontario N2L 3G CANADA lkjain@uwaterloo.ca
More informationTHE PRIME NUMBER THEOREM FROM log»! N. LEVINSON1. During the nineteenth century attempts were made to prove the
THE PRIME NUMBER THEOREM FROM log»! N. LEVINSON1 During the nineteenth century attempts were made to prove the prime number theorem from the formula [l, pp. 87-95] (D log pin \ + n + n LP3J + ) log p.
More informationA Note on the 2 F 1 Hypergeometric Function
A Note on the F 1 Hypergeometric Function Armen Bagdasaryan Institution of the Russian Academy of Sciences, V.A. Trapeznikov Institute for Control Sciences 65 Profsoyuznaya, 117997, Moscow, Russia E-mail:
More informationA Smorgasbord of Applications of Fourier Analysis to Number Theory
A Smorgasbord of Applications of Fourier Analysis to Number Theory by Daniel Baczkowski Uniform Distribution modulo Definition. Let {x} denote the fractional part of a real number x. A sequence (u n R
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 informationSEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS
SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).
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 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 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 informationA prospect proof of the Goldbach s conjecture
A prospect proof of the Goldbach s conjecture Douadi MIHOUBI LMPA, the University of M sila, 28000 M sila, Algeria mihoubi_douadi@yahoofr March 21, 2015 Abstract Based on, the well-ordering (N;
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 information252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c
Reprinted from ISRAEL JOURNAL OF MATHEMATICS Vol. 2, No. 4, December 1964 Define ON THE MULTIPLICATIVE REPRESENTATION OF INTEGERS BY P. ERDÖS Dedicated to my friend A. D. Wallace on the occasion of his
More informationarxiv: v1 [math.gm] 31 Dec 2015
On the Solution of Gauss Circle Problem Conjecture Revised arxiv:60.0890v [math.gm] 3 Dec 05 Nikolaos D. Bagis Aristotle University of Thessaloniki Thessaloniki, Greece email: nikosbagis@hotmail.gr Abstract
More informationA remark on a theorem of A. E. Ingham.
A remark on a theorem of A. E. Ingham. K G Bhat, K Ramachandra To cite this version: K G Bhat, K Ramachandra. A remark on a theorem of A. E. Ingham.. Hardy-Ramanujan Journal, Hardy-Ramanujan Society, 2006,
More informationCHAPTER 1. REVIEW: NUMBERS
CHAPTER. REVIEW: NUMBERS Yes, mathematics deals with numbers. But doing math is not number crunching! Rather, it is a very complicated psychological process of learning and inventing. Just like listing
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 informationPacific Journal of Mathematics
Pacific Journal of Mathematics SOME PROPERTIES OF THE PROBABILISTIC ZETA FUNCTION OF FINITE SIMPLE GROUPS Erika Damian, Andrea Lucchini, and Fiorenza Morini Volume 215 No. 1 May 2004 PACIFIC JOURNAL OF
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 informationPrime and Perfect Numbers
Prime and Perfect Numbers 0.3 Infinitude of prime numbers 0.3.1 Euclid s proof Euclid IX.20 demonstrates the infinitude of prime numbers. 1 The prime numbers or primes are the numbers 2, 3, 5, 7, 11, 13,
More information- VW. Suggested Reading. Acknowledgoments. How Far Apart are Primes? Bertrand's Postulate
colliding with a lighter ball A, both travelling to the left; see Figure 5. Even qualitatively, we can see that this cannot result in the lighter ball coming to rest after collision. So what is wrong?
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 informationEstimating Prime Power Sums
Estimating Prime Power Sums Francis Gerard Mentored By: Lawrence Washington, University of Maryland Personal Statement Number theory is a field that has, for me, always held a special kind of magic. There
More informationOn the number of ways of writing t as a product of factorials
On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!
More informationRamanujan s Factorial Conjecture. By.-Alberto Durán-. University J.M.Vargas. Faculty Engineering/Education.
Ramanujan s Factorial Conjecture By.-Alberto Durán-. otreblam@gmail.com University J.M.Vargas. Faculty Engineering/Education SMC 11AXX 01 Caracas/Venezuela Keywords. Brocard s Problem,Factorial Primes,Diophantine
More informationAbelian and Tauberian Theorems: Philosophy
: Philosophy Bent E. Petersen Math 515 Fall 1998 Next quarter, in Mth 516, we will discuss the Tauberian theorem of Ikehara and Landau and its connection with the prime number theorem (among other things).
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationDramatis Personae. Robin Whitty. Riemann s Hypothesis, Rewley House, 15 September Queen Mary University of London
Queen Mary University of London Riemann s Hypothesis, Rewley House, 15 September 2013 Symbols Z = {..., 3, 2, 1,0,1,2,3,4,...} the integers R = the real numbers integers, fractions, irrationals C = the
More informationAn Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai. Unit - I Polynomials Lecture 1B Long Division
An Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai Unit - I Polynomials Lecture 1B Long Division (Refer Slide Time: 00:19) We have looked at three things
More informationFormulae for Computing Logarithmic Integral Function ( )!
Formulae for Computing Logarithmic Integral Function x 2 ln t Li(x) dt Amrik Singh Nimbran 6, Polo Road, Patna, INDIA Email: simnimas@yahoo.co.in Abstract: The prime number theorem states that the number
More informationBAIBEKOV S.N., DOSSAYEVA A.A. R&D center Kazakhstan engineering Astana c., Kazakhstan
BAIBEKOV S.N., DOSSAYEVA A.A. R&D center Kazakhstan engineering Astana c., Kazakhstan DEVELOPMENT OF THE MATRIX OF PRIMES AND PROOF OF AN INFINITE NUMBER OF PRIMES -TWINS Abstract: This paper is devoted
More informationPATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS
PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,
More informationOn Conditionally Convergent Series
On Conditionally Convergent Series Werner Horn and Madjiguene Ndiaye Abstract We prove conditions of convergence for rearrangements of conditionally convergent series. The main results are a comparison
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 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 informationPrime Numbers. Prime Numbers. Ramesh Sreekantan ISI, Bangalore. December 1, 2014
Prime Numbers Prime Numbers Ramesh Sreekantan ISI, Bangalore December 1, 2014 Introduction - Prime Numbers Prime numbers are the numbers 2,3,5,7... These are natural numbers which cannot be divided by
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 information7. On the Number of the Primes in an Arithmetic Progression.
7. On the Number of the Primes in an Arithmetic Progression. By Tikao TATUZAW A. (Received Jan. 20, 1951) Let ď( 3) be a positive integer. We denote by ę one of the ė(ď) Dirichlet's characters with
More informationGreat Theoretical Ideas in Computer Science
15-251 Great Theoretical Ideas in Computer Science Randomness and Computation Lecture 18 (October 25, 2007) Checking Our Work Suppose we want to check p(x) q(x) = r(x), where p, q and r are three polynomials.
More informationSOME REMARKS ON ARTIN'S CONJECTURE
Canad. Math. Bull. Vol. 30 (1), 1987 SOME REMARKS ON ARTIN'S CONJECTURE BY M. RAM MURTY AND S. SR1NIVASAN ABSTRACT. It is a classical conjecture of E. Artin that any integer a > 1 which is not a perfect
More informationNORM FORMS REPRESENT FEW INTEGERS BUT RELATIVELY MANY PRIMES
NORM FORMS REPRESENT FEW INTEGERS UT RELATIVELY MANY PRIMES DANIEL GLASSCOCK Abstract. Norm forms, examples of which include x 2 + y 2, x 2 + xy 57y 2, and x 3 + 2y 3 + 4z 3 6xyz, are integral forms arising
More informationFractional Derivative of the Riemann Zeta Function
E. Guariglia Fractional Derivative of the Riemann Zeta Function Abstract: Fractional derivative of the Riemann zeta function has been explicitly computed and the convergence of the real part and imaginary
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 informationON THE HURWITZ ZETA-FUNCTION
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 2, Number 1, Winter 1972 ON THE HURWITZ ZETA-FUNCTION BRUCE C. BERNDT 1. Introduction. Briggs and Chowla [2] and Hardy [3] calculated the coefficients of the
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationOn primitive sets of squarefree integers
On primitive sets of suarefree integers R. Ahlswede and L. Khachatrian Fakultät für Mathematik Universität Bielefeld Postfach 003 3350 Bielefeld and A. Sárközy * Eötvös Loránd University Department of
More informationSummation Techniques, Padé Approximants, and Continued Fractions
Chapter 5 Summation Techniques, Padé Approximants, and Continued Fractions 5. Accelerated Convergence Conditionally convergent series, such as 2 + 3 4 + 5 6... = ( ) n+ = ln2, (5.) n converge very slowly.
More informationPolyexponentials. Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH
Polyexponentials Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH 45810 k-boyadzhiev@onu.edu 1. Introduction. The polylogarithmic function [15] (1.1) and the more general
More informationFermat s Last Theorem for Regular Primes
Fermat s Last Theorem for Regular Primes S. M.-C. 22 September 2015 Abstract Fermat famously claimed in the margin of a book that a certain family of Diophantine equations have no solutions in integers.
More information