主题
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 序列

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 上引用

Ulam 序列

请引用为

Weisstein, Eric W. "Ulam 序列。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/UlamSequence.html

学科分类