Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For the pairs in the repository's exact rows the exponents with for some are bounded, the first question of Problem 404 at those pairs, and the largest such exponent is computed: the rows displayed in the thread post are
and the Lean examples add and . Kenta Kitamura, under
the forum name KentaKitamura, announced the repository
KitaKen1/erdos-404-odd-prime-landscape in the site's discussion thread on
8 July 2026, the day after the repository recorded on
its page;
its README (linked at the commit of that day) is the write-up. An exact row
means that the search finds a witness at exponent and rules out exponent
by the same finite argument as at , with Legendre's formula
bounding the candidate terms and a windowed dynamic program over residues
modulo . The repository also records witnesses giving
, , , and
, explicit lists checked modulo , in the direction of
Tao's thread remark that appears very large and possibly infinite,
and baseline lower bounds for rows the scan left open;
the post says these are finite witnesses, not claims of infinitude, and they
settle no instance. The three Lean files (the formalization links) prove
, and from both sides; this corpus has not
built them. The post says the search programs, organization, Lean files and
the post were prepared with assistance from Codex, ChatGPT 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 8 July 2026:
I made an attempt repository for Problem #404's function , focusing on the odd-prime columns : Repository: https://github.com/KitaKen1/erdos-404-odd-prime-landscape Visual table: https://kitaken1.github.io/erdos-404-odd-prime-landscape/
Contribution 1: witnesses for the special case , i.e. lower bounds for . The displayed certificates give , $f(1,5)\ge 20000$, , , and . These are finite witnesses, not claims of infinitude; each witness is an explicit increasing list, checked directly modulo . On the GitHub Pages visual table, one can click an entry and inspect the concrete list .
Contribution 2: rows for the remaining starts , i.e. data for beyond the case. Contribution 2-1: exact rows for . These mean the search finds a witness at exponent and rules out exponent . Some rows currently displayed are , , , , , , , and . Small Lean4Web examples: : Lean4Web; : Lean4Web; : Lean4Web. Contribution 2-2: lower-bound rows for . Some cells are marked as scan-survivors. For those cells I am not claiming an exact value. The displayed lower bound is only the baseline certificate from the one-term list : it proves . Examples include , , , , and . Whether a larger exponent is possible is left open.
This is in the direction of the discussion around Problem #404, especially Terence Tao's comments about : https://www.erdosproblems.com/forum/thread/404
AI disclosure: the search programs, organization, Lean files, and this comment were prepared with assistance from Codex, ChatGPT, and Claude Code (Fable 5).
Covers. The first question at the pairs , , , , , , , , and : a finite bound exists, with the value of computed exactly. Not covered: the lower-bound rows, which decide nothing; at any odd prime; 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.