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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326189型 通过一些非空转换组合x->可以从n到达的不同非负整数的数量A032742号(x) 和x->A302042型(x) ●●●●。 8

%I#29 2019年8月24日11:57:01

%S 0,1,1,2,1,2,1,1,3,2,1,3,1,2,4,1,3,3,4,1,4,4,2,2,4,3,1,5,4,2,

%温度2,4,1,2,3,4,1,5,1,3,7,2,1,5,2,34,3,1,5,4,6,2,1,4,1,6,6,3,5,1,1,3,

%U 6,3,1,5,1,2,4,3,2,4,1,5,8,2,1,6,4,4,1,8,4,9,2,3,6,1,3,6,4,15,1,4,7

%N通过转换x->A032742(x)和x->A302042(x)的一些非空组合可以从N到达的不同非负整数的数目。

%C由边关系x->A032742(x)和x->A302042(x)形成的有向无环图中的不同数>1的个数,其中n是图的唯一根。

%H Antti Karttunen,n的表格,n=1..65537的a(n)</a>

%对于所有素数p,F a(p)=1。

%F a(n)>=A326191(n)>=最大值(A001222(n),A253557(n))>=最小值。

%e唯一根为153的有向无环图(如下所示)跨越以下七个数字[1,5,17,25,51,75,153],如A032742(153)=51,A302042(153,75)=75,A032741(51。我们将根153从达到的数字中排除,因此a(153)=6。(同样,我们可以包括153个,但不包括1个)。

%e、。

%e 153页

%电子/\

%电子/\

%e 51 75电话

%e/\/\

%2017年5月\

%电子\|/

%电子\1/

%电子\/

%电子\/

%e 25日

%电子|

%e五

%e(电子)|

%第1页

%o(PARI)

%o up_to=65537;

%o ordinal_transform(invec)={my(om=Map(),outvec=vector(length(invec)),pt);对于(i=1,length;

%o A020639(n)=如果(n>1,如果(n>n=系数(n,0)[1,1],n,系数(n)[1,1,1]),1);\\来自A020639

%o A032742(n)=(n/A020639(n));

%o v078898=序号变换(向量(up_to,n,A020639(n)));

%o A078898(n)=v078898【n】;

%o A302042(n)=if((1==n)||isprime(n),1,my(c=A078898(n),p=素数(-1+素数pi(A020639(n))+素数pi(A020639(c))),d=A078898(c),k=0);while(d,k++;if((1==k)||(A020639(k)>=p),d-=1));(k*p));

%o A326189aux(n,距离)=如果(1==n,距离,my(newdistvals=setunion([n],距离),a=A032742(n),b=A302042(n));newdistvals=A326189aux(a,newdistvals);如果(a==b,新距离,A326189aux(b,新距));

%o A326189(n)=长度(A326189aux(n,集合([])));

%Y参见A001222、A032742、A253557、A302042、A323888、A326075、A326139、A326190、A326.191。

%Y另请参阅A326196。

%K nonn公司

%O 1,4型

%A _Antti Karttunen_,2019年8月23日

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

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

上次修改时间:美国东部夏令时2024年6月22日03:55。包含373561个序列。(在oeis4上运行。)