主題
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.tw/RATSSequence.html

學科分類