cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A295553 Expansion of 1/(1 - Sum_{k>=1} (2*k-1)!!*x^k).

Original entry on oeis.org

1, 1, 4, 22, 154, 1330, 13882, 171802, 2474098, 40738594, 755322778, 15566915770, 352862768434, 8720662458754, 233285616212506, 6713983428179098, 206813607458357746, 6788092999359053410, 236481982146071359258, 8714521818620631672058, 338660320676350494328882, 13841377309645038610883266
Offset: 0

Views

Author

Ilya Gutkovskiy, Nov 23 2017

Keywords

Comments

Invert transform of A001147.
Number of compositions (ordered partitions) of n where there are 1*3*5*...*(2*k-1) sorts of part k.

Crossrefs

Programs

  • Mathematica
    nmax = 21; CoefficientList[Series[1/(1 - Sum[(2 k - 1)!! x^k, {k, 1, nmax}]), {x, 0, nmax}], x]
    nmax = 21; CoefficientList[Series[1 + x/(1 - 2 x + ContinuedFractionK[-k x, 1, {k, 2, nmax}]), {x, 0, nmax}], x]
    a[0] = 1; a[n_] := a[n] = Sum[(2 k - 1)!! a[n - k], {k, 1, n}]; Table[a[n], {n, 0, 21}]

Formula

G.f.: 1/(1 - Sum_{k>=1} A001147(k)*x^k).
G.f.: 1 + x/(1 - 2*x - 2*x/(1 - 3*x/(1 - 4*x/(1 - 5*x/(1 - 6*x/(1 - ...)))))), a continued fraction.
a(0) = 1; a(n) = Sum_{k=1..n} (2*k-1)!!*a(n-k).