A082429 - OEIS

This site is supported by donations to The OEIS Foundation.

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

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.

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`

License Agreements, Terms of Use, Privacy Policy .

Last modified May 25 14:22 EDT 2017. Contains 287038 sequences.