login
A325864
Number of subsets of {1..n} of which every subset has a different sum.
21
1, 2, 4, 7, 13, 22, 36, 56, 91, 135, 211, 307, 446, 625, 882, 1194, 1677, 2238, 3031, 4001, 5460, 6995, 9302, 11921, 15424, 19554, 25032, 31005, 39170, 48251, 59917, 73093, 90831, 109271, 134049, 160922, 196109, 234179, 284157, 335933, 408390, 482597, 575109
OFFSET
0,2
LINKS
Fausto A. C. Cariboni, Table of n, a(n) for n = 0..150 (terms 0..60 from Giovanni Resta)
EXAMPLE
The a(0) = 1 through a(4) = 13 subsets:
{} {} {} {} {}
{1} {1} {1} {1}
{2} {2} {2}
{1,2} {3} {3}
{1,2} {4}
{1,3} {1,2}
{2,3} {1,3}
{1,4}
{2,3}
{2,4}
{3,4}
{1,2,4}
{2,3,4}
MATHEMATICA
Table[Length[Select[Subsets[Range[n]], UnsameQ@@Plus@@@Subsets[#]&]], {n, 0, 10}]
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jun 01 2019
EXTENSIONS
a(18)-a(42) from Alois P. Heinz, Jun 03 2019
STATUS
approved