Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

JenW1N: Lean proof of the factorial question of Problem 18, accepted by Conjectures.io

../

jenw1n_2026_lean_proof_erdos_problem_18b: Records the Conjectures.io record's URLs, dates, verdicts, formal statement, verification report, review decision and proof-file provenance.

target: For every positive epsilon, h(n!) < n^epsilon for all sufficiently large n, closed in the accepted file through a dyadic Fourier-mixing property proved in the same file.


JenW1N (the solver handle the record credits), Lean proof of "Erdős problem 18 - b" (h(n!)<nεh(n!)<n^{\varepsilon} for all sufficiently large nn, for every ε>0\varepsilon>0), Conjectures.io record e93a2766-4c70-4564-b565-d0c556f35929, Lean-verified, review approved 16 September 2026, certified 17 September 2026, bounty paid. Conjectures.io is a Bittensor subnet that publishes catalog problems as pinned formal-conjectures statements and pays for Lean proofs that pass its kernel check and its review; its acceptance is documented independent acceptance of the formal statement it verified, and whether that statement is the catalog's question is checked below.

The folder holds no folder-name PDF: the source is a web record holding a Lean proof file, with no write-up and no paper, so the folder-name Markdown file is the source itself and records the URLs (the library's no-PDF shape). The proof file is not held either: it was read as text and not built here, and the precedent for an unbuilt site-accepted proof is page-only provenance (size and line count are on the source record, and the digest on the problem page).

The statement verified. True ↔ ∀ (ε : ℝ), 0 < ε → ∀ᶠ (n : ℕ) in Filter.atTop, ↑(Erdos18.practicalH n.factorial) < ↑n ^ ε, the formal-conjectures declaration Erdos18.erdos_18b (FormalConjectures/ErdosProblems/18.lean) with its answer marker filled as True. In words: practicalH n is the supremum over 1≤m≤n1\le m\le n of the least size of a set of divisors of nn that has mm among its subset sums, a fresh set for each mm, which is the site's h(n)h(n) (the site, writing mm for the practical number, asks for the targets 1≤n<m1\le n<m; the one extra target here, the number itself, is a single divisor and does not change the maximum); ↑n ^ ε is a real power of the cast; ∀ᶠ … in Filter.atTop is "for all sufficiently large nn"; and "for every ε>0\varepsilon>0" is no(1)n^{o(1)}. The statement is exactly the catalog's second question and says nothing about (log⁡n)O(1)(\log n)^{O(1)} (the third question) or about general practical mm (the first).

Acceptance shown on the results page: Lean verification Passed (verified, 3 min 40 s, Landrun with seccomp sandbox; a single kernel, the Nanoda second kernel not run); review Approved (REVIEW_APPROVED, policy v3, decided 16 September 2026, two agent assessments of one model family, no fresh Lean replay by the reviewers); Certified 17 September 2026; Reward Paid; permitted axioms propext, Quot.sound, Classical.choice. Not refereed. The erdosproblems.com page shows OPEN, and its owner posted the record on the proof-claims tab on 27 September 2026 as a partial proof he had not verified.

Read status. Claims checked: the target type, the exact_target_type pin and the final reduction target := erdos18b_of_weighted_dyadic_mixing weighted_dyadic_mixing were read in the downloaded file, and the statement was compared with the catalog file on main and with the site's printed type; the body of the file was not read, nothing was built, and no local kernel credit is claimed. subsetSums and fcTypeOfName% were not read in their defining files.

Bears on. Problem 18: proves the second question (part (b)) exactly; the page-level status stays open for the three-part question.