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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A058811美元 逆势树(ITT)第n级上的项数。第0级、第1级、第2级和第3级分别为{1}、{2}、}3、4、6}、[2]、{5、7、8、9、10、12、14、18},其中包含1、1、3、8个条目。(n+1)-st级是从第n级获得的,作为第n级上出现的项的逆φ集的并集。
1, 1, 3, 8, 17, 41, 92, 215, 487, 1126, 2583, 5981, 13698, 31647, 72678, 167474, 385021, 887133, 2041375, 4700526, 10817997, 24908164, 57334111, 131995229 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
级别0是集合{1},级别k>=1是数字t的集合,使得phi(t)位于级别k的集合中;a(n)是n级集合的基数-乔格·阿恩特2015年1月7日
第三级是{5,8,10,12,7,9,14,18}和a(3)=8。生成invphi(5)={}。。,invphi(12)={13,21,26,28,36,42}。。。,invphi(14)={}。。这些逆的并集给出了4th Floor={15,16,20,24,30,11,22,13,21,26,28,36,42,19,27,38,54},它有17个项。所以a(4)=17。每个级别集可以包含以下项之一A007617号,A005278号(树的初始节点)或来自A000010号(包含无效数字)。
夏皮罗的结果表明,第n级的最大数是2*3^(n-1)。Mathematica代码首先计算A003434号(k) 对于k≤2*3^(n-1);然后它给出了数字k的数量,其中A003434号(k) =个-T.D.诺伊2004年3月8日
链接
马克斯·阿列克塞耶夫,各种问题的PARI脚本
哈罗德·夏皮罗,由phi函数产生的算术函数阿默尔。数学。月刊,第50卷,第1期(1943年),18-30。
配方奶粉
a(n)=基数[Floor(n)],其中Floor(0)={1},Floor(n+1)=并集[invphi(t(i,n)),i=1..a(n。
数学
表[Length[Select[Range[1,1050000],Equal[flo[#],k]&]],{k,1,20}],其中flo[x_]:=长度[Delete[FixedPointList[EulerPhi,x],-1]]
nMax=16;kMax=2*3^(nMax-1);a=表[0,{kMax}];Do[e=EulerPhi[k];a[[k]]=1+a[[e]],{k,2,kMax}];表[计数[a,_?(#==n&)],{n,0,nMax}]
黄体脂酮素
(PARI)列表a(nn)={my(v=[1]);打印1(#v,“,”);对于(n=1,nn,my(nv=[]);对于\\米歇尔·马库斯2019年9月2日
交叉参考
囊性纤维变性。A000010号,A007617号,A005278号.
囊性纤维变性。A003434号(达到1所需的phi(n)的迭代)。
关键词
非n,更多
作者
拉博斯·埃利默2001年1月3日
扩展
a(13)-a(16)来自T.D.诺伊2004年3月8日
a(17)-a(23)来自肖恩·A·欧文2022年8月28日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月26日12:36。包含371997个序列。(在oeis4上运行。)