Erdős·erdos:457
Erdős Problem 457
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 workFull solution (Lean)
Reasoning and sources
Autonomy
AI standalone; human involvement recorded as non-significant
Sources
Tao (2026) (extension of problem)
Reasoning and sources
Autonomy
Secondary contribution: rewriting
Details
argument to rewrite: Tao (2026) (extension of problem)
Sources
Fidelity
How fidelity is gradedF2 declared. The correspondence is declared through a Comparator challenge, an alignment table and written divergences.
Declared by the projects
1As 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) ≥ 1
- 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
- related
- google-deepmind/formal-conjectures — builds-on; Woett/Lean-files/blob/main/ErdosProblem457.lean — independent; leanprover-community/mathlib4 — builds-on
- 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 discussionFollow this problem
An email when it has a new claim, check, bounty or discussion. You confirm once and can stop with one click.
Discussion and bounties for this problem load here.
Seen recently
What the monitors picked up in the last thirty days, not yet graded.
Something wrong or missing here? Request a correction or add a claim, with its sources.
Claims and corrections from readers
All of themFormal material
Formal statements · 1
Cited proofs · 1
Recorded elsewhere
Compare the registries- vibemathed — Erdős Problem #457
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.