login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A032022 Number of compositions (ordered partitions) of n into distinct parts >= 2. 1
1, 0, 1, 1, 1, 3, 3, 5, 5, 13, 13, 21, 27, 35, 65, 79, 109, 147, 207, 245, 449, 517, 745, 957, 1335, 1691, 2237, 3463, 4273, 5787, 7611, 10109, 13061, 17413, 21493, 32853, 39627, 53675, 68321, 91663, 114997, 152811, 192063, 245885, 346649, 428869, 557305 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,6

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..1000

C. G. Bower, Transforms (2)

FORMULA

"AGK" (ordered, elements, unlabeled) transform of 0, 1, 1, 1...

G.f.: sum(i>=0, i! * x^((i^2+3*i)/2) / prod(j=1..i, 1-x^j ) ). - Vladeta Jovovic, May 21 2006

MAPLE

b:= proc(n, i) option remember; local s; s:= i*(i+1)/2-1;

     `if`(n=0, [1], `if`(i<2 or n>s, [], zip((x, y)->x+y,

      b(n, i-1), [0, `if`(i>n, [], b(n-i, i-1))[]], 0)))

    end:

a:= proc(n) option remember; local l; l:= b(n$2);

      add(l[i]*(i-1)!, i=1..nops(l))

    end:

seq (a(n), n=0..70);  # Alois P. Heinz, Nov 09 2012

MATHEMATICA

zip = With[{m = Max[Length[#1], Length[#2]]}, PadRight[#1, m] + PadRight[#2, m]]&; b[n_, i_] := b[n, i] = With[{s = i*(i+1)/2-1}, If[n == 0, {1}, If[i<2 || n>s, {}, zip[ b[n, i-1], Join[{0}, If[i>n, {}, b[n-i, i - 1]]]]]]]; a[n_] := a[n] = Module[{l = b[n, n]}, Sum[l[[i]]*(i-1)!, {i, 1, Length[l]}]]; Table[a[n], {n, 0, 70}] (* Jean-Fran├žois Alcover, Feb 13 2017, after Alois P. Heinz *)

CROSSREFS

Cf. A032020.

Sequence in context: A288983 A289768 A161220 * A147198 A147048 A110192

Adjacent sequences:  A032019 A032020 A032021 * A032023 A032024 A032025

KEYWORD

nonn

AUTHOR

Christian G. Bower

EXTENSIONS

Prepended a(0)=1, Joerg Arndt, Oct 20 2012

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 22 06:02 EDT 2018. Contains 316432 sequences. (Running on oeis4.)