Benford error conjecture for Mersenne numbers

Let Mn=2pn1M_n=2^{p_n}-1, where pnp_n is the nn-th prime, let D(Mn)D(M_n) denote the leading digit of MnM_n, and define the Benford error by

Ed(N)=#{nN:D(Mn)=d}NP(d).E_d(N)=\#\{n\leq N:D(M_n)=d\}-NP(d).

Here P(d)P(d) is the Benford probability of the digit dd. Benford error conjecture. For any fixed ϵ>0\epsilon>0, the errors satisfy

Ed(N)=O(N1/2+ϵ)E_d(N)=O(N^{1/2+\epsilon})

and

Ed(N)O(N1/2ϵ).E_d(N)\not=O(N^{1/2-\epsilon}).

The proved global Benford law gives only the limiting frequencies, whereas this conjecture predicts square-root-scale fluctuations and an essentially optimal upper bound; it remains open.

Sources & referencesView supporting material

Primary source

Zhaodong Cai, Matthew Faust, A. J. Hildebrand, Junxian Li and Yuan Zhang, “Leading Digits of Mersenne Numbers”, arXiv:1712.04425 (2018).

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.