The integer-complexity conjecture for powers of 2 and 3
The integer-complexity conjecture for powers of 2 and 3
Let denote the integer complexity of a positive integer , namely the minimal number of 's needed to express using addition, multiplication, and parentheses.
Integer-complexity conjecture. For and ,
This conjecture incorporates Selfridge's question of whether some power of has complexity less than . It asserts that products of powers of and attain the expected complexity, but the supplied text does not indicate whether the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Pengcheng Zhang, “The 2-complexity of even positive integers”, arXiv:2411.19364 (2024).
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.