Documentation

MathlibNt.SieveTheory.Distribution.LiuPan.LiuPanCofactorFinite

Pan--Wang--Ding (1975), original p.601, (2.6): finite cofactor transport. The payload is arbitrary; in the application it is the whole-a norm, not an a-wise triangle majorant. All positive divisors, including d=1, are retained.

theorem AnalyticNumberTheory.LargeSieve.PanCofactor.sum_divisors_eq_hyperbola (G : ) (D : ) :
qFinset.Icc 1 D, dq.divisors, G (q / d) d = mFinset.Icc 1 D, dFinset.Icc 1 (D / m), G m d

Exact cofactor bijection (q,d) ↦ (q/d,d), inverse (m,d) ↦ (m*d,d). No positivity is required of the real payload in this equality.

theorem AnalyticNumberTheory.LargeSieve.PanCofactor.weighted_sum_divisors_eq_hyperbola (F : ) (D : ) :
qFinset.Icc 1 D, (↑q.totient)⁻¹ * dq.divisors, F (q / d) d = mFinset.Icc 1 D, dFinset.Icc 1 (D / m), (↑(m * d).totient)⁻¹ * F m d

Exact reciprocal-totient ledger before paying the weight.

theorem AnalyticNumberTheory.LargeSieve.PanCofactor.weighted_sum_divisors_le_rectangle (F : ) (hF : ∀ (m d : ), 0 F m d) (D : ) :
qFinset.Icc 1 D, (↑q.totient)⁻¹ * dq.divisors, F (q / d) d mFinset.Icc 1 D, (↑m.totient)⁻¹ * dFinset.Icc 1 D, (↑d.totient)⁻¹ * F m d

Totient supermultiplicativity pays the weight; nonnegativity permits only enlargement of the hyperbola to the positive D-by-D rectangle.

theorem AnalyticNumberTheory.LargeSieve.PanCofactor.weighted_sum_divisors_le_uniform (F : ) (hF : ∀ (m d : ), 0 F m d) (D : ) (M : ) (hM : mFinset.Icc 1 D, dFinset.Icc 1 D, (↑d.totient)⁻¹ * F m d M) :
qFinset.Icc 1 D, (↑q.totient)⁻¹ * dq.divisors, F (q / d) d M * mFinset.Icc 1 D, (↑m.totient)⁻¹

A uniform whole-payload inner bound leaves precisely the cofactor mass. This finite implication does not assert an analytic bound for the payload.