话题
搜索

霍夫施塔特G序列

下载Mathematica笔记本下载沃尔夫拉姆笔记本

由定义的序列G（0）=0和

G（n）＝n-G（G（n-1））。
(1)

前几个术语n=1，2。。。是1、1、2、3、3、4、4、5、6、7、8、8、9、9、，…（OEIS）A005206号).

这可以写成一个简单的递归关系

G（n）=n-G（|_nphi^（-1）_|）
(2)

具有G（0）=0和G（1）=1以及在哪里|_x个_|是楼层功能和φ这个黄金比率。

封闭表单包括

G（n）=|_（n+1）phi_|-n-1
（3）
=|_（n+1）/页码。
(4)

与Wolfram一起探索| Alpha

工具书类

Gault，D.和Clint，M.“‘好奇者和好奇者’，爱丽丝说。关于有趣递归函数的进一步思考。”国际。J.计算机数学。 26, 35-43, 1988.古尔德，H.W。；基姆，J.B。；和霍加特，V.E。Jr.“与T元编码相关的序列斐波那契兔子。"小谎。夸脱。 15, 311-318, 1977.格兰维尔，V.和Rasson，J.P。“奇怪的递归关系。”J.编号第。 30，238-2411988年。Grytczuk，J.“另一种变体关于Conway的递归序列。"离散。数学。 282, 149-161, 2004.霍夫施塔特，D.R.公司。哥德尔，巴赫·埃舍尔：永恒的金辫子。纽约：Vintage Books出版社，第137页，1989新泽西州斯隆。答：。顺序A005206号/M0436型在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

霍夫施塔特G序列

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“霍夫施塔特G序列。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/HofstadterG-Sequence.html

主题分类