Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The answer to Problem 405 is yes. Brindza and Erdős prove (Theorem 2 of the paper; the repository's reading of it is on the card Brindza and Erdős 1991) that there is an effectively computable absolute constant such that every solution of
in positive integers and an odd prime satisfies . The equation therefore has finitely many solutions altogether, not only for each fixed , which is more than the question asks. The paper quotes the question from Erdős and Graham's 1980 problem book with the condition that is a prime greater than two, and notes that a composite modulus gives no solution at all. The proof shows that a solution has with absolute constants. The lower bound comes in two steps. First a -adic step: is divisible by at least, and since is odd this is the -adic order of , which Yu's bound for -adic linear forms in logarithms (the paper's Lemma 2) caps from above; together these give . This makes , the size of the archimedean linear form , smaller than , and the Philippon--Waldschmidt bound (the paper's Lemma 1) then gives . The upper bound comes from the paper's Theorem 3 on the Ramanujan--Nagell equation , taken with and . The two bounds are incompatible once is large, and the finitely many remaining each allow finitely many .
What came later. Yu and Liu then determined the solutions, three in all; their result is on the claim page Yu and Liu 1996.
Formalization. The Lean file Erdos405.lean in Boris Alexeev's repository
of Lean proofs declares itself a formalization of a solution to the problem,
with Brindza, Erdős, Yu, Liu and Maohua Le as its informal authors and the AI
systems Codex and GPT-5.6 Sol as its formal authors. Its theorem erdos_405
proves the complete list of solutions, from which the finiteness follows; the
file was added on 2026-08-17 and the link pins the last commit that touched it
at its path. The file's text at that commit contains no sorry. This corpus has
not built or audited the file, so the page lists no formalized evidence.
Acceptance. The site's curator, T. F. Bloom, marks the problem proved and
credits this paper for the finiteness, which the page lists as reviewed. The
paper is B. Brindza and P. Erdős, On some diophantine problems involving powers
and factorials, J. Austral. Math. Soc. Ser. A 51 (1991), no. 1, 1--7, a
refereed journal, listed as refereed. The page is dated by the publisher's
record, which gives August 1991 for the issue; the first day of that month
stands in for the issue date.