The unbounded-drop conjecture for integer complexity

About 12 years old · traced to

For each positive integer nn, let ∥n∥\Vert n\Vert be the least number of 11's needed to represent nn using addition and multiplication. The quantity ∥n−1∥−∥n∥\Vert n-1\Vert-\Vert n\Vert measures the drop in complexity from n−1n-1 to nn. Unbounded-drop conjecture.

lim sup⁡n→∞(∥n−1∥−∥n∥)=+∞.\limsup_{n\to\infty}\bigl(\Vert n-1\Vert-\Vert n\Vert\bigr)=+\infty.

Computations in the range n≤905 000 000n\leq 905\,000\,000 found values through 88, but no larger ones. The conjecture asserts that such drops nevertheless occur with arbitrarily large magnitude.

References

Primary source

J. Arias de Reyna and J. van de Lune, “"How many 1's are needed?" revisited”, arXiv:1404.1850 (2014).

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.