The 1439 extremal conjecture for integer complexity
The 1439 extremal conjecture for integer complexity
For each integer , let denote its integer complexity, the least number of ones needed to construct using addition and multiplication. Then
The 1439 extremal conjecture. For all , one has
with equality obtained only at .
The statement is presented as the obvious conjecture for primes other than or , 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
Sign in to submit a solution.
No solutions have been posted yet.