Erdős's valuation growth conjecture for central binomial coefficients

From papers

Let pp be an odd prime. For an integer aa, define ϵp(a)\epsilon_p(a) by

pϵp(a)a.p^{\epsilon_p(a)}\mid\mid a.

Erdős's valuation growth conjecture. The pp-adic valuation of the central binomial coefficient satisfies

ϵp((2k+12k))=log(2)2log(p)k+O(k).\epsilon_p\left(\binom{2^{k+1}}{2^k}\right)=\frac{\log(2)}{2\log(p)}\,k+O(\sqrt{k}).

This is motivated by a heuristic of uniformly distributed digits in the base-pp representations of powers of 22 and by computer experiments for primes p<200p<200. The source gives no proof or resolution.

Progress summary

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

Sources & referencesView supporting material

Primary source

Sebastian Tim Holdum, Frederik Ravn Klausen and Peter Michael Reichstein Rasmussen, “Powers in prime bases and a problem on central binomial coefficients”, arXiv:2601.09510 (2026).

Solutions 0

No solutions have been posted yet.