主题
Search

RATS 序列


一个序列,通过指令“反转,加到原始数字,然后排序数字”产生。例如,在 668 之后,下一次迭代由下式给出

 668+866=1534,

所以下一个项是 1345。

应用于 1,该序列给出 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)。

康威推测,一个初始数字会导致一个发散的周期为二的模式(例如上面的模式,其中交替项中间的 3 和 6 的数量稳步增加)或一个循环(Guy 2004, p. 404)。

n=1, 2, ... 开始获得的循环长度为 0, 0, 8, 0, 0, 8, 0, 0, 2, 0, ... (OEIS A114611),其中 0 表示序列发散。

下表总结了前几个 n 值,这些值导致周期长度为 k。对于 n<=5×10^7 (E. W. 韦斯坦因,2005 年 12 月 19 日),不存在其他长度为 50 或更短的周期。

kOEISn 周期为 k
inftyA0016511, 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, ...

参见

196 算法, 卡普雷卡尔程序, 反转, 反转然后相加序列, 排序然后相加序列

使用 探索

参考文献

Cooper, C. 和 Kennedy, R. E. "Base 10 RATS Cycles and Arbitrarily Long Base 10 RATS Cycles." In Applications of Fibonacci Numbers, Vol. 8. Dordrecht, Netherlands: Kluwer, pp. 83-93, 1999.Guy, R. K. "Conway's RATS and Other Reversals." Amer. Math. Monthly 96, 425-428, 1989.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. 和 Veigneau, S. "On the Palindromal Reversal Process." Calcolo 38, 129-140, 2001.Shattuck, S. 和 Copper, C. "Divergent RATS Sequences." Fib. Quart. 39, 101-106, 2001.Sloane, N. J. A. 序列 A001651/M0957, A004000/M1137, A114611, A114612, A114613, A114614, A114615, 和 A114616 在 "整数数列线上大全"。

在 上引用

RATS 序列

请引用本文为

韦斯坦因,埃里克·W. "RATS 序列。" 来自 Web 资源。 https://mathworld.net.cn/RATSSequence.html

学科分类