The generalized Kaprekar height conjecture

Fix a base b2b\geq 2. Write every u1u\geq 1 uniquely as a tower of powers of bb ending in 0<ω10<\omega\leq 1, and let ht(u)\operatorname{ht}(u) be the height of this tower. Let K(n)K(n) denote the smallest number with exactly nn generators in base bb. Generalized Kaprekar height conjecture.

(i) If b=2b=2 and n2n\geq 2, then

ht(K(n))=log2(n)+3.\operatorname{ht}(K(n))=\left\lceil\log_2(n)\right\rceil+3.

(ii) If b=3b=3 and n3n\geq 3, then

ht(K(n))=log2(n/5)+4.\operatorname{ht}(K(n))=\left\lceil\log_2(n/5)\right\rceil+4.

(iii) If b4b\geq 4 is even and n2n\geq 2, then

ht(K(n))=log2(n)+2.\operatorname{ht}(K(n))=\left\lceil\log_2(n)\right\rceil+2.

(iv) If b5b\geq 5 is odd and n2n\geq 2, then

ht(K(n))=log2(n)+1.\operatorname{ht}(K(n))=\left\lceil\log_2(n)\right\rceil+1.

The conjecture is motivated by computed tables and describes the rapid growth of K(n)K(n) through exponential-tower height. The source offers computational evidence but no proof of these formulas.

Sources & referencesView supporting material

Primary source

Max A. Alekseyev and N. J. A. Sloane, “On Kaprekar's Junction Numbers”, arXiv:2112.14365 (2022).

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.