Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help


bibkey: montgomery1978largesieve authors: Hugh L. Montgomery year: 1978 title: The analytic principle of the large sieve doi: 10.1090/S0002-9904-1978-14497-8 url: https://doi.org/10.1090/S0002-9904-1978-14497-8 claim: The classical discrete large sieve supplies a weighted square-tail allowance for the actual Weil arithmetic boundary symbol after its logarithmic frequency aliases are folded; this controls an unsigned coupling budget, not all-scale positivity. strata_touched: [] license: citation-only triage: anchor

Discrete large-sieve input for the actual arithmetic boundary

The published input is Selberg’s discrete large-sieve inequality in Montgomery, Bulletin of the American Mathematical Society 84 (1978), 547–567, §7, Theorem 3, printed p.559, with the finite-dimensional duality of §4, Lemma 2. The exact theorem locator and its normalization were supplied by an external source review; the publisher metadata was independently checked, but the original article’s full text was not retrieved locally. The application below is paper mathematics, without a new Lean large-sieve theorem, an originality claim, or an independent audit of the source’s proof.

For a finite set of frequencies separated by at least modulo one, arbitrary complex coefficients , and consecutive integer samples, the dual form is

Rational frequencies, independent prime phases, and RH are not hypotheses. The estimate is uniform in the initial sample and the sample count .

Exact aliases of the existing prime symbol

Use the existing arithmetic boundary symbol. For an integer , put , , and

Its positive and negative exponential frequencies are modulo one. Same-sign frequencies have no distinct-label collision; opposite signs collide exactly when . Combine these coefficients before applying (1). The resulting coefficient energy is

The second sum is ordered and includes . If , its sine is zero on every integer mode; its two contributions in (2) cancel. Thus deleting the collision term is not the exact folded energy. Its omission would give a larger valid coefficient allowance if folding were still performed, but applying a separated-frequency theorem to the original colliding list would be invalid.

Distinct folded frequencies have circular separation at least

For same-sign labels , the two circular gaps, multiplied by , are and ; integrality bounds both below by . For opposite signs, set . After removing , the relevant gaps are the minimum of , , and . The integer gap from , together with , proves the same bound. Removing zero folded coefficients cannot reduce separation. For arbitrary real cutoffs, the integer-gap argument from to is unavailable.

For the integer FIB support schedule , , the exact powers preserve this separation input. For every integer , their alias correction is

Only ordered pairs of positive powers of three contribute to the second sum. The support recurrence is parameter matching with the existing FIB construction, not a new positivity theorem.

Weighted infinite tails

Let be an integer and . Write . Equation (1) gives

Discrete summation by parts, with its terminal term vanishing since , gives the simultaneous-parameter bound

For , the prime polynomial is zero and (5) is trivial. For , ; this also validates replacing by its integral upper bound in the displayed direction.

The existing actual symbol includes the pole and the infinite Gamma series, in addition to . Reuse its Gamma allowance and the nonzero-mode pole allowance , where

For , put . Applying to the same symbol gives

The weighted triangle inequality also gives the valid alternative

No ordering between (6) and (7) is presumed. Each is an unsigned upper bound.

The already proved sup allowance remains available. Define

Classical Chebyshev estimates and partial summation give , and . These published prime-weight estimates are reused. Consequently, when , (6) has size , while the corresponding sup allowance has size . These statements keep both growing parameters; they are not limits at fixed .

The existing second jet keeps four moments

Reuse the second exterior jet and remainder and its actual reflection-paired Gram identity. For the same finite vector supported on , retain

The actual second jet is

With , its exact positive-mode Gram consists of the two blocks

with the common prefactor . The arguments of each and are and , respectively. All sums converge by the existing symbol budget. The same signed cross moment occurs in both blocks; separately optimizing scalar cross terms would not preserve the actual common realization.

One valid conservative joint majorant follows by applying to the two full squares in the paired identity:

Here no moment or coefficient is removed. Compare (10) with the same Young majorant , replacing by and by . Their difference is nonnegative for every vector. This does not assert that (10) improves an already sharper certificate retaining the signed cross term in (9). The and directions are unchanged, so it also does not give a uniform strict multiplicative saving for every individual vector.

For integer , put and . The existing second-jet remainder , with the actual coupling column

has the square-summed allowance

This is a summation of the existing pointwise theorem, not a new jet approximation. For any fixed , the whole actual column obeys

The old/new comparison uses the same , remainder, and Schur denominator. Every middle mode stays in the independently retained shell. Moving outwards does not delete that shell or its coupling.

For the actual vector supported only at , makes and . Its exact exterior energy is . Thus the scalar supplier has a genuine coupling consumer, while this one direction supplies no full Schur positivity conclusion.

A growth regime and its limitations

At , , the new coefficient is smaller than the old one by order for large . The second-jet remainder operator allowance is since . This comparison concerns the far coupling. A positive exterior Schur margin at these small interior cutoffs has not been supplied.

A deliberately conservative all-vector regime is

Apply the same large-sieve input to . With and ,

Also . The four actual moment functionals in (10) therefore give

The same sup-based Young majorant has a constant-vector direction of order , by oddness of . Hence the new all-vector upper allowance improves that named comparison, and the unchanged remainder does not erase the saving. Equation (15) is not a claim that the exact coupling operator has either asymptotic size or a lower bound.

The existing infinite-complement leakage bound can also be reused in (13). Under its existing Fourier/Plancherel identification and the actual Weil-form domain bridge, at most of an exterior unit vector’s Fourier mass lies in . In the source normalization, let

Its classical partial-fraction expansion gives . The scalar digamma lower estimate for is stated in Zhu, arXiv:2608.24827v2, Lemma 3.1; the existing localization source note distinguishes its scalar inputs from its fixed-window positivity claims. The prime form retains its worst-case allowance , and the pole form has absolute allowance on the full complex space. The latter follows by Cauchy–Schwarz on its two exponential moments; no pole positivity is assumed.

Consequently an exterior lower allowance, when , is

In (13), for all sufficiently large . This is a lower bound on the exterior block, not on the lowest eigenvalue of the whole Weil form. It makes the same Schur denominator available: the old far allowance divided by is of order , whereas the new allowance is . All middle modes and the retained finite Schur complement still require their actual arithmetic estimates. The exponential interior size in (13) is not an efficient finite certification scheme.

A recent weighted sieve does not supply the missing sign

Olivier Ramaré, The weighted large sieve through Parseval, arXiv:2609.25885v1, submitted 22 September 2026, was inspected in the primary PDF and HTML. Its Theorem 1.3 bounds a sequence supported on a consistent multiplicative system of allowed residue classes satisfying the Johnsen–Gallagher condition. Theorem 1.4 adds regularity and sieve-range assumptions. These hypotheses and its arithmetical denominator are not the arbitrary logarithmic-frequency input in (1). No matching system for the actual coupled coefficient family has been established, so its improved constants cannot simply be inserted into (5). The paper supplies a distinct published research direction, not a verified replacement for this source application.

The remaining RH obligation is the sign of the complete retained Schur complement, or an independently established nonnegative support-decomposition remainder for the existing golden positivity induction. An unsigned square-tail estimate does not prove either condition. The fixed-window full Gram certificate is reused rather than recomputed; no extension of its support window, all-scale positivity, or RH proof is claimed here. The integral/form identifications, the large-sieve application, the infinite Gram summation and the exterior lower allowance in this note remain paper-level bridges, separate from the cited Lean modules’ checked statements.

The shared signed cross from existing Fourier data

For the same integer , , actual symbol and second jet, put

All prime frequencies lie strictly between zero and one, so the denominators are nonzero. The existing symbol envelope proves absolute convergence of . No phase independence is assumed.

The classical cubic sine Fourier identity is already supplied by hasSum_one_div_nat_pow_mul_sin, , in pinned Mathlib’s ZetaValues. Its direct real application was compiled transiently; no new named declaration is retained. With , this gives the actual prime tail by a finite expression:

This is an application of an existing theorem. The naive finite evaluation costs one sine sum per prime-power label and can subtract nearly equal quantities; it does not supply an efficient or numerically certified algorithm at growing exponential cutoffs. Alternatively, geometric summation bounds every consecutive sum of by . Summation by parts with decreasing then gives the source-level envelope

The actual positive-mode pole is . Hence

For the same Gamma series, write and for . The existing upper envelope is reused. Its needed lower counterpart follows from decreasing-series/integral comparison:

Since , . Thus the two-sided allowance for the actual damped Gamma symbol is

Define and . Combining (18), (20) and (21), with the actual sign , yields

Equivalently, use center and radius . A version without evaluating the prime tail is

These are paper-level estimates for the existing symbol, rather than new Lean tail theorems. Only the quoted upstream Fourier identity’s direct application has the stated compilation evidence.

An elementary uniform sign regime

No prime-distribution estimate is needed for a conservative bound. Use and . For , both logarithms in the minimum are at least , and . For , use , and the harmonic-sum bound. Together these give

Retaining the nonnegative pole only helps the upper sign estimate. Integral comparisons and give

For every integer and integer , the right side is negative. Indeed, after multiplication by , the two positive terms are at most

Each term decreases in this range; the second has derivative sign . At , use , , , and . The sufficient comparison is the exact rational inequality

The logarithmic bounds can be checked from the exponential Taylor series: its positive sum through degree 80 at exceeds , while the sum through degree 10 at plus its geometric tail bound is below 2. The square-root comparisons follow by squaring. The classical Machin identity and alternating arctangent bounds give . These rational comparisons were evaluated exactly; the all-parameter conclusion also uses the displayed paper monotonicity and tail arguments. It is not a Lean-certified sign theorem or a sign conclusion for the entire Weil form.

One cross interval for both Gram blocks

For either valid center-radius pair from (22) or (23), use the normalized variables and . Both exact blocks then have the common off-diagonal . The two simultaneous upper matrices are

The diagonal differences are nonnegative by (8). The remaining error matrix has off-diagonal ; its quadratic form is at most . Thus (27) jointly majorizes the same two exact blocks, and is a valid second-jet energy allowance for every complex finite vector. All four moments remain. Use this whole-vector allowance alongside (10); no universal matrix ordering between the two majorants is claimed.

The unchanged second-jet remainder (11), the same Young transport (12), and every middle mode remain necessary for the actual coupling. Twenty finite parameter/precision diagnostics at 45 and 65 decimal digits checked the prime-tail envelope, actual pole/Gamma normalization and 80 actual-vector jet inequalities. The numerical checks use neither directed rounding nor an infinite-form certificate. Negative determines a cross coefficient’s sign; its contribution still depends on the joint moment phases, and proves neither complete retained-Schur positivity nor an induction remainder sign. The remaining RH obligation is unchanged.

A common endpoint allowance without extra matrix-radius loss

Both Cauchy–Schwarz inequalities apply to the same actual , so define

This interval is nonempty because it contains . The symmetric interval in (23) can replace the first interval if the finite prime expression is not evaluated. Write

With and , the whole second jet has the allowance

Each endpoint is used simultaneously in both Gram blocks. The maximum bounds one identified arithmetic quantity; it does not assert that either endpoint is attained by that arithmetic symbol. Replacing by the sum of the two individual absolute cross terms would discard a possible cancellation between the blocks.

For every , and . Thus each endpoint block is positive semidefinite and its quadratic form is at most twice its diagonal form. Consequently,

This is a uniform comparison of the named upper allowances. It does not supply a strict saving for every vector or reduce the actual retained operator to four coordinates.

The sign of the cross alone cannot determine a favorable contribution for all actual vectors. For and , implies , and the positive pole and Gamma terms give . Set , with either or and all other coefficients zero. Both vectors have and , but their respective values are and . These are two realized moment configurations for the same symbol.

At , the coarse bounds and in (24), together with , give : its upper coefficient relative to is less than . Therefore decreases the energy for one of these vectors and increases it for the other. The general change of cross has an error matrix with eigenvalues of opposite signs; a retained-Schur argument must handle both common endpoints or establish a further constraint on the actual moment image.

A uniform reduction of the named jet allowance

For and integer , use the exact-Fourier interval (22) in (28). Let be the normalized quadratic allowance (27) with center and radius . Then

The first inequality follows because every endpoint lies in and . The second is a comparison of the same two moment matrices. Its constants can be checked without evaluating the growing prime sum.

The decreasing envelope in (26) is below , so . Also and . Integral upper bounds for give

Here and . Since , and . Since , taking the minimum in (8) still gives and . These are lower bounds on the chosen allowance coefficients, not lower bounds on the actual or .

Before the common factor , the Young matrices on are and . The differences have diagonal lower bounds

and off-diagonal modulus below . Their diagonal products are at least and , both greater than . The elementary two-by-two positivity criterion therefore proves the second inequality in (31). This is a paper application of the existing Fourier supplier and bounds, without a new Lean theorem or an originality claim.

If all four moments vanish, both named jet allowances are zero. The comparison gives no strict improvement in that kernel. The full actual-column allowance still adds the unchanged remainder (11), and all middle modes remain; neither the full coupling nor the retained Schur loss is asserted to shrink by a factor .

For clarity, define . For the same and ,

When the actual exterior block has a lower bound with , one sufficient next step for this allowance-based Schur argument is to prove that the actual retained form dominates the entire right side of (33), divided by , for every retained vector along a cofinal support exhaustion. The common endpoints, the middle shell, the remainder and the form-domain/exhaustion bridges all enter this condition. Failure of these upper allowances to fit would not refute positivity or RH. No source or estimate in this note establishes that domination. For the existing FIB schedule , the range begins at ; parameter matching supplies (31) there when , and supplies no additional retained-form sign.

The existing RH route admits an even-sector consumer

The repository’s WeilTestFunction already means an even smooth compactly supported complex function. Its Weil-square criterion proves that positivity for these tests suffices for RH; the explicit-formula criterion transports the same statement to the complete pole-minus-prime-plus-Gamma expression. The existing canonical zero data and archimedean convergence theorem discharge its supplied-data and convergence parameters. Their direct exact application was compiled with only the standard propext, Classical.choice and Quot.sound axioms; the temporary check was removed without adding a named wrapper. Historical module comments describing zero-data existence as open do not override the canonical provider’s statement.

Thus this route need not separately establish positivity for every odd test. It still needs positivity of the complete form for every admitted even test along a cofinal support exhaustion. The existing cofinal layer transfer is reusable; it supplies no layer’s positivity. Identifying the Fourier coefficient space and its form domain with these tests remains the stated paper-level bridge.

In the phase-adjusted symmetric-window Fourier basis, reflection sends mode to mode . An even complex test therefore corresponds to

without complex conjugation. Reuse the actual symbol’s oddness and paired Gram identity. On a symmetric retained index set this gives . Substitution into (9) keeps the block, with exact second-jet energy

The same interval from (28) yields the restricted allowance

This is the existing allowance’s restriction to the actual even coefficient space, not a new moment estimate. The former actual-vector example with and or already lies in this space and has opposite cross signs. Evenness alone therefore does not make negative favorable for every vector. Every middle mode and the full remainder (11) still enter (33).

For this even-sector Schur route, an actual exterior bound and domination by the actual retained even form of

for all symmetric retained vectors are sufficient, with the same form-domain bridge and cofinal support requirement. A lower bound valid on the whole exterior space also restricts to this subspace. A positive finite even compression alone does not pay for its infinite even complement. Neither (34)–(36) nor the existing criterion supplies the missing domination.

The Liu fixed-window source gives a different retained positive-tail mechanism at half-width . Its even restriction keeps the tail-filtered correction. The first new FIB half-width remains outside that theorem’s range; importing its fixed-window matrices or constants there would require new support-dependent estimates.