A087078 Sum of the elements in the primitive subsets of the integers 1 to n.

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

Adjacent sequences: A087075 A087076 A087077 * A087079 A087080 A087081

Keyword

nonn

Author

Alan Sutcliffe (alansut(AT)ntlworld.com), Aug 12 2003

Status

approved