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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A257538号 通过将T的每条边替换为长度为2的路径,从具有Matula数n的有根树T中获得有根树的Matula号。
1, 3, 11, 9, 127, 33, 83, 27, 121, 381, 5381, 99, 773, 249, 1397, 81, 3001, 363, 563, 1143, 913, 16143, 4943, 297, 16129, 2319, 1331, 747, 23563, 4191, 648391, 243, 59191, 9003, 10541, 1089, 3761, 1689, 8503, 3429, 57943, 2739, 13297, 48429 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
根树的Matula(或Matula-Goebel)数可以通过以下递归方式定义:对于单顶点树,对应于数字1;对于根阶为1的树T,对应于第T个素数,其中T是通过删除从根发出的边而从T获得的树的Matula数;对于根度为m>=2的树T,对应于T的m个分支的Matula数的乘积。
用a(素数(n))=素数(素数-安蒂·卡图恩2017年3月9日
链接
安蒂·卡图恩,n=1..708时的n,a(n)表
E.Deutsch,基于Matula数的根树统计,离散应用。数学。,160, 2012, 2314-2322.
F.戈贝尔,有根树与自然数的1-1对应《组合理论》,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.W.Matula,基于素因式分解的自然根树计数,SIAM修订版10(1968)273。
配方奶粉
让p(n)表示第n素数(=A000040型(n) )。我们有递归方程:a(p(n))=p(p(a(n)。Maple程序就是基于此。
发件人安蒂·卡图恩2017年3月9日:(开始)
a(1)=1;对于n>1,a(n)=A000040型(A000040型(a)(A055396美元(n) ))*a(A032742号(n) )。
A046523号(a(n))=A046523号(n) ●●●●。[保留n的素数签名]。
(结束)
例子
a(3)=11;实际上,3是长度为2的路径的马图拉数,11是长度为4的路径的马图拉数。
MAPLE公司
使用(numtheory):a:=proc(n)local r,s:r:=prog(n)options操作符,arrow:op(1,factorset(n))end-proc:s:=proch(n)选项操作符,箭头:n/r(n)end-pro:如果n=1,则1 elif bigomega(n)=1,然后ithprime(ithprime)(a(pi(n)。。60);
黄体脂酮素
A257538号(n) ={my(f=因子(n));对于(i=1,#f~,f[i,1]=素数(素数(A257538号(素数(f[i,1])));factorback(f);};\\非备忘录化实施安蒂·卡图恩2017年3月9日
(方案,带有备忘录-宏定义)
(定义(A257538号n) (条件((=1n)1)(其他(*(A000040型(A000040型(A257538号(A055396美元n) ))(A257538号(A032742号n) ))
;;安蒂·卡图恩2017年3月9日
交叉参考
关键词
非n,复数
作者
Emeric Deutsch公司2015年5月1日
扩展
公式修正人安蒂·卡图恩2017年3月9日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月20日06:40。包含373512个序列。(在oeis4上运行。)