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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A348066型 树n的Matula-Goebel树编号,所有重复的同级子树减少为每个树的一个副本。 2
1, 2, 3, 2, 5, 6, 3, 2, 3, 10, 11, 6, 13, 6, 15, 2, 5, 6, 3, 10, 3, 22, 5, 6, 5, 26, 3, 6, 29, 30, 31, 2, 33, 10, 15, 6, 13, 6, 39, 10, 41, 6, 13, 22, 15, 10, 47, 6, 3, 10, 15, 26, 3, 6, 55, 6, 3, 58, 11, 30, 13, 62, 3, 2, 65, 66, 5, 10, 15, 30, 29, 6, 5, 26 (列表;图表;参考;;历史;文本;内部格式)
抵消
1, 2
评论
这里,子树表示顶点及其所有子代(子代、孙子代等)。
删除同级子树的任何重复子树,并重复此操作,直到不存在重复子树为止。删除顺序不影响结果。
或者等效地,在每个子树本身被缩减后,考虑同级子树之间的重复。
结果树a(n)没有重复项,这意味着不对称,因此a(nA276625型当且仅当n在A276625型.
这个序列是一个可除序列,因为a(m*n)的素因子是a(m)和a(n)的素数因子的并集,所以a(m*n)可以被a(n)整除。
链接
公式
a(n)=不同素数(a(primepi(p)))的乘积,在p上是n的素数因子。
例子
在下面的树n=42中,E和F是B的(单)子树,并且是相同的,因此仅减少到E。经过这种更改,子树A、D和B、E是相同的,因此仅减为A、D。
树n=42树a(42)=6
R___ R根R
/ \ \ | \
A、B、C、A、C
| |\ |
D、E、F、D
黄体脂酮素
(PARI)a(n)=vecprod(集合([素数(self()(素数(p)))|p<-因子(n)[,1]]));
交叉参考
囊性纤维变性。A276625型(不对称树),A007947号.
关键词
非n
作者
凯文·莱德,2021年10月1日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年6月24日19:04。包含373690个序列。(在oeis4上运行。)