login
A349449
Dirichlet inverse of Catalan numbers, when started from A000108(1): 1, 2, 5, 14, 42, ...
5
1, -2, -5, -10, -42, -112, -429, -1382, -4837, -16628, -58786, -207404, -742900, -2672724, -9694425, -35351906, -129644790, -477618082, -1767263190, -6564052564, -24466262730, -91482328496, -343059613650, -1289903299544, -4861946399688, -18367350100552, -69533550867509, -263747941045736, -1002242216651368
OFFSET
1,2
LINKS
FORMULA
a(1) = 1; a(n) = -Sum_{d|n, d < n} A000108(n/d) * a(d).
G.f. A(x) satisfies: A(x) = x - Sum_{k>=2} Catalan(k) * A(x^k). - Ilya Gutkovskiy, Feb 23 2022
MATHEMATICA
a[1] = 1; a[n_] := a[n] = -DivisorSum[n, a[#] * CatalanNumber[n/#] &, # < n &]; Array[a, 30] (* Amiram Eldar, Nov 22 2021 *)
PROG
(PARI)
A000108(n) = binomial(2*n, n)/(n+1);
memoA349449 = Map();
A349449(n) = if(1==n, 1, my(v); if(mapisdefined(memoA349449, n, &v), v, v = -sumdiv(n, d, if(d<n, A000108(n/d)*A349449(d), 0)); mapput(memoA349449, n, v); (v)));
CROSSREFS
Cf. A000108.
Cf. also A349450.
Sequence in context: A266162 A103036 A018439 * A018451 A301520 A330967
KEYWORD
sign
AUTHOR
Antti Karttunen, Nov 22 2021
STATUS
approved