The 1439 extremal conjecture for integer complexity

For each integer n>1n>1, let n\|n\| denote its integer complexity, the least number of ones needed to construct nn using addition and multiplication. Then

The 1439 extremal conjecture. For all n>1n>1, one has

nlogn26log1439,\frac{\|n\|}{\log n} \leq \frac{26}{\log 1439},

with equality obtained only at n=1439n=1439.

The statement is presented as the obvious conjecture for primes other than 22 or 33, but the source explicitly notes that it is false; the conjecture is therefore refuted.

Sources & referencesView supporting material

Primary source

Joshua Zelinsky, “Upper Bounds on Integer Complexity”, arXiv:2211.02995 (2022).

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.