AI-found residue sets improve a polynomial-free lower bound

For positive-integer sets avoiding {x,x+y,x+y²} for every nonzero integer y, Claude-found residue sets modulo 145 of sizes 10 and 32 satisfy Younis’s two-set conditions. They give lower-bound exponent 1/2+log(10)/(3log(145))+log(32)/(6log(145)), between 0.7702 and 0.77029.

Sources for this record

What was already known

Younis supplied the two-set construction and a modulus-65 instance with exponent about 0.768503.

AI involvement AI-led

JD Jones set the objective. Claude agents found the retained residue sets with a constraint solver and proved the bound in Lean. Younis supplied the earlier two-set digit method, and no independent human mathematical review of the new instance is documented.

Claude agents found the new admissible m=145 residue pair and proved its bound under Jones’s objective; the predecessor construction is credited to Younis.

Importance Notable

Improves the explicit lower-bound exponent for this nonlinear additive configuration.

Limitations

The proof does not show that the new residue sets are optimal or give a matching upper bound. The source’s literature search for later stronger bounds was limited.

Technical verification Formal (Lean 4/Mathlib kernel with ordinary decide and transitive axiom audit; independent exact Python enumeration of finite data)

The source reports Lean kernel proofs of the admissibility and exact exponent comparison, a transitive axiom audit and a separate 51-check Python enumeration. Comparator and NanoDa reproduction instructions are given, but completion of those external replays at this exact pin is not asserted here.

Formal checking

compiled proofs, kernel decide for finite checks, exact integer-power inequalities, transitive axiom audit

Checker
Lean kernel and project axiom audit
Scope
The m=145 residue admissibility, lower bound and exponent comparison in five selected statements
Basis
Reported by the linked checker
Evidence source

Checking a formal statement does not establish that it matches the original problem.

Human understanding Few

The explanatory proof and reviews are AI-authored; no named human explanation of the new residue construction or independent mathematical review is documented. This is an evidence-gap default.

Correction and publication history