话题
搜索

霍夫施塔特的Q序列


霍夫施塔特Q

这个递归序列由生成递推方程

 Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2)),

具有Q(1)=Q(2)=1.前几个值是1、1、2、3、3、4、5、5、6、6。。。(组织环境信息系统A005185号;Wolfram公司2002,第页129-130,序列(e);Wolfram 2022年). 这些数字被/有时被称为问-数字。霍夫施塔特问-序列可以在Wolfram公司语言作为

霍夫施塔特[1]=霍夫施塔特[2]=1;Hofstadter[n_Integer?Positive]:=Hofstatter[n]=块[{$RecursionLimit=无限},霍夫施塔特[n-霍夫施塔特[n-1]+霍夫施塔特[n-霍夫施塔特[n-2]]

目前还没有对其异常行为进行严格分析或详细预测Q(n)(Guy 1994)。然而,已经证明问-数字显示了一些有序的迹象,即它们表现出近似值周期加倍,自相似性缩放比例(Pinn 19992000)。这些属性与相关序列共享

 D(n)=D(D(n-1))+D(n-1-D(n-2))

具有D(1)=D(2)=1,哪个展览准确无误周期加倍(Pinn 1999,2000). 的混沌区域D(n)被可预测的平滑行为分隔开。


另请参见

Hofstatter-继续$10000序列,马尔洛序列,期间加倍

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

B.W.科诺利。《斐波那契和元斐波那奇序列》斐波那契卢卡斯数字和黄金分割(S.Vajda编辑)。纽约:霍尔斯特德出版社,第127-1381989页。道森·R。;加博,G。;诺瓦科夫斯基,R。;和Weins,D.“随机斐波那契型序列”小谎。夸脱。 23,169-176, 1985.盖伊,R.“一些可疑的简单序列。”阿默尔。数学。每月 93, 186-191, 1986.盖伊,R.K。《霍夫施塔特的三个序列》,§E31未解决数论中的问题,第二版。纽约:Springer-Verlag,第231-232页,1994D.R.霍夫斯塔特。哥德尔,埃舍尔·巴赫:永恒的金辫子。纽约:复古书籍,第137-138页,1980Kubo,T.和Vakil,R.“关于Conway的递归序列。”光盘。数学。 152, 225-252, 1996.马洛斯,C.L。“康威的挑战序列。"阿默尔。数学。每月 98, 5-20, 1991.皮克沃,C.答。“分形Batrachion的哭泣1489."计算和绘图 19, 611-615,1995年重印混乱和分形,计算机图形之旅:高级研究十年汇编(编辑C.A.Pickover)。荷兰阿姆斯特丹:Elsevier,第127-131页,1998皮科弗,C.A。“分形Batrachion的哭泣1489.“Ch.25英寸钥匙到无限。纽约:W.H。弗里曼,第183-191页,1995年。品恩,K.“秩序和混乱是霍夫施塔特的Q(n)顺序。"复杂性 4, 41-46, 1999.品恩,K.“康威递归序列的一个混沌表亲。”专家。数学。 9,55-66, 2000.新泽西州斯隆。答:。顺序A005185号/M0438型在“整数序列在线百科全书”中坦尼,S.M.公司。“霍夫施塔特序列的一个表现良好的表亲。”光盘。数学。 105, 227-239, 1992.Wolfram,S.“递归序列”A类新型科学。伊利诺伊州香槟市:Wolfram Media,pp128-131, 2002.沃尔夫拉姆,《我们从NKS第4章:基于数字的系统》第34:00分钟。2022https://www.youtube.com/watch?v=2BbO5mr094A.

引用关于Wolfram | Alpha

霍夫施塔特的Q序列

引用如下:

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

主题分类