Wiki
Wiki

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

Updated


Claim. For f(n)f(n) the least mm such that n!=a1⋯akn!=a_1\cdots a_k with n<a1<⋯<ak=mn<a_1<\cdots<a_k=m, as in Problem 390, Samuel Mausberg's note "A Thirteen-Layer Lower Bound for Erdős Problem #390" (dated 2026-05-02, four pages, posted in the problem's discussion thread) proves as its Theorem 1 that

lim inf⁡n→∞f(n)−2nn/log⁡n≥C0,C0=∑r=1131/((r+1)(2r+1))∑p≤231/(p−1)=402963959825970038185=0.15516…\liminf_{n\to\infty}\frac{f(n)-2n}{n/\log n}\geq C_0,\qquad C_0=\frac{\sum_{r=1}^{13}1/((r+1)(2r+1))}{\sum_{p\leq23}1/(p-1)} =\frac{4029639598}{25970038185}=0.15516\ldots

The proof works in the complement form: f(n)≤Mf(n)\le M holds exactly when M!/(n!)2M!/(n!)^2 is a product of distinct integers in (n,M](n,M]. For M=2n+hM=2n+h with h=O(n/log⁡n)h=O(n/\log n), every prime PP in one of the thirteen layers M/(2r+2)<P≤M/(2r+1)M/(2r+2)<P\le M/(2r+1), n/(r+1)<P≤n/rn/(r+1)<P\le n/r (1≤r≤131\le r\le13) divides the quotient exactly once, so it sits in exactly one factor PqPq, and the cofactor qq lies in [r+1,2r+1]⊂[2,27][r+1,2r+1]\subset[2,27] and so carries a prime at most 2323; the layers hold (∑r≤131/((r+1)(2r+1))+o(1)) n/log⁡n(\sum_{r\le13}1/((r+1)(2r+1))+o(1))\,n/\log n primes by the prime number theorem, while the total valuation of the quotient at the primes up to 2323 is h∑p≤231/(p−1)+O(log⁡n)h\sum_{p\le23}1/(p-1)+O(\log n), and comparing the two gives h≥(C0−o(1)) n/log⁡nh\ge(C_0-o(1))\,n/\log n. The constant improves the lower-bound constant of Erdős, Guy and Selfridge, which could be taken arbitrarily close to 1/91/9 ([EGS82], carded at Erdős, Guy and Selfridge 1982), and quantifies an obstruction Tao had described in the same thread. The digest and result list are on the library card Mausberg 2026.

Covers. The lower bound only: lim inf⁡(f(n)−2n)log⁡n/n≥C0\liminf(f(n)-2n)\log n/n\ge C_0, so a constant cc with f(n)−2n∼cn/log⁡nf(n)-2n\sim cn/\log n, if one exists, is at least C0C_0. The note's Remark 1 says that its bookkeeping is a necessary condition only, and the note claims no upper bound and no asymptotic formula; whether the constant exists, and its value, are the subject of the pending full claim Wang 2026, whose lower bound rests on this note.

Depends on. No page of this wiki.

Claimant and system. Mausberg posted the note in the problem's discussion thread on 2026-05-02, saying that the result was obtained with AI; the note's disclosure says it was prepared by Mausberg with the assistance of GPT-5.5 Pro over several sessions, with Mausberg responsible for the mathematical claims. The note has no arXiv record and is held on the author's Google Drive.

Standing. The site labels the problem OPEN (LEAN) and its remarks do not mention the note; a commenter in the thread reported the next day that a check had found no issues, which is not an acceptance record. The note is not refereed and has no Lean formalization of its own. The claim is claimed; it does not settle the problem, whose standing comes from the pending full claim.