搜索： 编号：a109129
|
| |
|
|
A109129号
|
| Matula-Goebel数为n的有根树的宽度（即阶数为1的非根顶点数）。 |
|
+0
75
|
|
|
|
0, 1, 1, 2, 1, 2, 2, 3, 2, 2, 1, 3, 2, 3, 2, 4, 2, 3, 3, 3, 3, 2, 2, 4, 2, 3, 3, 4, 2, 3, 1, 5, 2, 3, 3, 4, 3, 4, 3, 4, 2, 4, 3, 3, 3, 3, 2, 5, 4, 3, 3, 4, 4, 4, 2, 5, 4, 3, 2, 4, 3, 2, 4, 6, 3, 3, 3, 4, 3, 4, 3, 5, 3, 4, 3, 5, 3, 4, 2, 5, 4, 3, 2, 5, 3, 4, 3, 4, 4, 4, 4, 4, 2, 3, 4, 6, 2, 5, 3, 4
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
评论
|
根树的Matula-Goebel数按以下递归方式定义：对于单顶点树，对应于数字1；对于根阶为1的树T，对应于第T个素数，其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数；对于根度为m>=2的树T，对应于T的m个分支的Matula-Goebel数的乘积。
阶数为1的非根顶点称为叶。
每个正整数都有唯一的因子分解（请参见A324924型)对于i>0，转化为因子q（i）=素数（i）/i。这个因式分解中的个数是a（n）。例如，30=q（1）^3q（2）^2q（3），因此a（30）=3-古斯·怀斯曼，2019年3月23日
|
|
|
链接
|
E.德国，Matula数的树统计，arXiv预印本arXiv:11111.4288[math.CO]，2011。
I.Gutman和A.Ivic，关于Matula数，离散数学。，150, 1996, 131-142.
I.Gutman和Yeong Nan Yeh，从Matula数推导树的性质，出版物。数学研究所。，53 (67), 1993, 17-22.
|
|
|
配方奶粉
|
a（1）=0；a（2）=1；如果n=p（t）（=第t素数）且t>=2，则a（n）=a（t）；如果n=rs（r，s>=2），则a（n）=a（r）+a（s）。Maple程序基于此递归公式。
古特曼等人的参考文献包含不同的递归公式。
|
|
|
例子
|
a（7）=2，因为Matula-Goebel数为7的有根树是有根树Y。
a（2^m）=m，因为Matula-Goebel数为2^m的根树是一个具有m条边的星。
|
|
|
MAPLE公司
|
使用（numtheory）：a:=proc（n）local r，s:r:=prog（n）options操作符，arrow:op（1，factorset（n））end-proc:s:=proc[n）option操作符，箭头：n/r（n）end-pro：如果n=1，则0 elif n=2，则1 elif bigomega（n）=1，然后a（pi（n）。。110);
|
|
|
数学
|
嵌套[Function[{a，n}，Append[a，If[PrimeQ@n，a[[PrimePi@n]]，Total@Map[#2 a[[#1]]&@@#&，FactorInteger[n]]]]@@{#，Length@#+1}&，{0，1}，105](*迈克尔·德弗利格，2019年3月24日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。列表（genericIndex）
a109129 n=通用索引a109129_列表（n-1）
a109129_list=0:1:g 3其中
g x=y:g（x+1）其中
y=如果t>0，则a109129 t其他a109129r+a109129s
其中t=a049084 x；r=a020639 x；s=x`div`r
（PARI）ML（n）=如果（n==1，1，my（f=系数（n））；求和（k=1，矩阵大小（f）[1]，ML（素数（f[k，1]））*f[k、2]）；
（Python）
从functools导入lru_cache
从sympy导入primepi，isprime，factorint
@lru_cache（最大大小=无）
如果n<=2：返回n-1
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.007秒内完成
|
