|
| |
|
| A075166号 |
| 通过递归n的素因式分解指数得到的有根平面树的Dyck路径编码映射的自然数。 |
|
12
|
|
|
|
0, 10, 1010, 1100, 101010, 101100, 10101010, 110100, 110010, 10101100, 1010101010, 10110100, 101010101010, 1010101100, 10110010, 111000, 10101010101010, 11001100, 1010101010101010, 1010110100, 1010110010
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
注意，除因子分解中最大的素数外，我们对所有其他素数的指数+1进行递归。因此，对于6=3^1*2^1，我们通过将树1和树2与新的根节点连接来构建树；对于7=7^1*5^0*3^0*2^0，我们将四棵1-树（单叶）与新的根节点连接起来；对于8=2^3，我们在树3下面添加一条边；对于9=3^2*2^，我们将树2和1连接起来，以获得树6的镜像。与中解释的（无方向）根树的Matula/Geobel编号进行比较A061773号.
|
|
|
链接
|
|
|
|
公式
|
|
|
|
示例
|
这里编码的有根平面树是：
…………..o……….o……..o..o。。。。。。。
………………………|………………|……………\./…|。。。。。。。
…………好……好的……好吧……好了。。。
.......|.....\./.....|.....\|/....\./...\|.|/....|.....\./....
*......*......*......*......*......*......*......*......*.....
1......2......3......4......5......6......7......8......9.....
|
|
|
黄体脂酮素
|
（显示基本思想的方案功能。有关完整来源，请访问“替代加泰罗尼亚订单”链接：）
（define（素数分解->括号n）（map素数分解->parentalization（explist->Nvector！（素数因子分解->explist n）））
函数素数分解->explist将1映射到（）、2映射到（1）、3映射到（10）、4映射到（2）、12映射到（12）等。
（定义（explist->Nvector！el）（cond（（pair？el）（let loop（（el（cdr el））））
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,基础
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
