A294672-OEIS公司

2094672英镑

基数为n的不相交覆盖系统的数量，在移位下达到等价。

1, 1, 2, 4, 10, 26, 75, 226, 718, 2368, 8083, 28367

抵消

1,3

不相交覆盖系统是一个由n个同余x==A_i（mod m_i）组成的系统，使得每个整数恰好是其中一个同余的解。这个序列将它们计数到“移位”；也就是说，如果我们可以通过从x中减去一个常数来将两个系统转换为另一个系统，那么这两个系统是相同的。

链接

I.P.Goulden、Andrew Granville、L.Bruce Richmond和Jeffrey Shallit，自然精确覆盖系统与Möbius级数的反演，Ramanujan J.（2019）第50卷，第211-235页。

Břetislav Novák和Štefan Znám，不相交覆盖系统《美国数学月刊》，第81卷，第1期（1974年），第42-45页。

维基百科，覆盖系统.

例子

对于n=3，存在三个不相交的覆盖系统：

（a） x==0（模式3），x==1（模式3

（b） x==0（第2版），x==1（第4版），x==3（第四版）

（c） x==1（模数2），x==0（模数4），x=2（模数4）

但（b）和（c）在移位时是等价的。

交叉参考

关键词

非n,更多

作者

状态

经核准的