OFFSET
1,3
FORMULA
G.f. A(x) satisfies: A(x) = x * ( 1 + A(x) + 2 * A(x^2) + 4 * A(x^3) + ... + 2^(k-1) * A(x^k) + ... ).
G.f.: x * ( 1 + Sum_{n>=1} a(n) * x^n / (1 - 2 * x^n) ).
a(n) ~ 2^(n-1). - Vaclav Kotesovec, Feb 18 2022
MAPLE
a:= proc(n) option remember; `if`(n=1, 1,
add(2^((n-1)/d-1)*a(d), d=numtheory[divisors](n-1)))
end:
seq(a(n), n=1..34); # Alois P. Heinz, Feb 10 2022
MATHEMATICA
a[1] = 1; a[n_] := a[n] = Sum[2^((n - 1)/d - 1) a[d], {d, Divisors[n - 1]}]; Table[a[n], {n, 1, 34}]
nmax = 34; A[_] = 0; Do[A[x_] = x (1 + Sum[2^(k - 1) A[x^k], {k, 1, nmax}]) + O[x]^(nmax + 1) //Normal, nmax + 1]; CoefficientList[A[x], x] // Rest
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Feb 10 2022
STATUS
approved