Star Fleet reports Erdős Problem 796 second-order constant

For the corrected Erdős Problem 796 formulation, Star Fleet reports that (g₃(n)−n log log n/log n)/(n/log n) converges to an explicit constant written Mertens.M plus a variational limit.

Sources for this record

What was already known

Erdős proved the leading asymptotic g₃(n)∼n log log n/log n. The corrected question asks whether the next coefficient exists.

AI involvement AI-autonomous

Colin Snyder built and ran the Star Fleet harness. Its account credits a GPT-5.6 agent with the upper and lower bounds and Lean development; the displayed referee is another AI agent.

The system account assigns a GPT-5.6 starship to solve a separate problem with no documented human mathematical input beyond task selection and harness operation.

Importance Notable

The limit settles the second-order constant question for this multiplicative representation problem.

Limitations

The original printed denominator is disputed as a typo. A separate near-contemporaneous GPT-assisted Lean proof by Rishi Gajjala uses a differently defined variational constant; equivalence and priority remain unresolved.

Technical verification Formal (Lean 4)

Star Fleet reports a closed Lean theorem for the corrected convergence statement, a line-by-line statement audit by its Claude referee, a cited 8737-job build, an axiom audit with only standard axioms, and a fresh GCP reconstruction. This is source-reported machine verification; the public bundle was not rebuilt here and the referee is not counted as human checking.

Independent checking

Pinned verifier and clean Lean build, statement comparison, re-elaboration, and #print axioms audit

Checker
Lean 4 kernel, reported by Star Fleet's Claude referee and separate GCP rebuild
Scope
Erdos796.erdos796_statement: convergence of the corrected normalized g_3 residual
Basis
Reported by the linked checker
Evidence source

Human understanding Few

The report has an AI referee but no named human explanation of the upper-reduction and variational-limit mechanism; Few is the evidence default.

Correction and publication history

2026-10-18 · publication

If correct, the limit settles the second-order constant question for this multiplicative representation problem.

Read this published revision