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.