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

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 a0a\ge0 such that, for jaj\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.

Sources & referencesView supporting material

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.