|
| |
|
|
A068063
|
|
Maximum cardinality of a nondividing subset of {1, 2, ..., n}.
|
|
8
| |
|
|
0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,4
|
|
|
COMMENTS
| A set is called nondividing if no element divides the sum of any nonempty subset of the other elements.
|
|
|
LINKS
| Weisstein, Eric W., Nondividing Set.
|
|
|
EXAMPLE
| a(65) = 8 because 8 is the maximal cardinality of a nondividing subset of {1, 2, ..., 65}. Two different subsets have cardinality 8:
{36,40,48,49,53,61,64,65}, {30,44,45,49,50,59,64,65}.
|
|
|
CROSSREFS
| Cf. A051014, A187489.
Sequence in context: A054893 A090617 A053693 * A087181 A034973 A066927
Adjacent sequences: A068060 A068061 A068062 * A068064 A068065 A068066
|
|
|
KEYWORD
| more,nonn
|
|
|
AUTHOR
| David Wasserman (wasserma(AT)spawar.navy.mil), Feb 15 2002
|
|
|
EXTENSIONS
| a(41)-a(65) from Alois P. Heinz (heinz(AT)hs-heilbronn.de), Mar 10 2011
|
| |
|
|
