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

 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 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 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.

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