登录
A355661型
具有Matula-Goebel数n的根树中任何顶点的最大子节点数。
2
0, 1, 1, 2, 1, 2, 2, 3, 2, 2, 1, 3, 2, 2, 2, 4, 2, 3, 3, 3, 2, 2, 2, 4, 2, 2, 3, 3, 2, 3, 1, 5, 2, 2, 2, 4, 3, 3, 2, 4, 2, 3, 2, 3, 3, 2, 2, 5, 2, 3, 2, 3, 4, 4, 2, 4, 3, 2, 2, 4, 3, 2, 3, 6, 2, 3, 3, 3, 2, 3, 3, 5, 2, 3, 3, 3, 2, 3, 2, 5, 4, 2, 2, 4, 2, 2, 2
抵消
1,4
评论
创纪录的高点是a(2^k)=k,这是一个带有k个单子级的根。
树上的新根具有单个子级(旧根),因此除了在单个子级之上之外,最大子级数不会发生变化,因此对于n>=2,A(prime(n))=A(n)。
项a(n)<=1是向下的路径(所有顶点0或1个子顶点),是素数递归n=A007097号.
配方奶粉
a(n)=max(bigomega(n),{a(primepi(p))|p素因子n})。
a(n)=第n行中的Max_{sA354322型}bigomega(s)。
例子
对于n=629,树629如下所示,顶点12有3个子节点,这是所有顶点中最多的,因此a(629)=3。
629根
/ \
7 12棵树n=629及其
|/| \子树编号
4 1 1 2
/ \ |
1 1 1
MAPLE公司
a: =proc(n)选项记忆;使用数字理论;
最大值(bigomega(n),映射(p->a(pi(p)),因子集(n))[])
结束:
seq(a(n),n=1..100)#阿洛伊斯·海因茨2022年7月14日
数学
nn=105;a[1]=0;a[2]=1;Do[a[n]=Max@Append[Map[a[PrimePi[#]]&,FactorInteger[n][[All,1]],PrimeOmega[n]],{n,3,nn}];数组[a,nn](*迈克尔·德弗利格2022年7月14日*)
黄体脂酮素
(PARI)a(n)=我的(f=系数(n));vecmax(concat(vecsum(f[,2]),[self()(primepi(p))|p<-f[,1]]));
交叉参考
囊性纤维变性。A001222号(bigomega),A354322型(不同子树)。
囊性纤维变性。A007097号(指数<=1)。
囊性纤维变性。A355662型(最少儿童)。
关键词
非n
作者
凯文·莱德2022年7月14日
状态
经核准的