登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a065658
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A065658号 由无限二进制“十进制”分数树中第N个节点的旋转(向右)引起的每行N的排列表。 +0个
21
7, 25, 1, 31, 22, 1, 1, 3, 2, 1, 223, 10, 247, 2, 1, 15, 94, 4, 3, 2815, 1, 127, 6, 5, 4, 3, 2, 1, 5, 7, 28, 5, 4, 115, 2, 1, 385, 20479, 127, 6, 94, 4, 3, 2, 1, 13, 175, 8, 7, 6, 5, 4, 3, 2, 1, 1792, 46, 9, 280, 7, 234881023, 5, 4, 3, 322, 1, 61, 382, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
考虑下面的无限二叉树,其中节点从顶部以从左到右的宽度第一的方式编号,如下所示A065625型然后分配以下有理值:
--------------------------------------(0.1)---------------------------------------
----------------(0.01)-------------------------------------(0.11)-----------------
-----(0.001)--------------(0.011)---------------(0.101)--------------(0.111)------
(0.0001)-(0.0011)----(0.0101)-(0.0111)-----(0.1001)-(0.1011)-----(0.1101)-(0.1111)
即,素数2的准循环群Z+((2a+1)/(2^b))的元素(1/2、1/4、3/4、1/8、3/8、5/8、7/8、1/16、3/16…)以二进制“十进制”分数形式列在这里。将此树进行与A065625型诱导范围为]0,1[的有理数的置换(即也包括具有无限二进制展开式的有理数列,对应于上述树中的无限路径),然后我们通过取Stern-Brocot树]0,1[side处映射值的位置将其转换为N的置换(A007305号/A007306号). 请参阅上的示例A065670号.
链接
MAPLE公司
[seq(RotateBinFracRightTable(j),j=0..119)];RotateBinFracRightTable:=n->RotateBinFracNodeRight(1+(n-((trin(n)*(trin;
RotateBinFracNodeRight:=(t,n)->frac2position_in_0_1_SB_tree(RotatebinFracNode Right_x(t,SternBrocot0_1frac(n)));
RotateBinFracNodeRight_x:=proc(t,x)local num,den;密度:=2^(1+地板对数2(t));数量:=(2*(t-(den/2)))+1;如果((x<=(num-1)/den)或(x>=(num+1)/den;fi;如果(x<=((2*(num-1))+1)/(2*den);fi;如果(x<(num/den)),则返回(x+(1/(2*den);fi;返回((数量/密度)+((x-(数量-1)/密度)/2));结束;
SternBrocot0_1frac:=进程(n)局部m;m:=n+2^楼层对数2(n);SternBrocotTreeNum(m)/SternBrokotTreeDen(m);结束;
frac2position_in_0_1_SB_tree:=r->RETURN(ReflectBinTreePermutation(cfrac2binxep(convert(1/r,conferac)));
交叉参考
第一行(将顶部节点向右旋转):A065660型,第二行(旋转顶部节点的左侧子节点):A065662号,第三行(旋转顶部节点的右子节点):A065664号,第4行:A065666号,第5行:A065668号,第6排:A065670号,第7行:A065672号对于其他需要的Maple程序,请遵循A065625型,A047679号,A054424号A054429号参见A065674号-A065676号逆排列如所示A065659号.
另请参阅A065934号-A065935号.
关键词
非n,
作者
安蒂·卡图恩2001年11月22日
状态
经核准的
第页1

搜索在0.007秒内完成

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

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

最后修改时间:美国东部时间2024年5月3日06:44。包含372206个序列。(在oeis4上运行。)