搜索： 编号：a061775
|
| |
|
|
A061775号
|
| Matula-Goebel数为n的根树中的节点数。 |
|
+0
143
|
|
|
|
1, 2, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 5, 5, 6, 5, 6, 6, 6, 6, 6, 7, 6, 7, 6, 6, 7, 6, 6, 7, 6, 7, 7, 6, 6, 7, 7, 6, 7, 6, 7, 8, 7, 7, 7, 7, 8, 7, 7, 6, 8, 8, 7, 7, 7, 6, 8, 7, 7, 8, 7, 8, 8, 6, 7, 8, 8, 7, 8, 7, 7, 9, 7, 8, 8, 7, 8, 9, 7, 7, 8, 8, 7, 8, 8, 7, 9, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 7, 8, 8, 8, 9, 7, 7, 9
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
设p（1）=2。。。表示素数。如果T有1个节点，则根树T的标签f（T）为1，否则f（T”）=乘积p（f（T_i）），其中T_i是通过删除根及其相邻边获得的子树。A061773号用于图示）。
|
|
|
链接
|
Emeric Deutsch公司，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）=1；如果n=pt（=第t素数），则a（n）=1+a（t）；如果n=uv（u，v>=2），则a（n）=a（u）+a（v）-1。
|
|
|
例子
|
a（4）=3，因为与Matula-Goebel数4对应的有根树是“V”，它有一个根节点和两个叶节点，总共三个。
|
|
|
MAPLE公司
|
其中（numtheory）：a:=proc（n）local u，v:u:=n->op（1，因子集（n））：v:=n->n/u（n）：如果n=1，则1 elif isprime（n），然后1+a（pi（n）），否则a（u（n））+a（v（n））-1结束如果结束proc:seq（a（n），n=1..108）#Emeric Deutsch公司2011年9月19日
|
|
|
数学
|
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。列表（genericIndex）
a061775 n=通用索引a061775_列表（n-1）
a061775_list=1:g 2，其中
g x=y:g（x+1）其中
y=如果t>0，则a061775 t+1，否则a061775u+a061775-v-1
其中t=a049084 x；u=a020639 x；v=x`div`u
（PARI）
A061775号（n） =如果（1==n，1，如果（i素数（n），1+A061775号（素数（n）），{my（pfs，t，i）；pfs=因子（n）；pfs[，1]=应用（t->A061775号（t） ，pfs[，1]）；（1-二ω（n））+和（i=1，ω（n），pfs[i，1]*pfs[i，2]）}）；
对于（n=110000，写入（“b061775.txt”，n，“”，A061775号（n） ）；
（Python）
从functools导入lru_cache
从symby导入isprime，factorint，primepi
@lru_cache（最大大小=无）
如果n==1：返回1
返回1+总和（e*(A061775号（p） -1）对于因子（n）.items（）中的p，e）#柴华武2022年3月19日
|
|
|
交叉参考
|
另请参阅A000081号,A061773号,A049084号,A020639号,A049076号,A078442号,A091238号,A091204号,A091205号,A109082号,A127301号,A109129号,193402年,A193405号,A193406号,A196047号,A196068型,A198333号,206487英镑,A206494型,A206496型,A214569型,A214571型,A213670型,A214568型,228599加元,A245817型,A245818型.
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.009秒内完成
|
