English

Complexity of natural numbers and arithmetic compact sets

Number Theory 2023-02-14 v1

Abstract

The complexity n\Vert n\Vert of a natural number is the least number of 11 needed to represent nn using the 5 symbols (,),,+,1(, ), *, +, 1. A natural number nn is called stable is 3kn=n+3k\Vert 3^kn\Vert =\Vert n\Vert +3k. For each natural number nn, the number 3an3^an is stable for some a0a\ge0, and we define the stable complexity of nn as nst=3an3a\Vert n \Vert _{\rm st}=\Vert 3^an\Vert -3a. We show that the closure of the set of all fractions n/3nst/3n/3^{\lfloor \Vert {n}\Vert _{\rm st}/3\rfloor} has remarkable properties; self-similarity 3K=K3K'''=K, well-ordered, and certain arithmetical properties. We pose the question about the unicity of this compact. This question raises some problems about the complexity of natural numbers that we are unable to answer.

Cite

@article{arxiv.2302.06224,
  title  = {Complexity of natural numbers and arithmetic compact sets},
  author = {Juan Arias de Reyna},
  journal= {arXiv preprint arXiv:2302.06224},
  year   = {2023}
}

Comments

18 pages

R2 v1 2026-06-28T08:38:33.762Z