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

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.

References

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).

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.