主題
Search

斯特恩雙原子序列

下載 Mathematica 筆記本下載 Wolfram 筆記本
SternsDiatomicSeries

斯特恩雙原子序列是以下序列

1, 1,2, 1,3,2,3, 1,4,3,5,2,5,3,4,
(1)

... (OEIS A002487)，它出現在 Calkin-Wilf 樹中。它有時也被稱為 fusc 函式 (Dijkstra 1982)。

第 n 項可以透過以下遞推方程給出

a_n={a_(n/2) for n even; a_((n-1)/2)+a_((n+1)/2) for n odd
(2)

其中 a_0=0 且 a_1=1。求和公式由下式給出

a_n=sum_(k=0)^(n-1)(k; n-k-1) (mod 2).
(3)

生成函式由下式給出

G(x)=xproduct_(k=0)^(infty)(1+x^(2k)+x^(2^(k+1)))
(4)
=x+x^2+2x^3+x^4+3x^5+....
(5)

另請參閱

Calkin-Wilf 樹, Stern-Brocot 樹

使用 探索

參考文獻

Calkin, N. 和 Wilf, H. S. "Recounting the Rationals." Amer. Math. Monthly 107, 360-363, 2000.Dijkstra, E. W. Selected Writings on Computing: A Personal Perspective. New York: Springer-Verlag, pp. 215-232, 1982.Gibbons, L.; Lester, D.; 和 Bird, R. "Functional Pearl: Enumerating the Rationals." J. Func. Prog. 16, 281-291, 2006.Sloane, N. J. A. 序列 A002487/M0141 在 "整數序列線上百科全書" 中。

在 中被引用

斯特恩雙原子序列

請引用為

Weisstein, Eric W. "斯特恩雙原子序列。" 來自 Web 資源。 https://mathworld.tw/SternsDiatomicSeries.html

主題分類