login
A087078
Sum of the elements in the primitive subsets of the integers 1 to n.
3
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
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
Fausto A. C. Cariboni, Table of n, a(n) for n = 0..64
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: A121471 A293766 A178946 * A177789 A289526 A289765
KEYWORD
nonn
AUTHOR
Alan Sutcliffe (alansut(AT)ntlworld.com), Aug 12 2003
STATUS
approved