The 2-complexity conjecture for powers of 6 and 10
The 2-complexity conjecture for powers of 6 and 10
Let denote the -complexity of an even positive integer , namely the minimal number of 's needed to express using addition, multiplication, and parentheses.
2-complexity conjecture. For and ,
and
The conjecture extends the preceding theorem, which proves these equalities only for bounded values of and gives partial bounds in two additional cases. The paper explicitly cautions that the claim may fail for large , and the supplied text gives no resolution.
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.