|
Search: id:A085411
|
|
|
| A085411 |
|
Total number of parts in all compositions of n into relatively prime parts. |
|
+0
3
|
|
| 1, 2, 7, 17, 47, 102, 255, 556, 1272, 2766, 6143, 13183, 28671, 61182, 131017, 277952, 589823, 1243800, 2621439, 5502191, 11534073, 24111102, 50331647, 104843732, 218103760, 452956158, 939522816, 1946095599, 4026531839, 8321365194
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
FORMULA
|
Sum_{d|n} mu(n/d)*(d+1)*2^(d-2). G.f.: Sum_{k>=0} mu(k)*x^k*(1-x^k)/(1-2*x^k)^2.
Equals A054525 * A007318 * [1,2,3,...]. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Jun 11 2007
|
|
MATHEMATICA
|
f[n_] := Block[{d = Divisors[n]}, (Plus @@ (MoebiusMu[n/d]*(d + 1)*2^(d - 2)))]; Table[ f[n], {n, 1, 30}]
|
|
CROSSREFS
|
Cf. A001792, A000740.
Cf. A007318, A054525.
Adjacent sequences: A085408 A085409 A085410 this_sequence A085412 A085413 A085414
Sequence in context: A106910 A108479 A014742 this_sequence A007049 A133407 A067602
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)Eunet.yu), Aug 13 2003
|
|
EXTENSIONS
|
More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 15 2003
|
|
|
Search completed in 0.002 seconds
|
