View source for Analytic number theory

{{Short description|Exploring properties of the integers with complex analysis}}
[[Image:Complex zeta.jpg|right|thumb|300px|Riemann zeta function ''ζ''(''s'') in the [[complex plane]]. The color of a point ''s'' encodes the value of ''ζ''(''s''): colors close to black denote values close to zero, while [[hue]] encodes the value's [[Argument (complex analysis)|argument]].]]

In [[mathematics]], '''analytic number theory''' is a branch of [[number theory]] that uses methods from [[mathematical analysis]] to solve problems about the [[integer]]s.{{sfn|Apostol|1976|p=7|ignore-err=yes}} It is often said to have begun with [[Peter Gustav Lejeune Dirichlet]]'s 1837 introduction of [[Dirichlet L-function|Dirichlet ''L''-function]]s to give the first proof of [[Dirichlet's theorem on arithmetic progressions]].{{sfn|Apostol|1976|p=7|ignore-err=yes}}{{sfn|Davenport|2000|p=1}} It is well known for its results on [[prime numbers]] (involving the [[Prime Number Theorem]] and [[Riemann zeta function]]) and [[additive number theory]] (such as the [[Goldbach conjecture]] and [[Waring's problem]]).

==Branches of analytic number theory==
Analytic number theory can be split up into two major parts, divided more by the type of problems they attempt to solve than fundamental differences in technique.<ref>{{Cite web |last=Hildebrand |first=A.J. |year=2005 |title=Introduction to Analytic Number Theory Math 531 Lecture Notes, Fall 2005 |url=https://faculty.math.illinois.edu/~hildebr/ant/main.pdf#page=21 }}</ref>
*[[Multiplicative number theory]] deals with the distribution of the [[prime number]]s, such as estimating the number of primes in an interval, and includes the prime number theorem and [[Dirichlet's theorem on arithmetic progressions|Dirichlet's theorem on primes in arithmetic progressions]].<ref>{{cite book
 |last = Davenport
 |first = Harold 
 |author-link = Harold Davenport
 |year = 2013
 |title = Multiplicative number theory
 |series = Graduate Texts in Mathematics 
 |volume = 74 
 |url = https://books.google.com/books?id=SFztBwAAQBAJ&pg=PA1
 |publisher = Springer-Verlag
 |page = 1
 |isbn = 978-1-4757-5929-7
 |doi = 10.1007/978-1-4757-5927-3
}}</ref>
*[[Additive number theory]] is concerned with the additive structure of the integers, such as [[Goldbach's conjecture]] that every even number greater than 2 is the sum of two primes. One of the main results in additive number theory is the solution to [[Waring's problem]].<ref>{{cite book
 |last = Nathason
 |first =  Melvyn B.
 |author-link = Melvyn B. Nathanson
 |year = 2013
 |title = Additive Number Theory, The Classical Bases
 |url = https://books.google.com/books?id=nbjVBwAAQBAJ
 |publisher = Springer-Verlag
 |page = vii&ndash;viii
 |isbn = 978-0-387-94656-6
}}</ref>

==History==

===Precursors===
Much of analytic number theory was inspired by the [[prime number theorem]]. Let π(''x'') be the [[prime-counting function]] that gives the number of primes less than or equal to ''x'', for any real number&nbsp;''x''. For example, π(10)&nbsp;=&nbsp;4 because there are four prime numbers (2, 3, 5 and 7) less than or equal to 10. The prime number theorem then states that ''x'' / ln(''x'') is a good approximation to π(''x''), in the sense that the [[limit of a function|limit]] of the ''quotient'' of the two functions π(''x'') and ''x'' / ln(''x'') as ''x'' approaches infinity is 1:

: <math>\lim_{x\to\infty}\frac{\pi(x)}{x/\ln(x)}=1,</math>

known as the asymptotic law of distribution of prime numbers.

[[Adrien-Marie Legendre]] conjectured in 1797 or 1798 that π(''a'') is approximated by the function ''a''/(''A'' ln(''a'')&nbsp;+&nbsp;''B''), where ''A'' and ''B'' are unspecified constants. In the second edition of his book on number theory (1808) he then made a more precise conjecture, with ''A''&nbsp;=&nbsp;1 and ''B''&nbsp;≈&nbsp;&minus;1.08366. [[Carl Friedrich Gauss]] considered the same question: "Im Jahr 1792 oder 1793" ('in the year 1792 or 1793'), according to his own recollection nearly sixty years later in a letter to Encke (1849), he  wrote in his logarithm table (he was then 15 or 16) the short note "Primzahlen unter <math>a(=\infty) \frac a{\ln a}</math>" ('prime numbers under <math>a(=\infty) \frac a{\ln a}</math>'). But Gauss never published this conjecture. In 1838 [[Peter Gustav Lejeune Dirichlet]] came up with his own approximating function,  the [[logarithmic integral]] li(''x'') (under the slightly different form of a series, which he communicated to Gauss). Both Legendre's and Dirichlet's formulas imply the same conjectured asymptotic equivalence of π(''x'') and ''x''&nbsp;/&nbsp;ln(''x'') stated above, although it turned out that Dirichlet's approximation is considerably better if one considers the differences instead of quotients.

===Dirichlet===
{{main|Johann Peter Gustav Lejeune Dirichlet}}
[[Johann Peter Gustav Lejeune Dirichlet]] is credited with the creation of analytic number theory,<ref name=Princeton>{{cite book| last = Gowers| first = Timothy |author1-link=Timothy Gowers|author2-link = June Barrow-Green| author3-link = Imre Leader|author2=June Barrow-Green |author3=Imre Leader | title=The Princeton companion to mathematics| url = https://archive.org/details/princetoncompanio00gowe| year=2008| publisher=Princeton University Press| isbn= 978-0-691-11880-2| pages= 764–765}}</ref> a field in which he found several deep results and in proving them introduced some fundamental tools, many of which were later named after him. In 1837 he published [[Dirichlet's theorem on arithmetic progressions]], using [[mathematical analysis]] concepts to tackle an algebraic problem and thus creating the branch of analytic number theory. In proving the theorem, he introduced the [[Dirichlet character]]s and [[Dirichlet L-function|L-functions]].<ref name=Princeton/><ref name=Kanemitsu>{{cite book| last = Kanemitsu| first = Shigeru|author2=Chaohua Jia| title=Number theoretic methods: future trends | year=2002| publisher=Springer| isbn= 978-1-4020-1080-4| pages= 271–274}}</ref> In 1841 he generalized his arithmetic progressions theorem from integers to the [[Ring (mathematics)|ring]] of [[Gaussian integer]]s <math>\mathbb{Z}[i]</math>.<ref name=Elstrodt>{{cite journal | last = Elstrodt | first = Jürgen | journal = Clay Mathematics Proceedings | title = The Life and Work of Gustav Lejeune Dirichlet (1805–1859) | year = 2007 | url = http://www.uni-math.gwdg.de/tschinkel/gauss-dirichlet/elstrodt-new.pdf | access-date = 2007-12-25 | archive-date = 2008-03-07 | archive-url = https://web.archive.org/web/20080307174514/http://www.uni-math.gwdg.de/tschinkel/gauss-dirichlet/elstrodt-new.pdf | url-status = dead }}</ref>

===Chebyshev===
{{main|Pafnuty Chebyshev}}
In two papers from 1848 and 1850, the Russian mathematician [[Pafnuty Chebyshev|Pafnuty L'vovich Chebyshev]] attempted to prove the asymptotic law of distribution of prime numbers. His work is notable for the use of the zeta function ζ(''s'') (for real values of the argument "s", as are works of [[Leonhard Euler]], as early as 1737) predating Riemann's celebrated memoir of 1859, and he succeeded in proving a slightly weaker form of the asymptotic law, namely, that if the limit of π(''x'')/(''x''/ln(''x'')) as ''x'' goes to infinity exists at all, then it is necessarily equal to one.<ref>{{cite journal |author=N. Costa Pereira |jstor=2322510 |title=A Short Proof of Chebyshev's Theorem |journal=American Mathematical Monthly|date=August–September 1985|pages=494–495|volume=92|doi=10.2307/2322510|issue=7}}</ref> He was able to prove unconditionally that this ratio is bounded above and below by two explicitly given constants near to 1 for all ''x''.<ref>{{cite journal |author=M. Nair |jstor=2320934 |title=On Chebyshev-Type Inequalities for Primes |journal=American Mathematical Monthly |date=February 1982 |pages=126–129 |volume=89  |doi=10.2307/2320934 |issue=2}}</ref> Although Chebyshev's paper did not prove the Prime Number Theorem, his estimates for π(''x'') were strong enough for him to prove [[Bertrand's postulate]] that there exists a prime number between ''n'' and 2''n'' for any integer ''n''&nbsp;≥&nbsp;2.

===Riemann===
{{main|Bernhard Riemann}}
{{quote box
| align = right
| width = 30%
| quote = "{{lang|de|…es ist sehr wahrscheinlich, dass alle Wurzeln reell sind. Hiervon wäre allerdings ein strenger Beweis zu wünschen; ich habe indess die Aufsuchung desselben nach einigen flüchtigen vergeblichen Versuchen vorläufig bei Seite gelassen, da er für den nächsten Zweck meiner Untersuchung entbehrlich schien.}}"<br /><br />"…it is very probable that all roots are real. Of course one would wish for a rigorous proof here; I have for the time being, after some fleeting vain attempts, provisionally put aside the search for this, as it appears dispensable for the next objective of my investigation."
| source = Riemann's statement of the Riemann hypothesis, from his 1859 paper.<ref name="Riemann1859">{{citation|first=Bernhard |last=Riemann |author-link=Bernhard Riemann |url=http://www.maths.tcd.ie/pub/HistMath/People/Riemann/Zeta/ |title={{sic|hide=y|Ueber}} die Anzahl der Primzahlen unter einer gegebenen {{sic|hide=y|Grösse}} |year=1859 |journal=Monatsberichte der Berliner Akademie }}. In ''Gesammelte Werke'', Teubner, Leipzig (1892), Reprinted by Dover, New York (1953). [http://www.claymath.org/millennium/Riemann_Hypothesis/1859_manuscript/ Original manuscript] {{webarchive |url=https://web.archive.org/web/20130523061451/http://www.claymath.org/millennium/Riemann_Hypothesis/1859_manuscript/ |date=May 23, 2013 }} (with English translation). Reprinted in {{harv|Borwein|Choi|Rooney|Weirathmueller|2008}} and {{harv|Edwards|1974}}</ref> (He was discussing a version of the zeta function, modified so that its roots are real rather than on the critical line. See, Riemann Xi Function.)
}}

[[Bernhard Riemann]] made some famous contributions to modern analytic number theory. In [[On the Number of Primes Less Than a Given Magnitude|a single short paper]] (the only one he published on the subject of number theory), he investigated the [[Riemann zeta function]] and established its importance for understanding the distribution of [[prime numbers]]. He made a series of conjectures about properties of the [[Riemann zeta function|zeta function]], one of which is the well-known [[Riemann hypothesis]].

===Hadamard and de la Vallée-Poussin===
{{main|Jacques Hadamard|Charles Jean de la Vallée-Poussin}}
Extending the ideas of Riemann, two proofs of the [[prime number theorem]] were obtained independently by [[Jacques Hadamard]] and [[Charles Jean de la Vallée-Poussin]] and appeared in the same year (1896). Both proofs used methods from [[complex analysis]], establishing as a main step of the proof that the Riemann zeta function ζ(''s'') is non-zero for all complex values of the variable ''s'' that have the form ''s''&nbsp;=&nbsp;1&nbsp;+&nbsp;''it'' with ''t''&nbsp;>&nbsp;0.<ref>{{cite book |last = Ingham |first = A.E. |title = The Distribution of Prime Numbers |publisher = Cambridge University Press| year = 1990 |pages = 2–5 |isbn = 0-521-39789-8}}</ref>

=== Modern times ===
The biggest technical change after 1950 has been the development of ''[[Sieve theory|sieve methods]]'',{{sfn|Tenenbaum|1995|p=56}} particularly in multiplicative problems. These are [[combinatorics|combinatorial]] in nature, and quite varied. The extremal branch of combinatorial theory has in return been greatly influenced by the value placed in analytic number theory on quantitative upper and lower bounds. Another recent development is ''[[probabilistic number theory]]'',{{sfn|Tenenbaum|1995|p=267}} which uses methods from probability theory to estimate the distribution of number theoretic functions, such as how many prime divisors a number has.

Specifically, the breakthroughs by [[Yitang Zhang]], [[James Maynard (mathematician)|James Maynard]], [[Terence Tao]] and [[Ben Green (mathematician)|Ben Green]] have all used the [[Daniel Goldston|Goldston]]–[[János Pintz|Pintz]]–[[Cem Yıldırım|Yıldırım]] method, which they originally used to prove that<ref>{{Cite arXiv |last=Green |first=Ben |date=2014-02-22 |title=Bounded gaps between primes |class=math.NT |eprint=1402.4849 }}</ref><ref>{{cite journal
 | last = Maynard | first = James
 | arxiv = 1604.01041
 | doi = 10.1007/s00222-019-00865-6
 | issue = 1
 | journal = Inventiones Mathematicae
 | pages = 127–218
 | title = Primes with restricted digits
 | volume = 217
 | year = 2019| bibcode = 2019InMat.217..127M
 }}</ref><ref>{{cite journal
 | last1 = Green | first1 = Ben
 | last2 = Tao | first2 = Terence
 | arxiv = math/0404188
 | doi = 10.4007/annals.2008.167.481
 | issue = 2
 | journal = Annals of Mathematics |series=2nd Series
 | pages = 481–547
 | title = The primes contain arbitrarily long arithmetic progressions
 | volume = 167
 | year = 2008}}</ref><ref>{{Cite web |title=Bounded gaps between primes - Polymath Wiki |url=https://asone.ai/polymath/index.php?title=Bounded_gaps_between_primes |access-date=2022-07-14 |website=asone.ai |archive-date=2020-12-08 |archive-url=https://web.archive.org/web/20201208045925/https://asone.ai/polymath/index.php?title=Bounded_gaps_between_primes |url-status=dead }}</ref><ref>{{Citation |title=Terence Tao - Large and Small Gaps in the Primes [2015] | date=15 December 2017 |url=https://www.youtube.com/watch?v=LikuKTZzgoU |language=en |access-date=2022-07-14}}</ref><ref name=":0" />

<math display="block">p_{n+1}-p_n \geq o(\log p_n).</math>

Developments within analytic number theory are often refinements of earlier techniques, which reduce the error terms and widen their applicability. For example, the [[Hardy–Littlewood circle method|''circle method'']] of [[G. H. Hardy|Hardy]] and [[John Edensor Littlewood|Littlewood]] was conceived as applying to [[power series]] near the [[unit circle]] in the [[complex plane]]; it is now thought of in terms of finite exponential sums (that is, on the unit circle, but with the power series truncated). The needs of [[Diophantine approximation]] are for [[auxiliary function]]s that are not [[generating function]]s—their coefficients are constructed by use of a [[pigeonhole principle]]—and involve [[several complex variables]]. The fields of Diophantine approximation and [[Transcendental element|transcendence theory]] have expanded, to the point that the techniques have been applied to the [[Mordell conjecture]].

== Problems and results ==

Theorems and results within analytic number theory tend not to be exact structural results about the integers, for which algebraic and geometrical tools are more appropriate. Instead, they give approximate bounds and estimates for various number theoretical functions, as the following examples illustrate.

=== Multiplicative number theory ===
{{main|Multiplicative number theory}}
[[Euclid]] showed that there are infinitely many prime numbers. An important question is to determine the asymptotic distribution of the prime numbers; that is, a rough description of how many primes are smaller than a given number. [[Carl Gauss|Gauss]], amongst others, after computing a large list of primes, conjectured that the number of primes less than or equal to a large number ''N'' is close to the value of the [[integral]]

<math display="block">\int^N_2 \frac{1}{\log t} \, dt.</math>

In 1859 [[Bernhard Riemann]] used complex analysis and a special [[meromorphic]] function now known as the [[Riemann zeta function]] to derive an analytic expression for the number of primes less than or equal to a real number&nbsp;''x''.  Remarkably, the main term in Riemann's formula was exactly the above integral, lending substantial weight to Gauss's conjecture.  Riemann found that the error terms in this expression, and hence the manner in which the primes are distributed, are closely related to the complex zeros of the zeta function. Using Riemann's ideas and by getting more information on the zeros of the zeta function, [[Jacques Hadamard]] and [[Charles Jean de la Vallée-Poussin]] managed to complete the proof of Gauss's conjecture. In particular, they proved that if 
<math display="block">\pi(x) = (\text{number of primes }\leq x),</math>
then
<math display="block">\lim_{x \to \infty} \frac{\pi(x)}{x/\log x} = 1.</math>

This remarkable result is what is now known as the ''[[prime number theorem]]''. It is a central result in analytic number theory. Loosely speaking, it states that given a large number ''N'', the number of primes less than or equal to ''N'' is about ''N''/log(''N'').

More generally, the same question can be asked about the number of primes in any [[arithmetic progression]] ''a'' + ''nq'' for any integer ''n''. In one of the first applications of analytic techniques to number theory, Dirichlet proved that any arithmetic progression with ''a'' and ''q'' coprime contains infinitely many primes. The prime number theorem can be generalised to this problem; letting 
<math display="block">\pi(x, a, q) = (\text {number of primes } \leq x \text{ in the arithmetic progression } a + nq, \ n \in \mathbf Z), </math>
then if ''a'' and ''q'' are coprime,
<math display="block">\lim_{x \to \infty} \frac{\pi(x,a,q)\phi(q)}{x/\log x} = 1,</math>
where <math>\phi</math> is the [[totient function]].<ref>{{Cite web |last=Weisstein |first=Eric W. |title=Totient Function |url=https://mathworld.wolfram.com/TotientFunction.html |access-date=2025-02-09 |website=mathworld.wolfram.com |language=en}}</ref>

There are also many deep and wide-ranging conjectures in number theory whose proofs seem too difficult for current techniques, such as the [[Twin prime|twin prime conjecture]] which asks whether there are infinitely many primes ''p'' such that ''p''&nbsp;+&nbsp;2 is prime. On the assumption of the [[Elliott–Halberstam conjecture]] it has been proven recently that there are infinitely many primes ''p'' such that ''p''&nbsp;+&nbsp;''k'' is prime for some positive even ''k'' at most&nbsp;12. Also, it has been proven unconditionally (i.e. not depending on unproven conjectures) that there are infinitely many primes ''p'' such that ''p''&nbsp;+&nbsp;''k'' is prime for some positive even ''k'' at most&nbsp;246.

=== Additive number theory ===
{{main|Additive number theory}}
One of the most important problems in additive number theory is [[Waring's problem]], which asks whether it is possible, for any ''k''&nbsp;≥&nbsp;2, to write any positive integer as the sum of a bounded number of ''k''th powers,

:<math>n=x_1^k+\cdots+x_\ell^k.</math>

The case for squares, ''k''&nbsp;=&nbsp;2, was [[Lagrange's four-square theorem|answered]] by Lagrange in 1770, who proved that every positive integer is the sum of at most four squares. The general case was proved by [[David Hilbert|Hilbert]] in 1909, using algebraic techniques which gave no explicit bounds. An important breakthrough was the application of analytic tools to the problem by [[G. H. Hardy|Hardy]] and [[John Edensor Littlewood|Littlewood]]. These techniques are known as the circle method, and give explicit upper bounds for the function ''G''(''k''), the smallest number of ''k''th powers needed, such as [[Ivan Matveyevich Vinogradov|Vinogradov]]'s bound

:<math>G(k)\leq k(3\log k+11).</math>

=== Diophantine problems ===
{{main|Diophantine problem}}

[[Diophantine problem]]s are concerned with integer solutions to polynomial equations: one may study the distribution of solutions, that is, counting solutions according to some measure of "size" or ''[[height function|height]]''.

An important example is the [[Gauss circle problem]], which asks for integers points (''x''&nbsp;''y'') which satisfy
:<math>x^2+y^2\leq r^2.</math>
In geometrical terms, given a circle centered about the origin in the plane with radius ''r'', the problem asks how many [[integer lattice]] points lie on or inside the circle. It is not hard to prove that the answer is <math>\pi r^2 + E(r)</math>, where <math>E(r)/r^2 \to 0</math> as <math>r \to \infty</math>.  Again, the difficult part and a great achievement of analytic number theory is obtaining specific upper bounds on the error term&nbsp;''E''(''r'').

It was shown by Gauss that <math> E(r) = O(r)</math>. In general, an ''O''(''r'') error term would be possible with the unit circle (or, more properly, the closed unit disk) replaced by the dilates of any bounded planar region with piecewise smooth boundary.  Furthermore, replacing the unit circle by the unit square, the error term for the general problem can be as large as a linear function of&nbsp;''r''.  Therefore, getting an [[error bound]] of the form <math>O(r^{\delta})</math>
for some <math>\delta < 1</math> in the case of the circle is a significant improvement.  The first to attain this was
[[Wacław Sierpiński|Sierpiński]] in 1906, who showed <math> E(r) = O(r^{2/3})</math>.  In 1915, Hardy and [[Edmund Landau|Landau]] each showed that one does ''not'' have <math>E(r) = O(r^{1/2})</math>.  Since then the goal has been to show that for each fixed <math>\epsilon > 0</math> there exists a real number <math>C(\epsilon)</math> such that <math>E(r) \leq C(\epsilon) r^{1/2 + \epsilon}</math>.

In 2000 [[Martin Huxley|Huxley]] showed<ref>M.N. Huxley, ''Integer points, exponential sums and the Riemann zeta function'', Number theory for the millennium, II (Urbana, IL, 2000) pp.275–290, A K Peters, Natick, MA, 2002, {{MR|1956254}}.</ref> that <math>E(r) = O(r^{131/208})</math>, which is the best published result.

== Methods of analytic number theory ==

=== Dirichlet series ===
{{main|Dirichlet series}}
One of the most useful tools in multiplicative number theory are [[Dirichlet series]], which are functions of a complex variable defined by an infinite series of the form

:<math>f(s)=\sum_{n=1}^\infty a_nn^{-s}.</math>

Depending on the choice of coefficients <math>a_n</math>, this series may converge everywhere, nowhere, or on some half plane. In many cases, even where the series does not converge everywhere, the [[holomorphic function]] it defines may be analytically continued to a meromorphic function on the entire complex plane. The utility of functions like this in multiplicative problems can be seen in the formal identity

:<math>\left(\sum_{n=1}^\infty a_nn^{-s}\right)\left(\sum_{n=1}^\infty b_nn^{-s}\right)=\sum_{n=1}^\infty\left(\sum_{k\ell=n}a_kb_\ell\right)n^{-s};</math>

hence the coefficients of the product of two Dirichlet series are the [[multiplicative convolution]]s of the original coefficients. Furthermore, techniques such as [[partial summation]] and [[Tauberian theorem]]s can be used to get information about the coefficients from analytic information about the Dirichlet series. Thus a common method for estimating a multiplicative function is to express it as a Dirichlet series (or a product of simpler Dirichlet series using convolution identities), examine this series as a complex function and then convert this analytic information back into information about the original function.

=== Riemann zeta function ===
{{Main|Riemann zeta function}}

[[Leonhard Euler|Euler]] showed that the [[fundamental theorem of arithmetic]] implies (at least formally) the ''[[Euler product]]''
: <math> \sum_{n=1}^\infty \frac {1}{n^s} = \prod_p^\infty \frac {1}{1-p^{-s}}\text{ for }s > 1</math>
where the product is taken over all prime numbers ''p''.

Euler's proof of the infinity of [[prime number]]s makes use of the divergence of the term at the left hand side for ''s'' = 1 (the so-called [[Harmonic series (mathematics)|harmonic series]]), a purely analytic result. Euler was also the first to use analytical arguments for the purpose of studying properties of integers, specifically by constructing [[generating function|generating power series]]. This was the beginning of analytic number theory.<ref name=":0">Iwaniec & Kowalski: Analytic Number Theory, AMS Colloquium Pub. Vol. 53, 2004</ref>

Later, Riemann considered this function for complex values of ''s'' and showed that this function can be extended to a [[meromorphic function]] on the entire plane with a simple [[Pole (complex analysis)|pole]] at ''s''&nbsp;=&nbsp;1.  This function is now known as the Riemann Zeta function and is denoted by ''ζ''(''s'').  There is a plethora of literature on this function and the function is a special case of the more general [[Dirichlet L-function]]s.

Analytic number theorists are often interested in the error of approximations such as the prime number theorem.  In this case, the error is smaller than ''x''/log&nbsp;''x''.  Riemann's formula for π(''x'') shows that the error term in this approximation can be expressed in terms of the zeros of the zeta function. In [[On the Number of Primes Less Than a Given Magnitude|his 1859 paper]], Riemann conjectured that all the "non-trivial" zeros of ζ lie on the line <math> \Re(s) = 1/2 </math> but never provided a proof of this statement.  This famous and long-standing conjecture is known as the ''[[Riemann Hypothesis]]'' and has many deep implications in number theory; in fact, many important theorems have been proved under the assumption that the hypothesis is true.  For example, under the assumption of the Riemann Hypothesis, the error term in the prime number theorem is {{nowrap|<math> O(x^{1/2+\varepsilon})</math>.}}

In the early 20th century [[G. H. Hardy]] and [[John Edensor Littlewood|Littlewood]] proved many results about the zeta function in an attempt to prove the Riemann Hypothesis.  In fact, in 1914,
Hardy proved that there were infinitely many zeros of the zeta function on the critical line
:<math> \Re(z) = 1/2. </math>

This led to several theorems describing the density of the zeros on the critical line.

==See also==
* [[Automorphic L-function]]
* [[Automorphic form]]
* [[Langlands program]]
* [[Maier's matrix method]]

==Notes==
{{Reflist}}

==References==

* {{Apostol IANT}}
* {{citation|isbn=978-0-387-72125-5|title=The Riemann Hypothesis: A Resource for the {{sic|Af|ficionado|hide=y}} and Virtuoso Alike |series=CMS Books in Mathematics|publisher=Springer|place=New York|year=2008
|editor1-first=Peter|editor1-last= Borwein|editor1-link=Peter Borwein|editor2-first=Stephen |editor2-last=Choi |editor3-first=Brendan|editor3-last= Rooney |editor4-first= Andrea|editor4-last= Weirathmueller|doi=10.1007/978-0-387-72126-2}}
* {{Citation | last=Davenport | first=Harold | author-link=Harold Davenport | title=Multiplicative number theory | edition=3rd revised | publisher=[[Springer-Verlag]] | location=New York | series=Graduate Texts in Mathematics | isbn=978-0-387-95097-6 | mr=1790423 | year=2000 | volume=74}}
* {{Citation | last1=Edwards | first1=H. M. | author-link = Harold Edwards (mathematician) | title=Riemann's Zeta Function | publisher=[[Dover Publications]] | location=New York | isbn=978-0-486-41740-0 | mr=0466039 | year=1974}}
* {{Citation | title=Introduction to Analytic and Probabilistic Number Theory | first=Gérald | last=Tenenbaum | series=Cambridge studies in advanced mathematics | volume=46 | publisher=[[Cambridge University Press]] | year=1995 | isbn=0-521-41261-7 }}

==Further reading==
* Ayoub, ''Introduction to the Analytic Theory of Numbers''
* H. L. Montgomery and R. C. Vaughan, ''Multiplicative Number Theory I'' : ''Classical Theory''
* H. Iwaniec and E. Kowalski, ''Analytic Number Theory''.
* D. J. Newman, ''Analytic number theory'', Springer, 1998

On specialized aspects the following books have become especially well-known:

* {{Citation | last1=Titchmarsh | first1=Edward Charles | author1-link=Edward Charles Titchmarsh | title=The Theory of the Riemann Zeta Function | publisher=[[Oxford University Press]] | edition=2nd | year=1986}}
* H. Halberstam and H. E. Richert, ''[[sieve theory|Sieve Methods]]''
* R. C. Vaughan, ''The [[Hardy–Littlewood method]]'', 2nd. edn.

Certain topics have not yet reached book form in any depth. Some examples are
(i) [[Montgomery's pair correlation conjecture]] and the work that initiated from it,
(ii) the new results of Goldston, Pintz and Yilidrim on [[Twin prime|small gaps between primes]], and
(iii) the [[Green–Tao theorem]] showing that arbitrarily long arithmetic progressions of primes exist.

{{Number theory-footer}}
{{Authority control}}

{{DEFAULTSORT:Analytic number theory}}
[[Category:Analytic number theory| ]]