English

Maximum distances in the four-digit Kaprekar process

Number Theory 2020-10-23 v1 Combinatorics

Abstract

For natural numbers xx and bb, the classical Kaprekar function is defined as Kb(x)=DAK_{b} (x) = D-A, where DD is the rearrangement of the base-bb digits of xx in descending order and AA is ascending. The bases bb for which KbK_b has a 44-digit non-zero fixed point were classified by Hasse and Prichett, and for each base this fixed point is known to be unique. In this article, we determine the maximum number of iterations required to reach this fixed point among all four-digit base-bb inputs, thus answering a question of Yamagami. Moreover, we also explore---as a function of bb---the fraction of four-digit inputs for which iterating KbK_b converges to this fixed point.

Cite

@article{arxiv.2010.11756,
  title  = {Maximum distances in the four-digit Kaprekar process},
  author = {Pat Devlin and Tony Zeng},
  journal= {arXiv preprint arXiv:2010.11756},
  year   = {2020}
}

Comments

13 pages, 3 figures

R2 v1 2026-06-23T19:33:30.971Z