A296195-组织环境信息系统

A296195型

基数为n的不相交覆盖系统的个数。

1, 1, 3, 10, 39, 160, 691, 3081, 14095, 65757, 311695, 1496833, 7267009

抵消

1,3

不相交覆盖系统或DCS（也称为“精确覆盖系统”或ECS）是一个由n个同余组成的系统，使得每个整数都恰好属于其中一个同余。

该序列与A050385号在前12项上，但在a（13）处有所不同。

参考文献

S.Porubsky和J.Schönheim，Paul ErdöS的覆盖系统：过去、现在和未来，见Paul ErdöS和他的数学，第一卷，Bolyai Society Mathematical Studies 11（2002），581-627。

链接

I.P.Goulden、L.B.Richmond和J.Shallit，自然精确覆盖系统与Möbius级数的反演，arXiv:1711.04109v3[math.NT]，2017年12月12日修订

例子

对于n=3，a（3）=3 DCS为

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

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

（iii）x==1（第2版），x==0（第4版），x==2（第4版本）

交叉参考

囊性纤维变性。A050385号计算DCS的一个子集，称为“自然精确覆盖系统”。

关键词

非n,更多

作者

状态

经核准的