主題
Search

看與說序列


整數序列開始,序列從一個數字開始,其中下一項透過描述前一項獲得。從 1 開始,該序列將被定義為“1,一個 1,兩個 1,一個 2 一個 1”等等,結果是 1, 11, 21, 1211, 111221, .... 類似地,如果序列以數字 d 開始,其中 2<=d<=9,則得到 d, 1d, 111d, 311d, 13211d, 111312211d, 31131122211d, 1321132132211d, ..., 如下表所示。

dOEIS序列
1A0051501, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...
2A0067512, 12, 1112, 3112, 132112, 1113122112, 311311222112, ...
3A0067153, 13, 1113, 3113, 132113, 1113122113, 311311222113, ...
LookAndSaySequenceDigits

對於 d=1 的序列,第 n 項的 位數 是 1, 2, 2, 4, 6, 6, 8, 10, 14, 20, 26, 34, 46, 62, ... (OEIS A005341)。類似地,對於 d=2, 3, ... 的序列,第 n 項的位數是 1, 2, 4, 4, 6, 10, 12, 14, 22, 26, ... (OEIS A022471)。這些序列漸近於 Clambda^n,其中

C_1 approx 1.567...
(1)
C_d approx 1.814...
(2)
lambda=1.303577269034296....
(3)
LookAndSaySequenceRoots

lambda 被稱為康威常數 (OEIS A014715),令人驚訝的是,它由多項式的唯一正實根給出

 0=x^(71)-x^(69)-2x^(68)-x^(67)+2x^(66)+2x^(65)+x^(64)-x^(63)-x^(62)-x^(61)-x^(60)-x^(59)+2x^(58)+5x^(57)+3x^(56)-2x^(55)-10x^(54)-3x^(53)-2x^(52)+6x^(51)+6x^(50)+x^(49)+9x^(48)-3x^(47)-7x^(46)-8x^(45)-8x^(44)+10x^(43)+6x^(42)+8x^(41)-5x^(40)-12x^(39)+7x^(38)-7x^(37)+7x^(36)+x^(35)-3x^(34)+10x^(33)+x^(32)-6x^(31)-2x^(30)-10x^(29)-3x^(28)+2x^(27)+9x^(26)-3x^(25)+14x^(24)-8x^(23)-7x^(21)+9x^(20)-3x^(19)-4x^(18)-10x^(17)-7x^(16)+12x^(15)+7x^(14)+2x^(13)-12x^(12)-4x^(11)-2x^(10)-5x^9+x^7-7x^6+7x^5-4x^4+12x^3-6x^2+3x-6,
(4)

其所有根如上所示。

事實上,這個常數比這更通用,適用於所有起始序列(即,甚至那些以任意起始數字開始的序列),除了 22 之外,這個結果來自宇宙學定理。康威發現,字串有時可以分解為兩個字串的連線,這兩個字串的後代永遠不會相互干擾。沒有非平凡分裂的字串稱為“元素”,其他字串稱為“化合物”。據推測,每個不包含四個相同數字連續出現的 1、2 和 3 字串最終會“衰變”成由 92 個特殊元素組成的化合物,這些元素以化學元素命名。


另請參閱

康威常數, 宇宙學定理, 遊程編碼

使用 探索

參考文獻

Conway, J. H. "放射性衰變的奇異而美妙的化學。" Eureka 46, 5-18, 1986.Conway, J. H. "放射性衰變的奇異而美妙的化學。" §5.11 在 通訊與計算中的開放問題。 (編 T. M. Cover 和 B. Gopinath). New York: Springer-Verlag, 頁. 173-188, 1987.Conway, J. H. 和 Guy, R. K. "看與說序列。" 在 數字之書。 New York: Springer-Verlag, 頁. 208-209, 1996.Hilgemeier, M. "Die Gleichniszahlen-Reihe." Bild der Wissensch. 12, 194-196, 12月. 1986.Hilgemeier, M. "“一個隱喻適合所有”:康威放射性衰變的分形之旅。" 章. 7 在 Pickover, C. A. (編.). 分形視野:分形的未來應用。 New York: St. Martin's Press, 1996.Pickover, C. A. "放射性衰變。" 章. 55 在 數字奇觀:數學、心靈和意義的冒險之旅。 Oxford, England: Oxford University Press, 頁. 134-138, 2001.Sloane, N. J. A. 序列 A005150/M4780, A005341/M0321, A006715/M2965, 和 A006751/M2052 在 "整數序列線上百科全書" 中。Vardi, I. Mathematica 中的計算娛樂。 Reading, MA: Addison-Wesley, 頁. 13-14, 1991.Wolfram, S. 一種新科學。 Champaign, IL: Wolfram Media, 頁. 905, 2002.

在 中被引用

看與說序列

請這樣引用

韋斯坦, 埃裡克·W. "看與說序列。" 來自 Web 資源。 https://mathworld.tw/LookandSaySequence.html

主題分類