Problems / number-theory
number-theory / Rational reconstruction; k-adic complexity of finite strings
Expected finite k-adic complexity in general integer bases
The manuscript claims ENk-adic<N/2+0.241933621228105 for every integer k≥2 and N≥1. It gives ENk-adic≤N/2 for prime-power bases and a strict inequality below N/2 for bases with exactly two distinct prime factors. The example k=30,N=2 disproves a universal zero-correction bound. Section 1 identifies the standard rational observable with the source question. Written arguments combine classical imports, finite certificates and infinite-tail estimates. The optimal additive constant and finite-length attainment remain open. Constrained FCSR connection integers and rounded register lengths are not identified with this observable. The earlier binary theorem is credited and imported.