login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A085411 Total number of parts in all compositions of n into relatively prime parts. 2
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; refs; listen; history; text; internal format)
OFFSET
1,2
LINKS
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, 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
Sequence in context: A178441 A014742 A367687 * A180665 A275209 A007049
KEYWORD
easy,nonn
AUTHOR
Vladeta Jovovic, Aug 13 2003
EXTENSIONS
More terms from Robert G. Wilson v, Aug 15 2003
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 21 19:32 EDT 2024. Contains 371885 sequences. (Running on oeis4.)