登录
A000201号
Lower Wythoff序列(Beatty序列):a(n)=floor(n*phi),其中phi=(1+sqrt(5))/2=A001622号.
(原名M2322 N0917)
321
1, 3, 4, 6, 8, 9, 11, 12, 14, 16, 17, 19, 21, 22, 24, 25, 27, 29, 30, 32, 33, 35, 37, 38, 40, 42, 43, 45, 46, 48, 50, 51, 53, 55, 56, 58, 59, 61, 63, 64, 66, 67, 69, 71, 72, 74, 76, 77, 79, 80, 82, 84, 85, 87, 88, 90, 92, 93, 95, 97, 98, 100, 101, 103, 105, 106, 108, 110
抵消
1, 2
评论
对于自然数集合n中的所有n,这是满足a'(n)=a(a(n))+1的唯一序列a,其中a'表示a的有序补码(在n中)-克拉克·金伯利2003年2月17日
这个序列和A001950号可定义如下。考虑从a(1)=a开始的映射a->ab,b->a;然后A000201号给出了a的指数,A001950号给出了b的索引。无限单词中的字母序列以a、b、a、a、b,a、b和b开始。..设置a=0,b=1给出A003849号(偏移量0);设置a=1,b=0给出A005614号(偏移量0)。 -菲利普·德尔汉姆2004年2月20日
这些数字的惰性斐波那契表示(参见A095791号)包括1;互补序列(上部Wythoff序列,A001950号)是指其惰性斐波那契表示包含2但不包含1的数字。
a(n)是满足a(1)=1且条件“如果n在序列中,则n+(n的秩)不在序列中”的唯一单调序列(例如a(4)=6,则6+4=10且10不在序列内)-贝诺伊特·克洛伊特2006年3月31日
为写入AA000201号和B代表A001950号(上Wythoff序列,A的补码)。然后是复合序列AA、AB、BA、BB、AAA、AAB、,。..、BBB、,。..出现在许多具有解的互补方程中A000201号(或同等情况下,A001950号).典型的互补方程:AB=A+B(=A003623号),BB=A+2B(=A101864号),BBB=3A+5B(=134864英镑). -克拉克·金伯利2007年11月14日
累计和A001468号条款。 -埃里克·安吉利尼2008年8月19日
下威瑟夫序列也可以通过玩所谓的曼卡拉游戏来构建:n堆总共d(n)个芯片排成一行。桩从左到右依次编号为1、2、3。.. .游戏开始时,一堆筹码中的筹码数等于这堆筹码数。游戏的一个步骤描述如下:将左边的一堆一堆地分配到右边的一堆。如果剩下的筹码,则用右边的一块筹码建造一堆。在f(n)步之后,游戏以一排固定的桩结束。下Wythoff序列也由n->f(n)给出。-罗兰·施罗德(florola(AT)gmx.de),2010年6月19日
除了第一个项之外,a(n)给出了在使用如下定义的映射时反转列表{1,2,3,…,n}所需的迭代次数:删除列表的第一个项z(1),然后在接下来的z。请参见A183110号使用此映射的位置以及给出的其他参考。这似乎本质上是R.施罗德(R.Schroeder)给出的曼卡拉式游戏解释。 -约翰·莱曼2011年2月3日
还包括的行号A213676号从偶数个零开始。 -莱因哈德·祖姆凯勒2013年3月10日
发件人宋嘉宁,2022年8月18日:(开始)
对k进行编号,使{k*phi}>phi^(-2),其中{}表示小数部分。
证明:写m=地板(k*phi)。
如果{k*phi}>phi^(-2),则取s=m-k+1。从m<k*phi<m+1可以得到k<(m-k+1)*phi<k+phi,所以地板(s*phi)=k或k+1。如果floor(s*phi)=k+1,则(参见A003622号)floor(k+1)*phi)=floor(floor(s*phi,*phi。因此,地板(s*phi)=k。
如果floor(s*phi)=k,那么假设k*phi-m<=phi^(-2),那么m<(k+1)*phi<=m+2,那么floor((k+1。假设A035513号对于p,(p,q)=k,q>=1,则A035513号(p,q+1)=地板(k+1)*φ)-1=米=A035513号(s,1)。但一个数字(m)不可能在A035513号.(结束)
上述宋嘉宁公式是Carlitz等人(1972)旧结果的直接结果。他们的定理11指出(a(n))由数字k组成,使得{k*phi^(-2)}<phi^。一个有{k*phi^(-2)}={k*(2-phi)}=}-k*phi}。使用1-phi^(-1)=phi^。 -米歇尔·德金2023年10月14日
参考文献
Eric Friedman、Scott M.Garrabrant、Ilona K.Phipps-Morgan、A.S.Landsberg和Urban Larsson,广义Wythoff游戏的几何分析,收录于《没有机会的游戏5》,MSRI出版社。剑桥大学出版社,日期?
M.Gardner,Penrose Tiles to Trapdoor Ciphers,W.H.Freeman,1989年;见第107页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
I.M.Yaglom,《用火柴棒玩两个游戏》,《Qvant Selecta:组合数学I》,第1-7页。Soc.,2001年。
链接
J.-P.Allouche和F.M.Dekking,广义Beatty序列与互补三元组,arXiv:1809.03424[math.NT],2018年。
J.-P.Allouche、J.Shallit和G.Skordev,自生成集、缺失块的整数和替换,离散数学。 292 (2005) 1-15.
彼得·安德森,作为2进制数的斐波那契单词及其连分数《斐波纳契季刊》(Fibonacci Quarterly,2020)第58卷,第5期,第21-24页。
Joerg Arndt,计算事项(Fxtbook),第756-757页。
Shiri Artstein-Avidan、Aviezri S.Fraenkel和Vera T.Sos,Beatty扩张的一个双参数族,离散。数学。 308 (2008), 4578-4588.
Shiri Artstein-avidan、Aviezri S.Fraenkel和Vera T.Sos,Beatty序列扩展的一个双参数族,离散数学。, 308 (2008), 4578-4588.
E.J.Barbeau、J.Chew和S.Tanny,Golomb递推的矩阵动力学方法《电子组合数学杂志》,1997年第4.1 16期。
乔恩·阿西尔·巴塞纳·佩蒂斯科、路易斯·马丁内斯、玛丽亚·梅里诺、胡安·曼努埃尔·蒙托亚和安东尼奥·维拉佩斯,类斐波那契分区及其相关的分段定义排列,arXiv:2503.19696[math.CO],2025年。见第3页。
M.Bunder和K.Tognetti,关于[jτ]的自匹配性质,离散数学。, 241 (2001), 139-151.
卢卡斯·布斯托斯(Lucas Bustos)、朱红越(Hung Viet Chu)、金敏霞(Minchae Kim)、李宇贤(Uihyeon Lee)、史丽亚·尚卡尔(Shreya Shankar)和加勒特·特雷施(Garrett Tresch),Zeckendorf分解和Chung-Graham分解中均含有F_{2k}的整数,arXiv:2504.20286[math.NT],2025年。见第8页。
L.Carlitz、Richard Scoville和V.E.Hoggatt,Jr。,斐波那契表示,光纤。夸脱。第10卷第1期(1972年),第1-28页。
L.Carlitz、R.Scoville和T.Vaughan,与斐波那契数有关的一些算术函数,光纤。夸脱。, 11 (1973), 337-386.
Benoit Cloitre、N.J.A.Sloane和M.J.Vandermast,Aronson序列的数值模拟,J.整数序列。,第6卷(2003年),#03.2.2。
Benoit Cloitre、N.J.A.Sloane和M.J.Vandermast,Aronson序列的数值模拟,arXiv:math/0305308[math.NT],2003年。
贝诺伊特·克洛伊特,一类自相关序列的研究,arXiv:2506.18103[math.GM],2025年。见第7页。
I.G.康奈尔,Beatty序列的一些性质、加拿大。数学。牛市。, 2 (1959), 190-197.
H.S.M.Coxeter,黄金分割、叶序和威瑟夫游戏,脚本数学。 19 (1953), 135-143.[带注释的扫描副本]
F.Michel Dekking,形态、符号序列及其标准形式《整数序列杂志》,第19卷(2016年),第16.1.1条。
F.Michel Dekking、Jeffrey Shallit和N.J.A.Sloane,流亡中的女王:无限棋盘上的非攻击性女王《电子组合杂志》,27:1(2020),#P1.52。
P.J.Downey和R.E.Griswold,关于嵌套递归族,光纤。夸脱。, 22 (1984), 310-317.
埃里克·杜兴、阿维埃兹里·弗伦克尔、弗拉基米尔·古尔维奇、恩汉·鲍荷、克拉克·金伯利和乌尔班·拉森,威瑟夫智慧共43页,无日期,未发表。
埃里克·杜兴、阿维埃兹里·弗伦克尔、弗拉基米尔·古尔维奇、恩汉·鲍荷、克拉克·金伯利和乌尔班·拉森,威瑟夫智慧,未发布,无日期[缓存副本,具有权限]
拉里·埃里克森和彼得·安德森,k-Zeckendorf阵列中行之间的差异模式《斐波纳契季刊》,第50卷,第1期(2012年2月),第11-18页。
内森·福克斯,有界Nim序列的非周期减法对策,arXiv预印本arXiv:1407.2823[math.CO],2014。
A.S.Fraenkel,括号函数与整数的互补集加拿大数学杂志。 21 (1969) 6-27.[历史、参考文献、概述]
A.S.Fraenkel,如何在三条战线上击败Wythoff游戏的对手,美国。数学。Monthly,89(1982),353-361(案例a=1)。
A.S.Fraenkel,拉特维特2011年12月28日。
David Garth和Adam Gouge,仿射自生成集与形态,《整数序列杂志》,第07.1.5条,10(2007)1-13。
M.Griffiths,金弦、Zeckendorf表示和级数之和,美国。数学。月刊,118(2011),497-507。
马丁·格里菲斯,关于一类迭代自合成矩阵,《整数序列杂志》,18(2015),#15.11.8。
马丁·格里菲斯,某些Beatty序列对之间的差异性《数学公报》(2018)第102卷第554期第102.36、348-350条。
H.格罗斯曼,包含所有整数的集合,美国。数学。《月刊》,69(1962),532-533。
A.J.Hildebrand、Junxian Li、Xiaomin Li和Yun Xie,几乎Beatty分区,arXiv:1809.08690[math.NT],2018年。
T.Karki、A.Lacroix和M.Rigo,关于自生成集的可识别性,JIS 13(2010)#10.2.2。
克拉克·金伯利,自发电集与中庸《整数序列》,3(2000),#00.2.8。
克拉克·金伯利,整数序列的矩阵变换,J.整数序列。2003年第6卷。
克拉克·金伯利,互补方程和Wythoff序列《整数序列杂志》,11(2008)08.3.3。
克拉克·金伯利,互补方程,J.国际顺序。 19 (2007), 1-13.
克拉克·金伯利,问题建议《斐波纳契季刊》,第52卷第5期,2015年,第5-14页。
克拉克·金伯利,正整数的Lucas表示,J.国际顺序。,第23卷(2020年),第20.9.5条。
克拉克·金伯利,有趣的由零和一组成的无限单词《数学要素》(Elemente der Mathematik)(2021年)。
C.Kimberling和K.B.Stolarsky,慢Beatty序列、迂回收敛和分部发散,美国。数学。月刊,123(2016年第2期),267-273。
沃尔夫迪特·朗(Wolfdieter Lang),《Wythoff和Zeckendorf对数字的表示是等价的》(The Wythof and The Zeckenderf representations of number are equivalent),收录于G.E.Bergum et al.(edts.)《斐波那契数的应用》(Application of Fibonacci numbers)第6卷,克卢沃(Kluwer17208年链接。]
U.Larsson和N.Fox,Nim-Dimension 2的非周期减法博弈《整数序列杂志》,2015年,第18卷,第15.7.4号。
A.J.麦克法兰,关于fibbinary数和Wythoffarray,arXiv:2405.18128[math.CO],2024。参见第2页。
R.J.Mathar,与此序列密切相关的序列之间的图形表示(参见N.J.A.Sloane,“基本相同序列的族”)。
D.J.Newman,问题3117,美国。数学。《月刊》,34(1927),158-159。
D.J.Newman,问题5252,美国。数学。月刊,72(1965),1144-1145。
加布里埃尔·尼瓦什,关于Wythoff游戏的Sprague-Grundy函数的更多信息,第377-410页,“无机会游戏3”,MSRI出版物第56卷,2009年。
R.J.Nowakowski,Langford-Skolem问题的推广数学系硕士论文。卡尔加里大学,1975年5月。[经允许扫描副本。]
米歇尔·里戈,不变对策与非齐次Beatty序列《演讲幻灯片》,《离散数学之旅》,2015年。
文森特·拉索(Vincent Russo)和洛伦·施维伯特(Loren Schwiebert),节拍序列、斐波那契数和黄金比率《斐波纳契季刊》,第49卷,第2期,2011年5月。
Luke Schaeffer、Jeffrey Shallit和Stefan Zorcic,二次无理数的节拍序列:可判定性及其应用,arXiv:2402.08331[math.NT],2024。
杰弗里·沙利特,Wythoff序列的和集、Fibonacci表示及其它,arXiv:2006.04177[math.CO],2020年。
杰弗里·沙利特,Frobenius数和自动序列,arXiv:2103.10904[math.NT],2021。
N.J.A.斯隆,我最喜欢的整数序列《序列及其应用》(1998年SETA会议记录)。
N.J.A.斯隆,经典序列
N.J.A.斯隆,本质相同序列的族,2021年3月24日(包括该序列)
K.B.Stolarsky,节拍序列、连分数和某些移位运算符,加拿大数学。牛市。19(1976)第473-482页。
理查德·索斯韦尔和黄建伟,来自简单重写系统的复杂网络,arXiv预印本arXiv:1205.0596[cs.SI],2012。 -N.J.A.斯隆2012年10月13日
X.孙,Wythoff序列与N-Heap Wythof猜想,离散。数学。, 300 (2005), 180-195.
J.C.Turner,Wythoff对的α和ω,光纤。Q.,27(1989),76-86。
埃里克·魏斯坦的数学世界,Beatty序列
埃里克·魏斯坦的数学世界,黄金比例
埃里克·魏斯坦的数学世界,兔子常数
埃里克·魏斯坦的数学世界,威瑟夫的游戏
埃里克·魏斯坦的数学世界,Wythoff阵列
配方奶粉
n的Zeckendorf展开(参见。A035517号)以偶数0结尾。
其他性质:a(1)=1;对于n>1,a(n)被视为大于a(n-1)的最小整数,这与条件“n在序列中当且仅当a(n)+1不在序列中”一致。
a(1)=1;对于n>0,如果n不在序列中,则a(n+1)=a(n)+1,如果n在序列中则a(n+1)=a(n)+2。
a(a(n))=地板(n*phi^2)-1=A003622号(n) ●●●●。
{a(k)}并集{a(k)+1}={1,2,3,4,…}。因此a(1)=1;对于n>1,a(a(n))=a(a)(n)-1)+2,a(b(n)+1)=a。 -贝诺伊特·克洛伊特2003年3月8日
{a(n)}是递归a(a(n。
a(n)=A001950号(n) -编号-菲利普·德尔汉姆2004年5月2日
a(0)=0;a(n)=n+最大值{k:a(k)<n}。 -弗拉德塔·乔沃维奇2004年6月11日
a(斐波那契(r-1)+j)=斐波那奇(r)+a(j),对于0<j<=斐波纳契(r-2);2<右侧-保罗·魏森霍恩2012年8月18日
1<k和A001950号(k-1)<n<=A001950号(k) :a(n)=2*n-k;A001950号(n) =3*n-k-保罗·魏森霍恩2012年8月21日
例子
来自Roland Schroeder(florola(AT)gmx.de),2010年7月13日:(开始)
n=5的示例;a(5)=8;
(开始:[1,2,3,4,5];8步直到[5,4,3,2,1]):
[1,2,3,4,5]; [3,3,4,5]; [4,5,6]; [6,7,1,1]; [8,2,2,1,1,1]: [3,3,2,2,2,1,1,1]; [4,3,3,2,1,1,1]; [4,4,3,2,1,1]; [5,4,3,2,1].(完)
MAPLE公司
数字:=100;t:=evalf((1+sqrt(5))/2);A000201号:=n->楼层(t*n);
数学
表[楼层[N[N*(1+Sqrt[5])/2]],{N,1,75}]
阵列[Floor[#*GoldenRatio]&,68](*罗伯特·威尔逊v2010年4月17日*)
黄体脂酮素
(PARI)a(n)=楼层(n*(平方英尺(5)+1)/2)
(PARI)a(n)=(n+平方(5*n^2))\\查尔斯·格里特豪斯四世2013年2月7日
(Maxima)清单(楼层(n*(1+sqrt(5))/2),n,1,60); /*马丁·埃特尔2012年10月17日*/
(哈斯克尔)
a000201 n=a000201_列表!!(n-1)
a000201_list=f[1..][1..]其中
f(x:xs)(y:ys)=y:f xs(删除(x+y)ys)
--莱因哈德·祖姆凯勒2015年7月2日,2013年3月10日
(Python)
定义aupton(术语):
alst,aset=[无,1],{1}
对于范围(1,术语)中的n:
an=alst[n]+(如果n不在其他集合2中,则为1)
另外,附加(an);附加(a)
返回alst[1:]
打印(aupton(68))#迈克尔·布拉尼基2021年5月14日
(Python)
从数学导入isqrt
定义A000201号(n) :return(n+isqrt(5*n**2))//2#柴华武2022年1月11日
交叉参考
a(n)=最小k,从而s(k)=n,其中s=A026242号.的补充A001950号。另请参阅A058066号.
排列A002251号此序列和之间的映射A001950号,在那个A002251号(a(n))=A001950号(n) ,A002251号(A001950号(n) )=a(n)。
第一个差异给出A014675号.a(n)=A022342号(n) +1个=A005206号(n) +n+1。a(2n)-a(n)=A007067号(n) ●●●●。a(a(a)(n))-a(n)=A026274号(n-1)。 -贝诺伊特·克洛伊特2003年3月8日
A185615号给出n的值,以便n除以A000201号(n) ^m表示某个整数m>0。
囊性纤维变性。183110英镑,A329825型.
让A=A000201号,B=A001950号然后是AA=A003622号,阿联酋=A003623号,文学学士=A035336号、BB=A101864号.
以下序列在本质上都是相同的,因为它们是彼此之间的简单转换A000201号作为家长:A000201号,A001030号,A001468号,A001950号,A003622号,A003842号,A003849号,A004641号,A005614号,A014675号,A022342号,A088462级,A096270型,A114986号,A124841号. -N.J.A.斯隆2021年3月11日
平分法:A276854型,A342279型.
关键词
非n,容易的,美好的,改变
作者
状态
经核准的