pith. sign in

Decomposing a factorial into large factors

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

Let $t(N)$ denote the largest number such that $N!$ can be expressed as the product of $N$ integers greater than or equal to $t(N)$. The bound $t(N)/N = 1/e-o(1)$ was apparently established in unpublished work of Erd\H{o}s, Selfridge, and Straus; but the proof is lost. Here we obtain the more precise asymptotic $$ \frac{t(N)}{N} = \frac{1}{e} - \frac{c_0}{\log N} + O\left( \frac{1}{\log^{1+c} N} \right)$$ for an explicit constant $c_0 = 0.30441901\dots$ and some absolute constant $c>0$, answering a question of Erd\H{o}s and Graham. For the upper bound, a further lower order term in the asymptotic expansion is also obtained. With numerical assistance, we obtain highly precise computations of $t(N)$ for wide ranges of $N$, establishing several explicit conjectures of Guy and Selfridge on this sequence. For instance, we show that $t(N) \geq N/3$ for $N \geq 43632$, with the threshold shown to be best possible.

citation-role summary

background 1

citation-polarity summary

fields

cs.NE 1

years

2025 1

verdicts

UNVERDICTED 1

roles

background 1

polarities

background 1

representative citing papers

Mathematical exploration and discovery at scale

cs.NE · 2025-11-03 · unverdicted · novelty 6.0

AlphaEvolve rediscovered best-known solutions for most of 67 tested math problems and found improved solutions in several cases using LLM-guided evolutionary search.

citing papers explorer

Showing 1 of 1 citing paper.

  • Mathematical exploration and discovery at scale cs.NE · 2025-11-03 · unverdicted · none · ref 5 · internal anchor

    AlphaEvolve rediscovered best-known solutions for most of 67 tested math problems and found improved solutions in several cases using LLM-guided evolutionary search.