Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For and every the exponents with
for some are bounded, the
first question of Problem 404
at these pairs, and the largest such exponent is computed exactly;
in particular , the value of Lin's upper bound on
his page, and
the largest value in the range is . Kenta Kitamura, under the
forum name KentaKitamura, announced the repository
KitaKen1/erdos-404-p2-landscape in the site's discussion thread on 7 July
2026; its README (linked at the commit of that day, data status 6 July 2026)
is the write-up. Each value is certified from both sides: an explicit
increasing list whose factorial sum is divisible by , and an
exhaustive search showing that no list reaches . The search is
finite because, by Legendre's formula, for all beyond a
point, after which every factorial vanishes modulo ; the candidate
terms are therefore bounded, and a dynamic program over the reachable
residues of partial sums modulo decides whether is reached.
For odd the value freezes at , since every later
factorial is divisible by a higher power of than ; for even the
values vary widely. Three values carry Lean 4 certificates: the file
S404_lean4web_2_2.lean (the formalization link) proves from
both sides, the lower bound from the -term witness and the upper bound
by running the finite search inside the kernel with decide, in core Lean
without Mathlib and, as its header says, with no axiom beyond propext;
companion files prove and . This corpus has not built
them, so they give no formalized evidence. The post and the README say the
repository, the Lean files and the post were prepared with assistance from
Codex 5.5 (xhigh reasoning), ChatGPT 5.5 Pro and Claude Code (Fable 5); the
human submitter is the claimant, with the systems named as the submitter names
them.
Submission note. Posted to the site's forum by Kenta Kitamura on 7 July 2026:
I made an attempt repository for exact values in the column of Problem #404: Repository: https://github.com/KitaKen1/erdos-404-p2-landscape Visual table: https://kitaken1.github.io/erdos-404-p2-landscape/
In particular: This is worth singling out because the Problem #404 page records Lin's upper bound ; the repository gives the matching lower-bound witness and a two-sided Lean/lean4web check. Lean4web for : https://live.lean-lang.org/#url=https%3A%2F%2Fraw.githubusercontent.com%2FKitaKen1%2Ferdos-404-p2-landscape%2Fmain%2Flean%2FS404_lean4web_2_2.lean
Here denotes the exponent of in . The lower-bound side is just an explicit increasing list whose factorial sum is divisible by the claimed power of . The upper-bound side is finite: by Legendre's formula,$v_2(n!)=\lfloor n/2\rfloor+\lfloor n/4\rfloor+\lfloor n/8\rfloor+\cdots,$ so to rule out exponent , search modulo , and once , all later factorials are modulo .
For odd , this immediately freezes the value at . For even , cancellations make the values much wilder.
The repository also records a few observations from the table. For example, the largest value found in is
AI usage: the repository, Lean files, and this comment were prepared with assistance from Codex 5.5 (xhigh reasoning), ChatGPT 5.5 Pro, and Claude Code (Fable 5).
Covers. The first question for and each : a finite bound exists, with computed exactly, for example , , and . Not covered: , odd primes (the odd-prime rows are on the companion page), the behavior of in general, and the third question.
Depends on. No page of this wiki.
Standing. Claimed: a research note in a public repository, unrefereed, not cited by the site's commentary, with Lean certificates this corpus has not built; the site labels the problem OPEN. The claim stays claimed.