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

Author

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

Keywords

• nonn

Comments

A primitive set has no element that divides another element in the same set.

Examples

			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.
		

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.

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.