Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help


bibkey: alladi1982roughmobius authors: Krishnaswami Alladi year: 1982 title: Asymptotic estimates of sums involving the Moebius function doi: 10.1016/0022-314X(82)90060-9 url: https://doi.org/10.1016/0022-314X(82)90060-9 claim: The fixed-u asymptotic for the signed Möbius sum over rough integers is recorded in Alladi–Goswami 2412.03088v1 §1.1; the original compact-u uniform range and the growing-prime-filter kernel estimates are not verified here. strata_touched: [] license: citation-only triage: anchor

Signed Möbius sums over rough integers

Alladi’s paper appeared in Journal of Number Theory 14 (1982), 86–98, DOI 10.1016/0022-314X(82)90060-9. The checked statement is its explicit account in Krishnaswami Alladi and Ankush Goswami, Parity results concerning the generalized divisor function involving small prime factors of integers, arXiv:2412.03088v1, §1.1. The original 1982 theorem and proof have not been directly inspected. No source text is vendored and no Lean verification is supplied.

Write for the least prime factor and set . The source defines

For each fixed , §1.1 records, as ,

where is the Dickman function. This is a literature-attested input, not a new asymptotic estimate. It uses the actual Möbius weight, includes the unit, and uses a strict least-prime-factor cutoff. The unweighted Buchstab count and Liouville weights are different objects.

The same subsection reports that Alladi established uniform estimates over longer ranges, but does not give their precise hypotheses and errors. This note therefore does not certify a bound uniform on , for fixed , or on a growing range. Pointwise fixed- asymptotics do not supply those assertions.

Correspondence with a growing FIB prime section

For , the coprime prefix of the FIB volume, §426 is exactly . Its fixed filter and the growing filter have different uniformity obligations. The constants in §426.7 and §426.15 have not been bounded uniformly for growing .

At a source clock , choosing with fixed and with fixed gives . This moving- sequence is not certified by the fixed- statement alone. Moreover, one filter must be shared by all rows of the complete pairing: choosing separately for each row does not invoke §426’s same-filter identity.

A usable signed estimate still needs simultaneous control of the actual rough prefix and its paired kernel at the same growing filter, the complete original head compensation, the complementary range, and the selected critical sources. The classical prefix formula alone does not give a sign for the full Robin integral or prove RH. The distinct subpower range in the Alamoudi source is not substituted for the fixed positive power cutoff here.

The source-scale boundary

The fixed- estimate above cannot retain an error with one bounded constant when . For all real and , exact prime counting gives

Indeed, a composite integer whose prime factors are all strictly greater than exceeds . The allowed integers in this range are therefore the unit and the primes in ; their Möbius weights are and . For , the classical prime number theorem yields

Here and eventually . In that interval , so

Thus this moving-boundary error is of order , rather than . This does not contradict the fixed- statement or settle uniformity on any interval bounded away from . It is an elementary scope check using exact prime counting and the classical PNT, not a new rough-sum theorem or a claim about Alladi’s uninspected uniform estimates.

For an actual proper GA1 CA source, retain and as distinct quantities. The published GA1 envelope, Theorem 13, gives as such sources tend to infinity. Initial CA prime support gives . Hence source-scale rows , for fixed , have exactly this moving-boundary behavior with the same filter , including the unit. This source class contains the conditional critical maximizer selected by the extraordinary-number reduction; no unbounded critical sequence is assumed. The asymptotic statement supplies no effective cutoff, growing-filter kernel estimate, complete compensated remainder bound, or Robin/RH conclusion.

Integrated same-filter power windows from the fixed-parameter input

The unverified compact-parameter pointwise estimate above is stronger than what is needed for a finite integrated row window. This section uses only the fixed- statement already attested in Alladi–Goswami §1.1, the classical PNT and second Mertens estimate, and the existing actual-kernel convergence of FIB §§433–434. The 1982 original’s uniform theorem is not claimed to have been inspected. All arguments here are paper-level; no new rough-sum theorem, Lean verification or originality claim is made.

Let , , , and use exactly

The actual row kernel and complete identity are those of FIB §428. Every row shares this one filter, with the unit and strict prime cutoff retained. Use the existing profile

First fix and with . The actual source is , and the finite row window is . Then

This is an integrated conclusion. It does not assert convergence uniform in for the rough prefix.

A bounded dominator from classical prime inputs

Fix . The classical PNT and second Mertens estimate, already used in the FIB source, supply for all sufficiently large

These classical prime estimates are reused. For an actual rough integer , its prime factors, counted with multiplicity, are all greater than , so their number is at most . For prime factors, count ordered tuples, which can only overcount. After primes with product are selected, a last prime exists only when ; (R3) bounds its count by . Summing the preceding primes over therefore bounds the -factor count by . Including the unit gives, for ,

No sign is inferred from this dominator. The prime-tuple count is used only to pay domination inside this application, not as a newly claimed sieve theorem. In particular has a bound independent of and of .

Fixed-parameter convergence pays the integral

Set

For each fixed , the existing Alladi input gives . Equation (R4) bounds by one constant on this fixed interval. Dominated convergence therefore gives, for each continuous there,

This use of dominated convergence does not convert pointwise convergence into uniform convergence. It is sufficient for the actual row window.

Indeed, on the cell the actual prefix is exactly . Uniform continuity of and the exact identity

show that

The first and last clipped cells have total error from (R4), before the fixed bound on . Replacing by costs . The remaining uniform-continuity error is bounded by its modulus at times a bounded total absolute row weight.

For (R2), take , , and . FIB §434 gives

By (R4), . Thus replacing the actual kernel by its already supplied profile costs . Equations (R5)–(R6) establish (R2).

The actual critical clock can use the same integrated window

More generally let satisfy . For any fixed , the same finite window has eventually and satisfies

To justify the moving clock, use . FIB §434 already gives joint actual-kernel convergence on positive compact intervals, and its profile is jointly continuous. Hence uniformly on this window. The preceding dominated integral proof is unchanged. No moving-parameter pointwise estimate for is assumed.

At an eligible selected Robin source, and obey . Bertrand gives , paying the required clock limit along any such family with supports tending to infinity. This conditional application does not assert an unbounded family of critical maximizers or an effective threshold for one fixed selected integer.

The Dickman derivative is strictly negative for . The existing kernel has two roots and , with signs . Thus the limit in (R7) is strictly negative if lies inside either positive-kernel interval, and strictly positive if it lies inside the negative-kernel interval. These signs belong to the same realized rough prefix and kernel.

The full complement remains

including the original unit row, every , and the whole upper tail. The existing unconditional PNT tail estimate gives , so this complement tends to the negative of the displayed window limit. The order-one cancellation is not a lower bound at Robin’s scale. The new joint window interface uses the existing fixed-parameter rough sum without paying the stronger, still unverified compact-parameter pointwise theorem. It leaves the full same-source signed comparison and RH unproved.

A critical-scale bound for the complete upper row tail

The fixed-window limits above leave their complete complementary sum in place. A different application of existing inputs controls every row beyond one growing cutoff, at the Robin normalization itself. It uses the ordinary Mertens bound already consumed in FIB §409, the actual smooth semigroup identity in §428, the first-Mertens estimate in that section, and the full factorial density in §429. No Alladi uniform-parameter formula, new sieve theorem, numerical experiment, effective starting threshold for Alladi’s theorem, or Lean result is asserted.

The ordinary input is Lee–Leong, arXiv:2208.06141v5, Theorem 1.1, (10):

Its versioned statement was directly inspected. The external proof and computations are not independently rerun. This is the same source bound as FIB (409.3), reused with its real-parameter domain and threshold.

Keep the actual above. Put and assume and . Define

Then the entire, absolutely summed upper row tail satisfies

This bound concerns the actual row sum with one filter and one source. It does not assert a sign for the rows below .

Uniform small-prime semigroup budgets

Write for the positive integers generated by primes , with repetitions allowed. The already established identity is

The classical first-Mertens estimate used in FIB (CP.7) gives, for ,

Also : its difference from is at most , using , and integral comparison. The finite Euler product at , bounded by , therefore gives

Indeed the logarithm of the product ratio between and is at most .

For , one has and . Hence

Integrating this logarithmic derivative over the interval of width shows

Here . These are classical Euler-product and Rankin estimates inside the application, rather than additional distribution assumptions on the actual Möbius coefficients.

The actual rough prefix, including its unit

For , put and split (T3) at . For , the argument of (T1) is at least ; and give

The weaker exponent uses . For , retain and the Rankin bound . Equations (T4)–(T5) yield

The endpoint and remain in the second range whenever applicable. The strict rough cutoff in is unchanged.

One bound on the actual kernel over the entire upper range

Use FIB (429.3), namely for and . The complete finite divisor expression is

For , , the maximal in a divisor fiber is at most , since . The exact fiber mass is after multiplication by .

For , finite product differentiation and (T4) give

To see the moment bounds, the normalized divisor law has mean and variance . Thus its second moment is at most . No divisor is removed from (T7). Taking absolute values gives

This is an upper-tail bound, not an extension of the compact-parameter kernel approximation or a claim of a kernel sign.

Sum every remaining row and pay the normalization

For , both functions and are decreasing. For either function , decreasing integral comparison gives $\sum_{n\ge\lceil e^R\rceil}g(\log n)/n\le g(R)e^{-R}+\int_R^\infty g(r)dr$. Each integral below is at least its corresponding , so this sum is at most twice the integral. Elementary Gamma-tail integration, with , gives

In the first line, the polynomial is bounded by . Since , (T6), (T9) and (T10) bound the left side of (T2) by

Both terms decrease for . At , use , , and ; the first contribution is below and the second below . Their sum is below , proving (T2). These are elementary outward comparisons, not numerical experiments.

What this pays at the selected Robin source

At the eligible source in the Polak note, put and . Its existing conditions give . The Axler stop used there gives ; hence . Thus all thresholds above are paid at this very source, without assuming an unbounded family of such integers.

The complete identity now reads

The finite sum includes the original unit row, every , all intervening scales and the same actual filter. Only the entire upper complement has been bounded. In the normalization of the effective Nicolas core, a lower bound of for this normalized finite sum would suffice; it has not been supplied. The cutoff is enormous, with logarithmic row exponent , and no computation or sign certificate for that finite sum is asserted.

The application pays one previously unbounded complete component at the critical scale. It does not prove a compact- Alladi theorem, control the remaining signed head, establish a practical algorithm, extend a finite Robin verification range, or prove RH. The classical ordinary Mertens estimate and the semigroup/Rankin mechanism are reused, without an originality claim.

A complete divisor-order remainder inside the finite critical head

Keep the same , , and , from the complete upper row bound above. Put

In the actual finite divisor-fiber identity (T7), split the kernel itself:

Every divisor of is square-free, so counts its selected primes. The complete remaining finite head has the uniform bound

This uses the same full in every row. Truncating the kernel’s divisor order does not replace that prefix by a different sieve. The unit row is included in (D2).

A finite tilted divisor budget

Reuse (T4), . Finite products give

Normalize these positive weights only to compute their finite moments. The number of selected primes has mean and variance at most . For , the elementary bound yields

For the last comparison, is increasing on this range and is positive at , using . The latter follows from and . Consequently the second moment is at most . For each integer , the complete order tails therefore satisfy

Indeed on these actual divisors; multiply this inequality by the positive tilted weights and their moments. This is the classical finite Euler-product exponential-moment argument, not a probability assumption on the primes or on the Möbius sequence.

Pay every head row, including rows below the source clock

For a discarded divisor, . Thus for every , and FIB (429.3) applies over the entire discarded fiber even when . Write . In every head row, and . If , then , so the nonnegative argument is at most on . The exact fiber mass gives

Use , retaining its unit, and . Equations (D4)–(D5) bound the left side of (D2) by

Since , the bracket is less than . Also , so (D6) is less than

For the final comparison, decreases on ; at , and make (D7) less than . All comparisons are symbolic outward bounds; no numerical experiment or optimality of is claimed.

The complete two-remainder interface at the same selected source

The discarded divisor orders occur only in the finite head. The already paid complete upper row tail has all divisor orders, in a disjoint row range. Combining their exact decompositions gives

Here is the full signed sum discarded in (D2), and is the complete row tail in (T12). No lower row, prime contribution or transported unit compensation is omitted. The original divisor is retained in .

At the same eligible selected Robin source, and satisfy the already paid conditions above. Thus a lower bound of for this normalized retained finite sum would supply the existing sufficient Robin condition. That lower bound remains unproved. The new application pays the complete high-order kernel contribution of every remaining head row; it supplies neither signs for the retained sum nor a practical algorithm, a new finite Robin verification range or RH. The tilted products and moments are classical inputs applied to the actual existing kernel, with no originality or Lean-certification claim.