Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help


bibkey: pollack2017nonresidues authors: Paul Pollack year: 2017 title: Bounds for the first several prime character nonresidues doi: 10.1090/proc/13432 url: https://arxiv.org/pdf/1508.05035v2 claim: Theorem 1.1 supplies prime counts; its published real-character inputs also yield fixed reciprocal-prime mass with modulus zeros retained, usable for actual affine sources only when the enlarged cutoff reaches the Robin prefix. strata_touched: [] license: citation-only triage: anchor

Prime nonresidues with the actual exceptions retained

The author publication list identifies the article as Proceedings of the American Mathematical Society 145 (2017), 2815–2826, DOI:10.1090/proc/13432. The inspected sources are arXiv:1508.05035v2, dated 24 August 2015 in its submission history, and the author-hosted manuscript. Theorem 1.1 appears on p.1 of v2 and p.2 of the author manuscript; Propositions 2.1–2.2, the smooth-number input on pp.2–3, the coprime count in the proof of Lemma 2.6 on p.6, and Theorem 1.2 were also inspected. The weighted deduction below is an application of those published inputs, not a quoted statement of Theorem 1.1. Their complete original analytic proofs and the weighted/Robin applications were not independently formalized in Lean. The linked local mod-eight application has its own limited verification scope. No complete current literature survey or numerical analytic onset threshold is claimed.

The existing uniform supply

For every fixed , Theorem 1.1 gives constants and such that every integer and every nonprincipal Dirichlet character modulo have more than primes satisfying

For quadratic characters the nonresidue value is . The statement is not restricted to prime moduli or primitive characters. Its threshold and count exponent are not supplied here as numerical constants, so it is not a finite numerical certificate. The theorem is unconditional; GRH and a zero-free-region assumption are absent from its hypotheses.

For an explicitly stated reciprocal-prime weight supply, reuse Bourgain–Lindenstrauss, Theorem 5.1. Its cutoff is for sufficiently large positive nonsquare . The linked note records its exact weighted Robin budget and actual-source exceptions; the prime-count theorem here does not automatically supply that weight at .

Theorem 1.2 strengthens the cutoff for characters of higher order, using the Dickman-function parameter . Quadratic characters have order two, so their parameter is ; increasing the modulus does not increase their order. Proposition 2.1 records Norton’s Burgess estimate. Its extra factor is ; for , . Thus the source already handles composite quadratic moduli. Reproving a prime-modulus Burgess estimate would not improve this interface.

A weighted real-character consequence of the published inputs

Put . Fix

The source inputs give the following paper-level consequence: there is such that every integer and every real nonprincipal Dirichlet character modulo satisfy

The modulus need not be prime and the character need not be primitive. Primes dividing remain zeros. This conclusion is obtained from the following inputs; it is not attributed as a separately stated theorem in Pollack, nor asserted to be unpublished or original.

  • Proposition 2.1 records K. K. Norton’s A character-sum estimate and applications, Acta Arithmetica 85 (1998), 51–78, Theorem 1.6. For order two, , so for fixed integer and it gives $|\sum_{k\le x}\chi(k)|\ll_{r,\eta} x^{1-1/r}m^{(r+1)/(4r^2)+\eta}$.
  • Proposition 2.2 records the case of G. Tenenbaum’s Cribler les entiers sans grand facteur premier, Philosophical Transactions of the Royal Society A 345 (1993), 377–384. With , it gives $\Psi_q(x,y)=(\varphi(q)/q)\Psi(x,y)(1+O( \log(1+u)\log(1+\omega(q))/\log y))x\ge y\ge2$, and .
  • The smooth-number asymptotic for fixed , and for , are recorded on pp.2–3. These are additional inputs, not consequences of Proposition 2.2 alone.
  • Inclusion–exclusion gives . The corresponding coprime-multiple count is used on p.6 in Lemma 2.6.

To check the deduction, choose fixed sufficiently close to that and . Set , , and . Choosing large and small in Norton’s estimate gives uniformly. Indeed, its power relative to is , while and . Thus

For the coprime smooth count take . Proposition 2.2’s hypotheses hold uniformly for large : is fixed, , and its allowed upper bound is a positive power of . Its remark gives , and . Consequently

The number of -smooth integers at most with is therefore at least . Each has a prime factor with , and such a prime is coprime to . Counting its coprime multiples gives

After division by , the error is , proving the claimed weight. Counting all multiples as instead would retain an unnecessary factor in the lower bound. The coprimality bookkeeping is what preserves constant weight despite the additional modulus zeros.

There is no exceptional-real-character deletion in these inputs. No numerical value for has been extracted, and no exact compiled application of this analytic deduction is claimed.

What is required at the same arithmetic source

The FIB theory volume already owns the norm identities and character Euler-product estimates in §§178,181,202. They are reused here.

For §181’s actual , an odd prime with is excluded from the primitive factor , but may still divide the multiplier . To obtain a prime missing from , the supplied prime must also satisfy and . The multiple-prime statement can survive deleting a finite exceptional set when ; the source’s full cutoff must still lie in the required actual prime prefix. A bound for the first nonresidue alone does not remove the multiplier cost. The actual-source examples in §§183,186 already show why that cost matters.

For §202’s affine , the induced character modulo , with nonsquare, takes only values at primes dividing . A prime where that induced character is is consequently missing from . If instead one uses the primitive character of conductor , all primes dividing remain exceptions: primes in the square part of may disappear from without disappearing from the original certificate. Square gives a principal character and is outside Theorem 1.1’s scope. For odd affine offsets, the actual mod-eight certificate recovers the prime-two contribution when the primitive character is negative there; the actual square-part intersection still has to be retained.

One standard way to retain a finite exceptional set is to induce the primitive character to a modulus divisible by and by every prime in . Theorem 1.1 applies to that nonprincipal induced character and its nonresidue primes automatically avoid . The cutoff then involves , not merely . Alternatively, retaining modulus requires enough supplied primes to survive deletion of . These are applications of the cited result, not new character estimates.

For a CA integer with support containing every prime through , exclusion by a missing prime requires the supplied prime to be at most that actual . The Euler-product split in §§178,181,202 is a different parameter. A usable source application must establish its cutoff below ; it cannot substitute for without the required comparison.

The existing canonical norm estimate in §182.2 does not ensure that , much less that the exceptions-adjusted cutoff is at most . A fixed positive power of a modulus comparable to a positive power of exceeds asymptotically. This is a limitation of the available bound at those parameters, not a lower bound on the actual first nonresidue and not a counterexample to Robin. Restricted families with a sufficiently small actual modulus may use the theorem, while all-candidate conductor, exception and weighted-deficit control remains missing.

Finding one omitted prime is also not, for a general integer, a complete Robin certificate. Its contribution must pay the actual remaining Euler budget using the same source. No general Robin or RH conclusion, new analytic theorem, or new Lean declaration is claimed here.

The enlarged modulus at the actual Robin cutoff

For §202’s actual affine source, the original conservative modulus already preserves every prime-two and square-part zero. Its negative primes all miss the same , without an oddness assumption on . If is odd, write with signed squarefree. Then is the fundamental discriminant, and either or supports the induced character

Both choices retain all raw-square-part zeros; the linked mod-eight certificate also excludes two whenever . Thus, whenever and ,

The supplied weight already avoids the enlarged modulus: no square-part subtraction is silently discarded. The benefit of a smaller faithful modulus is a smaller cutoff. However, does not imply ; a radical-based application still needs its own check. Fixed or bounded moduli can use earlier fixed-character results, not an unspecified large-modulus threshold.

In particular fix , put , and choose

Along actual affine sources with , nonsquare, , and , use . The strict margin absorbs the factor four, so eventually. The same-integer Euler budget then implies the paper-level consequence

This admits signed nonsquare discriminants, composite conductors and raw square parts. Relative to the previously recorded positive- cutoff , it also admits fixed raw-discriminant log-powers strictly below instead of strictly below four. Intersections with the old safe families are applications, not new safe-family claims.

A concrete canonical realization of the additional range reuses §205.1, not a new FIB construction. For , take , , and the seed . Then

The contraction readout is from below. Eventually it lies in , so the existing canonical-window test permits the external unit bit without changing the legal window word or End. The same actual composition gives

In particular is nonsquare and . For every fixed , the cutoff is eventually at most . Taking all and then gives the paper-level application

No primality or squarefreeness of is used. Here and is even, so the prime-two shortcut supplies no missing weight. The raw discriminant lies outside every previously recorded range. The variant with has log-power two and was already covered by that earlier interface; it is not a new safe family. The original character-product sufficient condition in §202.4 also does not cover this cubic-multiplier sequence: for , is at least order , not little-o of it. The result here remains a source-derived asymptotic application, without a numerical onset or Lean verification of the analytic chain.

General candidates need not have nonsquare or satisfy this joint modulus/cutoff restriction. These applications do not replace that missing all-candidate estimate, and do not prove general Robin or RH.

Prime-power exceptions for the actual unit bit one

The conservative induction above retains every raw square-part zero. For an actual canonical source with unit bit , a smaller faithful exception set can be read from the same prime-power exponents and the same five-window lift. The following is a paper-level local refinement; it supplies no new analytic nonresidue estimate or Lean verification.

Let , , , and be nonsquare. Write

Positive and negative discriminants are admitted. Since , is odd and , so itself is the fundamental discriminant. Let be its primitive nonprincipal quadratic character of conductor . The existing FIB identity is

If an odd prime has , then

Unequal valuations cannot cancel; equal valuations could cancel only if became a nonzero square modulo . In particular, writing , a negative-character support prime must have even and , since . For , negativity instead forces odd and both valuations at least . An odd-exponent support prime other than five cannot be a hidden negative prime after removal of the raw square part.

Define the potential-exception set and required depths by

Use the actual lift, rather than a free residue, to set

The set contains every negative-character support prime; its other members need not be negative. All its membership tests are determined by . The same-object divisibility relations are

For , . For five this inequality holds when ; is paid by the displayed extra factor five. For each , both and are divisible by . Thus , so , proving the remaining relations in (P3).

Set and induce the character by . Then

For odd support primes the first statement follows from (P2) and the mask. If is even, is odd and , so and ; if is odd, two is already missing. This handles the prime two without transporting an odd-prime argument to it. The second statement holds because and are squarefree divisors of .

The extra factor five is necessary in this construction. The canonical source has , , and . Here , , while .

The exponent excess is exactly

Under the additional SA support asymptotic , this gives . It does not bound the primitive conductor or guarantee . Whenever the existing weighted supply can actually reach the cutoff for , (P4) lets that supplied negative-prime weight contribute to without deleting the listed exceptions again. The missing estimate must still cross the full same-integer Euler budget; square, unit bit zero and uncontrolled remain separate branches.

A canonical family outside the sufficient conductor cutoff

The canonical local-residue construction uses the same actual unit-one source and has , , no negative primitive-character prime up to , and . It retains the ramified zero at three. Its primitive conductor satisfies : choose with . Its prime factors have nonzero character, and at least one has value , hence lies strictly between and . In particular .

For each preassigned , choose . The weighted consequence above gives once reaches its stated threshold. If , then

which contradicts the latter’s convergence to zero. Thus this canonical family eventually has

The actual primitive conductor already exceeds this sufficient cutoff; an improved upper certificate for cannot change that fact on this family. The onset may depend on the fixed . This is a paper-level application of the existing weighted estimate, not a new analytic theorem, an assertion , or an obstruction proved on SA/CA candidates.

The terminal CA prime band forces a conductor lower bound

The preceding canonical family is not established to be an asymptotic CA family. For actual CA sources, a different restriction follows by applying the published Thorner–Zaman prime count. This is a paper-level application of existing analytic and canonical interfaces, without a new analytic theorem, originality claim or Lean verification.

Let be any actual CA maximizer, including an intermediate tied maximizer, and put . Retain its own canonical unit bit , coordinates , , and signed discriminant . In the branch with nonsquare , write as above and let be its primitive quadratic conductor. The existing prime-power exception result gives

This implication is reused at the same source; no canonical coordinates are transported from a larger representative. Primes dividing remain character zeros.

The terminal support consists of exponent-one primes

At the actual CA price , use the classical thresholds , with . The Nicolas manuscript, equation (3.8) and Remark 3.1, printed p.11, give the prime-layer support and tied choices; (3.19)–(3.23), printed pp.12–13, give . Every prime below has strictly positive first-layer gain and is included. A first-layer tie can only affect the possible endpoint prime . Hence by ordinary PNT, while .

Every sufficiently large actual CA integer therefore satisfies

Indeed eventually: each such prime is in the initial support and has strictly negative second-layer gain. A tied square activation at lies below this band. The argument permits every tied maximizer, rather than only the all-ties representative.

The primitive conductor is bounded below at the same candidate

Let be the constants in the linked interval consequence (T2). If and , (T3)–(T4) prohibit any prime with . If , (T2) instead supplies at least such primes. Consequently, with a fixed ,

for every sufficiently large actual CA integer in this , nonsquare- branch. No numerical CA onset or infinitude of this particular canonical branch is supplied.

This is a lower bound for the actual primitive conductor, rather than for the raw discriminant or an upper-bound certificate for the mask. Since , it also gives . On an unbounded branch of these sources, neither nor can be bounded by a fixed power of .

For the existing sufficient cutoff , the necessary range is now

The small fixed supplied here leaves that interval compatible; it does not exclude fixed-power-in- conductors. No reciprocal-prime deficit, exception-weight payment or signed Robin margin follows. Unit-bit-zero sources, square discriminants and the remaining larger conductors still require their own estimates. The raw-discriminant chain witnesses are not known to belong to this canonical branch, so their bound cannot be combined with (T5) by treating separately realized witnesses as one source. No actual Robin violation or RH proof is obtained.

A numerical exponent from the published progression interval

The independently published Haynes–White interval theorem supplies a prime in with whenever , for every fixed and sufficiently large . Applying the same contradiction (T3)–(T4), without reconstructing either interface, gives the numerical version

on the same actual , nonsquare- CA branch. The eventual onset can depend on and is not claimed effective. For example eventually. The effective existential version (T5) is retained independently; no comparison of its unnamed exponent with is asserted.

This numerical conductor bound alone does not cross the faithful-mask cutoff. Its inequalities permit at , while the lower bound is only and . A conductor lower bound would contradict by powers alone if ; equality requires further constant or lower-order information. The supplied rate does not cross that scale in the stated regime. All same-source and unresolved-branch limitations above remain in force.

The progression count crosses the deep-layer capacity

A published quantitative count now gives a stronger numerical conductor restriction than (T7). Reuse Maynard, published Theorem 3.2 through (M2), without reconstructing its proof or the preceding canonical and CA layer interfaces. This is a paper-level same-source application, with no new analytic theorem, originality claim or Lean verification.

Take an actual CA maximizer , including intermediate tied maximizers, whose own canonical unit bit is and whose own signed is nonsquare. Let be its primitive quadratic conductor and . Every prime up to belongs to its initial support. By (T3), every negative-character prime there, except possibly two and five, has even positive exponent and therefore is at most . The existing and give a fixed constant such that, eventually at every such source,

This is an upper bound for the same actual negative-prime population; ramified primes remain zeros. It does not assume every prime below has even exponent.

Suppose instead that and , where are Maynard’s effective constants. Then and (M2) supplies

The ratio of (T9)’s lower bound to (T8)’s upper bound tends to infinity at least as a positive constant times , uniformly throughout this conductor range. For the finitely many , reuse (T2) from the earlier effective terminal-interval supplier with ; its negative primes in contradict (T4). Thus

for every sufficiently large actual CA source in this canonical , nonsquare- branch. The exact endpoint is allowed here because Maynard’s supplied range is . No numerical CA onset or infinitude of this branch is asserted.

For fixed , any sufficiently large actual source in this branch that also satisfies the sufficient cutoff must have its faithful mask in the range

The conductor-only comparison does not rule out that cutoff by powers alone; the additional actual-mask constraint is supplied in (T22). The count comparison excludes a larger conductor range than (T7), but supplies neither a reciprocal-prime deficit nor the required signed Robin margin. Unit-bit zero, square and the larger remaining conductors stay unresolved.

All odd layers strengthen the signed-character restriction

Together with a fixed contradiction assumption , the numerical bound (T10) supplies the compact parameter range needed to use Szabó’s published Proposition 6 with the actual alternating CA layers. Reuse (T3), the classical thresholds and the literature estimate (S1); no new analytic theorem, originality claim or Lean verification is made.

Continue with the same actual CA integer, its canonical , nonsquare signed , primitive quadratic character of conductor , and . Put . All asymptotics below hold along every sequence of such actual maximizers with , including intermediate tied choices; this quantification asserts no branch infinitude. For every fixed , the classical activation formula gives

Indeed, , and gives , with . This is a fixed-layer consequence of the existing CA formula. A prime of exponent lies between and , apart from the tied endpoints. In the logarithmic coordinate , the odd layers therefore approach

For each fixed , Mertens’ first theorem and partial summation give

Here means the exponent is odd. First fix and let on the finitely many retained layers, then let . Their tied endpoint primes contribute regardless of the intermediate maximizing choice. All omitted layers lie below and have total weight at most . Letting grow after proves (T12), without a uniform-in- threshold asymptotic.

At every odd-exponent support prime other than two and five, (T3) prohibits . Thus its value is unless , when it is zero. The latter correction is bounded by

For large , split at : the smaller-prime contribution is by Mertens, and the remaining contribution is at most . The fixed primes two and five cost . In a range with fixed , these corrections are .

Define the same-character sum over all primes, including those beyond ,

Its total unsigned weight is . Give all primes outside the protected odd layers the worst permissible value ; keep the ramified corrections (T13). This yields

To compare (S1), put and . Then . In a contradiction range , supplied by (T10), lies in a fixed compact interval. For fixed order bound two, the error in (S1) is uniform over the varying characters and moduli at each fixed mesh value of , as noted in the source citation. To make it uniform over this compact interval, use a finite mesh, the bound , and . First take for this finite mesh, then let its spacing tend to zero. Consequently

Combining (T14)–(T15) gives

The right side is maximized for at . Hence, with

one obtains the paper-level necessary condition

for every actual CA source in this canonical branch, including intermediate ties. For , (T10) already suffices; the compact-parameter contradiction proves the remaining range. No endpoint , branch infinitude or effective onset is claimed. The constant is the optimum of this particular triangular weight family, not an optimum over all explicit-formula weights.

The later odd layers are material. Keeping only the terminal logarithmic band would instead give the lower coefficient , so this weight supplies no contradiction from that band alone. No square-depth distribution estimate is supplied here.

Bound (T16) alone does not cross the sufficient faithful-mask cutoff: for . The full mask has the additional restriction (T22). The conductor-only bound proves neither nor the faithful-mask condition. No weighted missing-prime deficit, signed Robin margin, h=0 exclusion, square- exclusion or RH proof follows. Every character and layer in the comparison belongs to the same actual integer; no separately realized raw- witnesses are joined.

A quantified same-source eligibility condition that would cross the cutoff

The preceding bound alone does not cross the sufficient cutoff. The existing set , however, gives a specific missing FIB readout for this signed supplier. For fixed , define its actual moment

This is the weight of the same source’s supported potential exceptions, not the weight of an independently selected residue class. Its membership is determined by the existing readout . The total support weight is . Every negative support prime outside two and five belongs to this set. Keeping the conductor-zero cost (T13), one can therefore replace (T14) by

In any fixed power range , (T15) then gives the conditional comparison

The range is available whenever the same source satisfies , since and . Fix , which lies in , and . For any fixed coefficient

the two conditions

are incompatible at every sufficiently large actual CA source in the , nonsquare- branch. Indeed, (T19)’s lower coefficient exceeds , whereas the cutoff gives . The strict fixed gap absorbs both errors. This is a conditional application of the same published signed estimate. Formula (T21) supplies its moment hypothesis whenever the actual cutoff holds; formula (T22) rules out that cutoff at sufficiently large sources in this branch.

The unrestricted even-layer envelope is only

whose coefficient at is . It does not imply the required bound without further conditions. The unrestricted actual-source upper estimate for square-depth membership in remains missing. The full large-mask signed budget and remaining branches require their own estimates. No distribution law, h=0 or square- exclusion, reciprocal-prime deficit or RH proof is supplied.

The actual mask pays the moment and leaves the reachable cutoff

The modulus in (P4) is , so both and hold for the same actual canonical source. A polynomial mask cap therefore controls the moment in (T17), in addition to the primitive conductor. This is an application of existing results, without a new analytic theorem, originality claim or Lean verification.

Continue on the actual CA source, whose initial support contains every prime through . For fixed , suppose . Then every prime in (T17) divides ; splitting at gives

This reuses the same two-range Mertens estimate as (T13), here split at . It requires no independence, residue distribution or additional upper hypothesis about the same source’s square-depth membership. In particular the cutoff would imply the moment condition in (T20) for any fixed , at sufficiently large sources. The combined (T19) lower coefficient then exceeds . This already rules out that joint cutoff.

A stronger existing supplier directly applies to the faithful mask. The induced character is nonprincipal and quadratic: reduction from units modulo to units modulo is surjective, so a negative unit of the primitive character has a unit lift. Formula (P4) says every prime with is missing from the actual integer. For every actual CA maximizer with largest prime , including ties, all primes through are supported. Thus every such negative prime satisfies .

Along any unbounded sequence in this actual branch, the mask tends to infinity with . Indeed a negative unit represented by has a negative prime factor ; faithfulness gives . Reuse the original published Theorem 1.1 above, whose character need not be primitive. For every fixed and sufficiently large masks, it supplies a negative prime

Consequently, for every fixed , choosing with gives

The statement covers every actual , nonsquare- CA source with its own faithful mask, including intermediate ties; it asserts no infinitude of this branch, endpoint or numerical onset. It is a lower bound for the full mask, not for the primitive conductor alone. This direct use of Pollack’s theorem is stronger than the mask bound obtainable from (T21) and the triangular signed estimate; neither analytic proof is repeated.

For any fixed , choose in (T22). Since on these actual CA sources,

along every unbounded sequence in this branch. Thus the sufficient cutoff has no sufficiently large realization there, including the weighted supplier’s entire regime. The conductor-only lower bounds in (T10) and (T16) remain valid; their numerical power comparison alone omitted this further mask constraint.

This excludes applicability of that small-mask route at large CA sources; it proves no Robin violation or safety there. Outside a polynomial mask cap, (T21) supplies no bound for the actual moment. The full large-mask signed Robin estimate, unit bit zero and square discriminants remain unresolved. An average on free Beatty indices or independently selected residues cannot discharge this same-source obligation.

Small conductor forces a large actual exception radical

The same moment budget remains useful when the primitive conductor is polynomial but the full mask is not. The split at , again using the existing Mertens estimate, gives the uniform elementary bound

For the large primes the contribution is at most ; the smaller primes contribute . This uses the actual , including any overlap with the conductor, without treating the two factors as coprime.

Fix and suppose the same actual source has . Formula (T19) is applicable through its fixed-power range and the existing bootstrap (T10), whether or not is polynomial. Taking and inserting (T24) yields

Therefore for every fixed one has, eventually at every actual , nonsquare- CA source satisfying ,

For example permits every fixed . This is a conditional tradeoff between the same integer’s conductor and actual exception radical; it does not assert existence of infinitely many sources in that conductor range. No endpoint exponent, effective onset or universal distribution of the canonical lift is claimed. It quantifies why retaining the primitive conductor alone can lose the dominant mask scale, without proving Robin.