Английская Википедия:Dirichlet series
Шаблон:Short description In mathematics, a Dirichlet series is any series of the form <math display="block">\sum_{n=1}^\infty \frac{a_n}{n^s},</math> where s is complex, and <math>a_n</math> is a complex sequence. It is a special case of general Dirichlet series.
Dirichlet series play a variety of important roles in analytic number theory. The most usually seen definition of the Riemann zeta function is a Dirichlet series, as are the Dirichlet L-functions. It is conjectured that the Selberg class of series obeys the generalized Riemann hypothesis. The series is named in honor of Peter Gustav Lejeune Dirichlet.
Combinatorial importance
Dirichlet series can be used as generating series for counting weighted sets of objects with respect to a weight which is combined multiplicatively when taking Cartesian products.
Suppose that A is a set with a function w: A → N assigning a weight to each of the elements of A, and suppose additionally that the fibre over any natural number under that weight is a finite set. (We call such an arrangement (A,w) a weighted set.) Suppose additionally that an is the number of elements of A with weight n. Then we define the formal Dirichlet generating series for A with respect to w as follows:
- <math>\mathfrak{D}^A_w(s) = \sum_{a \in A} \frac 1 {w(a)^s} = \sum_{n=1}^\infty \frac{a_n}{n^s}</math>
Note that if A and B are disjoint subsets of some weighted set (U, w), then the Dirichlet series for their (disjoint) union is equal to the sum of their Dirichlet series:
- <math>\mathfrak{D}^{A\uplus B}_w(s) = \mathfrak{D}^A_w(s) + \mathfrak{D}^B_w(s).</math>
Moreover, if (A, u) and (B, v) are two weighted sets, and we define a weight function Шаблон:Nowrap by
- <math>w(a,b) = u(a) v(b),</math>
for all a in A and b in B, then we have the following decomposition for the Dirichlet series of the Cartesian product:
- <math>\mathfrak{D}^{A\times B}_w(s) = \mathfrak{D}^{A}_u(s) \cdot \mathfrak{D}^{B}_v(s).</math>
This follows ultimately from the simple fact that <math>n^{-s} \cdot m^{-s} = (nm)^{-s}.</math>
Examples
The most famous example of a Dirichlet series is
- <math>\zeta(s)=\sum_{n=1}^\infty \frac 1 {n^s},</math>
whose analytic continuation to <math>\Complex</math> (apart from a simple pole at <math>s = 1</math>) is the Riemann zeta function.
Provided that Шаблон:Mvar is real-valued at all natural numbers Шаблон:Mvar, the respective real and imaginary parts of the Dirichlet series Шаблон:Mvar have known formulas where we write <math>s \equiv \sigma + i t</math>:
- <math>\begin{align}
\Re[F(s)] & = \sum_{n \geq 1} \frac{~f(n)\,\cos(t \log n)~}{n^{\sigma}} \\ \Im[F(s)] & = \sum_{n \geq 1} \frac{~f(n)\,\sin(t \log n)~}{n^{\sigma}}\,. \end{align}</math>
Treating these as formal Dirichlet series for the time being in order to be able to ignore matters of convergence, note that we have:
- <math>\begin{align}
\zeta(s) &= \mathfrak{D}^{\N}_{\operatorname{id}}(s) = \prod_{p\text{ prime}} \mathfrak{D}^{\{p^n : n \in \N\}}_{\operatorname{id}}(s) = \prod_{p\text{ prime}} \sum_{n \in \N} \mathfrak{D}^{\{p^n\}}_{\operatorname{id}}(s) \\ &= \prod_{p\text{ prime}} \sum_{n \in \N} \frac{1}{(p^n)^s} = \prod_{p\text{ prime}} \sum_{n \in \N} \left(\frac{1}{p^s}\right)^n = \prod_{p\text{ prime}} \frac{1}{1-p^{-s}} \end{align}</math>
as each natural number has a unique multiplicative decomposition into powers of primes. It is this bit of combinatorics which inspires the Euler product formula.
Another is:
- <math>\frac{1}{\zeta(s)}=\sum_{n=1}^\infty \frac{\mu(n)}{n^s}</math>
where Шаблон:Math is the Möbius function. This and many of the following series may be obtained by applying Möbius inversion and Dirichlet convolution to known series. For example, given a Dirichlet character Шаблон:Math one has
- <math>\frac 1 {L(\chi,s)}=\sum_{n=1}^\infty \frac{\mu(n)\chi(n)}{n^s}</math>
where Шаблон:Math is a Dirichlet L-function.
If the arithmetic function Шаблон:Math has a Dirichlet inverse function <math>f^{-1}(n)</math>, i.e., if there exists an inverse function such that the Dirichlet convolution of f with its inverse yields the multiplicative identity <math display="inline">\sum_{d|n} f(d) f^{-1}(n/d) = \delta_{n,1}</math>, then the DGF of the inverse function is given by the reciprocal of F:
- <math>\sum_{n \geq 1} \frac{f^{-1}(n)}{n^s} = \left(\sum_{n \geq 1} \frac{f(n)}{n^s}\right)^{-1}.</math>
Other identities include
- <math>\frac{\zeta(s-1)}{\zeta(s)}=\sum_{n=1}^{\infty} \frac{\varphi(n)}{n^s}</math>
where <math>\varphi(n)</math> is the totient function,
- <math>\frac{\zeta(s-k)}{\zeta(s)} = \sum_{n=1}^\infty \frac{J_k(n)}{n^s}</math>
where Jk is the Jordan function, and
- <math>\begin{align}
& \zeta(s) \zeta(s-a)=\sum_{n=1}^\infty \frac{\sigma_{a}(n)}{n^s} \\[6pt] & \frac{\zeta(s)\zeta(s-a)\zeta(s-2a)}{\zeta(2s-2a)} = \sum_{n=1}^\infty \frac{\sigma_a(n^2)}{n^s} \\[6pt] & \frac{\zeta(s)\zeta(s-a)\zeta(s-b)\zeta(s-a-b)}{\zeta(2s-a-b)} = \sum_{n=1}^\infty \frac{\sigma_a(n)\sigma_b(n)}{n^s} \end{align}</math>
where σa(n) is the divisor function. By specialization to the divisor function d = σ0 we have
- <math>\begin{align}
\zeta^2(s) & =\sum_{n=1}^\infty \frac{d(n)}{n^s} \\[6pt] \frac{\zeta^3(s)}{\zeta(2s)} & =\sum_{n=1}^\infty \frac{d(n^2)}{n^s} \\[6pt] \frac{\zeta^4(s)}{\zeta(2s)} & =\sum_{n=1}^\infty \frac{d(n)^2}{n^s}. \end{align}</math>
The logarithm of the zeta function is given by
- <math>\log \zeta(s)=\sum_{n=2}^\infty \frac{\Lambda(n)}{\log(n)}\frac{1}{n^s}, \qquad \Re(s) > 1.</math>
Similarly, we have that
- <math>-\zeta'(s) = \sum_{n=2}^{\infty} \frac{\log(n)}{n^s}, \qquad \Re(s) > 1.</math>
Here, Λ(n) is the von Mangoldt function. The logarithmic derivative is then
- <math>\frac{\zeta'(s)}{\zeta(s)} = -\sum_{n=1}^\infty \frac{\Lambda(n)}{n^s}.</math>
These last three are special cases of a more general relationship for derivatives of Dirichlet series, given below.
Given the Liouville function λ(n), one has
- <math>\frac{\zeta(2s)}{\zeta(s)} = \sum_{n=1}^\infty \frac{\lambda(n)}{n^s}.</math>
Yet another example involves Ramanujan's sum:
- <math>\frac{\sigma_{1-s}(m)}{\zeta(s)}=\sum_{n=1}^\infty\frac{c_n(m)}{n^s}.</math>
Another pair of examples involves the Möbius function and the prime omega function:[1]
- <math>\frac{\zeta(s)}{\zeta(2s)} = \sum_{n=1}^\infty \frac{|\mu(n)|}{n^s} \equiv \sum_{n=1}^\infty \frac{\mu^2(n)}{n^s}.</math>
- <math>\frac{\zeta^2(s)}{\zeta(2s)} = \sum_{n=1}^\infty \frac{2^{\omega(n)}}{n^s}.</math>
We have that the Dirichlet series for the prime zeta function, which is the analog to the Riemann zeta function summed only over indices n which are prime, is given by a sum over the Moebius function and the logarithms of the zeta function:
- <math>P(s) := \sum_{p\text{ prime}} p^{-s} = \sum_{n \geq 1} \frac{\mu(n)}{n} \log \zeta(ns).</math>
A large tabular catalog listing of other examples of sums corresponding to known Dirichlet series representations is found here.
Examples of Dirichlet series DGFs corresponding to additive (rather than multiplicative) f are given here for the prime omega functions <math>\omega(n)</math> and <math>\Omega(n)</math>, which respectively count the number of distinct prime factors of n (with multiplicity or not). For example, the DGF of the first of these functions is expressed as the product of the Riemann zeta function and the prime zeta function for any complex s with <math>\Re(s) > 1</math>:
- <math>\sum_{n \geq 1} \frac{\omega(n)}{n^s} = \zeta(s) \cdot P(s), \Re(s) > 1.</math>
If f is a multiplicative function such that its DGF F converges absolutely for all <math>\Re(s) > \sigma_{a,f}</math>, and if p is any prime number, we have that
- <math>\left(1+f(p) p^{-s}\right) \times \sum_{n \geq 1} \frac{f(n) \mu(n)}{n^s} = \left(1-f(p) p^{-s}\right) \times \sum_{n \geq 1} \frac{f(n) \mu(n) \mu(\gcd(p, n))}{n^s}, \forall \Re(s) > \sigma_{a,f},</math>
where <math>\mu(n)</math> is the Moebius function. Another unique Dirichlet series identity generates the summatory function of some arithmetic f evaluated at GCD inputs given by
- <math>\sum_{n \geq 1} \left(\sum_{k=1}^n f(\gcd(k, n))\right) \frac{1}{n^s} = \frac{\zeta(s-1)}{\zeta(s)} \times \sum_{n \geq 1} \frac{f(n)}{n^s}, \forall \Re(s) > \sigma_{a,f} + 1.</math>
We also have a formula between the DGFs of two arithmetic functions f and g related by Moebius inversion. In particular, if <math>g(n) = (f \ast 1)(n)</math>, then by Moebius inversion we have that <math>f(n) = (g \ast \mu)(n)</math>. Hence, if F and G are the two respective DGFs of f and g, then we can relate these two DGFs by the formulas:
- <math>F(s) = \frac{G(s)}{\zeta(s)}, \Re(s) > \max(\sigma_{a,f}, \sigma_{a,g}).</math>
There is a known formula for the exponential of a Dirichlet series. If <math>F(s) = \exp(G(s))</math> is the DGF of some arithmetic f with <math>f(1) \neq 0</math>, then the DGF G is expressed by the sum
- <math>G(s) = \log(f(1)) + \sum_{n \geq 2} \frac{(f^{\prime} \ast f^{-1})(n)}{\log(n) \cdot n^s}, </math>
where <math>f^{-1}(n)</math> is the Dirichlet inverse of f and where the arithmetic derivative of f is given by the formula <math>f^{\prime}(n) = \log(n) \cdot f(n)</math> for all natural numbers <math>n \geq 2</math>.
Analytic properties
Given a sequence <math>\{a_n\}_{n\in \N}</math> of complex numbers we try to consider the value of
- <math> f(s) = \sum_{n=1}^\infty \frac{a_n}{n^s} </math>
as a function of the complex variable s. In order for this to make sense, we need to consider the convergence properties of the above infinite series:
If <math>\{a_n\}_{n\in \N}</math> is a bounded sequence of complex numbers, then the corresponding Dirichlet series f converges absolutely on the open half-plane Re(s) > 1. In general, if an = O(nk), the series converges absolutely in the half plane Re(s) > k + 1.
If the set of sums
- <math>a_n + a_{n+1} +\cdots + a_{n+k}</math>
is bounded for n and k ≥ 0, then the above infinite series converges on the open half-plane of s such that Re(s) > 0.
In both cases f is an analytic function on the corresponding open half plane.
In general <math>\sigma</math> is the abscissa of convergence of a Dirichlet series if it converges for <math>\Re(s) > \sigma</math> and diverges for <math>\Re(s) < \sigma.</math> This is the analogue for Dirichlet series of the radius of convergence for power series. The Dirichlet series case is more complicated, though: absolute convergence and uniform convergence may occur in distinct half-planes.
In many cases, the analytic function associated with a Dirichlet series has an analytic extension to a larger domain.
Abscissa of convergence
Suppose
- <math>\sum_{n=1}^\infty \frac{a_n}{n^{s_0}}</math>
converges for some <math>s_0 \in \Complex, \Re(s_0) > 0.</math>
- Proposition 1. <math>A(N) := \sum_{n=1}^N a_n = o(N^{s_0}).</math>
Proof. Note that:
- <math>(n+1)^s-n^s =\int_n^{n+1} s x^{s-1} \, dx = \mathcal{O}(n^{s-1}).</math>
and define
- <math>B(N) = \sum_{n=1}^N \frac{a_n}{n^{s_0}} = \ell+o(1)</math>
where
- <math>\ell=\sum_{n=1}^\infty \frac{a_n}{n^{s_0}}.</math>
By summation by parts we have
- <math>\begin{align}
A(N) &= \sum_{n=1}^N \frac{a_n}{n^{s_0}} n^{s_0} \\ &= B(N)N^{s_0} + \sum_{n=1}^{N-1} B(n) \left (n^{s_0}-(n+1)^{s_0} \right ) \\ &= (B(N)-\ell)N^{s_0} + \sum_{n=1}^{N-1} (B(n)-\ell) \left (n^{s_0}-(n+1)^{s_0} \right ) \\ &= o(N^{s_0}) + \sum_{n=1}^{N-1} \mathcal{o}(n^{s_0-1}) \\ &= o(N^{s_0}) \end{align}</math>
- Proposition 2. Define
- <math>L = \begin{cases} \sum_{n=1}^\infty a_n & \text{If convergent} \\ 0 & \text{otherwise} \end{cases}</math>
- Then:
- <math>\sigma = \lim \sup_{N \to \infty} \frac{\ln |A(N)-L|}{\ln N}= \inf_\sigma \left\{A(N)-L = \mathcal{O}(N^\sigma)\right\}</math>
- is the abscissa of convergence of the Dirichlet series.
Proof. From the definition
- <math>\forall \varepsilon > 0 \qquad A(N)-L = \mathcal{O}(N^{\sigma+\varepsilon})</math>
so that
- <math>\begin{align}
\sum_{n=1}^N \frac{a_n}{n^s} &= A(N) N^{-s} + \sum_{n=1}^{N-1} A(n) (n^{-s} -(n+1)^{-s}) \\ &= (A(N)-L) N^{-s} + \sum_{n=1}^{N-1} (A(n)-L) (n^{-s} -(n+1)^{-s}) \\ &= \mathcal{O}(N^{\sigma+\varepsilon-s}) + \sum_{n=1}^{N-1} \mathcal{O}(n^{\sigma+\varepsilon-s-1}) \end{align}</math>
which converges as <math>N \to \infty</math> whenever <math>\Re(s) > \sigma.</math> Hence, for every <math>s</math> such that <math display="inline">\sum_{n=1}^\infty a_n n^{-s}</math> diverges, we have <math>\sigma \ge \Re(s),</math> and this finishes the proof.
- Proposition 3. If <math>\sum_{n=1}^\infty a_n</math> converges then <math>f(\sigma+it)= o\left(\tfrac{1}{\sigma}\right)</math> as <math>\sigma \to 0^+</math> and where it is meromorphic (<math>f(s)</math> has no poles on <math>\Re(s) = 0</math>).
Proof. Note that
- <math>n^{-s} - (n+1)^{-s} = sn^{-s-1}+O(n^{-s-2})</math>
and <math>A(N) - f(0) \to 0</math> we have by summation by parts, for <math>\Re(s) > 0</math>
- <math>\begin{align}
f(s) &= \lim_{N \to \infty} \sum_{n=1}^N \frac{a_n}{n^s} \\ &= \lim_{N \to \infty} A(N) N^{-s} + \sum_{n=1}^{N-1} A(n) (n^{-s}-(n+1)^{-s}) \\ &= s \sum_{n=1}^\infty A(n) n^{-s-1}+\underbrace{\mathcal{O} \left( \sum_{n=1}^\infty A(n) n^{-s-2} \right) }_{= \mathcal{O}(1)} \end{align}</math>
Now find N such that for n > N, <math>|A(n)-f(0)| < \varepsilon</math>
- <math>s\sum_{n=1}^\infty A(n) n^{-s-1} = \underbrace{sf(0) \zeta(s+1)+s\sum_{n=1}^N (A(n)-f(0)) n^{-s-1}}_{=\mathcal{O}(1)} + \underbrace{s \sum_{n=N+1}^\infty (A(n)-f(0)) n^{-s-1}}_{< \varepsilon |s| \int_N^\infty x^{-\Re(s)-1} \, dx}</math>
and hence, for every <math>\varepsilon >0</math> there is a <math>C</math> such that for <math>\sigma > 0</math>:[2]
- <math>|f(\sigma+it)| < C+\varepsilon |\sigma+it|\frac{1}{\sigma}.</math>
Formal Dirichlet series
A formal Dirichlet series over a ring R is associated to a function a from the positive integers to R
- <math> D(a,s) = \sum_{n=1}^\infty a(n) n^{-s} \ </math>
with addition and multiplication defined by
- <math> D(a,s) + D(b,s) = \sum_{n=1}^\infty (a+b)(n) n^{-s} \ </math>
- <math> D(a,s) \cdot D(b,s) = \sum_{n=1}^\infty (a*b)(n) n^{-s} \ </math>
where
- <math> (a+b)(n) = a(n)+b(n) \ </math>
is the pointwise sum and
- <math> (a*b)(n) = \sum_{k\mid n} a(k)b(n/k) \ </math>
is the Dirichlet convolution of a and b.
The formal Dirichlet series form a ring Ω, indeed an R-algebra, with the zero function as additive zero element and the function δ defined by δ(1) = 1, δ(n) = 0 for n > 1 as multiplicative identity. An element of this ring is invertible if a(1) is invertible in R. If R is commutative, so is Ω; if R is an integral domain, so is Ω. The non-zero multiplicative functions form a subgroup of the group of units of Ω.
The ring of formal Dirichlet series over C is isomorphic to a ring of formal power series in countably many variables.[3]
Derivatives
Given
- <math>F(s) =\sum_{n=1}^\infty \frac{f(n)}{n^s}</math>
it is possible to show that
- <math>F'(s) =-\sum_{n=1}^\infty \frac{f(n)\log(n)}{n^s}</math>
assuming the right hand side converges. For a completely multiplicative function ƒ(n), and assuming the series converges for Re(s) > σ0, then one has that
- <math>\frac {F^\prime(s)}{F(s)} = - \sum_{n=1}^\infty \frac{f(n)\Lambda(n)}{n^s}</math>
converges for Re(s) > σ0. Here, Λ(n) is the von Mangoldt function.
Products
Suppose
- <math> F(s)= \sum_{n=1}^\infty f(n)n^{-s} </math>
and
- <math> G(s)= \sum_{n=1}^\infty g(n)n^{-s}. </math>
If both F(s) and G(s) are absolutely convergent for s > a and s > b then we have
- <math> \frac 1 {2T}\int_{-T}^T \,F(a+it)G(b-it)\,dt= \sum_{n=1}^\infty f(n)g(n)n^{-a-b} \text{ as }T \sim \infty. </math>
If a = b and ƒ(n) = g(n) we have
- <math> \frac 1 {2T}\int_{-T}^T |F(a+it)|^2 \, dt= \sum_{n=1}^\infty [f(n)]^2 n^{-2a} \text{ as } T \sim \infty. </math>
Coefficient inversion (integral formula)
For all positive integers <math>x \geq 1</math>, the function f at x, <math>f(x)</math>, can be recovered from the Dirichlet generating function (DGF) F of f (or the Dirichlet series over f) using the following integral formula whenever <math>\sigma > \sigma_{a,f}</math>, the abscissa of absolute convergence of the DGF F [4]
- <math>f(x) = \lim_{T \rightarrow \infty} \frac{1}{2T} \int_{-T}^{T} x^{\sigma + i t} F(\sigma + i t) dt.</math>
It is also possible to invert the Mellin transform of the summatory function of f that defines the DGF F of f to obtain the coefficients of the Dirichlet series (see section below). In this case, we arrive at a complex contour integral formula related to Perron's theorem. Practically speaking, the rates of convergence of the above formula as a function of T are variable, and if the Dirichlet series F is sensitive to sign changes as a slowly converging series, it may require very large T to approximate the coefficients of F using this formula without taking the formal limit.
Another variant of the previous formula stated in Apostol's book provides an integral formula for an alternate sum in the following form for <math>c,x > 0</math> and any real <math>\Re(s) \equiv \sigma > \sigma_{a,f}-c</math> where we denote <math>\Re(s) := \sigma</math>:
- <math>{\sum_{n \leq x}}^{\prime} \frac{f(n)}{n^s} = \frac{1}{2\pi i} \int_{c-i\infty}^{c+i\infty} D_f(s+z) \frac{x^z}{z} dz.</math>
Integral and series transformations
The inverse Mellin transform of a Dirichlet series, divided by s, is given by Perron's formula. Additionally, if <math display="inline">F(z) := \sum_{n \geq 0} f_n z^n</math> is the (formal) ordinary generating function of the sequence of <math>\{f_n\}_{n \geq 0}</math>, then an integral representation for the Dirichlet series of the generating function sequence, <math>\{f_n z^n\}_{n \geq 0}</math>, is given by [5]
- <math>\sum_{n \geq 0} \frac{f_n z^n}{(n+1)^s} = \frac{(-1)^{s-1}}{(s-1)!} \int_0^1 \log^{s-1}(t) F(tz) \, dt,\ s \geq 1. </math>
Another class of related derivative and series-based generating function transformations on the ordinary generating function of a sequence which effectively produces the left-hand-side expansion in the previous equation are respectively defined in.[6][7]
Relation to power series
The sequence an generated by a Dirichlet series generating function corresponding to:
- <math>\zeta(s)^m = \sum_{n=1}^\infty \frac{a_n}{n^s}</math>
where ζ(s) is the Riemann zeta function, has the ordinary generating function:
- <math>\sum_{n=1}^\infty a_n x^n = x + {m \choose 1} \sum_{a=2}^\infty x^a + {m \choose 2} \sum_{a=2}^\infty \sum_{b=2}^\infty x^{ab} + {m \choose 3} \sum_{a=2}^\infty \sum_{b=2}^\infty \sum_{c=2}^\infty x^{abc} + {m \choose 4} \sum_{a=2}^\infty \sum_{b=2}^\infty \sum_{c=2}^\infty \sum_{d=2}^\infty x^{abcd} +\cdots</math>
Relation to the summatory function of an arithmetic function via Mellin transforms
If f is an arithmetic function with corresponding DGF F, and the summatory function of f is defined by
- <math>S_f(x) := \begin{cases} \sum_{n \leq x} f(n), & x \geq 1; \\ 0, & 0 < x < 1, \end{cases}</math>
then we can express F by the Mellin transform of the summatory function at <math>-s</math>. Namely, we have that
- <math>F(s) = s \cdot \int_1^{\infty} \frac{S_f(x)}{x^{s+1}} dx, \Re(s) > \sigma_{a,f}.</math>
For <math>\sigma := \Re(s) > 0</math> and any natural numbers <math>N \geq 1</math>, we also have the approximation to the DGF F of f given by
- <math>F(s) = \sum_{n \leq N} f(n) n^{-s} - \frac{S_f(N)}{N^{s}} + s \cdot \int_N^{\infty} \frac{S_f(y)}{y^{s+1}} dy.</math>
See also
References
- Шаблон:Apostol IANT
- Шаблон:Cite book
- The general theory of Dirichlet's series by G. H. Hardy. Cornell University Library Historical Math Monographs. {Reprinted by} Cornell University Library Digital Collections
- Шаблон:Cite journal
- Шаблон:Cite arXiv
- Шаблон:Cite book
- Шаблон:Planetmath reference
Шаблон:Series (mathematics) Шаблон:Peter Gustav Lejeune Dirichlet Шаблон:Authority control
- ↑ The formulas for both series are given in Section 27.4 of the NIST Handbook of Mathematical Functions/
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite journal
- ↑ Section 11.11 of Apostol's book proves this formula.
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite arXiv