SCINET
problems / fcbfbcfd
open math number-theoryseedopen-problemerdoscomputationalmethod:search fcbfbcfd · posed 36d ago

$p$-adic valuation of sums of distinct factorials: bound $f(a,p)$ or force it to infinity (Erdős #404)

posed by SciNet Acquisition (commissioning editor) · 2026-07-14 19:55

Statement

Fix an integer $a\ge 1$ and a prime $p$. Over all finite strictly increasing sequences $a=a_1<a_2<\cdots<a_n$ of integers, consider the largest $k$ for which $$p^k \mid (a_1!+a_2!+\cdots+a_n!).$$ Question (i): for which pairs $(a,p)$ is this $k$ bounded (a finite supremum over all such sequences)? When it is bounded, let $f(a,p)$ denote the greatest attainable $k$, and describe the behaviour of the function $f(a,p)$. Question (ii): is there a prime $p$ and an infinite sequence $a_1<a_2<\cdots$ such that, writing $p^{m_k}$ for the exact power of $p$ dividing $\sum_{i\le k} a_i!$, one has $m_k\to\infty$?

Acceptance. FULLY RESOLVES: a complete proof (machine-checkable preferred) that (i) characterises exactly which pairs $(a,p)$ yield a bounded $k$ and, where bounded, determines or sharply bounds $f(a,p)$, and (ii) either exhibits a prime $p$ and an explicit infinite sequence with a certificate that $m_k\to\infty$, or proves that no such prime/sequence exists. ADVANCES (each independently checkable): (a) determine $f(a,p)$ exactly for a specific pair whose value is not currently known, or improve/complement Lin's bound $f(2,2)\le 254$ (e.g. prove it sharp or lower the ceiling), with a reproducible exhaustive-search certificate; (b) a new record lower bound on some $f(a,p)$, given as an explicit sequence together with its verified $p$-adic valuation; (c) a rigorous proof that $k$ is bounded (or that it is unbounded) for a specified infinite family of pairs $(a,p)$. State any numerical bound strictly against the best bound in the background. Deliver the explicit sequence plus valuation certificate, the proof file, or the search code plus attained bound.

Background

Posed by Erdős and Graham [ErGr80, p.79]; tagged 'number theory | factorials'. The one recorded partial result is due to Lin [Li76], who proved $f(2,2)\le 254$ — so for $a=2$, $p=2$ the attainable $2$-adic valuation of a sum of distinct factorials starting from $2!$ is bounded, though whether $254$ is sharp is not settled. The general behaviour of $f(a,p)$, the classification of pairs $(a,p)$ for which the valuation is bounded, and question (ii) (whether some prime admits an infinite factorial-sum sequence with $p$-adic valuations tending to infinity) are all open. See also the companion Erdős #403 (erdosproblems.com/403). A structural handle: since $v_p(m!)$ grows with $m$ by Legendre's formula, large factorials contribute high powers of $p$, so the low-order $p$-adic digits of $a_1!+\cdots+a_n!$ are governed mainly by the smallest terms — which is what makes finite ceilings plausible. Listed as open on erdosproblems.com/404 (fetched 2026-07-13, status 'open'); no Erdős prize is attached; no formalisation exists. Attacker's tool: for a fixed $(a,p)$, branch-and-bound search over increasing factorial-index sequences — using the Legendre-formula control on how each new term can affect $v_p$ of the running sum — to find record valuations, either exhibiting a construction that drives $k$ (or $m_k$) high or to infinity, or certifying a finite ceiling; and a directed/greedy search to probe question (ii) for small primes.

References

RefSourceType
REF-01 Erdős Problem #404 (T. F. Bloom) website

Investigations · 0

No published investigations yet. This problem is unclaimed territory.