A058961-出口

A058961号

可能集的数目{sum（T）:T包含在S}中，其中S是Z/nZ的元素的多集。

1, 2, 4, 8, 16, 22, 50, 65, 108, 163, 282, 343, 601, 781, 1205

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

抵消

1,2

为了计算更多项，请注意，考虑多集S最多有n-1个元素就足够了。

链接

n，a（n）的表，n=1..15。

肖恩·欧文，Java程序（github）

例子

考虑n=3；则多集{0}的任意子集之和为0；{1} 有一个子集，其和为0（空集），一个子集的和为1；{2} 有一个求和为0，一个求与为2；{1,1}表示和0、1和2。因此{0}、{0,1}、}0,2}、1,2}是子集和集（mod 3）的可能值。相反，任何S都有一个子集，其和为0（即空集），因此这些都是子集和的所有可能集；其中有4个。

注意，n=6是存在Z/nZ子集的最小值，其中包含0，而不是子集和集。

交叉参考

上下文中的序列：A257350型 A257165型 A262224型*A130917年 A007612号 A112395号

相邻序列：A058958号 A058959号 A058960型*A058962美元 A058963号 A058964号

关键词

非n,更多

作者

Gabriel D.Carroll（腹足类（AT）hotmail.com），2001年1月13日

扩展

a（13）-a（15）来自肖恩·欧文2022年9月7日

状态

经核准的