A065658-OEIS公司

A065658号

由无限二进制“十进制”分数树中第N个节点的旋转（向右）引起的每行N的排列表。

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号.`
	链接	`n，a（n）的表，n=0..77。` `与Stern序列相关的序列的索引项`
	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）/（2den）；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号.` `上下文中的序列：A074783号 A286742型 A322563型A242322型 A249437型 A246792型` `相邻序列：A065655型 A065656美元 A065657号A065659号 A065660型 A065661号`
	关键词	`非n,表`
	作者	`安蒂·卡图恩2001年11月22日`
	状态	`经核准的`