主题
Search

Hofstadter Male-Female 序列


Hofstadter male-female sequence binary plot

F(0)=1, M(0)=0 定义的序列对,以及

F(n)=n-M(F(n-1))
(1)
M(n)=n-F(M(n-1)).
(2)

“male”序列 M(n) 对于 n=0, 1, ... 的前几项是 0, 0, 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 7, 8, 9, 9, ... (OEIS A005379),而 “female” 序列 F(n) 的前几项是 1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 6, 7, 8, 8, 9, 9, ... (OEIS A005378)。


使用 Wolfram|Alpha 探索

参考文献

Hofstadter, D. R. Gödel, Escher, Bach: An Eternal Golden Braid. New York: Vintage Books, p. 137, 1989.Sloane, N. J. A. "The On-Line Encyclopedia of Integer Sequences" 中的序列 A005378/M0263 和 A005379/M0278。

在 Wolfram|Alpha 中被引用

Hofstadter Male-Female 序列

请引用为

Weisstein, Eric W. “Hofstadter Male-Female 序列。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/HofstadterMale-FemaleSequences.html

学科分类