For the unit-modulus prime values in this question, the Granville-Soundararajan distance is
The second identity uses . Thus it is the Euclidean distance between the finite weighted vectors and . Nonnegativity, symmetry and the triangle inequality follow from that norm representation, and it vanishes exactly when the two prime-value vectors agree. This proves the prime-restriction metric for pretentious distance.
On whole arithmetic functions at fixed it is a pseudometric. For example and have identical values at every prime and zero distance for every , but different values at four. Thus the literal identity-of-indiscernibles assertion needs the prime-restriction quotient.
Since ,
For completeness, partial summation and the prime-counting form of the Prime number theorem give
To verify the constant and the error, replace by in the first expression. Differentiating shows its two contributions combine to plus a constant. The error integral converges absolutely because , and . This proves the Mertens second theorem in the form needed here. In particular the pretentious distance between one and the Möbius function satisfies
For the last request, retain the earlier prime normalization ; the proof also works with the weaker assumption . Without a bound on prime values, the original definition and the absolute convergence of the displayed measure need not apply to an unrestricted multiplicative arithmetic function. For example is multiplicative and squarefree-supported, but for the displayed measure has infinite positive mass: its prime terms alone are , which diverges by the Prime number theorem.
Put , , and use the Fourier transform convention . Since is supported on squarefree integers, the defining property of a multiplicative arithmetic function gives the absolutely convergent Euler product
The bound on prime values gives for squarefree , so the total variation norm of a measure is bounded by ; thus is a finite measure. Expanding the logarithm of the modulus, with an absolute remainder since , gives
All constants here are uniform in . Moreover
using the pole of the Riemann zeta function. The nonnegative deficits give
Indeed, the replacement of by for costs at most
by the Mertens first theorem, while discarding the terms costs nothing in this lower bound. Thus the large Fourier coefficient criterion for pretentiousness is
In particular,
The comparison function is the Archimedean character with this sign because our Fourier transform uses .
For , define the Riemann zeta function by the absolutely convergent Dirichlet series
The Euler product follows from unique prime factorization and absolute convergence. The counting-function integral gives
Because the fractional part is bounded, the last integral, and its derivatives with respect to on compact subsets, converge uniformly for . It is a holomorphic function there. This proves the Meromorphic continuation of the Riemann zeta function to the right half-plane, with a simple pole at one of residue one and no other singularity in that half-plane.
The Gamma function is
The Gamma function recurrence extends it meromorphically; its poles are at the nonpositive integers and it has no zeros. The functional equation of the Riemann zeta function can be stated as
or, equivalently,
These are identities of meromorphic functions; the second also extends the Riemann zeta function to the remaining half-plane. The critical strip is ; its boundary lines will also be treated below, rather than included among possible exceptional zeros.
For , the absolutely convergent reciprocal Euler product gives . For , the factors , , and in the second functional equation of the Riemann zeta function are finite and nonzero. Hence the only zeros there are the zeros of the sine factor:
Each is simple. At zero, the sine zero cancels the pole of ; using its residue one gives , not zero. Nonvanishing on the rest of follows from the boundary-line proof below and the functional equation of the Riemann zeta function. Together these facts prove that the trivial zeros of the Riemann zeta function are the only zeros outside the open critical strip.
Here is a Jensen disk proof of the zeta zero-count bound which avoids any unproved left-half-plane growth estimate. Set , a holomorphic function throughout , including at one. The integral continuation formula gives
For each integer , apply Jensen's formula in the disk with centre , outer radius and inner radius . The outer disk stays in , so its maximum modulus is . At its centre,
since . Therefore the number of zeros in its inner disk, counted with multiplicity, is at most
The rectangle , fits in the inner disk because its farthest point has distance . Summing over such disks counts zeros in the right half of the critical strip up to height . The first functional equation of the Riemann zeta function bijects zeros, with multiplicities, in the left half with their reflections in the right half; its Gamma function factors are finite and nonzero in the strip. Thus
The pole of zeta function at one does not count as a zero: .
Finally, for real and , the Euler-product logarithms and the nonnegative trigonometric polynomial
give the three-four-one product proof of zeta boundary nonvanishing:
If had a zero of order , its factor would be as . The real zeta function factor has pole order three, and the factor at stays bounded because . The product would tend to zero as , contradicting that it is at least one. Therefore
At there is a pole, not a zero. Applying the sine-form functional equation of the Riemann zeta function at now proves nonvanishing on the remaining imaginary axis, completing the earlier assertion about all zeros outside the critical strip.
The PDF's small superscript is essential: . Interpret as the least positive period, the multiplicative order of modulo . If one permitted an unspecified nonminimal period, the answer would not be identifiable; for example, gives the same constant function with period one or period eight. Under the promised periodic modular-exponential interpretation, , so is a unit. Thus
In particular, different residue classes modulo have different function values, which is necessary for the usual quantum period finding coset argument.
Prepare by applying the quantum Fourier transform to the first register. Use repeated squaring to precompute , then multiply the value register by that known number controlled on bit of . These controlled modular multiplications are reversible because is a unit; their inverses use the modular inverses of the same constants. This produces with a polynomial number of the assumed arithmetic operations. Known work registers can be uncomputed.
Measure the value register. Since , its fiber is exactly one coset, and the first register becomes
The quantum Fourier transform of a periodic coset state is supported uniformly on the outcomes , . Indeed the inner geometric series is zero unless , and each allowed amplitude has modulus .
Take two independent Fourier samples and return
This is two-sample exact period recovery. The Chinese remainder theorem makes divisibility of independent uniform residues independent across the different prime divisors of . For each such prime , both and are divisible by with probability . Therefore
The number-theoretic facts used here are the Chinese remainder theorem, the Euler product for the Riemann zeta function at two, and . The candidate can also be certified by : it divides the least period, so this equality holds exactly when it is the full period. Each preparation, reversible evaluation, QFT, measurement and greatest common divisor calculation has the assumed or standard polynomial time cost in . Two runs suffice for the desired constant success probability. Quantum period finding recovers the least period with probability at least in polynomial time.
For , the Riemann zeta function is the absolutely convergent Dirichlet series . Apply Abel summation to the tail, with counting function . The upper boundary term tends to zero, giving
Substitute and integrate the term. This proves the fractional-part continuation formula for the Riemann zeta function
The endpoint convention is valid whether or not is an integer. Since , the last integral converges locally uniformly for , including after differentiation on compact subsets. It therefore defines a holomorphic function there. The other terms are entire except for . By the identity theorem for holomorphic functions, the formula supplies a meromorphic continuation with exactly one pole in : a simple pole at of residue one.
We use the Van der Corput sum-integral lemma. Put and . The Fourier series of the periodization of gives
where integer endpoints have half weight. This is the Dirichlet-Jordan convergence theorem for a piecewise smooth, or more generally bounded-variation, periodic function. Here is , so the periodized function has bounded variation. Changing to the requested endpoint convention costs at most one.
Write . For , . Since is continuous and monotone, the reciprocal has bounded variation, and integration by parts in the Riemann-Stieltjes sense yields
The variation of the reciprocal is at most . Summing over gives , separating and using convergence of . For each endpoint, use
The symmetric partial sums of the first term are a constant multiple of , uniformly bounded in and ; this standard Fourier series bound follows by splitting at and applying Abel summation to the remaining sine sum. The second term is absolutely summable with bound . The same bound therefore holds for the whole sum of the integrals. Since is the ordinary integral,
No second derivative is required; monotonicity supplies the needed variation estimate.
For the Hardy-Littlewood approximation to the Riemann zeta function, take . On , and is monotone. The proved lemma says that the difference between the partial sum of and its integral over is uniformly in . Weighted Abel summation with the decreasing weight then makes the weighted difference , since its total variation on is . Initially for , the tail integral is . The bounded primitive of the discrepancy gives a locally uniformly convergent weighted discrepancy integral for every , continuing the identity to that region. Thus, away from the pole,
If the ordinary sum-integral comparison supplies the same estimate. At the formula is understood meromorphically. It approximates the Riemann zeta function by a finite Dirichlet polynomial, transfers exponential sum estimates to bounds in the critical strip, yields elementary near-one bounds for and its derivative, and supports estimates for the mean value of Dirichlet polynomials and numerical calculations.
Take the positive integer and put . From the preceding estimate and the absent zero Fourier mode, for ,
Here is the Riemann zeta function, and its displayed series is finite because . One may replace the last derivative norm by the given full mixed Sobolev norm to obtain the requested constant depending only on and .
An absolutely summable sequence of Fourier coefficients gives a uniformly and absolutely convergent Fourier series, with supremum bounded by the sum of their absolute values. Its sum agrees almost everywhere with by uniqueness of Fourier coefficients for integrable periodic functions. Hence
This is the uniform phase-mixing bound from velocity derivatives: uniform convergence for the continuous representative of the density, with rate . No uniform decay of the full phase-space distribution is asserted. The free-transport phase mixing acts by shifting nonzero spatial modes to large velocity frequency. If a convention allows , that endpoint needs separate assumptions or an argument: the harmonic series in this proof would diverge.
For , expand . Absolute convergence of the integrated series follows from the same expression with in place of . Integrating termwise and substituting gives
This proves the Mellin transform representation of the Riemann zeta function.
Take the Hankel contour along the lower side of the negative axis towards zero, around zero counterclockwise, and back along the upper side. For the small-circle contribution tends to zero. On the lower and upper rays, respectively, , so the two integrals combine to
The gamma reflection formula now proves agreement of the two representations. At an integer , the contour integral has a zero while has a pole: their product is interpreted by its finite limit, equal to , not by multiplying literal zero and infinity.
For nonpositive integers the integrand is single-valued, and the contour closes around zero. Since
the residue of is , giving . Also
is odd. Its Laurent series therefore has only odd powers. Multiplication by cannot produce a term, and the subtracted constant cannot do so when . Hence the contour integral vanishes and for every positive integer .
The Euler totient function counts integers with . The Möbius function has , is zero when a prime square divides , and equals when is a product of distinct primes. Consequently
because for the sum over squarefree divisors is .
The Möbius inversion formula is . Substituting the divisor sum defining and collecting the coefficient of gives
This proof uses only finite sums, so no convergence hypothesis is needed.
Classifying by their greatest common divisor with gives : the class with greatest common divisor contains exactly integers. Applying the Möbius inversion formula yields
The Riemann zeta function is for . Absolute convergence justifies multiplication of Dirichlet series. The divisor identity for the Möbius function gives there. For both factors below converge absolutely, and their Dirichlet convolution is the Euler totient function:
The Möbius function has , when is divisible by a prime square, and when is a product of distinct primes. The Riemann zeta function is initially the Dirichlet series for . Both this Dirichlet series and have absolute convergence, because and .
For a finite set of primes , multiplication of absolutely convergent geometric series and unique prime factorization give
Every omitted integer has a prime factor exceeding , so it exceeds . The difference from has absolute value at most . This proves the Euler product, with the product interpreted as the limit of its finite products:
For the reciprocal identity, absolute convergence justifies multiplying and regrouping the two Dirichlet series by their product index. Their Dirichlet convolution coefficient at is
The coefficient calculation uses only the squarefree integers dividing . Consequently the reciprocal identity is an identity of absolutely convergent series:
Put . The given bound for the Riemann zeta function, together with for , gives
The integral over is bounded, since the Riemann zeta function has no pole on this compact segment. It remains to estimate the fourth moment of the Riemann zeta function through this moving Dirichlet polynomial cutoff.
Let and . In the expansion of , a quadruple occurs precisely for
Its oscillatory factor is , and its weight is . When , its integral has length at most . When these products differ, its integral over has absolute value at most . Thus the moving cutoff affects the lower endpoint but preserves the off-diagonal bound from part (a).
Write . The divisor function bounds . Grouping the off-diagonal majorant by the two products and using the weighted row-sum argument in part (a), with coefficient and , bounds it by
This uses only the given divisor-square summatory bound. For bounded , the desired conclusions follow by boundedness on compact segments, so these estimates may be read for large with . We have proved the requested diagonal-plus-error estimate:
The diagonal sum equals . If , then partial summation gives
Consequently the full fourth-moment bound is
A weight- modular form for is a holomorphic function on the complex upper half-plane satisfying
and holomorphic at a cusp. Since the full modular group has one cusp class, this last condition means that the period-one function has a convergent expansion , , near infinity. A cusp form has . The element makes a nonzero weight odd form impossible.
For weight zero, descends to a holomorphic function on the quotient of the complex upper half-plane by the modular group. At an elliptic fixed point, invariance under its finite stabilizer makes the local Taylor series a series in the quotient coordinate. At the cusp, the expansion extends it over . The standard fundamental domain of the modular group, with its boundary identified and its cusp added, is a compact Riemann surface, the compactified modular curve . The maximum modulus principle now proves
Holomorphy at the cusp is essential to this conclusion.
Figure 1.
The standard modular fundamental domain with paired vertical boundaries, paired circular arcs, and the added cusp at infinity
.
For positive even , define the unnormalized Eisenstein series
The real-linear map is invertible, and on a compact subset of the complex upper half-plane its norm is uniformly comparable to . Thus the sum converges absolutely and locally uniformly for , proving holomorphy. For ,
The map is a bijection on the nonzero integer pairs, giving .
For the expansion, the cotangent partial-fraction Fourier kernel follows by differentiating the partial-fraction expansion of and its geometric-series expansion , valid for . It gives, for even ,
The part of is , where is the Riemann zeta function; positive and negative contribute equally. Apply the kernel at for , and regroup the absolutely convergent sum according to . With the divisor sum , this proves
The expansion has no negative powers and converges for , so it also proves holomorphy at a cusp and completes the proof of modularity.
The supplied zeta values yield the Fourier expansion of a normalized Eisenstein series
Both and are modular forms of weight twelve. Their constant terms cancel, so their difference divided by is a cusp form. Integrality requires an argument: dividing an integral series by alone would not suffice. Expanding directly gives the integrality identity for the modular discriminant
For every integer , is divisible by twelve. Modulo three, ; modulo four, an even makes both powers divisible by four, while an odd has . Thus each coefficient is integral. The other three series visibly have integral coefficients, proving
This proves integrality without assuming a product expansion for the modular discriminant.
Set . For the discrete Fourier mode, the displacement difference in the th neighbor pair carries , and
Thus the infinite system reduces to
The gravitating lattice Fourier kernel is nonnegative, even and -periodic, with . The uniform convergence and absolute convergence of its differentiated series gives
To prove the maximum, it is not sufficient to maximize each cosine term separately: the even terms do not reach their individual maxima at . Instead use the convergent integral representation . Summing the geometric series for sines gives
For , the denominator is positive and , so . For , . The interchange is justified by . Hence
Their value is
where is the Riemann zeta function. This maximizing Fourier mode alternates the signs of neighboring particle displacements.
Use the Fourier transform normalization . A precise version of the Poisson summation formula is that, for every Schwartz function ,
Both series have absolute convergence. Here being a Schwartz function means being smooth with for all nonnegative integers . This hypothesis makes the sums and the termwise operations below legitimate; the formula is not being asserted for arbitrary integrable functions.
Form the periodization of a Schwartz function . Every differentiated series has uniform convergence on , by rapid decay, so is a smooth periodic function of period one. Its th Fourier coefficient is
The interchange follows from absolute convergence uniformly on this interval. Integration by parts shows that these Fourier coefficients decrease faster than every inverse power of . Thus the Fourier series converges absolutely and uniformly to ; for example the standard convergence theorem for twice continuously differentiable periodic functions applies. Evaluating at zero proves the Poisson summation formula.
For , scaling the given Gaussian Fourier transform gives
Applying the Poisson summation formula gives the real-parameter Jacobi theta function transformation
For , termwise application of the Mellin transform is justified by integrating absolute values and gives
Each positive contributes , and the factor one half removes the equal positive and negative terms. This is the Mellin representation of the completed Riemann zeta function.
Split the integral at one. On , the Jacobi theta function transformation writes . Integrating the first two terms and substituting in the third yields the pole-subtracted theta integral for the completed zeta function:
The remaining integral is an entire function of : , and on each compact set of this exponential dominates all powers of and all factors arising from differentiation. It therefore supplies a meromorphic continuation of to the whole plane, with simple poles at one and zero, of residues and , respectively. Its expression is unchanged by .
The reciprocal Gamma function is entire, with simple zeros at its nonpositive integer arguments. Consequently
is holomorphic everywhere except for a simple pole at , of residue one. The apparent pole at cancels; in fact gives . This proves the analytic continuation of the Riemann zeta function. The completed functional equation of the Riemann zeta function is
These are equalities of meromorphic functions; at apparent singularities they are interpreted by continuation. Equivalently, is an entire function with .
Extend the Dirichlet character periodically to all integers, putting when . Its Dirichlet L-function, initially on , is
The Euler product follows from unique prime factorization and absolute convergence; a Dirichlet character is completely multiplicative on this extension. Write for the principal Dirichlet character, equal to one on units and zero elsewhere.
For a nonprincipal Dirichlet character , character orthogonality gives . Explicitly, multiplication by a unit with permutes the unit residues and multiplies this sum by , forcing it to vanish. For set
The numerator is at zero and the denominator is , so is bounded, indeed analytic, near zero; it decays exponentially at infinity. Initially for , absolute convergence justifies
This Mellin transform integral is holomorphic for , locally uniformly in , and division by the Gamma function proves the requested analytic continuation to the left of the line one.
In fact, the same argument proves Mellin continuation of a nonprincipal Dirichlet L-function to the entire plane. If at zero, subtract this Taylor polynomial on and add its explicit integrals:
The last integral is holomorphic on . Its possible simple poles at nonpositive integers cancel against zeros of . Letting increase shows that is an entire function, without any primitivity assumption.
For real , use the absolutely convergent Euler product logarithm
The higher-power remainder has the uniform estimate
For a nonprincipal Dirichlet character , invoke the allowed nonvanishing of a nonprincipal Dirichlet L-function at one. Its holomorphy and nonvanishing give a holomorphic logarithm on a small disk about one. On the connected real interval , differs from this logarithm by a fixed element of : the difference is continuous with exponential one. Thus the prime-character sum near one is bounded. This branch argument is needed for complex-valued Dirichlet characters.
For ,
The finite product has a positive limit as , and the residue-one pole of the Riemann zeta function gives
Here for nonprincipal Dirichlet characters means bounded complex magnitude.
Finally, for a residue class coprime to , Orthogonality of Dirichlet characters gives
Only primes not dividing occur, so the character orthogonality applies to every term. This sum diverges as . A finite collection of primes would give a bounded sum, a contradiction. Every reduced residue class contains infinitely many primes. This is the Dirichlet theorem on primes in arithmetic progressions; the coprimality hypothesis is essential.