As , the events increase to : every path that reaches has a finite maximum before doing so. Since ,
Similarly, as , the events increase to , and
Hence
Let . The walk exits the finite interval almost surely, and the stopped martingale is bounded between and . The optional stopping theorem and bounded convergence theorem give
Solving for the first probability gives the biased gambler's ruin probability
Put . Since
the martingale condition is
The root in is therefore
Assume exists and choose a reduced residue class with ; such a class exists because is nonprincipal. Fix a sufficiently large constant and take
Then for large . Multiplying the formula from part (d) by gives
Choose so large that the error is at most for all sufficiently large . The assumed upper bound then implies
Since , this gives
Taking logarithms,
Therefore, with a positive constant depending only on ,
Let be the real character associated with the exceptional zero . The prime number theorem in an arithmetic progression with an exceptional zero gives, uniformly for and ,
If no exceptional zero exists, the middle term is omitted. The constant is absolute.
There is an absolute such that the product of the Dirichlet L-functions modulo has no zero in
except possibly one zero. If it exists, this exceptional zero is real and simple, belongs to a real nonprincipal character , and lies very close to one. Among the primitive characters whose conductors divide , at most one can have such a zero. This is the classical zero-free region for Dirichlet L-functions.
For , Orthogonality of Dirichlet characters gives
The principal-character term is
Part (a) makes every nonprincipal logarithmic derivative bounded as , so
If the nondecreasing Chebyshev function in an arithmetic progression
were bounded, the Abel summation formula would keep the displayed Dirichlet series bounded near . Therefore
Let be the group of all Dirichlet characters modulo , where , and consider
For , let be the order of in . The values run through the th roots of unity, each times, so the local factor is
For the local factor is one. Thus the Dirichlet series for has nonnegative coefficients.
The principal-character factor has a simple pole at , while every nonprincipal Dirichlet L-function is entire. If some nonprincipal vanished, its zero would cancel that pole and make entire. The Landau theorem for a Dirichlet series with nonnegative coefficients would then force the Dirichlet series of to converge for every real . This is impossible: its coefficient at is at least one for every coprime to , as is clear from the local factors. Hence
The truncated Perron formula says that, for and ,
where an endpoint has half weight and the error is controlled by
Apply this with , , and
Part (b) makes the integrand . Move the contour to
using a contour that stays inside the zero-free region of the Riemann zeta function near small . The estimates supplied in the question give on the new contour. Its vertical segment is therefore
after decreasing . The horizontal segments and the Perron truncation error are
No residue is crossed because has a zero, rather than a pole, at . Thus the Mertens function satisfies
for some absolute .
For , the three-four-one zero-free-region argument starts from
Applying this termwise to
gives
Suppose is a zero with . In the supplied Local partial-fraction expansion of the Riemann zeta logarithmic derivative, every nearby zero contributes a nonnegative real part at when . Keeping the term from gives
At height zero the pole at one gives
and the same local expansion at height gives
Substitution yields
Set , first choosing a sufficiently small absolute . If , the left side is at least . Choosing sufficiently small contradicts the last inequality. Therefore
For , both relevant Dirichlet series converge absolutely, so their product may be rearranged:
The inner sum is one when and zero otherwise by Möbius inversion. Hence
This is also the reciprocal of the absolutely convergent Euler product.
For , summation over the intervals gives
Since ,
The integral converges absolutely and defines a holomorphic function for . This formula therefore gives the Meromorphic continuation of the Riemann zeta function to the right half-plane, with only a simple pole at and residue one.
Let
and let be the product of the finitely many primes at most or dividing some nonzero difference . Sieve with the primes . For such a prime, the congruence has exactly distinct roots. By the Chinese remainder theorem, the root-counting function is multiplicative on squarefree coprime to , and
Thus the polynomial root density in a sieve applies with
Take and . For squarefree coprime to ,
The supplied mean-value estimate, partial summation, and removal of square factors using give
The error in the Selberg upper-bound sieve is
Consequently
If every is prime and all of them exceed , then has no prime divisor with , apart from a fixed finite set of divisibility cases absorbed into the implied constant. The cases with some contribute . Therefore
Suppose the sieve distribution has the form
where is a multiplicative arithmetic function on squarefree integers and . Define
Then the Selberg upper-bound sieve states
for , with immaterial endpoint changes under other level conventions.
To construct the weights, put
and set
Then . If , the divisor sum equals one, and hence
Summing against and expanding gives
The Selberg diagonalization of the positive quadratic form gives
Finally, grouping the error by gives at most pairs for each squarefree ; using yields the stated remainder.
Let be a finite nonnegative sequence, let be a set of prime numbers, and define
The sifting function is
For a finite set of integers, take to be the number of occurrences of in ; then counts members divisible by no below . For , write
The prime-factor formula for the Euler totient function is
Let
The factors with contribute at most
by the Mertens third theorem. For , the number of distinct prime divisors of is at most , and hence
Thus the large-prime product is , and
Taking reciprocals gives, uniformly as ,
Taking the natural logarithm of the finite Euler product and using the Taylor series
gives
The double series converges absolutely, and the Mertens second theorem therefore makes the right side
for
Exponentiating proves
This is the Mertens third theorem.
The same divisor-identity argument as in part (a) gives
On the other hand, the Abel summation formula gives
Under the proposed asymptotic, the right side is
Dividing first by gives . Subtracting , dividing by , and taking the limit then gives . Therefore
Put
The Abel summation formula with weight gives
Substituting yields
for a constant . Both final terms are , so
This is the Mertens second theorem.
The Von Mangoldt divisor identity gives
By the Stirling formula, the left side is , while the assumed Chebyshev estimate gives . Hence
The contribution of proper prime powers is bounded uniformly:
Removing it leaves

Pinned article: Introduction to the OurBigBook Project

Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
We have two killer features:
  1. topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculus
    Articles of different users are sorted by upvote within each article page. This feature is a bit like:
    • a Wikipedia where each user can have their own version of each article
    • a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
    This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.
    Figure 1.
    Screenshot of the "Derivative" topic page
    . View it live at: ourbigbook.com/go/topic/derivative
  2. local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:
    This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
    Figure 5. . You can also edit articles on the Web editor without installing anything locally.
    Video 3.
    Edit locally and publish demo
    . Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension.
  3. https://raw.githubusercontent.com/ourbigbook/ourbigbook-media/master/feature/x/hilbert-space-arrow.png
  4. Infinitely deep tables of contents:
    Figure 6.
    Dynamic article tree with infinitely deep table of contents
    .
    Descendant pages can also show up as toplevel e.g.: ourbigbook.com/cirosantilli/chordate-subclade
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact