A085948 Total number of elements in all subsets of {1,2,..,n} with relatively prime elements.

1, 3, 10, 27, 74, 176, 431, 987, 2259, 5025, 11168, 24351, 53022, 114204, 245221, 523173, 1112996, 2356796, 4978235, 10480426, 22014499, 46125601, 96457248, 201300980, 419404740, 872360898, 1811883714, 3757979313, 7784511152

Offset

1,2

Links

Table of n, a(n) for n=1..29.

Formula

Partial sums of A085411. G.f.: 1/(1-x)*Sum_{k>=0} mu(k)*x^k*(1-x^k)/(1-2*x^k)^2.

Crossrefs

Sequence in context: A316587 A309300 A271357 * A000471 A000501 A154496

Adjacent sequences: A085945 A085946 A085947 * A085949 A085950 A085951

Keyword

nonn

Author

Vladeta Jovovic, Aug 17 2003

Status

approved