显示找到的14个结果中的1-10个。
霍夫施塔特H序列:a(n)=n-a(a(a)(n-1))。 (原名M0449)
+10 25
0, 1, 1, 2, 3, 4, 4, 5, 5, 6, 7, 7, 8, 9, 10, 10, 11, 12, 13, 13, 14, 14, 15, 16, 17, 17, 18, 18, 19, 20, 20, 21, 22, 23, 23, 24, 24, 25, 26, 26, 27, 28, 29, 29, 30, 31, 32, 32, 33, 33, 34, 35, 35, 36, 37, 38, 38, 39, 40, 41, 41, 42, 42, 43, 44, 45, 45, 46, 46, 47, 48, 48, 49, 50
评论
构造序列的规则:a(n)=An,其中An表示n的Lamé先行数(或其右移),通过替换Zeckendorffian展开式中的每个Lm(i)(通过反复减去最大的Lamè数得到(A000930号)你可以直到什么都没有了)。例如:58=41+13+4,因此a(58)=28+9+3=40。
来自Albert Neumueller(Albert.neu(AT)gmail.com),2006年9月28日:(开始)
如戈德尔、埃舍尔、巴赫的第137页所示,递归构建的树结构可以从以下序列中获得:
20.21..22..23.24.25.26.27.28
.\./.../.../...\./...\./../
..14.15..16....17....18..19
...\./.../..../.......\./
....10.11...12........13
.....\./.../........./
......7...8........9.
.......\./......./
........5......6
.........\.../
...........4
........../
.........3
......../
.......2
....\./
.....1
要构建树:节点n连接到它下面的节点a(n):
…n个
../
a(n)
例如:
...8
../
.5
因为a(8)=5。如果从下到上、从左到右读取树的节点,我们将获得自然数:1、2、3、4、5、6。。。
树具有递归结构,因为以下构造
....../
…..x
..../
…x个
\./
.x个
可以重复添加到其自身末端的顶部,以从其根构建树:例如。,
................../
…………..x
................/
…………x
......../...\./
…….x….x
....../...../
…..x…..x
..\./...../
…x…..x
....\.../
……x(结束)
参考文献
D.R.Hofstadter,Goedel,Escher,《巴赫:永恒的金辫子》,兰登书屋,1980年,第137页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
D.R.Hofstadter,埃塔·洛尔[缓存副本,具有权限]
配方奶粉
猜想:a(n)=floor(c*n)+0或1,其中c是x^3+x-1=0的实根,c=0.6823278380193273694837339-贝诺伊特·克洛伊特2002年11月5日
递归:如果n-1属于序列,则a(n)=a(n-1)A020942号,否则a(n-1)+1。
n>=3的递归:a(n)=Lm(k-1)+a(n-Lm(k)),其中Lm(n)表示Lamé序列A000930号(n) (Lm(n)=Lm(n-1)+Lm(n-3)),k是这样的:Lm(k)<n<=Lm。特殊情况:当n>=1时,a(Lm(n))=Lm(n-1)。
MAPLE公司
H: =proc(n)选项记忆;如果n=1,则1其他n-H(H(H)(n-1));fi;终末程序;
黄体脂酮素
(哈斯克尔)
a005374 n=a005374_列表!!n个
a005374_list=0:1:zipWith(-)
[2](地图(a005374.a005374)$tail a005374_list)
(PARI)第一(m)=我的(v=向量(m));v[1]=1;对于(i=2,m,v[i]=i-v[v[v-1]]);凹面([0],v)\\安德斯·赫尔斯特罗姆2015年12月7日
(SageMath)
定义a(n):如果(n==0)其他n-a(a(a(n-1))),则返回0
扩展
Diego Torres(torresvillarroel(AT)hotmail.com)的附加评论和公式,2002年11月23日
反对偶读取的三阶Zeckendorf阵列T(n,k)。
+10 15
1, 2, 5, 3, 8, 7, 4, 12, 11, 10, 6, 17, 16, 15, 14, 9, 25, 23, 22, 21, 18, 13, 37, 34, 32, 31, 27, 20, 19, 54, 50, 47, 45, 40, 30, 24, 28, 79, 73, 69, 66, 58, 44, 36, 26, 41, 116, 107, 101, 97, 85, 64, 53, 39, 29, 60, 170, 157, 148, 142, 125, 94, 77, 57, 43, 33, 88, 249, 230
评论
行满足此递归:T(n,k)=T(n、k-1)+T(n和k-3),对于所有k>=4。
作为一个序列,数组是自然数的排列。
作为数组,T是一个散布(因此也是一个散布)。
配方奶粉
第1行是三阶Zeckendorf基,由初始项b(1)=1,b(2)=2,b(3)=3和递归b(k)=b(k-1)+b(k-3)给出,对于k>=4。每个正整数都有一个唯一的3-Zeckendorf表示:n=b(i(1))+b(i(2))+…+b(i(p)),其中|i(h)-i(j))>=3。T的行是归纳定义的:T(n,1)是不在前一行中的最小正整数。T(n,2)是从T(n,1)中得到的,如下所示:如果T(n+1)=b(i(1))+b(i)(2)+…+b(i(p)),则T(n,k+1)=bb(i(p+k)),k=1,2,3。
例子
西北角:
1 2 3 4 6 9 13 19 ...
5 8 12 17 25 37 54 79 ...
7 11 16 23 34 50 73 107 ...
10 15 22 32 47 69 101 148 ...
2, 8, 11, 15, 21, 27, 30, 36, 39, 43, 49, 52, 56, 62, 68, 71, 75, 81, 87, 90, 96, 99, 103, 109, 115, 118, 124, 127, 131, 137, 140, 144, 150, 156, 159, 165, 168, 172, 178, 181, 185, 191, 197, 200, 204, 210, 216, 219, 225, 228, 232, 238, 241, 245, 251
配方奶粉
任何数字n都具有唯一的表示形式,表示为{2、3、4、6、9、13、19…}中的项之和(参见。A000930号)使得没有两个术语相邻或相邻;例如8=6+2。序列给出所有n,其中表示涉及2。
3, 12, 16, 22, 31, 40, 44, 53, 57, 63, 72, 76, 82, 91, 100, 104, 110, 119, 128, 132, 141, 145, 151, 160, 169, 173, 182, 186, 192, 201, 205, 211, 220, 229, 233, 242, 246, 252, 261, 265, 271, 280, 289, 293, 299, 308, 317, 321, 330, 334, 340, 349, 353, 359, 368
配方奶粉
任何数字n都具有唯一的表示形式,表示为{3、4、6、9、13、19…}中的项之和(参见。A000930号)使得没有两个术语相邻或相邻;例如12=9+3。序列给出所有n,其中表示涉及3。
1, 3, 4, 5, 7, 9, 10, 12, 13, 14, 16, 17, 18, 20, 22, 23, 24, 26, 28, 29, 31, 32, 33, 35, 37, 38, 40, 41, 42, 44, 45, 46, 48, 50, 51, 53, 54, 55, 57, 58, 59, 61, 63, 64, 65, 67, 69, 70, 72, 73, 74, 76, 77, 78, 80, 82, 83, 84, 86, 88, 89, 91, 92, 93, 95, 97, 98, 100, 101, 102
评论
b=1+(Z的第1列)=1+A020942号对(a,b)还满足以下互补方程:b(n)=a(a(a)(n))+1;a(b(n))=a(n)+b(n;b(a(n))=(n)+(n)-1;(和其他)。
参考文献
克拉克·金伯利(Clark Kimberling)和彼得·J·C·摩西(Peter J.C.Moses),《互补方程和Zeckendorf阵列》,《斐波那契数的应用》,第10卷,《第十三届斐波那奇数及其应用国际会议论文集》,威廉·韦伯(William Webb),《数值国会》(Congressius Numerantium)编辑,温尼伯,马尼托巴201(2010)161-178。
配方奶粉
设Z=(三阶Zeckendorf阵列)=A136189号那么a=列1,3,4,6,7,9,10,12,13的有序并集,。。。Z的,b=列2、5、8、11、14…的有序并集,。。。Z的。
例子
b(1)=a(a(1))+1=a(1”+1=1+1=2;
b(2)=a(a(2))+2=a(3)+2=4+2=6;
b(3)=a(a(3))+3=a(4)+3=5+3=8;
b(4)=a(a(4))+4=a(5)+4=7+4=11。
黄体脂酮素
(哈斯克尔)
导入数据。列表(元素索引)
导入数据。也许(来自Just)
a136495 n=(fromJust$n`elemIndex`taila005374_list)+1
4, 17, 23, 32, 45, 58, 64, 77, 83, 92, 105, 111, 120, 133, 146, 152, 161, 174, 187, 193, 206, 212, 221, 234, 247, 253, 266, 272, 281, 294, 300, 309, 322, 335, 341, 354, 360, 369, 382, 388, 397, 410, 423, 429, 438, 451, 464, 470, 483, 489, 498, 511, 517, 526, 539
6, 25, 34, 47, 66, 85, 94, 113, 122, 135, 154, 163, 176, 195, 214, 223, 236, 255, 274, 283, 302, 311, 324, 343, 362, 371, 390, 399, 412, 431, 440, 453, 472, 491, 500, 519, 528, 541, 560, 569, 582, 601, 620, 629, 642, 661, 680, 689, 708, 717, 730, 749, 758, 771
9, 37, 50, 69, 97, 125, 138, 166, 179, 198, 226, 239, 258, 286, 314, 327, 346, 374, 402, 415, 443, 456, 475, 503, 531, 544, 572, 585, 604, 632, 645, 664, 692, 720, 733, 761, 774, 793, 821, 834, 853, 881, 909, 922, 941, 969, 997, 1010, 1038, 1051, 1070, 1098
0, 2, 1, 1, 3, 4, 5, 8, 12, 17, 25, 37, 54, 79, 116, 170, 249, 365, 535, 784, 1149, 1684, 2468, 3617, 5301, 7769, 11386, 16687, 24456, 35842, 52529, 76985, 112827, 165356, 242341, 355168, 520524, 762865, 1118033, 1638557, 2401422, 3519455, 5158012, 7559434
数学
线性递归[{1,0,1},{0,2,1},50](*保罗·沙萨2024年5月25日*)
13, 54, 73, 101, 142, 183, 202, 243, 262, 290, 331, 350, 378, 419, 460, 479, 507, 548, 589, 608, 649, 668, 696, 737, 778, 797, 838, 857, 885, 926, 945, 973, 1014, 1055, 1074, 1115, 1134, 1162, 1203, 1222, 1250, 1291, 1332, 1351, 1379, 1420, 1461, 1480, 1521
搜索在0.011秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间:美国东部夏令时2024年9月21日12:44。包含376084个序列。(在oeis4上运行。)
|