主題
Search

Ulam 序列


Ulam 序列 {a_i}=(u,v)a_1=u, a_2=v 定義,其通項 a_n 對於 n>2 由最小的 整數 給出,該整數可以唯一地表示為兩個不同的早期項的。 這樣產生的數字有時稱為 u-數或 Ulam 數。

(1, 2)-Ulam 序列中的前幾個數字是 1, 2, 3, 4, 6, 8, 11, 13, 16, ... (OEIS A002858)。 這裡,初始 (1, 2) 之後的第一個項顯然是 3,因為 3=1+2。 下一個項是 4=1+3。(我們不必擔心 4=2+2,因為它是一個單項而不是不同項的和。) 5 不是該序列的成員,因為它可以用兩種方式表示,5=1+4=2+3,但 6=2+4 是一個成員。

按照這種方式進行,我們可以為任何 (u,v) 生成 Ulam 序列,其示例在下表中給出。

(u,v)Sloane序列
(1, 2)A0028581, 2, 3, 4, 6, 8, 11, 13, 16, 18, ...
(1, 3)A0028591, 3, 4, 5, 6, 8, 10, 12, 17, 21, ...
(1, 4)A0036661, 4, 5, 6, 7, 8, 10, 16, 18, 19, ...
(1, 5)A0036671, 5, 6, 7, 8, 9, 10, 12, 20, 22, ...
(2, 3)A0018572, 3, 5, 7, 8, 9, 13, 14, 18, 19, ...
(2, 4)A0489512, 4, 6, 8, 12, 16, 22, 26, 32, 36, ...
(2, 5)A0073002, 5, 7, 9, 11, 12, 13, 15, 19, 23, ...

Schmerl 和 Spiegel (1994) 證明了對於奇數 v>=5,Ulam 序列 (2,v) 恰好有兩個偶數項。 只有有限個偶數項的 Ulam 序列最終必須具有周期性的連續差分 (Finch 1991, 1992abc)。 Cassaigne 和 Finch (1995) 證明了對於 5<=v=1 (mod 4),Ulam 序列 (4,v) 恰好有三個偶數項。

Ulam 序列可以透過 s-加性序列 來推廣。


參見

貪婪演算法, s-加性序列, Stöhr 序列

使用 探索

參考文獻

Cassaigne, J. 和 Finch, S. "一類 1-加性序列和二次遞迴。" Exper. Math 4, 49-60, 1995.Finch, S. "關於 1-加性序列的猜想。" Fib. Quart. 29, 209-214, 1991.Finch, S. "0-加性序列總是規則的嗎?" Amer. Math. Monthly 99, 671-673, 1992a.Finch, S. "關於某些 1-加性序列的規律性。" J. Combin. Th. Ser. A 60, 123-130, 1992b.Finch, S. "1-加性序列中的模式。" Exper. Math. 1, 57-63, 1992c.Finch, S. R. "Stolarsky-Harborth 常數。" §2.16 在 數學常數。 英國劍橋:劍橋大學出版社,頁. 145-151, 2003.Guy, R. K. "月刊未解決問題二十五年,1969-1993。" Amer. Math. Monthly 100, 945-949, 1993.Guy, R. K. "Ulam 數。" §C4 在 數論中未解決的問題,第 2 版。 紐約:施普林格出版社,頁. 109-110, 1994.Guy, R. K. 和 Nowakowski, R. J. "月刊未解決問題,1969-1995。" Amer. Math. Monthly 102, 921-926, 1995.Recaman, B. "關於 Ulam 序列的問題。" Amer. Math. Monthly 80, 919-920, 1973.Schmerl, J. 和 Spiegel, E. "一些 1-加性序列的規律性。" J. Combin. Theory Ser. A 66, 172-175, 1994.Sloane, N. J. A. 序列 A001857/M0634, A002858/M0557, A002859/M2303, A003666/M3237, A003667/M3746, 和 A007300/M1328 在 "整數序列線上百科全書" 中。Wolfram, S. 一種新的科學。 伊利諾伊州香檳市:Wolfram Media, 頁. 908, 2002.

在 上引用

Ulam 序列

請引用為

Weisstein, Eric W. "Ulam 序列。" 來自 Web 資源。 https://mathworld.tw/UlamSequence.html

學科分類