login
A085948
Total number of elements in all subsets of {1,2,..,n} with relatively prime elements.
0
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
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
KEYWORD
nonn
AUTHOR
Vladeta Jovovic, Aug 17 2003
STATUS
approved