Documentation

LeanPool.Erdos1196.Normalization

First-entry bounds for the normalization constant #

This file completes the normalization decomposition by summing the first-entry rows and proving the final estimate for the first-entry contribution to B_x.

Main statements #

theorem PrimitiveSetsAboveX.hasSum_normalizationFirstEntryPart {x Y : } (hx : 1 x) (hsummable : ∀ {m : }, 1 mm < xSummable fun (q : ) => if entryThreshold x Y m q then ArithmeticFunction.vonMangoldt q / (q * Real.log ↑(m * q) ^ 2) else 0) :
HasSum (fun (n : ) => normalizationFirstEntryPart x Y n) (∑ mFinset.Icc 1 (x - 1), 1 / m * firstEntryTail x Y m)

If every first-entry row is summable, then the corresponding contribution to B_x is exactly the finite parent-state sum appearing in the first-entry decomposition.

theorem PrimitiveSetsAboveX.normalizationFirstEntryPart_estimate {Y : } (hY : 2 Y) :
∃ (C : ), 0 < C ∃ (x₀ : ), ∀ ⦃x : ⦄, x₀ x(Summable fun (n : ) => normalizationFirstEntryPart x Y n) |∑' (n : ), normalizationFirstEntryPart x Y n - 1| C / Real.log x

For fixed Y ≥ 2, the first-entry contribution to B_x is summable and equals 1 + O(1 / log x) as x → ∞.