qedbot

Erdős·erdos:457

Erdős Problem 457

conjecture formal record: mixed source: proved (Lean) F2 declared

No independent check recorded yet. A formal artifact, declaration or published object is attached, but no rebuild of it is recorded here.

Fidelity F2: The correspondence is declared through a Comparator challenge, an alignment table and written divergences.

number theory·Source

AI activity

How grades work
Aristotle, GPT-5.2 Pro

2 Mar 2026

Full solution (Lean)

full A3 V2
Reasoning and sources

Autonomy

AI standalone; human involvement recorded as non-significant

GPT-5.2 Thinking

3 Mar 2026·supporting task

Tao (2026) (extension of problem)

full A1 V1
Reasoning and sources

Autonomy

Secondary contribution: rewriting

Details

argument to rewrite: Tao (2026) (extension of problem)

F2 declared. The correspondence is declared through a Comparator challenge, an alignment table and written divergences.

declares divergences from its source

Declared by the projects

1

As each project's formalization.yaml states it.

Erdős Problem #457 in Lean 4: limsup q(n, log n) · log log log n / (log n · log log n) ≥ 1jbaelaw/erdos457-lean · joined by names · no independent check

Read formalization.yaml

authors
Ji Ho Bae
method
manual
review
other — self-reviewed (Ji Ho Bae)
axioms
Classical.choice, Quot.sound, propext
sorry
0 unproved goals declared
results
3 main results named, checked with Comparator, with an alignment table
sources
Erdős problem #457 (erdosproblems.com) and its discussion thread — background, authors not-contacted; Some unconventional problems in number theory — background, authors n/a; The sharp constant in Erdős Problem 457 — formalizes, authors participated
divergences
(1) q(n, log n) means q(n, ⌊log n⌋), as in Formal Conjectures (the definition takes a real k and uses ⌊k⌋₊). (2) log is the natural logarithm Real.log; for small n the expressions log log n and log log log n take Lean's junk values, which only affects finitely many n. (3) The limsup is taken in ℝ≥0∞ (ENNReal), where it always exists. (4) Nat.exists_prime_not_dvd, used by the Formal Conjectures definition of q, is not in the pinned Mathlib and is stated and proved in Challenge.lean under the same name.
checked by
nobody independent of its authors yet

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Something wrong or missing here? Request a correction or add a claim, with its sources.

Formal material

Formal statements · 1
Cited proofs · 1

Recorded elsewhere

Compare the registries
  • vibemathed — Erdős Problem #457

    checked·machine-led·their labels: lean-verified, ai-discovered

Also known as · 3
  • https://www.erdosproblems.com/457
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/457.lean
  • FormalConjectures/ErdosProblems/457.lean

Cite this record

qed.bot, “Erdős Problem 457”, https://qed.bot/s/erdos-457, as of 20 Nov 2026.

This record as plain text, with each claim, its grades and its sources.