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

From papers

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

A={nN: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

{n3n/3:n0(mod3), nA},\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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.