登录
拟循环群Z+(2a+1)/(2^b)[a>0和a<2^(b-1),b>0]元素在Stern-Brocot树0,1[边上的位置(A007305号/A007306号).
7

%I#16 2023年9月9日18:02:45

%S 1,4,7,64,10,1312716384,67,79,46,4911212432760737418242050,

%电话2621391512560352766769415358323224450540932147483647,

%电话:4611686018427387904419430732761644716639105734816571583310

%拟环群Z+(2a+1)/(2^b)[a>0和a<2^(b-1),b>0]的元素在Stern-Brocot树(A007305/A007306)的[0,1[侧的N个位置。

%H Sean A.Irvine,<A href=“https://github.com/archmageirvine/joeis/blob/master/src/irvine/oeis/a065/A065674.java“>Java程序(github)

%H<a href=“/index/St#Stern”>与Stern序列相关的序列的索引项</a>

%e分数1/2位于根(位置1),1/4是其左孩子的左孩子,位于位置4(当树以从左到右、宽度第一的方式遍历时),而3/4是根的右孩子的右孩子(位置7),1/8位于位置64(从根向左分支向下6步)3/8是根的左孩子的右孩子,在位置10处,以此类推。

%p准循环2_pos_in_0_1_SB_tree:=proc(t)局部数,den;密度:=2^(1+地板对数2(t));数量:=(2*(t-(den/2)))+1;返回(frac2position_in_0_1_SB_tree(num/den));结束;

%p[seq(准循环2_pos_in_0_1_SB_tree(j),j=1.128)]

%p#对于缺失的Maple函数,请遵循A065658。

%A065810的Y置换。参见A065658、A065675。

%K nonn公司

%O 1,2号机组

%2001年11月22日,安蒂·卡图内