The balanced and efficient numbers counting conjecture
The balanced and efficient numbers counting conjecture
For an odd integer , classify according to the purely periodic 2-adic expansion of : it is 2-balanced when that period contains equally many s and s, 2-efficient when it contains more s than s, and 2-inefficient when it contains more s than s. Let , , and count balanced, efficient, and inefficient numbers less than or equal to , respectively.
The balanced and efficient numbers counting conjecture. For all ,
The conjecture formalizes the heuristic that inefficient numbers are uncommon, based on a bias toward extra zero digits in finite approximations to the 2-adic expansion of . Its resolution is not supplied in the source.
Sources & referencesView supporting material
Primary source
Joshua Zelinsky, “Upper Bounds on Integer Complexity”, arXiv:2211.02995 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.