OFFSET
1,2
LINKS
N. J. A. Sloane, Transforms
FORMULA
Sum_{d|n} a(d) = A001147(n) for n > 0.
a(n) ~ 2^(n + 1/2) * n^n / exp(n). - Vaclav Kotesovec, Sep 16 2021
EXAMPLE
G.f.: 1 + x/(1 - x) + 2*x^2/(1 - x^2) + 14*x^3/(1 - x^3) + 102*x^4/(1 - x^4) + ... = 1/(1 - x/(1 - 2*x/(1 - 3*x/(1 - 4*x/(1 - ...))))).
MATHEMATICA
nn = 20; f[x_] := 1 + Sum[a[n] x^n/(1 - x^n), {n, 1, nn}]; sol = SolveAlways[0 == Series[f[x] - 1/(1 + ContinuedFractionK[-n x, 1, {n, 1, nn}]), {x, 0, nn}], x]; Table[a[n], {n, 1, nn}] /. sol // Flatten
a[n_] := Sum[MoebiusMu[n/d] (2 d - 1)!!, {d, Divisors[n]}]; Array[a, 20]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, May 06 2017
STATUS
approved