|
Search: id:A087077
|
|
|
| A087077 |
|
Total number of elements in all primitive subsets of the integers 1 to n. |
|
+0
3
|
|
| 0, 1, 2, 5, 8, 21, 29, 73, 105, 193, 288, 677, 853, 1957, 2961, 4913, 6809, 15145, 19605, 43105, 57889, 98849, 151457, 327505, 397825, 784945, 1201189, 2009229, 2772729, 5901185, 7364945, 15609825, 21206049, 36440033
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
A primitive set has no element that divides another element in the same set.
|
|
REFERENCES
|
R. K. Guy, Unsolved Problems in Number Theory, Springer-Verlag, New York, (1994).
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Primitive Sequence.
|
|
EXAMPLE
|
a(4)=8 since the primitive subsets of (1,2,3,4) are ( ) (1) (2) (3) (4) (2,3) (3,4) and these contain eight elements
|
|
CROSSREFS
|
A051026 gives the number of primitive subsets. A087078 gives the sum of the elements of the primitive subsets. A087080 gives the number elements in the coprime subsets
Sequence in context: A139407 A107384 A092446 this_sequence A117647 A121568 A001005
Adjacent sequences: A087074 A087075 A087076 this_sequence A087078 A087079 A087080
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
Alan Sutcliffe (alansut(AT)ntlworld.com), Aug 10 2003
|
|
|
Search completed in 0.002 seconds
|
