登录
搜索: a065676-编号:a065678
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
由无限二进制“十进制”分数树中第N个节点的旋转(向右)引起的每行N的排列表。
+10
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日
状态
经核准的
由无限二进制“十进制”分数树中第N个节点的旋转(向左)引起的每行N的排列表。
+10
8
4, 16, 1, 22, 136, 1, 64, 3, 2, 1, 8, 64, 25, 2, 1, 160, 19, 4, 3, 76, 1, 1, 6, 5, 4, 3, 2, 1, 256, 7, 97, 5, 4, 3328, 2, 1, 32, 256, 13, 6, 167772160, 4, 3, 2, 1, 67, 1054, 8, 7, 6, 5, 4, 3, 2, 1, 34, 4, 9, 130, 7, 97, 5, 4, 3, 1249, 1, 1279, 40, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 10, 12
抵消
0,1
评论
请参阅上的评论A065658号.
MAPLE公司
[seq(RotateBinFracLeftTable(j),j=0..119)];RotateBinFracLeftTable:=n->RotateBinFracNodeLeft(1+(n-((trin(n)*(trin;
RotateBinFracNodeLeft:=(t,n)->frac2position_in_0_1_SB_tree(RotatebinFracNode Left_x(t,SternBrocot0_1frac(n)));
RotateBinFracNodeLeft_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)/(2*den)),则返回(((num-1)/den)+(2*(x-(num/den);fi;如果(x>(num/den)),则返回(x-(1/(2*den)));fi;返回(((num-1)/den)+((x-((num-1)/dent))/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)));
交叉参考
第一行(将顶部节点向左旋转):A065661号,第二行(旋转顶部节点的左侧子节点):A065663号,第三行(旋转顶部节点的右子节点):A065665号,第4行:A065667号,第5行:A065669号,第6排:A065671号,第7行:A065673号参见A065674美元-A065676号对于其他需要的Maple程序,请遵循A065658号它给出了逆排列。
关键词
非n,
作者
安蒂·卡图恩2001年11月22日
状态
经核准的
范围]0,1[Stern-Brocot树分数中2的指数(A007305号/A007306号) [1/2, 1/3, 2/3, 1/4, 2/5, 3/5, 3/4, 1/5, 2/7, 3/8, 3/7, 4/7, 5/8, 5/7, 4/5, ...].
+10
-1, 0, 1, -2, 1, 0, -2, 0, 1, -3, 0, 2, -3, 0, 2, -1, 1, 0, -1, 2, 0, -2, 2, 0, -2, 3, 0, -1, 3, 0, -1, 0, 1, -1, 0, 2, -1, 0, 2, -1, 0, 3, -1, 0, 3, -4, 0, 1, -4, 0, 1, -1, 0, 2, -1, 0, 2, -1, 0, 1, -1, 0, 1, -3, 1, 0, -4, 2, 0, -1, 2, 0, -1, 3, 0, -3, 3, 0, -4, 1, 0, -1, 1, 0, -1, 2, 0, -1, 2, 0, -1, 1, 0, -2, 1, 0, -2, 1, 0, -1, 1, 0, -1, 1, 0, -1, 1, 0
抵消
1,4
评论
当分母为(A007306号)是均匀的。每三个学期发生一次。
MAPLE公司
[seq(exp_of_2(SternBrocot0_1frac(j)),j=1.128)];
SternBrocot0_1frac:=进程(n)局部m;m:=n+2^楼层对数2(n);SternBrocotTreeNum(m)/SternBrokotTreeDen(m);结束;
exp_of2:=过程(x)局部f,m;f:=系数(x)[2];对于f中的m,如果(2=m[1]),则返回(m[2]);fi;od;返回(0);结束;
交叉参考
囊性纤维变性。A065674美元,A065676号,A065658号.
关键词
签名
作者
安蒂·卡图恩2001年11月22日
状态
经核准的

搜索在0.004秒内完成