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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A061775号 Matula-Goebel数为n的根树中的节点数。 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号用于图示)。

每个n发生A000081号(n) 次。

链接

阿洛伊斯·海因茨,n=1..10000时的n,a(n)表

基思·布里格斯,Matula数和有根树

Emeric Deutsch公司,Matula数的树统计,arXiv预印本arXiv:11111.4288[math.CO],2011。

F.戈贝尔,有根树与自然数的1-1对应,J.Combin。理论,B 29(1980),141-143。

I.Gutman和A.Ivic,关于Matula数,离散数学。,150, 1996, 131-142.

I.Gutman和Yeong-Nan Yeh,从Matula数推导树的性质,出版物。数学研究所。,53 (67), 1993, 17-22.

D.马图拉,基于素因式分解的自然根树计数,SIAM Rev.10(1968)273。

与Matula-Goebel数相关的序列的索引项

配方奶粉

a(1)=1;如果n=pt(=第t素数),则a(n)=1+a(t);如果n=uv(u,v>=2),则a(n)=a(u)+a(v)-1。

a(n)=A091238号(A091204号(n) )-安蒂·卡图恩2004年1月

a(n)=A196050型(n) +1-安蒂·卡图恩2014年8月16日

例子

a(4)=3,因为对应于Matula-Goebel数4的有根树是“V”,它有一个根节点和两个叶节点,总共三个。

另请参阅中的插图A061773号.

MAPLE公司

使用(numtheory):a:=proc(n)local u,v:u:=n->op(1,factorset#Emeric Deutsch公司2011年9月19日

数学

a[n_]:=模块[{u,v},u=FactorInteger[#][[1,1]]&;v=#/u[#]&;如果[n==1,1,如果[PrimeQ[n],1+a[PrimePi[n]],a[u[n]]+a[v[n]-1]];表[a[n],{n,108}](*Jean-François Alcover公司2014年1月16日之后Emeric Deutsch公司*)

黄体脂酮素

(哈斯克尔)

导入Data.List(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

--莱因哈德·祖姆凯勒2013年9月3日

(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) );

\\安蒂·卡图恩2014年8月16日

(Python)

从functools导入lru_cache

从symby导入isprime,factorint,primepi

@lru_cache(最大大小=无)

定义A061775号(n) :

如果n==1:返回1

如果isprime(n):返回1+A061775号(素数(n))

返回1+总和(e*(A061775号(p) -1)对于因子(n).items()中的p,e)#柴华武2022年3月19日

交叉参考

一个以上A196050型.

不规则表格第n行条目之和A214573型.

不规则表格第n行的条目数A182907号,A206491型,A206495型A212620型.

比不规则表格第n行的条目数少一个A184187号,A193401号A193403号.

囊性纤维变性。A005517号(n第一次出现的位置)。

囊性纤维变性。A005518号(n最后出现的位置)。

囊性纤维变性。A091233号(他们的差异加一)。

囊性纤维变性。A214572型(编号k,使a(k)=8)。

另请参阅A000081号,A061773号,A049084号,A020639号,A049076号,A078442号,A091238号,A091204号,A091205号,A109082号,A127301号,A109129号,A193402号,A193405号,A193406号,A196047号,A196068型,A198333号,A206487型,A206494型,A206496型,A214569型,A214571型,A213670型,A214568型,A228599型,A245817型,A245818型.

另请参阅A075166号,A075167号,A216648型,A216649型.

上下文中的序列:A290021型 A348020型 A070941号*A356384型 A225634型 A247134号

相邻序列:A061772号 A061773号 A061774号*A061776号 A061777号 A061778号

关键词

非n

作者

N.J.A.斯隆2001年6月22日

扩展

更多术语来自大卫·W·威尔逊2001年6月25日

由扩展Emeric Deutsch公司2011年9月19日

状态

经核准的

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

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

上次修改时间:2023年2月3日13:54 EST。包含360035个序列。(在oeis4上运行。)