Transfinite sequences describing the greatest numbers of each complexity class modulo 3

About 5 years old · traced to

Let ∥n∥\|n\| denote the complexity of a natural number, and let ξ\xi be an ordinal. Consider three transfinite sequences (aα)α<ξ(a_\alpha)_{\alpha<\xi}, (bα)α<ξ(b_\alpha)_{\alpha<\xi}, and (cα)α<ξ(c_\alpha)_{\alpha<\xi} of rational numbers. Transfinite-sequence conjecture. There exist such sequences for which the greatest numbers of complexity 3n3n, respectively 3n+13n+1 and 3n+23n+2, are the first natural numbers contained in (3naα)(3^n a_\alpha), respectively (3nbα)(3^n b_\alpha) and (3ncα)(3^n c_\alpha), and ξ\xi is an infinite countable ordinal satisfying

ωξ=ξ.\omega\xi=\xi.

The conjecture proposes a transfinite organization of the extremal natural numbers by complexity modulo 33. The paper gives initial numerical data but no proof or resolution.

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.