|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
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
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|