Characterization of the a-sequence by complexity and the set A

About 5 years old · traced to

Let ∥n∥\|n\| denote the complexity of a natural number, and define

A={n∈N:∥3jn∥=3j+∥n∥ for all j}.A=\{n\in\mathbb N:\|3^j n\|=3j+\|n\|\text{ for all }j\}.

Let (aα)α<ξ(a_\alpha)_{\alpha<\xi} be the transfinite sequence associated with numbers of complexity divisible by 33. a-sequence characterization conjecture. The terms of (aα)(a_\alpha) are exactly the elements of

{n3∥n∥/3:∥n∥≡0(mod3), n∈A},\left\{\frac{n}{3^{\|n\|/3}}:\|n\|\equiv0\pmod 3,\ n\in A\right\},

ordered decreasingly.

This gives an intrinsic description of the first sequence in terms of the set AA and the complexity of its elements; the paper offers the claim as an unproved conjecture.

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.