A026815 -id:A026815 - cp's OEIS frontend

A060029 Expansion of (1-x-x^N)/((1-x)(1-x^2)(1-x^3)...(1-x^N)) for N = 10.

1, 0, 1, 1, 2, 2, 4, 4, 7, 8, 11, 12, 18, 19, 26, 29, 37, 40, 51, 53, 65, 68, 79, 80, 92, 87, 94, 84, 82, 58, 45, -1, -36, -109, -180, -297, -413, -594, -780, -1042, -1325, -1704, -2112, -2647, -3228, -3961, -4772, -5769, -6867, -8206, -9682, -11446, -13402, -15710

Offset: 0

N. J. A. Sloane, Mar 17 2001

Difference of the number of partitions of n+9 into 9 parts and the number of partitions of n+9 into 10 parts. - Wesley Ivan Hurt, Apr 16 2019

Ray Chandler, Table of n, a(n) for n = 0..1000
P. A. MacMahon, Perpetual reciprocants, Proc. London Math. Soc., 17 (1886), 139-151; Coll. Papers II, pp. 584-596.
Index entries for sequences related to partitions
Index entries for linear recurrences with constant coefficients, signature (1, 1, 0, 0, -1, 0, -1, 0, 0, 0, -1, 1, 1, 1, 2, 0, 0, -1, -1, -1, -1, -3, 0, 0, 1, 1, 2, 2, 1, 1, 0, 0, -3, -1, -1, -1, -1, 0, 0, 2, 1, 1, 1, -1, 0, 0, 0, -1, 0, -1, 0, 0, 1, 1, -1).

Cf. A026815, A026816.

Cf. For other values of N: A060022 (N=3), A060023 (N=4), A060024 (N=5), A060025 (N=6), A060026 (N=7), A060027 (N=8), A060028 (N=9), this sequence (N=10).

CoefficientList[Series[(1-x-x^10)/Times@@(1-x^Range[10]),{x,0,60}],x] (* Harvey P. Dale, May 15 2016 *)

a(n) = A026815(n+9) - A026816(n+9). - Wesley Ivan Hurt, Apr 16 2019

A008638 Number of partitions of n into at most 9 parts.

Original entry on oeis.org

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

Offset: 0

N. J. A. Sloane

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

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.

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)

Essentially same as A026815.
a(n) = A008284(n+9, 9), n >= 0.
Cf. A288344 (partial sums), A266777 (first differences).

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

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
From Vladimír Modrák, Aug 09 2022: (Start)
a(n) = Sum_{i_1=0..floor(n/3)} Sum_{i_2=0..floor(n/4)} Sum_{i_3=0..floor(n/5)} Sum_{i_4=0..floor(n/6)} Sum_{i_5=0..floor(n/7)} Sum_{i_6=0..floor(n/8)} Sum_{i_7=0..floor(n/9)} ceiling((max(0, n + 1 - 3*i_1 - 4*i_2 - 5*i_3 - 6*i_4 - 7*i_5 - 8*i_6 - 9*i_7))/2).
a(n) = Sum_{i_1=0..floor(n/4)} Sum_{i_2=0..floor(n/5)} Sum_{i_3=0..floor(n/6)} Sum_{i_4=0..floor(n/7)} Sum_{i_5=0..floor(n/8)} Sum_{i_6=0..floor(n/9)} floor(((max(0, n + 3 - 4*i_1 - 5*i_2 - 6*i_3 - 7*i_4 - 8*i_5 - 9*i_6))^2+4)/12). (End)

A008641 Number of partitions of n into at most 12 parts.

Original entry on oeis.org

1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 77, 100, 133, 172, 224, 285, 366, 460, 582, 725, 905, 1116, 1380, 1686, 2063, 2503, 3036, 3655, 4401, 5262, 6290, 7476, 8877, 10489, 12384, 14552, 17084, 19978, 23334, 27156, 31570, 36578, 42333, 48849, 56297

Offset: 0

N. J. A. Sloane

With a different offset, number of partitions of n in which the greatest part is 12.

Also number of partitions of n into parts <= 12: a(n)=A026820(n,12). [Reinhard Zumkeller, Jan 21 2010]

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.

T. D. Noe, Table of n, a(n) for n = 0..1000
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 361
Index entries for linear recurrences with constant coefficients, signature (1, 1, 0, 0, -1, 0, -1, 0, 0, 0, 0, 1, -1, 0, 2, 1, 1, 0, 0, -1, -1, -2, -1, -1, 0, -2, 0, 1, 2, 2, 2, 2, 1, 1, 0, -1, -2, -1, -4, -1, -2, -1, 0, 1, 1, 2, 2, 2, 2, 1, 0, -2, 0, -1, -1, -2, -1, -1, 0, 0, 1, 1, 2, 0, -1, 1, 0, 0, 0, 0, -1, 0, -1, 0, 0, 1, 1, -1).

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

Cf. A026810, A026811, A026812, A026813, A026814, A026815, A026816.

1/(1-x)/(1-x^2)/(1-x^3)/(1-x^4)/(1-x^5)/(1-x^6)/(1-x^7)/(1-x^8)/(1-x^9)/(1-x^10)/(1-x^11)/(1-x^12)
with(combstruct):ZL13:=[S,{S=Set(Cycle(Z,card<13))}, unlabeled]:seq(count(ZL13,size=n),n=0..46); # Zerinvary Lajos, Sep 24 2007
B:=[S,{S = Set(Sequence(Z,1 <= card),card <=12)},unlabelled]: seq(combstruct[count](B, size=n), n=0..46); # Zerinvary Lajos, Mar 21 2009

CoefficientList[ Series[ 1/ Product[ 1 - x^n, {n, 1, 12} ], {x, 0, 60} ], x ]
Table[ Length[ Select[ Partitions[n], First[ # ] == 12 & ]], {n, 1, 60} ]

G.f.: 1/Product_{k=1..12}(1-x^k).

a(n) = a(n-1) + a(n-2) - a(n-5) - a(n-7) + a(n-12) - a(n-13) + 2*a(n-15) + a(n-16) + a(n-17) - a(n-20) - a(n-21) - 2*a(n-22) - a(n-23) - a(n-24) - 2*a(n-26) + a(n-28) + 2*a(n-29) + 2*a(n-30) + 2*a(n-31) + 2*a(n-32) + a(n-33) + a(n-34) - a(n-36) - 2*a(n-37) - a(n-38) - 4*a(n-39) - a(n-40) - 2*a(n-41) - a(n-42) + a(n-44) + a(n-45) + 2*a(n-46) + 2a(n-47) + 2*a(n-48) + 2*a(n-49) + a(n-50) - 2*a(n-52) - a(n-54) - a(n-55) - 2*a(n-56) - a(n-57) - a(n-58) + a(n-61) + a(n-62) + 2*a(n-63) - a(n-65) + a(n-66) - a(n-71) - a(n-73) + a(n-76) + a(n-77) - a(n-78). - David Neil McGrath, Jul 28 2015

More terms from Robert G. Wilson v, Dec 11 2000

A382864 Triangle read by rows: T(n,k) = T(n-k,k-1) + T(n-k,k) with T(0,0) = 1 for 0 <= k <= A003056(n).

Original entry on oeis.org

1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 2, 0, 1, 2, 1, 0, 1, 3, 1, 0, 1, 3, 2, 0, 1, 4, 3, 0, 1, 4, 4, 1, 0, 1, 5, 5, 1, 0, 1, 5, 7, 2, 0, 1, 6, 8, 3, 0, 1, 6, 10, 5, 0, 1, 7, 12, 6, 1, 0, 1, 7, 14, 9, 1, 0, 1, 8, 16, 11, 2, 0, 1, 8, 19, 15, 3, 0, 1, 9, 21, 18, 5, 0, 1, 9, 24, 23, 7

Offset: 0

Seiichi Manyama, Apr 07 2025

			First few rows are:
  1;
  0, 1;
  0, 1;
  0, 1, 1;
  0, 1, 1;
  0, 1, 2;
  0, 1, 2,  1;
  0, 1, 3,  1;
  0, 1, 3,  2;
  0, 1, 4,  3;
  0, 1, 4,  4, 1;
  0, 1, 5,  5, 1;
  0, 1, 5,  7, 2;
  0, 1, 6,  8, 3;
  0, 1, 6, 10, 5;
  0, 1, 7, 12, 6, 1;
  ...

Seiichi Manyama, Rows n = 0..481, flattened

Row sums give A000009.
Columns 0..10 give A000007, A000012, A004526(n-1), A069905(n-3), A026810(n-6), A026811(n-10), A026812(n-15), A026813(n-21), A026814(n-28), A026815(n-36), A026816(n-45).
Cf. A003056, A008284, A291954, A291960, A291968, A292047, A292049.

G.f. of column k: x^(k*(k+1)/2) / Product_{j=1..k} (1-x^j).

T(n,k) = |A292047(n,k)| = |A292049(n,k)|.

cp's OEIS Frontend

A060029 Expansion of (1-x-x^N)/((1-x)(1-x^2)(1-x^3)...(1-x^N)) for N = 10.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A008638 Number of partitions of n into at most 9 parts.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

Formula

A008641 Number of partitions of n into at most 12 parts.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A382864 Triangle read by rows: T(n,k) = T(n-k,k-1) + T(n-k,k) with T(0,0) = 1 for 0 <= k <= A003056(n).

Views

Author

Keywords

Examples

Links

Crossrefs

Formula