Fix integers and with . We prove the Dirichlet theorem on primes in arithmetic progressions by showing that the prime Dirichlet sum in this residue class diverges as its real exponent decreases to one.
First justify the required Dirichlet L-function facts. If is a nonprincipal Dirichlet character modulo , its sum over a full period is zero: choose a unit with , and multiplication by permutes the residue classes, forcing the sum to equal times itself. Therefore the partial sums are bounded by . Partial summation gives
which supplies holomorphic continuation near one, with locally uniform convergence. For the principal Dirichlet character ,
has a simple pole at one, with residue .
The assumption in the question gives nonvanishing at one for real nonprincipal characters. We must also prove it for nonreal characters. For a nonreal , its square is nonprincipal. For real , logarithms of the Euler products give
For a prime not dividing , its logarithmic coefficient is , where . Primes dividing contribute only the positive zeta term. If vanished to order , the product would be and tend to zero: the squared-character factor is bounded because is nonprincipal. This is a contradiction. Hence
This step uses the given real-character hypothesis and the Euler product positivity for L-function nonvanishing for all remaining characters.
In choose the logarithm furnished by the absolutely convergent Euler product. Its prime-power expansion gives
The error from powers is uniformly bounded as , by . For nonprincipal , nonvanishing and holomorphic continuation at one provide a bounded logarithm in a neighborhood of one. The Euler-product branch differs from that branch by a constant integral multiple of on the final real interval, so it too is bounded. Thus
For the principal character, its simple pole instead gives
The Orthogonality of Dirichlet characters gives, for primes not dividing ,
Multiply by and sum. Absolute convergence allows the interchange for , so
The right side tends to infinity. If there were only finitely many primes in the progression, the left side would have a finite limit at one. This contradiction proves infinitely many primes occur in every reduced residue class. For or the character argument simply has no nonprincipal terms and gives the same conclusion.
For the final deduction the modulus is fixed. Let . The given consequence of the Siegel–Walfisz theorem is . Partial summation, including the prime through the lower endpoint when appropriate, gives
The boundary is . Write with . The main integral is . The error is : given , choose such that for . Its integral from to is a fixed constant, and its absolute value from to is at most plus a fixed constant. Divide by and then let . We obtain the reciprocal primes in a fixed arithmetic progression asymptotic
The argument uses the supplied prime-counting asymptotic in this last part; the preceding infinitude proof did not assume the Prime number theorem in arithmetic progressions.
The Selberg upper-bound sieve replaces a difficult coprimality indicator by a nonnegative square whose coefficients can be optimized. Let , and suppose a finite sequence has divisibility counts
where is multiplicative on squarefree integers and . Choose real Selberg sieve weights supported on with . If an entry has no prime factor in , its only weighted divisor is , so its indicator is bounded above by the square of the divisor sum. Summing gives
where . This is an upper bound regardless of the signs of the weights.
Here is the optimization. On the permitted squarefree integers put
The identity
can be checked one prime at a time: a prime in both and gives the factor . Thus
Finite Möbius inversion gives , and in particular the condition becomes . The Cauchy-Schwarz inequality now yields
Equality is attained by . Inverting again gives the explicit optimizing weights
They satisfy . To see this, multiply out . The numerator becomes the sum of over distinct permitted integers with and , a subset of the terms in . We therefore have a main term and a controllable remainder. This proves the basic Selberg sieve diagonalization and the useful bound on the weights, rather than merely asserting an optimized density.
Apply it to the polynomial for . If is the number of roots of modulo squarefree , the Chinese remainder theorem gives
Use , , and sieve the indices for which has no prime factor at most . The local weights are
We claim . The following truncated-product argument supplies the necessary lower bound. Put , and consider all squarefree integers on the primes at most , with total weight
Give such an integer probability . Prime inclusion is independent with probability , so
by the Mertens first theorem, absorbing the prime separately. For sufficiently large , this is at most . The Markov inequality shows that at least half of lies on , all of which are terms in .
Moreover, partial summation applied to the Mertens first theorem gives
Indeed it is , and the contribution of has a finite limiting constant with tail . Expanding the logarithm of now gives
The error is bounded since . Consequently , proving the claim. The exponent two reflects the two forbidden classes at almost every prime.
For the remainder use and the simple bound . Hence
The number of surviving indices is therefore
Every pair of primes with survives, since both its prime factors exceed . The exceptional pairs with number at most . With we obtain
This is the twin-prime upper bound from a quadratic sieve. The method constructs a majorant and bounds the sifted set; it does not give a positive lower bound for twin primes.
Use the meromorphic completion
The functional equation of the Riemann zeta function is
Its entire version is with . The completion itself has poles at zero and one; it should not be confused with the entire Riemann xi function.
We prove the equation by a theta integral. Set
The Gaussian Fourier transform, with kernel , is
For example, differentiation in and integration by parts give the differential equation ; the Gaussian integral gives . Periodize the Gaussian by summing over integers . Its th Fourier coefficient is the displayed transform at . Both the periodized function and its Fourier series converge absolutely, so evaluation at gives the Poisson summation formula in this case:
For , integration term by term in the Gamma function integral gives
Indeed, the two terms for and cancel the factor , and substitution gives . Split at one, and use the transformation above in the integral from zero to one. The elementary contribution is
Substitution in the remaining term therefore gives
The theta tail decays exponentially. The integral is consequently an entire function of , with uniform convergence and termwise differentiation on compact subsets. The formula continues meromorphically to the whole plane. Both its rational part and its integral are unchanged by , proving the equation and the entire xi formulation. Using the reflection and duplication identities of the Gamma function, one may equivalently write
understood as an identity of meromorphic functions, including points where individual factors need continuation.
Now let count the Nontrivial zeros of the Riemann zeta function with , including multiplicity. The Riemann–von Mangoldt formula is
For not a zero ordinate, the more precise usual form is
Here the argument is continued from along the path . The first formula remains valid at zero ordinates with the stated endpoint convention. Only its leading asymptotic is needed below.
List the positive ordinates as , with multiplicity, consistent with this counting function. Put . For every fixed ,
For all sufficiently large , the lower count is less than and the upper count is greater than . Consequently . Letting proves the asymptotic inversion of the zeta zero count
This argument works even when several zeros have the same ordinate; “increasing” is interpreted in the standard nondecreasing, multiplicity-counted sense. A count listing only distinct ordinates is a different object and is not determined by this formula alone.
In this notation the Riemann hypothesis says that every Nontrivial zero of the Riemann zeta function has real part one-half:
It concerns their horizontal location, not merely the growth of the ordinates, and does not assert that the zeros are simple. The functional equation and complex conjugation make the zero set symmetric about both the real axis and the critical line; the hypothesis puts all the Nontrivial zeros of the Riemann zeta function on that line.
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.
Write and for the two Chebyshev functions, and for the prime-counting function. If , the prime divides the central binomial coefficient . Consequently
Sum this inequality over dyadic integers . It gives . Monotonicity, with , gives for real . This is the Chebyshev estimate from central binomial coefficients; no information about the distribution of primes beyond unique factorization has been used.
Split the primes at . For , , so
Since ,
We also need . The contributions of higher prime powers satisfy
because only contribute, and for .
The Von Mangoldt divisor identity is , which follows by factoring into prime powers. Summing it for , with a positive integer, gives
The bound already proved makes the last error . Integral comparison for , or the Stirling formula, gives . Therefore
The contribution from higher prime powers is uniformly bounded:
Subtract it, and replace by , to obtain the Mertens first theorem
Now fix . Apply partial summation to and . With the lower endpoint interpreted as , so that the prime is included, this gives
The boundary term tends to zero, and the integral converges, since and . Thus the series converges for every positive . Keeping the main term of also gives the useful logarithmically weighted reciprocal-prime tail
Indeed, subtract the finite partial sum from the limiting integral: the boundary contributes and the main integral contributes .
We first prove the simple-root Hensel lemma directly. Put . Suppose and . The derivative remains a unit since its reduction agrees with . Choose whose residue solves
and set . Polynomial expansion gives with . Since , the new value vanishes modulo . The sequence is Cauchy because , and completeness supplies with . Continuity gives .
For uniqueness, if are two roots in that residue class, then
The factor in parentheses is a unit, since is a unit and . Thus . This proves existence and uniqueness of the specified lifted root.
Now suppose the residue field has elements and put . Every element of is a simple root of . The Hensel lemma therefore lifts its roots uniquely to a subgroup of the roots of unity in . These are the Teichmuller representatives and give all the prime-to- torsion. To verify the latter assertion, if a root of unity has order prime to , write . In , the first term has valuation and all later terms have greater valuation, so the sum cannot vanish unless . Reduction is therefore injective on prime-to- torsion, whose order divides .
Any root of unity has a unique decomposition into a -power-order factor and a prime-to- factor, by splitting its finite order using coprime powers. For a primitive th root , , reduction in characteristic gives . The cyclotomic identity
shows that all factors have the same valuation: reduces to . Consequently the valuation of a primitive p-power root of unity is
The left side is a positive integer. Hence , so the possible -power orders are bounded. Combining this bound with the prime-to- result bounds all root orders by one integer, proving finiteness. A finite multiplicative subgroup of a field is cyclic, and it contains exactly the full prime-to- subgroup of order . Thus
If , even a primitive th root would violate the valuation formula, so .
At the boundary , assume first that is odd. Take . The polynomial is Eisenstein, so is totally ramified of degree and . It contains a primitive th root, while the valuation formula excludes primitive th roots. Thus .
For the other example, take with . The polynomial is Eisenstein, giving the same ramification index and residue field . If a primitive th root belonged to , the valuation formula would give with a unit. Substitute this into and divide by . All intermediate terms reduce to zero, leaving in . But , contradicting . Thus in . This proves both cases of roots of unity at the tame ramification boundary for odd primes.
The printed boundary claim needs the qualification . When , every characteristic-zero field already contains the root of order two, so is impossible. If , the valuation formula excludes order four and higher, forcing . For example has exactly this behavior. This is a genuine exception to the final request as printed, rather than an omitted construction.
Write , , , where and . Set . Choosing a topological generator of identifies its Iwasawa algebra with , ; this group variable is distinct from the local-unit interpolation variable . The Teichmüller character decomposes into a product of copies of , one for each character of , equivalently each even Teichmüller character of . All characteristic-ideal statements below are componentwise in this product.
Let be the local principal units at the unique prime above . Let and be respectively the p-adic closures of global units and cyclotomic units inside , and take their inverse limits under the field norms. Define as the Galois group of the maximal abelian pro-p extension of unramified away from , and as that of the maximal everywhere unramified extension. This is the real tower: its prime-ramified module is torsion, by the Leopoldt theorem for abelian number fields. It must not be confused with the positive-rank prime-ramified module of the full complex cyclotomic tower. The unramified Iwasawa torsion theorem gives torsion for .
A convenient formulation of the Iwasawa main conjecture uses the p-adic zeta pseudomeasure on . With the sign convention
its product with the augmentation ideal is integral and principal. The pole on the trivial-character component is cancelled by that ideal; simply writing an integral quotient by would be incorrect. The main assertion in this convention is
We explain the local calculation, the remaining global obstruction, and how the cyclotomic Euler system removes it.
The local calculation is the Iwasawa theorem on local cyclotomic units:
One can see why this theorem has exactly this analytic term. For a norm-fixed Coleman power series , its corrected logarithm is
The ratio lies in , so the expression is integral. The norm identity puts its Amice transform in the kernel of the Coleman trace operator, hence gives a measure on . Its kth moment is . The full local exact sequence has p-power roots of unity at its kernel and cokernel. Passing to the real, or even, part removes both, since complex conjugation acts as minus one on their Tate module and is odd. The corrected logarithm therefore identifies with .
Question 2 now shows that the image of is : its even moments are . A choice of integer generating topologically gives a norm-compatible generator , after multiplication by its constant Teichmuller lift to make it principal. That constant has zero logarithmic derivatives. Its conjugates generate the closed cyclotomic-unit module, and generates . This yields the displayed local quotient and its characteristic ideal. The generation statement is an important ingredient; the mere calculation of a few moments would not prove the theorem.
The class-field unit sequence gives the global comparison
Multiplicativity of characteristic ideals in exact sequences gives
Thus the local theorem proves the main conjecture precisely when one proves . These terms measure the global-unit and ideal-class obstructions. Discarding them would silently impose a much stronger arithmetic hypothesis.
The first global step is the Euler-system divisibility for real cyclotomic class modules: a generator of divides a generator of on every character component. Here is the mechanism. Choose auxiliary primes splitting completely in a finite layer and satisfying . For a generator of its auxiliary cyclic group, put
Apply products of these operators to the unit Cyclotomic Euler system of Question 3. The norm axiom and this group-ring identity make the derived elements invariant modulo -th powers, so Kummer descent gives classes in . The congruence axiom identifies the valuation at each newly introduced prime with a residue symbol of the preceding class; valuations away from the chosen auxiliary primes vanish modulo . The Chebotarev density theorem supplies primes in prescribed ideal classes with the required residue-symbol behavior. Adding these primes successively forces the elementary divisors of the class group to divide the available cyclotomic-unit index. Taking the norm limit yields . Finite control defects do not survive localization at height-one primes; using two coprime annihilators of such a finite defect also shows that no hidden p-power factor is left. This is the substantive global argument furnished by the Cyclotomic Euler system, not a consequence of Iwasawa's local theorem alone.
For the reverse comparison use the cyclotomic unit index formula and norm descent, keeping invariants as well as coinvariants. At the base field put for its p-primary ideal class group, and let be the universal norm of units in a Zp-extension. Class-field and unit descent, using total ramification and the principal prime over , give
These are the required norm-defect control statements. The cyclotomic unit index formula, with the p-adic closure justified by Leopoldt, gives . Also : its coinvariants are finite by the displayed control, so its invariants are finite by the Iwasawa module structure theorem, whereas is a submodule of the cyclic local quotient , which has no nonzero finite submodule. One must retain ; dropping it would incorrectly identify all global units with universal norms.
Define the finite Euler characteristic of a one-variable Iwasawa module by . The preceding identities now give an exact cancellation:
For a torsion -module with finite invariant and coinvariant groups, the structure theorem gives . Write using the Euler-system divisibility. After forgetting , the characteristic series are the products of their character-component series. Equality of these Euler characteristic of a one-variable Iwasawa module values gives
Every summand is nonnegative, since . Each is therefore zero. A formal power series with p-adic-unit constant term is a unit, so every is a unit. Hence , and cancellation in the class-field exact sequence completes the boxed main conjecture.
The familiar reflected odd class-group formulation follows from Kummer reflection in Iwasawa theory, with the inversion of the group variable and the Tate twist both included. For example, for nontrivial even , if , then the p-ramified series is , and . The proof above includes the exceptional trivial component through augmentation regularization. It assumes neither a vanishing real class group nor Vandiver's conjecture: the Euler-system divisibility and the norm-defect cancellation replace that extra hypothesis.
The relevant notion is a root-of-unity Euler system, which contains auxiliary-prime data as well as the p-power tower. Fix a finite set of primes containing two but not , and let consist of all roots of unity whose orders are prime to every member of . It is a map satisfying these three axioms:
  • Evenness and Galois equivariance: and for every .
  • Distribution: for every prime , .
  • Auxiliary-prime congruence: if and the order of is prime to , then for every and every prime above ; the values are integral at the primes used in the congruence.
The first axiom puts in the maximal real subfield of . For , the second axiom is exactly norm compatibility from to for . Auxiliary roots with prime orders different from are essential: mere norm compatibility of a sequence in the tower is not a verification of all three axioms.
The real cyclotomic unit group at a p-power conductor is generated by and the symmetric cyclotomic units with . Galois conjugates are included, since a conjugate of is for an integer prime to . Thus a prescribed unit can be expressed as
where , with half exponents interpreted in the odd-order root group. Choose to contain two and every prime divisor of the . For in put
Each factor at is nonzero because raising to preserves its order. At each has a simple zero with first coefficient ; the total exponent zero cancels the zeros and signs, giving the stated removable value. Consequently .
We verify the axioms individually. First, ; the product's sign is , so is even. The unique half-root operation commutes with every field automorphism, all exponents are integers and is rational. Hence , including at .
Second, is odd and does not divide any . For a variable , choose half powers consistently and use
Here permutes , and the product of its half powers is one. Raising these identities to and multiplying gives the distribution identity, since . If or , take the removable values after cancellation; the rational-function identity remains valid there. Thus the distribution axiom holds also at the special roots where the uncancelled factors vanish.
Third, fix , a root of order prime to , and a prime above . Every reduces to one modulo . If , its reduction retains its exact order: prime-to-q roots have distinct reductions because their order polynomial is separable in characteristic . Therefore is a local unit, and all the factors and inverse factors are regular at that reduction. Reduction of the expression for then gives , since the half roots reduce compatibly. This proves the congruence and local integrality for nontrivial .
At , write . The cancelled expression
is a unit formal power series over , because every and two are q-adic units. Its constant term is . Evaluating at proves the remaining congruence modulo every prime over . This also covers . Hence every real cyclotomic unit at any layer is a value of an Cyclotomic Euler system satisfying all three axioms.
For completeness, at a nontrivial root every ratio is a global unit. After removing a root-of-unity factor, both it and its inverse are geometric sums because are invertible modulo the order of . Thus the values used at nontrivial roots really are units, not just nonzero algebraic numbers. Values at one may be rational S-units, which is compatible with the definition.
The auxiliary norm factor can also be read off explicitly. If has order and , then for of order ,
Here the arithmetic Frobenius sends to . This convention makes the sign of the Euler factor explicit, while the case of a repeated prime gives the exact tower norm relation already proved in Question 2.
Half exponents in an odd-order root of unity group mean multiplication by the inverse of two modulo its order. This uniquely defines inside , and the definitions are compatible as varies. Put on these roots. The symmetric cyclotomic unit is . Complex conjugation replaces each by , so the ratio is real. It is a global unit: choosing positive representatives for modulo gives geometric-series expressions for and its inverse, and similarly for . The remaining factor is a root of unity.
The conjugates of over are with . Because , multiplication by permutes , and
Also for odd , so . Applying the compatible half power proves . Dividing the analogous identities for proves
Embed the fields into the p-adic cyclotomic tower. Its interpolating Coleman power series is
Here , and binomial expansion defines the half power. Both numerator and denominator vanish to order one at , with coefficients and , so cancellation gives an integral unit with . This applies also to negative integers . Evaluation at gives ; the same root-product calculation shows for the Coleman norm operator.
For clarity, the normalization of the higher logarithmic derivative is
In the formal coordinate , and
Only the derivative of the logarithm is needed, so no choice of its constant term is involved. Differentiating gives the regular-at-zero expression
Using the Bernoulli numbers defined by , with , gives
The two poles cancel. Taking further derivatives and evaluating at zero therefore yields all the requested values:
In particular , , and . The odd case includes ; substituting into the even-index formula would incorrectly lose the symmetric normalization. All the displayed values lie in , directly from the integral Coleman power series definition, even when the rational Bernoulli expression has an apparent p-adic denominator. For even the same answer is .
Set and let be the Frobenius substitution on cyclotomic power series, . It is injective: modulo the substitution is , which is injective; if , this first gives , and iterating gives .
We first prove that every formal power series has a unique expansion
Modulo , the ring is free over with basis : group the coefficients by their exponents modulo . Replacing this basis by gives an invertible triangular change of basis with diagonal entries one. Lift the resulting coefficients to , subtract their displayed expression from , divide the remainder by and repeat. The p-adic limits of these corrections give the required because is p-adically complete. If an expression is zero, reduction modulo forces all to be divisible by ; repetition forces every to vanish. This proves both existence and uniqueness without dividing coefficients by .
Define the Coleman trace operator by . To verify its averaging formula, work temporarily over , interpreting the substitutions in the -adic topology. The argument is topologically nilpotent there, so substituting into an arbitrary formal power series is legitimate. Moreover
The sum of over the p-th roots of unity is at and zero at . Therefore
The right side belongs to , so the apparent denominator causes no integrality problem. Injectivity of proves that this is the unique map with the required identity. The construction also proves and .
Write a bar for reduction modulo . For ,
The binomial theorem in characteristic gives
since and is odd. Taking the zeroth basis coefficient yields
The endpoint case includes the constant term .
An uncountable cardinal is a measurable cardinal if there is a nonprincipal -complete ultrafilter on : intersections of fewer than members of remain in . Such an ultrafilter is uniform. No singleton belongs to it, and intersecting the complements of fewer than singletons shows that no set of cardinality below belongs to it.
Form the ultrapower of the universe by , with classes of functions , and exactly when . The Łoś theorem proves that the map taking to the constant function with value is elementary. The ultrapower relation is well-founded: from an infinite descending sequence , countable completeness gives a coordinate satisfying all the membership relations, producing an actual infinite descending membership sequence and contradicting foundation. It is also set-like. Predecessors of can be represented by functions whose value at lies in ; these functions form a set. The Mostowski collapse theorem therefore gives a transitive class and an elementary embedding
The usual class-ultrapower notation is understood via set-sized representatives and this set-like collapse.
For , any function into is constant on a -large set: if none of its fewer-than- fibers belonged to , intersect their complements to get the empty set in . Consequently every member of the ultrapower ordinal represented by the constant is represented by a constant ordinal below . Induction on now gives .
On the other hand the identity function represents an ordinal below . For every , the tail belongs to , so the collapsed ordinal is above . Hence
This proves nonidentity explicitly. The collapsed identity class is at least ; it need not equal unless an additional normality convention is imposed on .
Conversely, an elementary embedding into a transitive class with critical point yields
For the converse use the usual amenability assumption on the class embedding, so this collection is a set. Since , exactly one of and contains , proving the ultrafilter condition. Singletons are excluded because . If and for , then fixes and every index below it, giving ; the intersection still contains . Thus is -complete and is measurable.
In particular the first moved ordinal is a strongly inaccessible cardinal. If , partition into fewer than bounded intervals. Each is too small to lie in , contradicting completeness. Thus is regular. If for some , choose distinct subsets for . For each , choose the -large side of the question . Intersect these fewer-than- large sides. The intersection belongs to , but all its indices have identical , so it contains at most one index, contradicting nonprincipality. Therefore for every , as required.

There are unlisted articles, also show them or only show them.