Eventual complexity formula for products of the form p(q3^j+1)

About 5 years old · traced to

Let ∥n∥\|n\| denote the complexity of a natural number, and let p,qp,q be natural numbers. Product complexity conjecture. For each pair of natural numbers pp and qq, there exists a≥0a\ge0 such that, for j≥aj\ge a,

∥p(q3j+1)∥=3j+1+∥p∥+∥q∥.\|p(q3^j+1)\|=3j+1+\|p\|+\|q\|.

This is an eventual exact formula for a family of products whose complexity is studied through the tables in the paper; its status is based on observed cases only.

References

Primary source

J. Arias de Reyna, “Complexity of natural numbers”, arXiv:2111.03345 (2021).

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.