Asymptotic formula for leading-digit-restricted squares

About 5 years old · traced to

Let B∈N≥2B\in\mathbb{N}_{\ge 2} and let D⊆{0,1,…,B−1}D\subseteq\{0,1,\dots,B-1\} satisfy ∣D∣≥2|D|\ge 2. Let αBD(n)\alpha_B^D(n) be the number of integers Bn−12≤x<Bn+12B^{n-\frac12}\le x<B^{n+\frac12} such that the first nn base-BB digits of x2x^2 lie in DD. Leading-digit asymptotic conjecture. There exists a constant c∈R>0c\in\mathbb{R}_{>0} such that

lim⁡n→∞αBD(n)∣D∣n=c.\lim_{n\to\infty}\frac{\alpha_B^D(n)}{|D|^n}=c.

The preceding bounds establish exponential-order growth but not convergence to a normalized positive constant; the source gives no resolution.

References

Primary source

Michael Geißer, Theresa Körner, Sascha Kurz and Anne Zahn, “Squares with three digits”, arXiv:2112.00444 (2022).

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.