The integer complexity conjecture for 2-, 3-, and 5-smooth numbers with bounded 5-adic exponent
The integer complexity conjecture for 2-, 3-, and 5-smooth numbers with bounded 5-adic exponent
Let be nonnegative integers satisfying and . For a positive integer , let denote its integer complexity, namely the least number of ones needed to build using addition and multiplication. Integer complexity conjecture.
This conjecture generalizes Selfridge's question in the case . The stated computational verification below supports it, but the conjecture remains open; if true, it would support the lower bound .
Sources & referencesView supporting material
Primary source
Sergei Konyagin and Kristina Oganesyan, “Upper and lower estimates for integer complexity”, arXiv:2603.20876 (2026).
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.