For a cusp form and coprime integers , the additive twist inserts the additive character . It is the Dirichlet series associated with the rational translate . Its completed Mellin transform uses the scale and the Gamma function.
Dirichlet eta function Created 2026-09-24 Updated 2026-09-24
For , the alternating Dirichlet series
converges locally uniformly and defines a holomorphic function. For ,
Dirichlet polynomial 2026-10-06
A Dirichlet polynomial is a finite Dirichlet series, . Vertical integration separates equal product indices from oscillatory unequal ones.
For a positive integer-valued random variable of finite support, this transform is a finite Dirichlet series. Its values encode ordinary moments, , and its derivatives at zero encode logarithmic moments: . Positive support is essential to these definitions; the transform is distinct from the ordinary probability generating function .
Euler product Created 2026-09-24 Updated 2026-10-06
An Euler product factors a Dirichlet series into local factors indexed by prime numbers. For a multiplicative arithmetic function and in a half-plane of absolute convergence,
Generating function Created 2026-10-07 Updated 2026-10-14
A generating function packages a sequence into a series so that operations on objects become operations on their encodings. An ordinary generating function uses the power series ; in counting problems, the coefficient records the number of objects of size . The variable initially marks size: it need not be assigned a numerical value. Coefficient extraction writes this recovery as . One compact expression can therefore answer infinitely many counting questions, while explaining how their answers fit together.
Start with two contributions: choose from and from , with exactly one option at each allowed value. Their individual ordinary generating functions are the polynomials and . To count ordered pairs by total , multiply:
The coefficients count the ways to obtain totals zero through three. For total two, the possibilities are and ; the two corresponding monomials both contribute . There are six ordered pairs altogether, agreeing with .
Figure 1.
Polynomial multiplication groups six ordered choices by their total contribution
. Details.
If the first contribution has two distinguishable choices when , replace by . Its product with becomes . The coefficients now carry multiplicities as well as possible totals; the exponent still records cost. This lets the same construction handle several actions with identical costs without losing their separate identities.
In general, the Cauchy product gives
For each split of the total size, the rule of product counts the choices of the two components; summing over those splits counts all possibilities. This requires each combined object to have a unique decomposition into the two components. The same idea works for costs, lengths, or other additive measures, not just the number of pieces. See MIT 18.310, generating functions, sections 1–2.
Now cover a board of length with tiles of lengths one and two, without gaps or overlaps. Let count these tilings. There is exactly one empty tiling, so , and . Removing the first tile leaves a board shorter by one or two, giving the recurrence relation
These are the Fibonacci numbers shifted by one index: under the convention , . Keeping the empty tiling is essential to both the counting rule and the resulting ordinary generating function.
Figure 2.
Length-one and length-two tiles give five coverings of a length-four board and the Fibonacci recurrence
. Details.
For , the empty board or a first tile followed by a remaining tiling gives
Equivalently, : each factor chooses one tile, and counts pieces while the exponent of records total length. The same ordinary generating function counts ordered histories of two repeatable actions costing one and two units. Histories and differ despite having the same total cost. MIT's notes use dots and dashes with these costs, including the empty message. [ref]
These identities hold in formal power series algebra: each requested coefficient uses only finitely many contributions. The repeated-choice expansion is legitimate because has zero constant term; a zero-cost repeatable action would allow infinitely many histories of the same size. Numerical evaluation separately requires a convergent series. Here the radius of convergence is , the reciprocal of the golden ratio. At , the rational function equals , but the counting series diverges: that value cannot represent its sum.
Other generating functions change the encoding: an exponential generating function divides by factorials, while a Dirichlet series uses . A counting generating function also differs from a probability generating function, whose coefficients must be nonnegative and sum to one.
Hecke L-function 2026-10-14
The L-function of a Hecke character is initially the displayed Euler product over prime ideals away from its conductor. The equivalent Dirichlet series sums over integral ideals prime to the conductor. For a CM elliptic curve with its endomorphisms defined over the base, its Hasse-Weil L-function factors into the two conjugate Hecke L-functions.
If a Dirichlet series with nonnegative coefficients has finite abscissa of convergence , then the function it defines has a singularity at the real point . Consequently, if that function extends holomorphically across every real point, the original series converges for every real .
L-function Created 2026-10-07 Updated 2026-10-13
An L-function is an arithmetic function given initially by a Dirichlet series and often an Euler product, with analytic continuation and a functional equation in important cases. Dirichlet L-functions and L-functions of cusp forms are basic examples; p-adic L-functions interpolate suitably modified special values.
If the Dirichlet series is absolutely convergent at , then
The scalar kernel is . This follows by Fourier inversion applied to , whose Fourier transform is . Absolute convergence of the series and of justifies interchange. The factor is essential.
Möbius divisor-sum identity Created 2026-10-06 Updated 2026-10-14
For every positive integer , the divisor sum of the Möbius function is
The sum includes all positive integer divisors, but only squarefree divisors contribute. Equivalently, under Dirichlet convolution, where is the constant-one arithmetic function and is the Identity for Dirichlet convolution. [ref]
Each squarefree divisor chooses a subset of the distinct prime factors of , contributing when that subset has elements. Expanding a product therefore gives
For at least one prime factor occurs, so the product is zero. At it is an empty product, equal to one. This is the same alternating cancellation that drives inclusion-exclusion.
For , all eight positive integer divisors are squarefree integers, giving
Pair each subset not containing with the subset obtained by inserting : . Each pair cancels. The same nonzero terms occur for , because its squarefree divisors are still the integer divisors of ; its other integer divisors have Möbius function value zero.
Figure 1.
The eight integer divisors of 30 form a cube of subsets of its prime factors; adding one prime factor reverses the Möbius function sign, and all contributions cancel
. Details.
The Möbius divisor-sum identity is the cancellation behind Möbius inversion and reciprocal Dirichlet series: aggregation over integer divisors has an exact inverse.
First alternative. The Euler product of the Riemann zeta function is absolutely convergent for . Its logarithm and the nonnegative trigonometric polynomial
give
Consequently . Suppose and the Riemann zeta function had a zero of order at . As , its simple pole at one gives , the alleged zero gives , and remains bounded. The product would be , contradicting its lower bound. Thus there are no zeta zeros on ; the point itself is a pole, not a zero.
For the first integral of the Chebyshev function, define
The logarithmic derivative identity , valid for , leads to
To verify the kernel rather than assume an inversion formula, integrate on the vertical line . Closing to the left when gives the residues at zero and minus one, namely ; closing to the right when gives zero. At the integral is zero as well. The horizontal integrals tend to zero because of the quadratic denominator, and the distant vertical integrals vanish in the indicated direction. Multiplying this kernel by with gives . The absolute convergence of the Dirichlet series on , together with the integrable denominator, permits interchange with the integral and proves the formula.
Here is a quantitative contour route from this relation to the Prime number theorem. Question 3 establishes a zero-free region of the Riemann zeta function and the accompanying bounds for its logarithmic derivative, independently of the Prime number theorem. In a sufficiently narrow half-width region they imply
on the left and horizontal sides of the rectangle with heights and left edge , after making small enough also for bounded heights. The explanation of this bound is included at the end of Question 3. Take and . On the original line, the omitted tails are
since the Euler product bounds by . Shift the truncated integral to the left edge. The only enclosed pole is at , with residue ; the kernel poles at zero and minus one lie outside the rectangle. The left edge contributes , since there. The two horizontal edges contribute . In particular, for some ,
It remains to remove the smoothing; differentiating an asymptotic formula would not justify this step. The monotonicity of the Second Chebyshev function gives, for with ,
First let with fixed. After division by , the lower and upper bounds tend to and . Let to obtain . Higher prime powers contribute by the Chebyshev estimate, so . Finally partial summation gives
The integral is , by splitting at and using . This proves the Prime number theorem with .
Second alternative. We prove the functional equation of the Riemann zeta function from a theta function. Set for . With Fourier transform convention , the Gaussian function has
Indeed, differentiation under the integral and integration by parts give , while the Gaussian integral gives . Periodize : the smooth period-one function has Fourier coefficients , by integrating on and interchanging its absolutely convergent sum with the integral. Its absolutely convergent Fourier series, evaluated at zero, proves the Poisson summation formula in this case. Hence
For , termwise integration and the defining integral of the Gamma function give the Mellin representation of the completed Riemann zeta function:
Split at one and substitute in the lower integral. The elementary part is
and the remaining part becomes an integral over . Thus
The integral is an entire function of , because decays exponentially and uniform convergence holds on every compact subset of the complex plane. This proves meromorphic continuation of the completed Riemann zeta function, with only the displayed simple poles, and the right side is invariant under . Therefore
The Gamma reflection formula and Gamma duplication formula give the equivalent form , understood by meromorphic continuation. Multiplication by gives the entire Riemann xi function .
Let count positive ordinates of Nontrivial zeros of the Riemann zeta function up to height , including multiplicity. The Riemann–von Mangoldt formula is
More precisely, away from ordinates of zeros, the constant term is , the additional term is , and the remaining error is . Here the argument is continued along , and . The coarse formula displayed above holds at all large heights with the usual right-continuous counting convention. Subtract it at and : the main term changes by and each error is . Hence
For infinitely many reciprocal-logarithmic gaps between zeta zeros, fix any , for example . Suppose all sufficiently late gaps satisfied . Summing and using
gives . The last elementary estimate follows by integral comparison with and one integration by parts. The Riemann–von Mangoldt formula would imply
a contradiction. This reasoning is valid whether repeated ordinates are listed according to multiplicity or only distinct ordinates are listed, since in either case . Consequently infinitely often, for any fixed .
Write and let run over Nontrivial zeros of the Riemann zeta function, including multiplicity. The bounds involving below are for . At bounded heights their uniform versions use ; itself cannot be the right bound near zero or .
Start with the Hadamard factorization of the Riemann xi function, an entire function of order one. Its logarithmic derivative has the convergent expansion
Differentiating gives
The real sum of converges absolutely: makes its terms at large height, and the order-one Hadamard factorization ensures the required summability. Thus these terms and form a fixed constant. The Stirling formula for the digamma function gives, uniformly for and ,
This is the useful real form of the global partial-fraction expansion of the zeta logarithmic derivative. Every term subtracted is nonnegative because the Euler product excludes zeros with . At the simple pole , one also has as .
The three-four-one zero-free-region argument now detects a zero too close to one. The Von Mangoldt function is nonnegative and the absolutely convergent Dirichlet series gives
because the corresponding coefficient at is . If is a zero, retain its term in the expansion at height and discard the other nonpositive terms. The expansion at height gives an upper bound even without retaining a particular zero. We obtain, for an absolute constant ,
Choose so small that , put , and take . If , the last inequality would require
a contradiction. Therefore
for some fixed . This proves the required zero-free region of the Riemann zeta function. Nonvanishing on at bounded nonzero heights, proved in Question 2, and the isolation of zeros allow a decrease of giving the uniform formulation with as well. Near , apply this observation to the nonzero holomorphic function .
Next evaluate the real expansion at . The absolutely convergent Dirichlet series bounds uniformly in , so
Since , each term on the left is at least . The smoothed zeta zero-count bound follows:
Each zero satisfying contributes more than , so this also gives the local zero count for the Riemann zeta function:
The same kernel sum is bounded at compact heights, since its tail converges uniformly there; the bounds with are consequently valid for all real .
For completeness, the contour estimate used in Question 2 follows from these very formulas. Subtract the complex logarithmic derivative expansion at from that at , with and . Terms with have differences , whose sum is by the kernel bound. There are remaining terms. After reducing , the zero-free region of the Riemann zeta function separates every such zero horizontally from the half-width boundary by : their heights satisfy . Thus on the left edge, and on the horizontal edges at , each reciprocal is . The Gamma function and pole terms satisfy the same required bound; at small heights on the left edge the pole distance is . This proves on those edges and justifies the contour shift without choosing heights that dodge unknown zeros.
First continue the Riemann zeta function into . Summing the integral of the integer-part function gives, initially for ,
The last integral defines a holomorphic function for , so this continuation has only a simple pole at one, of residue one.
For , logarithmic expansion of the Euler product and give
This proves the three-four-one product proof of zeta boundary nonvanishing inequality
If and to order , the middle factor is , the first is , and the last remains bounded. Their product tends to zero, a contradiction. At there is a pole, not a zero. The zeta function has no zero on .
Put , where is the Von Mangoldt function. Logarithmic differentiation of the Euler product gives for . The first integral of the Chebyshev function is consequently
To check its kernel, evaluate the contour integral of by closing to the left for and to the right for . The residues at zero and minus one give in the first case and zero in the second. Multiplication by and substitution therefore produce . On the line , the Dirichlet series and vertical integral have absolute convergence, justifying their interchange; at the kernel is zero on either side.
Here is the smoothing step that establishes the requested asymptotic. Shift the line of this contour integral to the left. The pole of at one has residue ; at each Nontrivial zero of the Riemann zeta function of zero multiplicity its residue is . The denominators also contribute at zero and minus one, and the trivial zeros of the Riemann zeta function occur at . Summing these residues yields the smoothed explicit formula for the Chebyshev function
Zeros are repeated with zero multiplicity. For the limits of the contour integral, choose horizontal heights avoiding zero ordinates, where the logarithmic derivative on each fixed strip is . The factor makes their integrals tend to zero. On left edges chosen a fixed distance from the trivial zeros, the functional equation of the Riemann zeta function controls the logarithmic derivative by ; for fixed the remaining vertical integral vanishes as that edge moves left. This is why the extra integration of is useful.
The Riemann–von Mangoldt formula, stated in Question 3, gives , hence
Indeed each dyadic height block contributes . The zero-free line just proved, the nonvanishing Euler product on its right, and the functional equation of the Riemann zeta function put every Nontrivial zero of the Riemann zeta function in . Therefore each tends to zero, with absolute value at most one for . Divide the explicit formula by and use dominated convergence on the zero terms with absolute convergence. The remaining displayed terms are , and we obtain
Monotonicity of removes the smoothing. For ,
After division by , the limits of the two bounds are and . Let to get . Question 1 gives , so . Partial summation now gives
The integral is , by splitting at and using . Inverting this at , we have and hence . Thus the th prime satisfies
Use , so . Put . For ,
The Gamma integral and absolute convergence therefore justify exchanging summation and integration. For every positive integer , substitution gives
Summing these identities proves the Mellin transform formula for the Dirichlet series:
The power of the positive real variable uses the real logarithm; the initial half-plane stated above is a sufficient one even when is negative.
A precise endpoint version of the Perron formula is as follows. If converges absolutely on , then, for ,
When is not an integer, the left side is simply the sum over .
Prove first the scalar kernel formula, with symmetric vertical limits:
For , close the contour to the left and apply the residue theorem at ; the exponential makes the closing integral vanish. For , close to the right, where there is no enclosed pole and the exponential decreases. The usual semicircle estimate, or integration by parts on the closing arcs, justifies these limits. At the truncated integral is , tending to .
One also needs a uniform bound to pass through the Dirichlet series. Pairing the two halves of the vertical integral gives, with ,
The cosine term is absolutely bounded. The sine term is uniformly bounded by integration by parts against the bounded sine integral , since is increasing from zero to one. Thus , independently of .
For finite , absolute convergence permits termwise integration, giving . The uniform bound dominates this by . The dominated convergence theorem and the scalar kernel formula now prove the boxed Perron formula, including its half-weight endpoint convention.
For the link with primes, the logarithmic derivative of the Euler product gives
Applying Perron formula therefore expresses the second Chebyshev function , with half weight at a prime-power endpoint, as the vertical integral of . Shift this contour left, choosing heights away from zeros and using the partial-fraction expansion to control the integrand. The pole at one contributes , a nontrivial zero of multiplicity contributes , the trivial zeros contribute , and the pole from contributes . Thus the resulting Riemann–von Mangoldt explicit formula is
with zeros summed symmetrically in height. A truncated contour gives the corresponding truncated formula and remainder. The pole at one gives the main term for primes; zeros farther left give smaller oscillating corrections. Zero-free regions therefore translate into error bounds for and, by partial summation, for the prime-counting function.
The Dirichlet series for the Riemann zeta function converges for . In the Hankel integral representation the branch is a branch of , so the argument restriction concerns , not the parameter . Use the principal branch cut along the negative real axis and a positive Hankel loop with a fixed small indentation around zero. Its integral is an entire function of , since the tails have exponential decay and the fixed contour avoids zero. Multiplication by gives the meromorphic continuation of : it is directly defined away from positive integers, has a pole at , and the apparent singularities at are interpreted by limits.
For a check in the initial half-plane, collapsing the indentation for gives
Expansion of into exponentials justifies the last equality there, and the Gamma reflection formula recovers the printed integral representation.
Take the upper semicircle contour with the straight segment oriented from left to right, making the total orientation positive. Its enclosed poles are , ; each has residue . Thus
The reverse orientation changes the sign.
Initially take , so the series on the right converges as and the large arcs can be discarded under the given assumption. Denote by and the integrals along horizontal lines just above and below the real axis, both from left to right. The residue computation and its lower-half-plane clockwise counterpart give
Contour deformation about the negative-axis branch cut gives . Hence
Multiplying by yields
It extends by meromorphic continuation to all , with removable products evaluated by limits where individual factors diverge. The derivation does not assert ordinary convergence of the original positive-term series outside .
For , the absolutely convergent logarithm of the Euler product for the Riemann zeta function is
The elementary identity therefore gives
Thus the expression inside the logarithm is at least one. The Meromorphic continuation of the Riemann zeta function to the right half-plane has only a simple pole at one, of residue one. It follows, for example, from
whose integral is holomorphic there.
Suppose and has a zero of order at . As , the real factor is , the middle factor is , and the factor at is bounded. Their product would tend to zero, contradicting its lower bound one. Hence
At there is a pole, not a zero; the statement about the line does not assert a finite value for . This proves the three-four-one product proof of zeta boundary nonvanishing.
To relate the Second Chebyshev function to the logarithmic derivative, differentiate the Euler product in its half-plane of absolute convergence:
Since , its first integral of the Chebyshev function is
For any fixed , its Mellin inversion formula is
For justification, the elementary contour kernel is for and zero for . Close left or right and take the residues at zero and minus one; at the continuous value is zero. Absolute convergence on allows termwise integration of the Dirichlet series, and multiplying this kernel by gives .
Here is how the relation yields the asymptotic. Move the contour to the left, using the functional equation of the Riemann zeta function to control the left-hand side. The residue at is , and a Nontrivial zero of the Riemann zeta function contributes , multiplied by its multiplicity. The kernel poles at zero and minus one contribute and ; a trivial zero of the Riemann zeta function contributes . Thus the smoothed explicit formula for the Chebyshev function is
For the contour argument, use heights avoiding the zero ordinates and then let those heights increase. The local zero bound from the Riemann–von Mangoldt formula, together with the Local partial-fraction expansion of the Riemann zeta logarithmic derivative, permits heights with logarithmic-derivative bound in each fixed vertical strip. The horizontal integrals then vanish because the denominator is of size . After that, send the left edge through negative odd integers to minus infinity; the functional equation of the Riemann zeta function bounds the logarithmic derivative there by a logarithm, and makes the left integral vanish for fixed . This explains why this smoothing allows a convergent contour calculation without a quantitative zero-free region.
In fact the Riemann–von Mangoldt formula, stated in the next solution, gives and hence
The Nontrivial zeros of the Riemann zeta function satisfy , using the Euler product, the functional equation of the Riemann zeta function, and the nonvanishing just proved. For each such zero, as , whereas for . The dominated convergence theorem therefore makes the absolutely convergent zero sum, divided by , tend to zero. All the other displayed terms are . We obtain
It remains to unsmooth; differentiating an asymptotic without justification would not suffice. Monotonicity of gives, for fixed ,
Divide by and use the integral asymptotic. The lower and upper limits lie between and . Letting proves . Higher prime powers contribute , as in the first solution, so . Finally partial summation gives
The integral is , by and splitting at . Hence
which is the Prime number theorem.