Maximum distances in the four-digit Kaprekar process
Number Theory
2020-10-23 v1 Combinatorics
Abstract
For natural numbers and , the classical Kaprekar function is defined as , where is the rearrangement of the base- digits of in descending order and is ascending. The bases for which has a -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- inputs, thus answering a question of Yamagami. Moreover, we also explore---as a function of ---the fraction of four-digit inputs for which iterating 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