Heuristic exponent conjecture for (2,1,2)(2,1,2)-numbers

Let B(n)B(n) denote the number of ones in the binary expansion of nn, and let p(k,l,m)(n)p_{(k,l,m)}(n) count the (k,l,m)(k,l,m)-numbers not exceeding nn, where the relevant case consists of positive integers nn for which B(n)=B(n2)B(n)=B(n^2).

Heuristic exponent conjecture for (2,1,2)(2,1,2)-numbers.

\np(2,1,2)(n)=nα+o(1),α=log1.6875log20.7548875.\np_{(2,1,2)}(n)=n^{\alpha+o(1)},\qquad \alpha=\frac{\log 1.6875}{\log 2}\simeq0.7548875.

The prediction comes from treating B(n)B(n) and B(n2)B(n^2) as independent random variables with equally likely zero and one outcomes. Known bounds in the source are weaker, so this asymptotic remains open.

Sources & referencesView supporting material

Primary source

Giuseppe Melfi, “On certain positive integer sequences”, arXiv:math/0404555 (2004).

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.