A368867-OEIS公司

A368867飞机

从n个点到具有唯一平方根（内函数）的自身的标记映射数。

1, 1, 2, 2, 56, 544, 5064, 69348, 1210320

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

如果存在唯一的g，使得gg=f，则映射f具有唯一的平方根。

链接

n，a（n）的表（n=0..8）。

例子

对于n=3，这两个3-环是彼此唯一的平方根。

请注意，标识图有多个平方根（即1->2、2->1、3->3和它本身）。

另一个非示例：1->1，2->2，3->1有两个平方根：自身和1->2，2->1，3->2。

事实上，{1,2,3}上唯一具有唯一平方根的内函数是两个3圈，因此a（3）=2。

黄体脂酮素

（卢安）

函数增量（大小，t）

t[1]=t[1]+1

局部索引=1

而t[索引]>大小do

t[指数]=1

索引=索引+1

如果index>size，则返回真端

t[索引]=t[索引]+1

结束

返回false

结束

函数get_initial（大小）

本地return_value={}

对于i=1，大小do return_value[i]=1结束

返回return_value

结束

函数计算（大小）

候选=get_initial（大小）

return_value=0

重复

fun_root=get_initial（大小）

fun_root_count=0

重复

对于i=1，尺寸do

如果候选者[i]~=fun_root[fun_root[i]]，则

转到next_fun_root

结束

fun_root_count=fun_root_count+1

如果（fun_root_count==2），则断开端点

：：next_fun_root:：

直到（增量（大小，fun_root））

如果（fun_root_count==1），则

return_value=返回值+1

结束

直到（增量（大小，候选））

返回return_value

结束

交叉参考

A088994号（仅排列）<此序列<A102687号（任何正方形地图）<A000312号（所有地图）。

上下文中的序列：A323872型 A037292号 A239151型*A286377型 A187024号 A274477号

相邻序列：A368864飞机 A368865型 A368866飞机*A368868型 A368869型 A368870型

关键词

非n,坚硬的,更多

作者

基思·鲍尔，2024年1月8日

扩展

a（7）-a（8）来自安德鲁·霍罗伊德2024年1月9日

状态

经核准的