OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a174981
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A174981号 L树的数字,从左到右枚举。 +0
0, 1, 1, 2, 3, 1, 2, 3, 5, 2, 5, 3, 4, 1, 3, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 4, 5, 9, 4, 11, 7, 10, 3, 11, 8, 13, 5, 12, 7, 9, 2, 9, 7, 12, 5, 13, 8, 11, 3, 10, 7, 11, 4, 9, 5, 6, 1, 5, 6, 11, 5, 14, 9, 13, 4, 15, 11, 18, 7, 17, 10, 13, 3, 14, 11, 19, 8, 21, 13, 18, 5, 17, 12, 19, 7, 16 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
a(n)是A174980型.a(n)/A002487号(n+2)只枚举一次所有约化的非负有理数(L-树)。
链接
Edsger Dijkstra,《计算机文选》,施普林格出版社,1982年,第232页。EWD 578:关于函数fusc的更多信息.
彼得·卢施尼,有理树和二元分区.
莫里茨·A·斯特恩(Moritz A.Stern)、尤伯·埃因·扎赫伦瑟·福克蒂安(Un ber eine zahlentheoretische Funktion),J.Reine Angew。数学。,55 (1858), 193-220.
例子
序列分裂成长度为2^k的行:
0,
1, 1,
2, 3, 1, 2,
3, 5, 2, 5, 3, 4, 1, 3,
4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 4,
...
分数为
0/1,
1/2, 1/1,
2/3, 3/2, 1/3, 2/1,
3/4, 5/3, 2/5, 5/2, 3/5, 4/3, 1/4, 3/1,
4/5, 7/4, 3/7, 8/3, 5/8, 7/5, 2/7, 7/2, 5/7, 8/5, 3/8, 7/3, 4/7, 5/4, 1/5, 4/1,
...
MAPLE公司
SternDijkstra:=proc(L,p,n)局部k,i,len,M;长度:=nops(L);M:=L;k:=n;当k>0时,执行M[1+(k mod len)]:=加法(M[i],i=1..len);k:=iquo(k,len);od;op(p,M)结束:
树:=proc(n)5*2^ilog2(n+1);SternDijkstra([0,1],1,n+2+%)/SternDijkstra([1,0],2,n+2)结束:
a:=proc(n)5*2^ilog2(n+1);SternDijkstra([0,1],1,n+2+%)结束:
seq(a(n),n=0..90);
数学
SternDijkstra[L_,p_,n_]:=模块[{k,i,len,M},len:=长度[L];M=L;k=n;当[k>0,M[[1+Mod[k,len]]]=和[M[[i]],{i,1,len}]时;k=商[k,len]];M[[p]]];Ltree[n_]:=使用[{k=5*2^Simplify[Floor[Log[2,n+1]]},SternDijkstra[{0,1},1,n+2+k]/SternDijkstra[{1,0},2,n+2]];a[0]=0;a[n_]:=使用[{k=5*2^Simplify[Floor[Log[2,n+1]]},SternDijkstra[{1,0},1,n+2+k]];行[0]={a[0]};row[n_]:=表[a[k],{k,2^n-3,2^(n+1)-4}]//反转;表[行[n],{n,0,6}]//展平(*让-弗朗索瓦·奥尔科弗2013年7月26日,Maple之后*)
交叉参考
关键词
容易的,非n,压裂,标签
作者
彼得·卢什尼2010年4月3日
状态
经核准的
第页1

搜索在0.006秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年6月6日03:51。包含373110个序列。(在oeis4上运行。)