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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005518号 在Matula-Goebel标签中,给具有n个节点的根树T的最大标签f(T)。
(原名M1154)
14
1, 2, 4, 8, 19, 67, 331, 2221, 19577, 219613, 3042161, 50728129, 997525853, 22742734291, 592821132889, 17461204521323, 575411103069067, 21034688742654437, 846729487306354343 (列表图表参考历史文本内部格式)
抵消
1,2
评论
设素数(1)=2。。。表示素数。如果T有1个节点,则根树T的标签f(T)为1,否则f(T”)=积素数(f(T_i)),其中T_i是通过删除根及其相邻边获得的子树。
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
F.戈贝尔,有根树与自然数的1-1对应《组合理论》,B,第29卷,第1期(1980年),第141-143页。
I.Gutman和A.Ivić,具有最大和最小Matula数的图,公报CVII Acad。Serbe,科学数学。,第107卷,第19期(1994年),第65-74页。
I.Gutman和A.Ivić,关于Matula数,离散数学。,第150卷,第1-3期(1996年),第131-142页。
D.W.Matula,基于素因式分解的自然根树计数SIAM Rev.,第10卷(1968年),第273页。
配方奶粉
a(1)=1;a(2)=2;a(3)=4;a(4)=8;a(n)=a(n-1)-th素数(见Gutman和Ivic 1994年的论文)-Emeric Deutsch公司2012年4月15日
在关于素数增长的合理假设下,对于n>=4,a(n+1)=a(n)-第素数和A005518号(n)=A057452号(n-3)-大卫·W·威尔逊,2001年7月9日
A091233号(n) =(a(n)-A005517号(n) )+1-安蒂·卡图恩2004年5月24日
MAPLE公司
with(numtheory):a:=proc(n)如果n=1,则1elif n=2,然后2elif n=3,然后4elif n=4,然后8,否则用素数(a(n-1))结束如果结束proc:seq(a(n),n=1。。12); #Emeric Deutsch公司2012年4月15日
数学
a[n]:=a[n]=开关[n,1,1,2,2,3,4,8,_,素数[a[n-1]];表[a[n],{n,1,16}](*Jean-François Alcover公司2014年3月6日之后Emeric Deutsch公司*)
交叉参考
除初始条款外,与A057452号.
囊性纤维变性。A061773号。请参阅A005517号f(T)的最小值。
关键词
非n
作者
扩展
来自的更多条款大卫·W·威尔逊,2001年7月9日
a(17)-a(19)来自罗伯特·威尔逊v,2017年3月7日,使用Kim Walisch的素数
状态
经核准的

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

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

上次修改时间:2024年4月19日14:10 EDT。包含371792个序列。(在oeis4上运行。)