OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A358729型 具有Matula-Goebel数n的根树的节点数和节点高度之间的差异。 11
0, 0, 0, 1, 0, 1, 1, 2, 2, 1, 0, 2, 1, 2, 2, 3, 1, 3, 2, 2, 3, 1, 2, 3, 3, 2, 4, 3, 1, 3, 0, 4, 2, 2, 3, 4, 2, 3, 3, 3, 1, 4, 2, 2, 4, 3, 2, 4, 4, 4, 3, 3, 3, 5, 3, 4, 4, 2, 1, 4, 3, 1, 5, 5, 4, 3, 2, 3, 4, 4, 2, 5, 3, 3, 5, 4, 3, 4, 1, 4, 6, 2, 2, 5, 4, 3, 3, 3, 3, 5, 4, 4, 2, 3, 4, 5, 3, 5, 4, 5, 2, 4, 4, 4, 5, 4, 3, 6 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,8
评论
节点高度是从根到叶的最长路径中的节点数。
根树的Matula-Goebel数是素数的乘积,素数由根的分支的Matula-Goebel数索引,它给出了正整数和未标记根树之间的双射对应。
因为Matula-Goebel数为n的根树的不同终端子树的数量,即。,A317713飞机(n) (=1+A324923型(n) ),始终至少比同一棵树的深度大一(=A109082号(n) ),因此a(n)>=A366386飞机(n) 对于所有n-安蒂·卡图恩2023年10月23日
链接
配方奶粉
a(n)=A061775美元(n)-A358552型(n) ●●●●。
a(n)=A196050型(n)-A109082号(n) ●●●●-安蒂·卡图恩2023年10月23日
例子
Matula-Goebel编号为148的树(oo(o(o)))有8个节点,节点高度为4,因此a(148)=4。
数学
MGTree[n_]:=如果[n==1,{},MGTree/@Flatten[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]];
表[Count[MGTree[n],_,{0,Infinity}]-(深度[MGTree[n]]-1),{n,100}]
黄体脂酮素
(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])});
A358552型(n) ={my(v=factor(n)[,1],d=0);while(#v,d++;v=fold(setunion,apply(p->factor,primepi(p))[,2]~,v));(1+d);};\\(在中给出程序后A109082号通过凯文·莱德2020年9月21日)
A358729型(n) =(A061775号(n)-A358552型(n) )\\安蒂·卡图恩2023年10月23日
交叉参考
0的位置为A007097号.
首次亮相的位置是A358730型.
1的位置为A358731型.
A000081号计数有根的树,有序A000108号.
A034781号按节点和高度对根树进行计数,按顺序A080936号.
A055277号按节点和叶子计数有根的树,按顺序A001263号.
关键词
非n
作者
古斯·怀斯曼2022年11月29日
扩展
数据部分由扩展到a(108)安蒂·卡图恩2023年10月23日
状态
经核准的

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

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

上次修改时间:2024年6月18日11:09 EDT。包含373481个序列。(在oeis4上运行。)