|
| |
|
|
A087078
|
|
Sum of the elements in the primitive subsets of the integers 1 to n.
|
|
2
| |
|
|
0, 1, 3, 11, 22, 73, 115, 341, 545, 1141, 1864, 4849, 6505, 16285, 26245, 47093, 68981, 163937, 221957, 517937, 726737, 1312865, 2093745, 4753105, 5953777, 12335601, 19516365, 34112821, 48603289, 107522689, 137759953, 302797921, 422868865
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| 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)=22 since the primitive subsets of (1,2,3,4) are ( ) (1) (2) (3) (4) (2,3) (3,4) and the sum of the elements in these subsets is 22.
|
|
|
CROSSREFS
| A051026 gives the number of primitive subsets. A087077 gives the number of elements in the primitive subsets. A087081 gives the sum of the elements in the coprime subsets.
Sequence in context: A139593 A121471 A178946 * A177789 A141226 A049491
Adjacent sequences: A087075 A087076 A087077 * A087079 A087080 A087081
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Alan Sutcliffe (alansut(AT)ntlworld.com), Aug 12 2003
|
| |
|
|