HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, analytic number theory is a branch of
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Ma ...
that uses methods from
mathematical analysis Analysis is the branch of mathematics dealing with continuous functions, limits, and related theories, such as differentiation, integration, measure, infinite sequences, series, and analytic functions. These theories are usually studied ...
to solve problems about the
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign ( −1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the languag ...
s. It is often said to have begun with Peter Gustav Lejeune Dirichlet's 1837 introduction of Dirichlet ''L''-functions to give the first proof of
Dirichlet's theorem on arithmetic progressions In number theory, Dirichlet's theorem, also called the Dirichlet prime number theorem, states that for any two positive coprime integers ''a'' and ''d'', there are infinitely many primes of the form ''a'' + ''nd'', where ''n'' is ...
. 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 Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states that every even natural number greater than 2 is the sum of two prime numbers. The conjecture has been shown to hold ...
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. * Multiplicative number theory deals with the distribution of the
prime number A prime number (or a prime) is a natural number greater than 1 that is not a Product (mathematics), product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime ...
s, such as estimating the number of primes in an interval, and includes the prime number theorem and Dirichlet's theorem on primes in arithmetic progressions. * 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.


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 ''x''. For example, π(10) = 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 Limit or Limits may refer to: Arts and media * ''Limit'' (manga), a manga by Keiko Suenobu * ''Limit'' (film), a South Korean film * Limit (music), a way to characterize harmony * "Limit" (song), a 2016 single by Luna Sea * "Limits", a 2019 ...
of the ''quotient'' of the two functions π(''x'') and ''x'' / ln(''x'') as ''x'' approaches infinity is 1: : \lim_\frac=1, 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'') + ''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'' = 1 and ''B'' ≈ −1.08366. Carl Friedrich Gauss considered the same question: "Im Jahr 1792 oder 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 a(=\infty) \frac a". 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'' / ln(''x'') stated above, although it turned out that Dirichlet's approximation is considerably better if one considers the differences instead of quotients.


Dirichlet

Johann Peter Gustav Lejeune Dirichlet Johann Peter Gustav Lejeune Dirichlet (; 13 February 1805 – 5 May 1859) was a German mathematician who made deep contributions to number theory (including creating the field of analytic number theory), and to the theory of Fourier series an ...
is credited with the creation of analytic number theory, 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 In number theory, Dirichlet's theorem, also called the Dirichlet prime number theorem, states that for any two positive coprime integers ''a'' and ''d'', there are infinitely many primes of the form ''a'' + ''nd'', where ''n'' is ...
, using
mathematical analysis Analysis is the branch of mathematics dealing with continuous functions, limits, and related theories, such as differentiation, integration, measure, infinite sequences, series, and analytic functions. These theories are usually studied ...
concepts to tackle an algebraic problem and thus creating the branch of analytic number theory. In proving the theorem, he introduced the Dirichlet characters and
L-functions In mathematics, an ''L''-function is a meromorphic function on the complex plane, associated to one out of several categories of mathematical objects. An ''L''-series is a Dirichlet series, usually convergent on a half-plane, that may give r ...
. In 1841 he generalized his arithmetic progressions theorem from integers to the ring of Gaussian integers \mathbb /math>.


Chebyshev

In two papers from 1848 and 1850, the Russian mathematician 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 Leonhard Euler ( , ; 15 April 170718 September 1783) was a Swiss mathematician, physicist, astronomer, geographer, logician and engineer who founded the studies of graph theory and topology and made pioneering and influential discoveries ...
, 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. 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''. 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'' ≥ 2.


Riemann

Bernhard Riemann Georg Friedrich Bernhard Riemann (; 17 September 1826 – 20 July 1866) was a German mathematician who made contributions to analysis, number theory, and differential geometry. In the field of real analysis, he is mostly known for the first ...
made some famous contributions to modern analytic number theory. In 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
zeta function In mathematics, a zeta function is (usually) a function analogous to the original example, the Riemann zeta function : \zeta(s) = \sum_^\infty \frac 1 . Zeta functions include: * Airy zeta function, related to the zeros of the Airy function * ...
, one of which is the well-known Riemann hypothesis.


Hadamard and 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'' = 1 + ''it'' with ''t'' > 0.


Modern times

The biggest technical change after 1950 has been the development of '' sieve methods'', particularly in multiplicative problems. These are 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'', 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, Terence Tao and Ben Green in the field, have all used the GoldstonPintzYıldırım method. Which they originally used to prove that p_-p_n \geq o(\log p_n). Developments within analytic number theory are often refinements of earlier techniques, which reduce the error terms and widen their applicability. For example, the ''circle method'' of
Hardy Hardy may refer to: People * Hardy (surname) * Hardy (given name) * Hardy (singer), American singer-songwriter Places Antarctica * Mount Hardy, Enderby Land * Hardy Cove, Greenwich Island * Hardy Rocks, Biscoe Islands Australia * Hardy, Sout ...
and Littlewood was conceived as applying to
power series In mathematics, a power series (in one variable) is an infinite series of the form \sum_^\infty a_n \left(x - c\right)^n = a_0 + a_1 (x - c) + a_2 (x - c)^2 + \dots where ''an'' represents the coefficient of the ''n''th term and ''c'' is a con ...
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 functions that are not generating functions—their coefficients are constructed by use of a pigeonhole principle—and involve several complex variables. The fields of diophantine approximation and transcendence theory have expanded, to the point that the techniques have been applied to the
Mordell conjecture Louis Joel Mordell (28 January 1888 – 12 March 1972) was an American-born British mathematician, known for pioneering research in number theory. He was born in Philadelphia, United States, in a Jewish family of Lithuanian extraction. Educ ...
.


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

Euclid Euclid (; grc-gre, Εὐκλείδης; BC) was an ancient Greek mathematician active as a geometer and logician. Considered the "father of geometry", he is chiefly known for the '' Elements'' treatise, which established the foundations of ...
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. 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 In mathematics, an integral assigns numbers to functions in a way that describes displacement, area, volume, and other concepts that arise by combining infinitesimal data. The process of finding integrals is called integration. Along with ...
: \int^N_2 \frac \, dt. In 1859
Bernhard Riemann Georg Friedrich Bernhard Riemann (; 17 September 1826 – 20 July 1866) was a German mathematician who made contributions to analysis, number theory, and differential geometry. In the field of real analysis, he is mostly known for the first ...
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 ''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 :\pi(x) = (\text\leq x), then :\lim_ \frac = 1. 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 :\pi(x, a, q) = (\text \leq x \text p \text a + nq, n \in \mathbf Z), then if ''a'' and ''q'' are coprime, :\lim_ \frac = 1. 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 conjecture which asks whether there are infinitely many primes ''p'' such that ''p'' + 2 is prime. On the assumption of the
Elliott–Halberstam conjecture In number theory, the Elliott–Halberstam conjecture is a conjecture about the distribution of prime numbers in arithmetic progressions. It has many applications in sieve theory. It is named for Peter D. T. A. Elliott and Heini Halberstam, who ...
it has been proven recently that there are infinitely many primes ''p'' such that ''p'' + ''k'' is prime for some positive even ''k'' at most 12. Also, it has been proven unconditionally (i.e. not depending on unproven conjectures) that there are infinitely many primes ''p'' such that ''p'' + ''k'' is prime for some positive even ''k'' at most 246.


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'' ≥ 2, to write any positive integer as the sum of a bounded number of ''k''th powers, :n=x_1^k+\cdots+x_\ell^k. The case for squares, ''k'' = 2, was 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 Hilbert in 1909, using algebraic techniques which gave no explicit bounds. An important breakthrough was the application of analytic tools to the problem by
Hardy Hardy may refer to: People * Hardy (surname) * Hardy (given name) * Hardy (singer), American singer-songwriter Places Antarctica * Mount Hardy, Enderby Land * Hardy Cove, Greenwich Island * Hardy Rocks, Biscoe Islands Australia * Hardy, Sout ...
and 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 Vinogradov's bound :G(k)\leq k(3\log k+11).


Diophantine problems

Diophantine problems 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 Height is measure of vertical distance, either vertical extent (how "tall" something or someone is) or vertical position (how "high" a point is). For example, "The height of that building is 50 m" or "The height of an airplane in-flight is ab ...
''. An important example is the Gauss circle problem, which asks for integers points (''x'' ''y'') which satisfy :x^2+y^2\leq r^2. 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 \pi r^2 + E(r), where E(r)/r^2 \to 0 as r \to \infty. Again, the difficult part and a great achievement of analytic number theory is obtaining specific upper bounds on the error term ''E''(''r''). It was shown by Gauss that E(r) = O(r). 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 ''r''. Therefore, getting an error bound of the form O(r^) for some \delta < 1 in the case of the circle is a significant improvement. The first to attain this was Sierpiński in 1906, who showed E(r) = O(r^). In 1915, Hardy and
Landau Landau ( pfl, Landach), officially Landau in der Pfalz, is an autonomous (''kreisfrei'') town surrounded by the Südliche Weinstraße ("Southern Wine Route") district of southern Rhineland-Palatinate, Germany. It is a university town (since 1990 ...
each showed that one does ''not'' have E(r) = O(r^). Since then the goal has been to show that for each fixed \epsilon > 0 there exists a real number C(\epsilon) such that E(r) \leq C(\epsilon) r^. In 2000 Huxley showedM.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, . that E(r) = O(r^), which is the best published result.


Methods of analytic number theory


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 :f(s)=\sum_^\infty a_nn^. Depending on the choice of coefficients a_n, 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 :\left(\sum_^\infty a_nn^\right)\left(\sum_^\infty b_nn^\right)=\sum_^\infty\left(\sum_a_kb_\ell\right)n^; hence the coefficients of the product of two Dirichlet series are the multiplicative convolutions of the original coefficients. Furthermore, techniques such as partial summation and Tauberian theorems 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

Euler showed that the fundamental theorem of arithmetic implies (at least formally) the '' Euler product'' : \sum_^\infty \frac = \prod_p^\infty \frac \texts > 1 where the product is taken over all prime numbers ''p''. Euler's proof of the infinity of
prime number A prime number (or a prime) is a natural number greater than 1 that is not a Product (mathematics), product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime ...
s makes use of the divergence of the term at the left hand side for ''s'' = 1 (the so-called 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 power series. This was the beginning of analytic number theory.Iwaniec & Kowalski: Analytic Number Theory, AMS Colloquium Pub. Vol. 53, 2004 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 at ''s'' = 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-functions. 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 ''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 his 1859 paper, Riemann conjectured that all the "non-trivial" zeros of ζ lie on the line \Re(s) = 1/2 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 In the early 20th century G. H. Hardy and 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 : \Re(z) = 1/2. 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 Maier's matrix method is a technique in analytic number theory due to Helmut Maier that is used to demonstrate the existence of intervals of natural numbers within which the prime numbers are distributed with a certain property. In particular it has ...


Notes


References

* * * * *


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: * * H. Halberstam and H. E. Richert, '' 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 small gaps between primes, and (iii) the Green–Tao theorem showing that arbitrarily long arithmetic progressions of primes exist. {{DEFAULTSORT:Analytic number theory