Weil's Explicit Formula
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, the explicit formulae for
L-function 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 gi ...
s are relations between sums over the
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the for ...
zeroes of an
L-function 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 gi ...
and sums over prime powers, introduced by for the
Riemann zeta function The Riemann zeta function or Euler–Riemann zeta function, denoted by the Greek letter (zeta), is a mathematical function of a complex variable defined as \zeta(s) = \sum_^\infty \frac = \frac + \frac + \frac + \cdots for and its analytic c ...
. Such explicit formulae have been applied also to questions on bounding the
discriminant of an algebraic number field In mathematics, the discriminant of an algebraic number field is a numerical invariant that, loosely speaking, measures the size of the (ring of integers of the) algebraic number field. More specifically, it is proportional to the squared volum ...
, and the conductor of a number field.


Riemann's explicit formula

In his 1859 paper "
On the Number of Primes Less Than a Given Magnitude " die Anzahl der Primzahlen unter einer gegebenen " (usual English translation: "On the Number of Primes Less Than a Given Magnitude") is a seminal 9-page paper by Bernhard Riemann published in the November 1859 edition of the ''Monatsberichte ...
" Riemann sketched an explicit formula (it was not fully proven until 1895 by von Mangoldt, see below) for the normalized prime-counting function which is related to the
prime-counting function In mathematics, the prime-counting function is the function counting the number of prime numbers less than or equal to some real number . It is denoted by (unrelated to the number ). A symmetric variant seen sometimes is , which is equal ...
by :\pi_0(x) = \frac \lim_ \left ,\pi(x+h) + \pi(x-h)\,\right,, which takes the
arithmetic mean In mathematics and statistics, the arithmetic mean ( ), arithmetic average, or just the ''mean'' or ''average'' is the sum of a collection of numbers divided by the count of numbers in the collection. The collection is often a set of results fr ...
of the limit from the left and the limit from the right at discontinuities. His formula was given in terms of the related function :f(x) = \pi_0(x) + \frac\,\pi_0(x^) + \frac\,\pi_0(x^) + \cdots in which a prime power counts as of a prime. The normalized
prime-counting function In mathematics, the prime-counting function is the function counting the number of prime numbers less than or equal to some real number . It is denoted by (unrelated to the number ). A symmetric variant seen sometimes is , which is equal ...
can be recovered from this function by :\pi_0(x) = \sum_n\frac\,\mu(n)\,f(x^) = f(x) - \frac\,f(x^) - \frac\,f(x^) - \frac\,f(x^) + \frac\,f(x^) - \cdots, where is the
Möbius function The Möbius function \mu(n) is a multiplicative function in number theory introduced by the German mathematician August Ferdinand Möbius (also transliterated ''Moebius'') in 1832. It is ubiquitous in elementary and analytic number theory and m ...
. Riemann's formula is then :f(x) = \operatorname(x) - \sum_\rho \operatorname(x^\rho) - \log(2) + \int_x^\infty \frac involving a sum over the non-trivial zeros of the Riemann zeta function. The sum is not
absolutely convergent In mathematics, an infinite series of numbers is said to converge absolutely (or to be absolutely convergent) if the sum of the absolute values of the summands is finite. More precisely, a real or complex series \textstyle\sum_^\infty a_n is said ...
, but may be evaluated by taking the zeros in order of the absolute value of their imaginary part. The function occurring in the first term is the (unoffset)
logarithmic integral function In mathematics, the logarithmic integral function or integral logarithm li(''x'') is a special function. It is relevant in problems of physics and has number theory, number theoretic significance. In particular, according to the prime number the ...
given by the
Cauchy principal value In mathematics, the Cauchy principal value, named after Augustin-Louis Cauchy, is a method for assigning values to certain improper integrals which would otherwise be undefined. In this method, a singularity on an integral interval is avoided by ...
of the divergent integral :\operatorname(x) = \int_0^x \frac\,. The terms involving the zeros of the zeta function need some care in their definition as has
branch point In the mathematical field of complex analysis, a branch point of a multivalued function is a point such that if the function is n-valued (has n values) at that point, all of its neighborhoods contain a point that has more than n values. Multi-valu ...
s at 0 and 1, and are defined by
analytic continuation In complex analysis, a branch of mathematics, analytic continuation is a technique to extend the domain of definition of a given analytic function. Analytic continuation often succeeds in defining further values of a function, for example in a ne ...
in the complex variable in the region and . The other terms also correspond to zeros: The dominant term comes from the pole at , considered as a zero of multiplicity −1, and the remaining small terms come from the trivial zeros. This formula says that the zeros of the Riemann zeta function control the oscillations of primes around their "expected" positions. (For graphs of the sums of the first few terms of this series see .) The first rigorous proof of the aforementioned formula was given by von Mangoldt in 1895: it started with a proof of the following formula for the
Chebyshev's function In mathematics, the Chebyshev function is either a scalarising function (Tchebycheff function) or one of two related functions. The first Chebyshev function or is given by :\vartheta(x) = \sum_ \log p where \log denotes the natural logari ...
  :\psi_0(x) = \dfrac \int_^\left(-\dfrac\right)\dfrac\, ds = x - \sum_\rho\frac - \log(2\pi) -\dfrac\log(1-x^) where the LHS is an inverse
Mellin transform In mathematics, the Mellin transform is an integral transform that may be regarded as the multiplicative version of the two-sided Laplace transform. This integral transform is closely connected to the theory of Dirichlet series, and is often used ...
with :\sigma > 1\,, \quad \psi(x) = \sum_ \log p\,, \quad \text \quad \psi_0(x) = \frac \lim_ (\psi(x+h) + \psi(x-h)) and the RHS is obtained from the
residue theorem In complex analysis, the residue theorem, sometimes called Cauchy's residue theorem, is a powerful tool to evaluate line integrals of analytic functions over closed curves; it can often be used to compute real integrals and infinite series as well ...
, and then converting it into the formula that Riemann himself actually sketched. This series is also conditionally convergent and the sum over zeroes should again be taken in increasing order of imaginary part:Ingham (1990) p.77 :\sum_\rho\frac = \lim_ S(x,T) where S(x,T) = \sum_ \frac\,. The error involved in truncating the sum to is always smaller than in absolute value, and when divided by the
natural logarithm The natural logarithm of a number is its logarithm to the base of a logarithm, base of the e (mathematical constant), mathematical constant , which is an Irrational number, irrational and Transcendental number, transcendental number approxima ...
of , has absolute value smaller than divided by the distance from to the nearest prime power.


Weil's explicit formula

There are several slightly different ways to state the explicit formula.
André Weil André Weil (; ; 6 May 1906 – 6 August 1998) was a French mathematician, known for his foundational work in number theory and algebraic geometry. He was one of the most influential mathematicians of the twentieth century. His influence is du ...
's form of the explicit formula states : \begin & \Phi(1)+\Phi(0)-\sum_\rho\Phi(\rho) \\ & = \sum_ \frac \Big ( F(\log(p^m)) + F(-\log(p^m)) \Big ) - \frac \int_^\infty \varphi(t)\Psi(t)\,dt \end where *''ρ'' runs over the non-trivial zeros of the zeta function *''p'' runs over positive primes *''m'' runs over positive integers *''F'' is a smooth function all of whose derivatives are rapidly decreasing *\varphi is a Fourier transform of ''F'': \varphi(t) = \int_^\infty F(x)e^\,dx *\Phi(1/2 + it) = \varphi(t) *\Psi(t) = - \log( \pi ) + \operatorname(\psi(1/4 + it/2)), where \psi is the
digamma function In mathematics, the digamma function is defined as the logarithmic derivative of the gamma function: :\psi(z) = \frac\ln\Gamma(z) = \frac. It is the first of the polygamma functions. This function is Monotonic function, strictly increasing a ...
. Roughly speaking, the explicit formula says the Fourier transform of the zeros of the zeta function is the set of prime powers plus some elementary factors. Once this is said, the formula comes from the fact that the Fourier transform is a
unitary operator In functional analysis, a unitary operator is a surjective bounded operator on a Hilbert space that preserves the inner product. Non-trivial examples include rotations, reflections, and the Fourier operator. Unitary operators generalize unitar ...
, so that a scalar product in time domain is equal to the scalar product of the Fourier transforms in the frequency domain. The terms in the formula arise in the following way. *The terms on the right hand side come from the
logarithmic derivative In mathematics, specifically in calculus and complex analysis, the logarithmic derivative of a function is defined by the formula \frac where is the derivative of . Intuitively, this is the infinitesimal relative change in ; that is, the in ...
of \zeta^*(s)= \Gamma(s/2)\pi^\prod_p \frac with the terms corresponding to the prime ''p'' coming from the Euler factor of ''p'', and the term at the end involving Ψ coming from the gamma factor (the Euler factor at infinity). *The left-hand side is a sum over all zeros of ''ζ'' * counted with multiplicities, so the poles at 0 and 1 are counted as zeros of order −1. Weil's explicit formula can be understood like this. The target is to be able to write that: : \frac \left \sum_ \Lambda(n) + \frac \ln(1-e^)\right = \sum_^\infty \Lambda(n) \left \delta(u+\ln n) + \delta(u-\ln n) \right+ \frac\frac = e^u - \sum_\rho e^ , where is the
von Mangoldt function In mathematics, the von Mangoldt function is an arithmetic function named after German mathematician Hans von Mangoldt. It is an example of an important arithmetic function that is neither multiplicative nor additive. Definition The von Mang ...
. So that the
Fourier transform In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input then outputs another function that describes the extent to which various frequencies are present in the original function. The output of the tr ...
of the non trivial zeros is equal to the primes power symmetrized plus a minor term. Of course, the sum involved are not convergent, but the trick is to use the unitary property of Fourier transform which is that it preserves scalar product: : \int_^\infty f(u) g^*(u) \, du = \int_^\infty F(t) G^*(t) \, dt where F,G are the Fourier transforms of f,g. At a first look, it seems to be a formula for functions only, but in fact in many cases it also works when g is a distribution. Hence, by setting g(u) = \sum_^\infty \Lambda(n) \left \delta(u+\ln n) + \delta(u-\ln n) \right, where \delta(u) is the
Dirac delta In mathematical analysis, the Dirac delta function (or distribution), also known as the unit impulse, is a generalized function on the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire real line ...
, and carefully choosing a function f and its Fourier transform, we get the formula above.


Explicit formulae for other arithmetical functions

The Riemann-Weil formula can be generalized to arithmetical functions other than the
von Mangoldt function In mathematics, the von Mangoldt function is an arithmetic function named after German mathematician Hans von Mangoldt. It is an example of an important arithmetic function that is neither multiplicative nor additive. Definition The von Mang ...
. For example for the Möbius function we have : \sum_^ \fracg(\log n)=\sum_\frac + \sum_^ \frac \int_^dxg(x)e^ . Also for the Liouville function we have : \sum_^\infty \fracg(\log n) = \sum_\frac + \frac\int_^\infty dx \, g(x) . For the Euler-Phi function the explicit formula reads : \sum_^ \fracg(\log n) = \frac \int_^\infty dx \, g(x) e^ + \sum_\rho \frac + \frac\sum_^\infty \frac \int_^\infty dx \, g(x)e^ . Assuming Riemann zeta function has only simple zeros. In all cases the sum is related to the imaginary part of the Riemann zeros \rho = \frac+i \gamma and the function ''h'' is related to the test function ''g'' by a Fourier transform, g(u) = \frac \int_^\infty h(x) \exp(-iux) . For the divisor function of zeroth order \sum_^\infty \sigma_0 (n) f(n) = \sum_ ^\infty \sum_^\infty f(mn) . Using a test function of the form g(x) = f(ye^) e^ for some positive ''a'' turns the Poisson summation formula into a formula involving the Mellin transform. Here ''y'' is a real parameter.


Generalizations

The Riemann zeta function can be replaced by a
Dirichlet L-function In mathematics, a Dirichlet L-series is a function of the form :L(s,\chi) = \sum_^\infty \frac. where \chi is a Dirichlet character and s a complex variable with real part greater than 1 . It is a special case of a Dirichlet series. By anal ...
of a
Dirichlet character In analytic number theory and related branches of mathematics, a complex-valued arithmetic function \chi: \mathbb\rightarrow\mathbb is a Dirichlet character of modulus m (where m is a positive integer) if for all integers a and b: # \chi(ab) = \ch ...
χ. The sum over prime powers then gets extra factors of ''χ''(''p'' ''m''), and the terms Φ(1) and Φ(0) disappear because the L-series has no poles. More generally, the Riemann zeta function and the L-series can be replaced by the
Dedekind zeta function In mathematics, the Dedekind zeta function of an algebraic number field ''K'', generally denoted ζ''K''(''s''), is a generalization of the Riemann zeta function (which is obtained in the case where ''K'' is the field of rational numbers Q). It ca ...
of an algebraic number field or a Hecke L-series. The sum over primes then gets replaced by a sum over prime ideals.


Applications

Riemann's original use of the explicit formula was to give an exact formula for the number of primes less than a given number. To do this, take ''F''(log(''y'')) to be ''y''1/2/log(''y'') for 0 ≤ ''y'' ≤ ''x'' and 0 elsewhere. Then the main term of the sum on the right is the number of primes less than ''x''. The main term on the left is ''Φ''(1); which turns out to be the dominant terms of the
prime number theorem In mathematics, the prime number theorem (PNT) describes the asymptotic analysis, asymptotic distribution of the prime numbers among the positive integers. It formalizes the intuitive idea that primes become less common as they become larger by p ...
, and the main correction is the sum over non-trivial zeros of the zeta function. (There is a minor technical problem in using this case, in that the function ''F'' does not satisfy the smoothness condition.)


Hilbert–Pólya conjecture

According to the Hilbert–Pólya conjecture, the complex zeroes ''ρ'' should be the
eigenvalue In linear algebra, an eigenvector ( ) or characteristic vector is a vector that has its direction unchanged (or reversed) by a given linear transformation. More precisely, an eigenvector \mathbf v of a linear transformation T is scaled by a ...
s of some
linear operator In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pr ...
''T''. The sum over the zeros of the explicit formula is then (at least formally) given by a trace: : \sum_\rho F(\rho) = \operatorname(F(\widehat T )).\! Development of the explicit formulae for a wide class of L-functions was given by , who first extended the idea to
local zeta-function In mathematics, the local zeta function (sometimes called the congruent zeta function or the Hasse–Weil zeta function) is defined as :Z(V, s) = \exp\left(\sum_^\infty \frac (q^)^k\right) where is a non-singular -dimensional projective algeb ...
s, and formulated a version of a
generalized Riemann hypothesis The Riemann hypothesis is one of the most important conjectures in mathematics. It is a statement about the zeros of the Riemann zeta function. Various geometrical and arithmetical objects can be described by so-called global ''L''-functions, whi ...
in this setting, as a positivity statement for a
generalized function In mathematics, generalized functions are objects extending the notion of functions on real or complex numbers. There is more than one recognized theory, for example the theory of distributions. Generalized functions are especially useful for tr ...
on a
topological group In mathematics, topological groups are the combination of groups and topological spaces, i.e. they are groups and topological spaces at the same time, such that the continuity condition for the group operations connects these two structures ...
. More recent work by
Alain Connes Alain Connes (; born 1 April 1947) is a French mathematician, known for his contributions to the study of operator algebras and noncommutative geometry. He was a professor at the , , Ohio State University and Vanderbilt University. He was awar ...
has gone much further into the functional-analytic background, providing a trace formula the validity of which is equivalent to such a generalized Riemann hypothesis. A slightly different point of view was given by , who derived the explicit formula of Weil via
harmonic analysis Harmonic analysis is a branch of mathematics concerned with investigating the connections between a function and its representation in frequency. The frequency representation is found by using the Fourier transform for functions on unbounded do ...
on adelic spaces.


See also

*
Selberg trace formula In mathematics, the Selberg trace formula, introduced by , is an expression for the character of the unitary representation of a Lie group on the space of square-integrable functions, where is a cofinite discrete group. The character is given ...
*
Selberg zeta function The Selberg zeta-function was introduced by . It is analogous to the famous Riemann zeta function : \zeta(s) = \prod_ \frac where \mathbb is the set of prime numbers. The Selberg zeta-function uses the lengths of simple closed geodesics inste ...


Footnotes


References

* * * * * * * * https://www.gsjournal.net/Science-Journals/Research%20Papers/View/9990 Moreta, Jose Javier Garcia:"On the evaluation of certain arithmetical functions of number theory and their sums and a generalization of riemann-weil formula"


Further reading

* * {{citation , last=Riesel , first=Hans , author-link=Hans Riesel , title=Prime numbers and computer methods for factorization , edition=2nd , series=Progress in Mathematics , volume=126 , location=Boston, MA , publisher=Birkhäuser , year=1994 , isbn=0-8176-3743-5 , zbl=0821.11001 Zeta and L-functions