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

Author

Vladeta Jovovic, Aug 17 2003

Keywords

• nonn

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.