login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A026837 Number of partitions of n into distinct parts, the greatest being odd. 7

%I

%S 1,0,1,1,2,2,2,3,4,5,6,8,9,11,13,16,19,23,27,32,38,45,52,61,71,82,96,

%T 111,128,148,170,195,224,256,293,334,380,432,491,556,630,713,805,908,

%U 1024,1152,1295,1455,1632,1829,2049,2291,2560,2859

%N Number of partitions of n into distinct parts, the greatest being odd.

%C Fine's theorem: A026838(n) - a(n) = 1 if n = k(3k+1)/2, = -1 if n = k(3k-1)/2, = 0 otherwise (see A143062).

%C Also number of partitions of n into an odd number of parts and such that parts of every size from 1 to the largest occur. Example: a(9)=4 because we have [3,2,2,1,1],[2,2,2,2,1],[2,2,1,1,1,1,1] and [1,1,1,1,1,1,1,1,1]. - _Emeric Deutsch_, Apr 04 2006

%H I. Pak, <a href="http://www.math.ucla.edu/~pak/papers/finefull.pdf">On Fine's partition theorems, Dyson, Andrews and missed opportunities</a>, Math. Intelligencer, 25 (No. 1, 2003), 10-16.

%F G.f.: sum(k>=1, x^(2k-1) * prod(j=1..2k-2, 1+x^j ) ). - _Emeric Deutsch_, Apr 04 2006

%F a(2*n) = A118302(2*n), a(2*n-1) = A118301(2*n-1); a(n) = A000009(n) - A026838(n). - _Reinhard Zumkeller_, Apr 22 2006

%e a(9)=4 because we have [9],[7,2],[5,4] and [5,3,1].

%p g:=sum(x^(2*k-1)*product(1+x^j,j=1..2*k-2),k=1..40): gser:=series(g,x=0,60): seq(coeff(g,x,n),n=1..54); # _Emeric Deutsch_, Apr 04 2006

%t Table[Count[IntegerPartitions[n],_?(Length[#]==Length[Union[#]] && OddQ[ First[#]]&)],{n,60}] (* _Harvey P. Dale_, Jun 28 2014 *)

%Y Cf. A026838.

%Y Cf. A027193.

%K nonn

%O 1,5

%A _Clark Kimberling_

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 6 15:25 EDT 2021. Contains 343586 sequences. (Running on oeis4.)