← All problems

Erdős Problem #391 — The smallest factor in an ordered factorization of a factorial

46 years old · traced to

For each positive integer nn, let t(n)t(n) be the largest possible smallest factor in an ordered factorization of n!n! into exactly nn positive integers:

t(n)≔max⁡{a1: a1,…,an∈Z>0,a1≤⋯≤an,∏i=1nai=n!}.t(n)\coloneqq\max\left\{a_1:\ a_1,\ldots,a_n\in\mathbb Z_{>0},\quad a_1\leq\cdots\leq a_n,\quad \prod_{i=1}^{n}a_i=n!\right\}.

Determine the second-order asymptotic behavior of t(n)/nt(n)/n. In particular, is t(n)/n→1/et(n)/n\to 1/e as n→∞n\to\infty, and does there exist a constant c>0c>0 such that

t(n)n≤1e−clog⁡n\frac{t(n)}{n}\leq\frac1e-\frac{c}{\log n}

for infinitely many integers n≥2n\geq2? Erdős Problem #391 Alexeev, Conway, Rosenfeld, Sutherland, Tao, Uhr, and Ventullo (2025 preprint)

Background

The problem appears in Erdős and Graham’s 1980 collection. The arithmetic–geometric mean inequality gives t(n)≤(n!)1/nt(n)\leq(n!)^{1/n}, so Stirling’s formula yields the upper bound lim sup⁡n→∞t(n)/n≤1/e\limsup_{n\to\infty}t(n)/n\leq1/e. Erdős later reported that he, Selfridge, and Straus had obtained the matching asymptotic lower bound, but the proof could not be recovered after Straus’s death; Erdős therefore described the assertion as a conjecture. Alladi and Grinstead studied related factorial decompositions with the factors restricted to prime powers. Erdős Problem #391 Erdős (1996) Alladi and Grinstead (1977)

A useful way to view the construction is to start from the standard factorization n!=1⋅2⋯nn!=1\cdot2\cdots n and redistribute prime factors among the factors, seeking to raise the smallest one while preserving the total product. This prime-factor rearrangement also features in the recent asymptotic work. Alexeev, Conway, Rosenfeld, Sutherland, Tao, Uhr, and Ventullo (2025 preprint)

References

P. Erdős and R. L. Graham, Old and new problems and results in combinatorial number theory, Monographies de L'Enseignement Mathématique 28 (1980).

Source: P. Erdős and R. L. Graham, Old and new problems and results in combinatorial number theory, Monographies de L'Enseignement Mathématique 28 (1980).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.