Short sums of certain arithmetic functions (Nair–Tenenbaum)
A Lean 4 formalization of Nair and Tenenbaum's uniform upper bounds for short sums of nonnegative arithmetic functions evaluated at integer polynomial values. Theorem 1 retains the coefficient-independent height threshold and the restricted-discriminant dependence of the bound. Theorem 2 gives a greatest-prime-factor bound with a strict exponential gain for arbitrary nonconstant irreducible integer polynomials, including those with fixed prime divisors. Theorem 3 treats prime arguments with the explicit constant-term correction. The development also proves the ten corollaries on…
Comments and reviews
No comments yet.
API
curl /api/v1/records/palomar/PALOMAR-2026-10-30-000010
curl -X POST /api/v1/records/palomar/PALOMAR-2026-10-30-000010/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/palomar/PALOMAR-2026-10-30-000010/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'