TOPICS
Search

RATS Sequence


A RATS sequence is a sequence of positive integers produced by repeatedly reversing the decimal digits of the current term, adding the resulting reversal to that term, and sorting the digits of the sum in nondecreasing order, discarding zeros. The name abbreviates "reverse, add, then sort." For example, after 668, the next iteration is given by

 668+866=1534,

so the next term is 1345.

Applied to 1, the sequence gives 1, 2, 4, 8, 16, 77, 145, 668, 1345, 6677, 13444, 55778, 133345, 666677, 1333444, 5567777, 12333445, 66666677, 133333444, 556667777, 1233334444, 5566667777, 12333334444, 55666667777, 123333334444, 556666667777, 1233333334444, ... (OEIS A004000).

Conway conjectured that every initial positive integer eventually leads either to a cycle or to a sequence growing without bound in a two-step digit pattern (such as the above in which the numbers of threes and sixes in the middles of alternate terms steadily increase) (Guy 2004, p. 404).

The lengths of the cycles obtained by starting with n=1, 2, ... are 0, 0, 8, 0, 0, 8, 0, 0, 2, 0, ... (OEIS A114611), where a 0 indicates that the sequence grows without bound.

The following table summarizes the first few values of n leading to a cycle of length k, with k=infty denoting growth without bound. A search for n<=5×10^7 reported no other cycle lengths of 50 or less (E. W. Weisstein, Dec. 19, 2005).

kOEISn with period k
infty1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, ...
2A1146129, 18, 27, 36, 45, 54, 63, 69, 72, 78, 81, 87, 90, 96, ...
3A11461320169, 20709, 21159, 22149, 23139, 24129, 25119, 26109, ...
8A1146143, 6, 12, 15, 21, 24, 30, 33, 39, 42, 48, 51, 57, 60, 66, ...
14A1146156999, 7089, 7179, 7269, 7359, 7449, 7539, 7629, ...
18A11461629, 38, 47, 49, 56, 58, 65, 67, 74, 76, 83, 85, 92, 94, ...

See also

196-Algorithm, Kaprekar Routine, Reversal, Reverse-Then-Add Sequence, Sort-Then-Add Sequence

Explore with Wolfram|Alpha

References

Cooper, C. and Kennedy, R. E. "Base 10 RATS Cycles and Arbitrarily Long Base 10 RATS Cycles." In Applications of Fibonacci Numbers, Vol. 8 (Ed. F. T. Howard). Dordrecht, Netherlands: Kluwer, pp. 83-93, 1999. https://doi.org/10.1007/978-94-011-4271-7_9.Guy, R. K. "Conway's RATS and Other Reversals." Amer. Math. Monthly 96, 425-428, 1989. https://doi.org/10.1080/00029890.1989.11972211.Guy, R. K. "Conway's RATS and Palindromes." §F32 in Unsolved Problems in Number Theory, 3rd ed. New York: Springer-Verlag, p. 404, 2004.Prosper, V. and Veigneau, S. "On the Palindromic Reversal Process." Calcolo 38, 129-140, 2001. https://doi.org/10.1007/s100920170002.Shattuck, S. and Cooper, C. "Divergent RATS Sequences." Fib. Quart. 39, 101-106, 2001. https://www.fq.math.ca/Scanned/39-2/shattuck.pdf.Sloane, N. J. A. Sequences A004000/M1137, A114611, A114612, A114613, A114614, A114615, and A114616 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

RATS Sequence

Cite this as:

Weisstein, Eric W. "RATS Sequence." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RATSSequence.html

Subject classifications