

A082429


a(n) is the cardinality of the smallest subset S1 of S={1,2,3,...,n} such that every element of S is either in S1 or is the sum of two elements of S1.


0



1, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


LINKS

Table of n, a(n) for n=1..27.


EXAMPLE

a(6)=3 since, for S1={1,2,4}, we have 1=1, 2=2, 3=1+2, 4=4, 5=1+4 and 6=2+4 and no set S1 with fewer than three elements has the required property.


CROSSREFS

Sequence in context: A132914 A060646 A103298 * A047744 A163563 A189667
Adjacent sequences: A082426 A082427 A082428 * A082430 A082431 A082432


KEYWORD

nonn


AUTHOR

John W. Layman, Apr 24 2003


STATUS

approved



