A221529
Triangle read by rows: T(n,k) = A000203(k)*A000041(n-k), 1 <= k <= n.
Original entry on oeis.org
1, 1, 3, 2, 3, 4, 3, 6, 4, 7, 5, 9, 8, 7, 6, 7, 15, 12, 14, 6, 12, 11, 21, 20, 21, 12, 12, 8, 15, 33, 28, 35, 18, 24, 8, 15, 22, 45, 44, 49, 30, 36, 16, 15, 13, 30, 66, 60, 77, 42, 60, 24, 30, 13, 18, 42, 90, 88, 105, 66, 84, 40, 45, 26, 18, 12, 56, 126, 120, 154, 90, 132, 56, 75, 39, 36, 12, 28
Offset: 1
Triangle begins:
------------------------------------------------------
n| k 1 2 3 4 5 6 7 8 9 10
------------------------------------------------------
1| 1;
2| 1, 3;
3| 2, 3, 4;
4| 3, 6, 4, 7;
5| 5, 9, 8, 7, 6;
6| 7, 15, 12, 14, 6, 12;
7| 11, 21, 20, 21, 12, 12, 8;
8| 15, 33, 28, 35, 18, 24, 8, 15;
9| 22, 45, 44, 49, 30, 36, 16, 15, 13;
10| 30, 66, 60, 77, 42, 60, 24, 30, 13, 18;
...
The sum of row 10 is [30 + 66 + 60 + 77 + 42 + 60 + 24 + 30 + 13 + 18] = A066186(10) = 420.
.
For n = 10 the calculation of the row 10 is as follows:
k A000203 T(10,k)
1 1 * 30 = 30
2 3 * 22 = 66
3 4 * 15 = 60
4 7 * 11 = 77
5 6 * 7 = 42
6 12 * 5 = 60
7 8 * 3 = 24
8 15 * 2 = 30
9 13 * 1 = 13
10 18 * 1 = 18
A000041
.
From _Omar E. Pol_, Jul 13 2021: (Start)
For n = 10 we can see below three views of two associated polycubes called here "prism of partitions" and "tower". Both objects contain the same number of cubes (that property is valid for n >= 1).
_ _ _ _ _ _ _ _ _ _
42 |_ _ _ _ _ |
|_ _ _ _ _|_ |
|_ _ _ _ _ _|_ |
|_ _ _ _ | |
|_ _ _ _|_ _ _|_ |
|_ _ _ _ | |
|_ _ _ _|_ | |
|_ _ _ _ _|_ | |
|_ _ _ | | |
|_ _ _|_ | | |
|_ _ | | | |
|_ _|_ _|_ _|_ _|_ | _
30 |_ _ _ _ _ | | | | 30
|_ _ _ _ _|_ | | | |
|_ _ _ | | | | |
|_ _ _|_ _ _|_ | | | |
|_ _ _ _ | | | | |
|_ _ _ _|_ | | | | |
|_ _ _ | | | | | |
|_ _ _|_ _|_ _|_ | | _|_|
22 |_ _ _ _ | | | | | 22
|_ _ _ _|_ | | | | |
|_ _ _ _ _|_ | | | | |
|_ _ _ | | | | | |
|_ _ _|_ | | | | | |
|_ _ | | | | | | |
|_ _|_ _|_ _|_ | | | _|_ _|
15 |_ _ _ _ | | | | | | | 15
|_ _ _ _|_ | | | | | | |
|_ _ _ | | | | | | | |
|_ _ _|_ _|_ | | | | _|_|_ _|
11 |_ _ _ | | | | | | | | 11
|_ _ _|_ | | | | | | | |
|_ _ | | | | | | | | |
|_ _|_ _|_ | | | | | _| |_ _ _|
7 |_ _ _ | | | | | | | | | 7
|_ _ _|_ | | | | | | _|_ _|_ _ _|
5 |_ _ | | | | | | | | | | | 5
|_ _|_ | | | | | | | _| | |_ _ _ _|
3 |_ _ | | | | | | | | _|_ _|_|_ _ _ _| 3
2 |_ | | | | | | | | | _ _|_ _|_|_ _ _ _ _| 2
1 |_|_|_|_|_|_|_|_|_|_| |_ _|_|_|_ _ _ _ _ _| 1
.
Figure 1. Figure 2.
Front view of the Lateral view
prism of partitions. of the tower.
.
. _ _ _ _ _ _ _ _ _ _
| | | | | | | | |_| 1
| | | | | | |_|_ _| 2
| | | | |_|_ |_ _| 3
| | |_|_ |_ _ _| 4
| |_ _ |_ |_ _ _| 5
|_ _ |_ |_ _ _ _| 6
|_ | |_ _ _ _| 7
|_ |_ _ _ _ _| 8
| | 9
|_ _ _ _ _ _| 10
.
Figure 3.
Top view
of the tower.
.
Figure 1 is a two-dimensional diagram of the partitions of 10 in colexicographic order (cf. A026792, A211992). The area of the diagram is 10*42 = A066186(10) = 420. Note that the diagram can be interpreted also as the front view of a right prism whose volume is 1*10*42 = 420 equaling the volume and the number of cubes of the tower that appears in the figures 2 and 3.
Note that the shape and the area of the lateral view of the tower are the same as the shape and the area where the 1's are located in the diagram of partitions. In this case the mentioned area equals A000070(10-1) = 97.
The connection between these two associated objects is a representation of the correspondence divisor/part described in A338156. See also A336812.
The sum of the volumes of both objects equals A220909.
For the connection with the table of A338156 see also A340035. (End)
- Paolo Xausa, Table of n, a(n) for n = 1..11325 (rows 1..150 of triangle, flattened)
- T. J. Osler, A. Hassen and T. R. Chandrupatia, Surprising connections between partitions and divisors, The College Mathematics Journal, Vol. 38. No. 4, Sep. 2007, 278-287 (see p. 287).
- Omar E. Pol, Illustration of the prism, the tower and the 10th row of the triangle
Cf.
A000070,
A000203,
A026792,
A027293,
A135010,
A138137,
A176206,
A182703,
A220909,
A211992,
A221649,
A236104,
A237270,
A237271,
A237593,
A245092,
A245093,
A245095,
A245099,
A262626,
A336811,
A336812,
A338156,
A339278,
A340035,
A340583,
A340584,
A345023,
A346741.
-
nrows=12; Table[Table[DivisorSigma[1,k]PartitionsP[n-k],{k,n}],{n,nrows}] // Flatten (* Paolo Xausa, Jun 17 2022 *)
-
T(n,k)=sigma(k)*numbpart(n-k) \\ Charles R Greathouse IV, Feb 19 2013
A175003
Triangle read by rows demonstrating Euler's pentagonal theorem for partition numbers.
Original entry on oeis.org
1, 1, 1, 2, 1, 3, 2, 5, 3, -1, 7, 5, -1, 11, 7, -2, -1, 15, 11, -3, -1, 22, 15, -5, -2, 30, 22, -7, -3, 42, 30, -11, -5, 56, 42, -15, -7, 1, 77, 56, -22, -11, 1, 101, 77, -30, -15, 2, 135, 101, -42, -22, 3, 1, 176, 135, -56, -30, 5, 1, 231, 176, -77, -42, 7, 2
Offset: 1
Triangle begins:
1;
1, 1;
2, 1;
3, 2;
5, 3, -1;
7, 5, -1;
11, 7, -2, -1;
15, 11, -3, -1;
22, 15, -5, -2;
30, 22, -7, -3;
42, 30, -11, -5;
56, 42, -15, -7, 1;
77, 56, -22, -11, 1;
101, 77, -30, -15, 2;
...
A221530
Triangle read by rows: T(n,k) = A000005(k)*A000041(n-k).
Original entry on oeis.org
1, 1, 2, 2, 2, 2, 3, 4, 2, 3, 5, 6, 4, 3, 2, 7, 10, 6, 6, 2, 4, 11, 14, 10, 9, 4, 4, 2, 15, 22, 14, 15, 6, 8, 2, 4, 22, 30, 22, 21, 10, 12, 4, 4, 3, 30, 44, 30, 33, 14, 20, 6, 8, 3, 4, 42, 60, 44, 45, 22, 28, 10, 12, 6, 4, 2, 56, 84, 60, 66, 30, 44, 14, 20, 9, 8, 2, 6
Offset: 1
For n = 6:
-------------------------
k A000005 T(6,k)
1 1 * 7 = 7
2 2 * 5 = 10
3 2 * 3 = 6
4 3 * 2 = 6
5 2 * 1 = 2
6 4 * 1 = 4
. A000041
-------------------------
So row 6 is [7, 10, 6, 6, 4, 2]. Note that the sum of row 6 is 7+10+6+6+2+4 = 35 equals A006128(6).
.
Triangle begins:
1;
1, 2;
2, 2, 2;
3, 4, 2, 3;
5, 6, 4, 3, 2;
7, 10, 6, 6, 2, 4;
11, 14, 10, 9, 4, 4, 2;
15, 22, 14, 15, 6, 8, 2, 4;
22, 30, 22, 21, 10, 12, 4, 4, 3;
30, 44, 30, 33, 14, 20, 6, 8, 3, 4;
42, 60, 44, 45, 22, 28, 10, 12, 6, 4, 2;
56, 84, 60, 66, 30, 44, 14, 20, 9, 8, 2, 6;
...
-
A221530row[n_]:=DivisorSigma[0,Range[n]]PartitionsP[n-Range[n]];Array[A221530row,10] (* Paolo Xausa, Sep 04 2023 *)
-
row(n) = vector(n, i, numdiv(i)*numbpart(n-i)); \\ Michel Marcus, Jul 18 2014
A140207
Triangle read by rows in which row n (n>=0) gives the first n terms of A000041.
Original entry on oeis.org
1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 2, 3, 5, 1, 1, 2, 3, 5, 7, 1, 1, 2, 3, 5, 7, 11, 1, 1, 2, 3, 5, 7, 11, 15, 1, 1, 2, 3, 5, 7, 11, 15, 22, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 77
Offset: 0
Triangle begins:
1
1,1
1,1,2
1,1,2,3
1,1,2,3,5
1,1,2,3,5,7
1,1,2,3,5,7,11
1,1,2,3,5,7,11,15
1,1,2,3,5,7,11,15,22
1,1,2,3,5,7,11,15,22,30
1,1,2,3,5,7,11,15,22,30,42
1,1,2,3,5,7,11,15,22,30,42,56
1,1,2,3,5,7,11,15,22,30,42,56,77
1,1,2,3,5,7,11,15,22,30,42,56,77,101
A182700
Triangle T(n,k) = n*A000041(n-k), 0<=k<=n, read by rows.
Original entry on oeis.org
0, 1, 1, 4, 2, 2, 9, 6, 3, 3, 20, 12, 8, 4, 4, 35, 25, 15, 10, 5, 5, 66, 42, 30, 18, 12, 6, 6, 105, 77, 49, 35, 21, 14, 7, 7, 176, 120, 88, 56, 40, 24, 16, 8, 8, 270, 198, 135, 99, 63, 45, 27, 18, 9, 9, 420, 300, 220, 150, 110, 70, 50, 30, 20, 10, 10, 616, 462, 330, 242, 165, 121, 77, 55, 33
Offset: 0
For n=7 and k=4 there are 3 partitions of 7 that contain 4 as a part. These partitions are (4+3)=7, (4+2+1)=7 and (4+1+1+1)=7. The sum is 7+7+7 = 7*3 = 21. By other way, the partition number of 7-4 is A000041(3) = p(3)=3, then 7*3 = 21, so T(7,4) = 21.
Triangle begins with row n=0 and columns 0<=k<=n :
0,
1, 1,
4, 2, 2,
9, 6, 3, 3,
20,12,8, 4, 4,
35,25,15,10,5, 5,
66,42,30,18,12,6, 6
-
A182700 := proc(n,k) n*combinat[numbpart](n-k) ; end proc:
seq(seq(A182700(n,k),k=0..n),n=0..15) ;
-
Table[n*PartitionsP[n-k], {n, 0, 11}, {k, 0, n}] // Flatten (* Robert Price, Jun 23 2020 *)
-
A182700(n,k) = n*numbpart(n-k)
A182701
Triangle T(n,k) = n*A000041(n-k) read by rows, 1 <= k <= n. Sum of the parts of all partitions of n that contain k as a part.
Original entry on oeis.org
1, 2, 2, 6, 3, 3, 12, 8, 4, 4, 25, 15, 10, 5, 5, 42, 30, 18, 12, 6, 6, 77, 49, 35, 21, 14, 7, 7, 120, 88, 56, 40, 24, 16, 8, 8, 198, 135, 99, 63, 45, 27, 18, 9, 9, 300, 220, 150, 110, 70, 50, 30, 20, 10, 10, 462, 330, 242, 165, 121, 77, 55, 33, 22, 11, 11, 672, 504, 360, 264, 180, 132, 84, 60, 36, 24, 12, 12
Offset: 1
Triangle begins:
1;
2, 2;
6, 3, 3;
12, 8, 4, 4;
25, 15, 10, 5, 5;
42, 30, 18, 12, 6, 6;
77, 49, 35, 21, 14, 7, 7;
120, 88, 56, 40, 24, 16, 8, 8;
198, 135, 99, 63, 45, 27, 18, 9, 9;
300, 220, 150, 110, 70, 50, 30, 20, 10, 10;
-
A182701 := proc(n,k) n*combinat[numbpart](n-k) ; end proc:
seq(seq(A182701(n,k),k=1..n),n=1..13) ; # R. J. Mathar, Nov 28 2010
-
T[n_, k_] := n PartitionsP[n - k];
Table[T[n, k], {n, 1, 12}, {k, 1, n}] // Flatten (* Jean-François Alcover, Dec 19 2019 *)
A245093
Triangle read by rows in which row n lists the first n terms of A000203.
Original entry on oeis.org
1, 1, 3, 1, 3, 4, 1, 3, 4, 7, 1, 3, 4, 7, 6, 1, 3, 4, 7, 6, 12, 1, 3, 4, 7, 6, 12, 8, 1, 3, 4, 7, 6, 12, 8, 15, 1, 3, 4, 7, 6, 12, 8, 15, 13, 1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 28
Offset: 1
Triangle begins:
1;
1, 3;
1, 3, 4;
1, 3, 4, 7;
1, 3, 4, 7, 6;
1, 3, 4, 7, 6, 12;
1, 3, 4, 7, 6, 12, 8;
1, 3, 4, 7, 6, 12, 8, 15;
1, 3, 4, 7, 6, 12, 8, 15, 13;
1, 3, 4, 7, 6, 12, 8, 15, 13, 18;
1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12;
1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 28;
A015716
Triangle read by rows: T(n,k) is the number of partitions of n into distinct parts, one of which is k (1<=k<=n).
Original entry on oeis.org
1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 2, 1, 1, 1, 3, 2, 2, 1, 2, 1, 1, 1, 3, 3, 3, 2, 2, 2, 1, 1, 1, 5, 4, 4, 3, 2, 2, 2, 1, 1, 1, 5, 5, 4, 3, 3, 3, 2, 2, 1, 1, 1, 7, 6, 5, 5, 4, 3, 3, 2, 2, 1, 1, 1, 8, 7, 6, 6, 4, 4, 4, 3, 2, 2, 1, 1
Offset: 1
T(8,3)=2 because we have [5,3] and [4,3,1].
Triangle begins:
n/k 1 2 3 4 5 6 7 8 9 10
01: 1
02: 0 1
03: 1 1 1
04: 1 0 1 1
05: 1 1 1 1 1
06: 2 2 1 1 1 1
07: 2 2 1 2 1 1 1
08: 3 2 2 1 2 1 1 1
09: 3 3 3 2 2 2 1 1 1
10: 5 4 4 3 2 2 2 1 1 1
...
The strict integer partitions of 6 are {(6), (5,1), (4,2), (3,2,1)}, with multiset union {1,1,2,2,3,4,5,6}, with multiplicities (2,2,1,1,1,1), which is row n = 6. - _Gus Wiseman_, May 07 2019
-
g:=product(1+x^j,j=1..50)*sum(t^i*x^i/(1+x^i),i=1..50): gser:=simplify(series(g,x=0,18)): for n from 1 to 14 do P[n]:=sort(coeff(gser,x^n)) od: for n from 1 to 14 do seq(coeff(P[n],t,j),j=1..n) od; # yields sequence in triangular form - Emeric Deutsch, Mar 29 2006
seq(seq(coeff(x^k*(product(1+x^j, j=1..n))/(1+x^k), x, n), k=1..n), n=1..13); # Mircea Merca, Feb 28 2014
-
z = 15; d[n_] := d[n] = Select[IntegerPartitions[n], DeleteDuplicates[#] == # &]; p[n_, k_] := p[n, k] = d[n][[k]]; s[n_] := s[n] = Flatten[Table[p[n, k], {k, 1, PartitionsQ[n]}]]; t[n_, k_] := Count[s[n], k]; u = Table[t[n, k], {n, 1, z}, {k, 1, n}]; TableForm[u] (* A015716 as a triangle *)
v = Flatten[u] (* A015716 as a sequence *)
(* Clark Kimberling, Mar 14 2014 *)
A343234
Triangle T read by rows: lower triangular Riordan matrix of the Toeplitz type with first column A067687.
Original entry on oeis.org
1, 1, 1, 2, 1, 1, 5, 2, 1, 1, 12, 5, 2, 1, 1, 29, 12, 5, 2, 1, 1, 69, 29, 12, 5, 2, 1, 1, 165, 69, 29, 12, 5, 2, 1, 1, 393, 165, 69, 29, 12, 5, 2, 1, 1, 937, 393, 165, 69, 29, 12, 5, 2, 1, 1, 2233, 937, 393, 165, 69, 29, 12, 5, 2, 1, 1
Offset: 0
The triangle T begins:
n \ m 0 1 2 3 4 5 6 7 8 9 ...
-----------------------------------------
0: 1
1: 1 1
2: 2 1 1
3: 5 2 1 1
4: 12 5 2 1 1
5: 29 12 5 2 1 1
6: 69 29 12 5 2 1 1
7: 165 69 29 12 5 2 1 1
8: 393 165 69 29 12 5 2 1 1
9: 937 393 165 69 29 12 5 2 1 1
...
A027300
Triangular array Q given by rows: Q(n,k) = number of partitions of n that do not contain k as an element; domain: 1 <= k <= n, n >= 1.
Original entry on oeis.org
0, 1, 1, 1, 2, 2, 2, 3, 4, 4, 2, 4, 5, 6, 6, 4, 6, 8, 9, 10, 10, 4, 8, 10, 12, 13, 14, 14, 7, 11, 15, 17, 19, 20, 21, 21, 8, 15, 19, 23, 25, 27, 28, 29, 29, 12, 20, 27, 31, 35, 37, 39, 40, 41, 41, 14, 26, 34, 41, 45, 49, 51, 53, 54, 55, 55, 21, 35
Offset: 1
Triangle begins:
0,
1, 1,
1, 2, 2,
2, 3, 4, 4,
2, 4, 5, 6, 6,
...
Comments