The unbounded-drop conjecture for integer complexity

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 n1n\Vert n-1\Vert-\Vert n\Vert measures the drop in complexity from n1n-1 to nn. Unbounded-drop conjecture.

lim supn(n1n)=+.\limsup_{n\to\infty}\bigl(\Vert n-1\Vert-\Vert n\Vert\bigr)=+\infty.

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

Sources & referencesView supporting material

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.