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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A126683 Number of partitions of the n-th triangular number n(n+1)/2 into distinct odd parts. 3
1, 1, 1, 1, 2, 4, 8, 16, 33, 68, 144, 312, 686, 1523, 3405, 7652, 17284, 39246, 89552, 205253, 472297, 1090544, 2525904, 5867037, 13663248, 31896309, 74628130, 174972341, 411032475, 967307190, 2280248312, 5383723722, 12729879673, 30141755384, 71462883813 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,5

COMMENTS

Also the number of self-conjugate partitions of the n-th triangular number.

LINKS

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

EXAMPLE

The 5th triangular number is 15. Writing this as a sum of distinct odd numbers: 15 = 11 + 3 + 1 = 9 + 5 + 1 = 7 + 5 + 3 are all the possibilities. So a(5) = 4.

MAPLE

g:= mul(1+x^(2*j+1), j=0..900): seq(coeff(g, x, n*(n+1)/2), n=0..40); # Emeric Deutsch, Feb 27 2007

# second Maple program:

b:= proc(n, i) option remember; `if`(n=0, 1, `if`(i^2<n, 0,

      b(n, i-1)+`if`(2*i-1>n, 0, b(n-2*i+1, i-1))))

    end:

a:= n-> b(n*(n+1)/2, ceil(n*(n+1)/4)*2-1):

seq(a(n), n=0..40);  # Alois P. Heinz, Jan 31 2018

MATHEMATICA

a[n_] := SeriesCoefficient[QPochhammer[-x, x^2], {x, 0, n*(n+1)/2}];

Table[a[n], {n, 0, 40}] (* Jean-Fran├žois Alcover, May 25 2018 *)

CROSSREFS

Sequences A066655 and A104383 do the same thing for triangular numbers, with partitions or distinct partitions. Sequences A072213 and A072243 are analogs for squares rather than triangular numbers.

Cf. A000217.

Sequence in context: A121485 A182442 A098588 * A005821 A177794 A004149

Adjacent sequences:  A126680 A126681 A126682 * A126684 A126685 A126686

KEYWORD

nonn

AUTHOR

Moshe Shmuel Newman, Feb 15 2007

EXTENSIONS

More terms from Emeric Deutsch, Feb 27 2007

a(0)=1 prepended by Alois P. Heinz, Jan 31 2018

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 18 07:00 EDT 2018. Contains 316307 sequences. (Running on oeis4.)