The integer complexity conjecture for 2-, 3-, and 5-smooth numbers with bounded 5-adic exponent

Let a,b,ca,b,c be nonnegative integers satisfying a+b+c>0a+b+c>0 and c<6c<6. For a positive integer nn, let n\|n\| denote its integer complexity, namely the least number of ones needed to build nn using addition and multiplication. Integer complexity conjecture.

2a3b5c=2a+3b+5c.\|2^a3^b5^c\|=2a+3b+5c.

This conjecture generalizes Selfridge's question in the case c=0c=0. The stated computational verification below 101210^{12} supports it, but the conjecture remains open; if true, it would support the lower bound lim supnn/logn2/log2\limsup_{n\to\infty}\|n\|/\log n\geq 2/\log 2.

Sources & referencesView supporting material

Primary source

Sergei Konyagin and Kristina Oganesyan, “Upper and lower estimates for integer complexity”, arXiv:2603.20876 (2026).

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.