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!)
A008638 Number of partitions of n into at most 9 parts. 5
1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 41, 54, 73, 94, 123, 157, 201, 252, 318, 393, 488, 598, 732, 887, 1076, 1291, 1549, 1845, 2194, 2592, 3060, 3589, 4206, 4904, 5708, 6615, 7657, 8824, 10156, 11648, 13338, 15224, 17354, 19720, 22380, 25331, 28629, 32278 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

For n > 8: also number of partitions of n into parts <= 9: a(n) = A026820(n, 9). - Reinhard Zumkeller, Jan 21 2010

REFERENCES

A. Cayley, Collected Mathematical Papers. Vols. 1-13, Cambridge Univ. Press, London, 1889-1897, Vol. 10, p. 415.

H. Gupta et al., Tables of Partitions. Royal Society Mathematical Tables, Vol. 4, Cambridge Univ. Press, 1958, p. 2.

LINKS

T. D. Noe, Table of n, a(n) for n = 0..1000

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 358

Index entries for related partition-counting sequences

Index entries for linear recurrences with constant coefficients, signature (1,1,0,0,-1,0,-1,0,0,-1,0,2,1,1,1,0, -1,-1,-1,-2,-1,-1,1,1,2,1,1,1,0, -1,-1,-1,-2,0,1,0,0,1,0,1,0,0,-1,-1,1)

FORMULA

G.f.: 1/Product_{k=1..9} (1 - q^k).

a(n) = floor((30*n^8 + 5400*n^7 + 405300*n^6 + 16443000*n^5 + 390533640*n^4 + 5486840100*n^3 + 43691213950*n^2 + 175052776500*n + 256697834389)/438939648000 + (n + 1)*(2*n^2 + 133*n + 2597)*(-1)^n/147456 + (-1)^n*((n + 1)*(n + 47)*(-1)^floor(n/3 + 2/3) + (2*n^2 + 90*n + 127)*(-1)^floor(n/3 + 1/3) + (n + 2)*(n + 40)*(-1)^floor(n/3))/17496 + 1/256*((-1)^((2*n + (-1)^n - 1)/4)*floor((n + 2)/2)) + 1/2). - Tani Akinari, Oct 20 2012

a(n) = a(n-9) + A008637(n). - Vladimír Modrák, Sep 28 2020

MATHEMATICA

CoefficientList[ Series[ 1/ Product[ 1 - x^n, {n, 1, 9} ], {x, 0, 60} ], x ]

CROSSREFS

Essentially same as A026815.

a(n) = A008284(n+9, 9), n >= 0.

Cf. A288344 (partial sums), A266777 (first differences).

Sequence in context: A218509 A026815 A341913 * A008632 A238867 A035988

Adjacent sequences:  A008635 A008636 A008637 * A008639 A008640 A008641

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 16 21:58 EDT 2021. Contains 343051 sequences. (Running on oeis4.)