A058399 -id:A058399 - cp's OEIS frontend

A338156 Irregular triangle read by rows in which row n lists n blocks, where the m-th block consists of A000041(m-1) copies of the divisors of (n - m + 1), with 1 <= m <= n.

1, 1, 2, 1, 1, 3, 1, 2, 1, 1, 1, 2, 4, 1, 3, 1, 2, 1, 2, 1, 1, 1, 1, 5, 1, 2, 4, 1, 3, 1, 3, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2, 3, 6, 1, 5, 1, 2, 4, 1, 2, 4, 1, 3, 1, 3, 1, 3, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 7, 1, 2, 3, 6, 1, 5, 1, 5, 1, 2, 4, 1, 2, 4, 1, 2, 4

Offset: 1

Omar E. Pol, Oct 14 2020

In other words: in row n replace every term of n-th row of A176206 with its divisors.
The terms in row n are also all parts of all partitions of n.
As in A336812 here we introduce a new type of table which shows the correspondence between divisors and partitions. More precisely the table shows the correspondence between all divisors of all terms of the n-th row of A176206 and all parts of all partitions of n, with n >= 1. Both the mentionded divisors and the mentioned parts are the same numbers (see Example section). That is because all divisors of the first A000070(n-1) terms of A336811 are also all parts of all partitions of n.
For an equivalent table for all parts of the last section of the set of partitions of n see the subsequence A336812. The section is the smallest substructure of the set of partitions in which appears the correspondence divisor/part.
From Omar E. Pol, Aug 01 2021: (Start)
The terms of row n appears in the triangle A346741 ordered in accordance with the successive sections of the set of partitions of n.
The terms of row n in nonincreasing order give the n-th row of A302246.
The terms of row n in nondecreasing order give the n-th row of A302247.
For the connection with the tower described in A221529 see also A340035. (End)

			Triangle begins:
  [1];
  [1,2],   [1];
  [1,3],   [1,2],   [1],   [1];
  [1,2,4], [1,3],   [1,2], [1,2], [1],   [1],   [1];
  [1,5],   [1,2,4], [1,3], [1,3], [1,2], [1,2], [1,2], [1], [1], [1], [1], [1];
  ...
For n = 5 the 5th row of A176206 is [5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1] so replacing every term with its divisors we have the 5th row of this triangle.
Also, if the sequence is written as an irregular tetrahedron so the first six slices are:
  [1],
  -------
  [1, 2],
  [1],
  -------
  [1, 3],
  [1, 2],
  [1],
  [1];
  ----------
  [1, 2, 4],
  [1, 3],
  [1, 2],
  [1, 2],
  [1],
  [1],
  [1];
  ----------
  [1, 5],
  [1, 2, 4],
  [1, 3],
  [1, 3],
  [1, 2],
  [1, 2],
  [1, 2],
  [1],
  [1],
  [1],
  [1],
  [1];
.
The above slices appear in the lower zone of the following table which shows the correspondence between the mentioned divisors and all parts of all partitions of the positive integers.
The table is infinite. It is formed by three zones as follows:
The upper zone shows the partitions of every positive integer in colexicographic order (cf. A026792, A211992).
The lower zone shows the same numbers but arranged as divisors in accordance with the slices of the tetrahedron mentioned above.
Finally the middle zone shows the connection between the upper zone and the lower zone.
For every positive integer the numbers in the upper zone are the same numbers as in the lower zone.
.
|---|---------|-----|-------|---------|------------|---------------|
| n |         |  1  |   2   |    3    |      4     |       5       |
|---|---------|-----|-------|---------|------------|---------------|
| P |         |     |       |         |            |               |
| A |         |     |       |         |            |               |
| R |         |     |       |         |            |               |
| T |         |     |       |         |            |  5            |
| I |         |     |       |         |            |  3  2         |
| T |         |     |       |         |  4         |  4  1         |
| I |         |     |       |         |  2  2      |  2  2  1      |
| O |         |     |       |  3      |  3  1      |  3  1  1      |
| N |         |     |  2    |  2 1    |  2  1 1    |  2  1  1 1    |
| S |         |  1  |  1 1  |  1 1 1  |  1  1 1 1  |  1  1  1 1 1  |
----|---------|-----|-------|---------|------------|---------------|
.
|---|---------|-----|-------|---------|------------|---------------|
|   | A181187 |  1  |  3 1  |  6 2 1  | 12  5 2 1  | 20  8  4 2 1  |
|   |         |  |  |  |/|  |  |/|/|  |  |/ |/|/|  |  |/ | /|/|/|  |
| L | A066633 |  1  |  2 1  |  4 1 1  |  7  3 1 1  | 12  4  2 1 1  |
| I |         |  *  |  * *  |  * * *  |  *  * * *  |  *  *  * * *  |
| N | A002260 |  1  |  1 2  |  1 2 3  |  1  2 3 4  |  1  2  3 4 5  |
| K |         |  =  |  = =  |  = = =  |  =  = = =  |  =  =  = = =  |
|   | A138785 |  1  |  2 2  |  4 2 3  |  7  6 3 4  | 12  8  6 4 5  |
|   |         |  |  |  |\|  |  |\|\|  |  |\ |\|\|  |  |\ |\ |\|\|  |
|   | A206561 |  1  |  4 2  |  9 5 3  | 20 13 7 4  | 35 23 15 9 5  |
|---|---------|-----|-------|---------|------------|---------------|
.
|---|---------|-----|-------|---------|------------|---------------|
|   | A027750 |  1  |  1 2  |  1   3  |  1  2   4  |  1         5  |
|   |---------|-----|-------|---------|------------|---------------|
|   | A027750 |     |  1    |  1 2    |  1    3    |  1  2    4    |
|   |---------|-----|-------|---------|------------|---------------|
| D | A027750 |     |       |  1      |  1  2      |  1     3      |
| I | A027750 |     |       |  1      |  1  2      |  1     3      |
| V |---------|-----|-------|---------|------------|---------------|
| I | A027750 |     |       |         |  1         |  1  2         |
| S | A027750 |     |       |         |  1         |  1  2         |
| O | A027750 |     |       |         |  1         |  1  2         |
| R |---------|-----|-------|---------|------------|---------------|
| S | A027750 |     |       |         |            |  1            |
|   | A027750 |     |       |         |            |  1            |
|   | A027750 |     |       |         |            |  1            |
|   | A027750 |     |       |         |            |  1            |
|   | A027750 |     |       |         |            |  1            |
|---|---------|-----|-------|---------|------------|---------------|
.
Note that every row in the lower zone lists A027750.
Also the lower zone for every positive integer can be constructed using the first n terms of the partition numbers. For example: for n = 5 we consider the first 5 terms of A000041 (that is [1, 1, 2, 3, 5]) then the 5th slice is formed by a block with the divisors of 5, one block with the divisors of 4, two blocks with the divisors of 3, three blocks with the divisors of 2, and five blocks with the divisors of 1.
Note that the lower zone is also in accordance with the tower (a polycube) described in A221529 in which its terraces are the symmetric representation of sigma starting from the top (cf. A237593) and the heights of the mentioned terraces are the partition numbers A000041 starting from the base.
The tower has the same volume (also the same number of cubes) equal to A066186(n) as a prism of partitions of size 1*n*A000041(n).
The above table shows the correspondence between the prism of partitions and its associated tower since the number of parts in all partitions of n is equal to A006128(n) equaling the number of divisors in the n-th slice of the lower table and equaling the same the number of terms in the n-th row of triangle. Also the sum of all parts of all partitions of n is equal to A066186(n) equaling the sum of all divisors in the n-th slice of the lower table and equaling the sum of the n-th row of triangle.

Paolo Xausa, Table of n, a(n) for n = 1..13185 (rows 1..19 of triangle, flattened)

Nonzero terms of A340031.
Row n has length A006128(n).
The sum of row n is A066186(n).
The product of row n is A007870(n).
Row n lists the first n rows of A336812 (a subsequence).
The number of parts k in row n is A066633(n,k).
The sum of all parts k in row n is A138785(n,k).
The number of parts >= k in row n is A181187(n,k).
The sum of all parts >= k in row n is A206561(n,k).
The number of parts <= k in row n is A210947(n,k).
The sum of all parts <= k in row n is A210948(n,k).
Cf. A000070, A000041, A002260, A026792, A027750, A058399, A127093, A135010, A138121, A176206, A182703, A206437, A207031, A207383, A211992, A221529, A221530, A221531, A245095, A221649, A221650, A237593, A302246, A302247, A336811, A337209, A339106, A339258, A339278, A339304, A340035, A340061, A346741.

A338156[rowmax_]:=Table[Flatten[Table[ConstantArray[Divisors[n-m],PartitionsP[m]],{m,0,n-1}]],{n,rowmax}];
A338156[10] (* Generates 10 rows *) (* Paolo Xausa, Jan 12 2023 *)

A338156(rowmax)=vector(rowmax,n,concat(vector(n,m,concat(vector(numbpart(m-1),i,divisors(n-m+1))))));
A338156(10) \\ Generates 10 rows - Paolo Xausa, Feb 17 2023

A340031 Irregular triangle read by rows T(n,k) in which row n lists n blocks, where the m-th block consists of A000041(m-1) copies of the j-th row of triangle A127093, where j = n - m + 1 and 1 <= m <= n.

Original entry on oeis.org

1, 1, 2, 1, 1, 0, 3, 1, 2, 1, 1, 1, 2, 0, 4, 1, 0, 3, 1, 2, 1, 2, 1, 1, 1, 1, 0, 0, 0, 5, 1, 2, 0, 4, 1, 0, 3, 1, 0, 3, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2, 3, 0, 0, 6, 1, 0, 0, 0, 5, 1, 2, 0, 4, 1, 2, 0, 4, 1, 0, 3, 1, 0, 3, 1, 0, 3, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1

Offset: 1

Omar E. Pol, Dec 26 2020

Another version of A338156 which is the main sequence with further information about the correspondence divisor/part.

			Triangle begins:
[1];
[1,2],      [1];
[1,0,3],    [1,2],    [1],    [1];
[1,2,0,4],  [1,0,3],  [1,2],  [1,2],  [1],  [1],  [1];
[1,0,0,0,5],[1,2,0,4],[1,0,3],[1,0,3],[1,2],[1,2],[1,2],[1],[1],[1],[1],[1];
[...
Written as an irregular tetrahedron the first five slices are:
[1],
-------
[1, 2],
[1],
----------
[1, 0, 3],
[1, 2],
[1],
[1];
-------------
[1, 2, 0, 4],
[1, 0, 3],
[1, 2],
[1, 2],
[1],
[1],
[1];
----------------
[1, 0, 0, 0, 5],
[1, 2, 0, 4],
[1, 0, 3],
[1, 0, 3],
[1, 2],
[1, 2],
[1, 2],
[1],
[1],
[1],
[1],
[1];
.
The following table formed by three zones shows the correspondence between divisors and parts (n = 1..5):
.
|---|---------|-----|-------|---------|-----------|-------------|
| n |         |  1  |   2   |    3    |     4     |      5      |
|---|---------|-----|-------|---------|-----------|-------------|
| P |         |     |       |         |           |             |
| A |         |     |       |         |           |             |
| R |         |     |       |         |           |             |
| T |         |     |       |         |           |  5          |
| I |         |     |       |         |           |  3 2        |
| T |         |     |       |         |  4        |  4 1        |
| I |         |     |       |         |  2 2      |  2 2 1      |
| O |         |     |       |  3      |  3 1      |  3 1 1      |
| N |         |     |  2    |  2 1    |  2 1 1    |  2 1 1 1    |
| S |         |  1  |  1 1  |  1 1 1  |  1 1 1 1  |  1 1 1 1 1  |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
|   | A181187 |  1  |  3 1  |  6 2 1  | 12 5 2 1  | 20 8 4 2 1  |
| L |         |  |  |  |/|  |  |/|/|  |  |/|/|/|  |  |/|/|/|/|  |
| I | A066633 |  1  |  2 1  |  4 1 1  |  7 3 1 1  | 12 4 2 1 1  |
| N |         |  *  |  * *  |  * * *  |  * * * *  |  * * * * *  |
| K | A002260 |  1  |  1 2  |  1 2 3  |  1 2 3 4  |  1 2 3 4 5  |
|   |         |  =  |  = =  |  = = =  |  = = = =  |  = = = = =  |
|   | A138785 |  1  |  2 2  |  4 2 3  |  7 6 3 4  | 12 8 6 4 5  |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
|   | A127093 |  1  |  1 2  |  1 0 3  |  1 2 0 4  |  1 0 0 0 5  |
|   |---------|-----|-------|---------|-----------|-------------|
|   | A127093 |     |  1    |  1 2    |  1 0 3    |  1 2 0 4    |
|   |---------|-----|-------|---------|-----------|-------------|
| D | A127093 |     |       |  1      |  1 2      |  1 0 3      |
| I | A127093 |     |       |  1      |  1 2      |  1 0 3      |
| V |---------|-----|-------|---------|-----------|-------------|
| I | A127093 |     |       |         |  1        |  1 2        |
| S | A127093 |     |       |         |  1        |  1 2        |
| O | A127093 |     |       |         |  1        |  1 2        |
| R |---------|-----|-------|---------|-----------|-------------|
| S | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|---|---------|-----|-------|---------|-----------|-------------|
.
The table is essentially the same table of A338156 but here, in the lower zone, every row is A127093 instead of A027750.
.

Paolo Xausa, Table of n, a(n) for n = 1..11552 (rows 1..17 of the triangle, flattened)

Row sums give A066186.
Nonzero terms gives A338156.
Cf. A000070, A000041, A002260, A026792, A027750, A058399, A066633, A127093, A135010, A138121, A138785, A176206, A181187, A182703, A207031, A207383, A211992, A221529, A221530, A221531, A221649, A221650, A237593, A245095, A302246, A302247, A336811, A337209,  A339106, A339258, A339278, A339304, A340011, A340032, A340035, A340061.

A127093row[n_]:=Table[Boole[Divisible[n,k]]k,{k,n}];
A340031row[n_]:=Flatten[Table[ConstantArray[A127093row[n-m+1],PartitionsP[m-1]],{m,n}]];
Array[A340031row,7] (* Paolo Xausa, Sep 28 2023 *)

A340011 Irregular triangle read by rows T(n,k) in which row n lists n blocks, where the m-th block consists of the j-th row of triangle A127093 but with every term multiplied by A000041(m-1), where j = n - m + 1 and 1 <= m <= n.

Original entry on oeis.org

1, 1, 2, 1, 1, 0, 3, 1, 2, 2, 1, 2, 0, 4, 1, 0, 3, 2, 4, 3, 1, 0, 0, 0, 5, 1, 2, 0, 4, 2, 0, 6, 3, 6, 5, 1, 2, 3, 0, 0, 6, 1, 0, 0, 0, 5, 2, 4, 0, 8, 3, 0, 9, 5, 10, 7, 1, 0, 0, 0, 0, 0, 7, 1, 2, 3, 0, 0, 6, 2, 0, 0, 0, 10, 3, 6, 0, 12, 5, 0, 15, 7, 14, 11, 1, 2, 0, 4, 0, 0, 0, 8

Offset: 1

Omar E. Pol, Dec 26 2020

This triangle is a condensed version of the more irregular triangle A340031.

For further information about the correspondence divisor/part see A338156.

			Triangle begins:
[1];
[1, 2],          [1];
[1, 0, 3],       [1, 2],       [2];
[1, 2, 0, 4],    [1, 0, 3],    [2, 4],    [3];
[1, 0, 0, 0, 5], [1, 2, 0, 4], [2, 0, 6], [3, 6], [5];
[...
Row sums give A066186.
Written as an irregular tetrahedron the first five slices are:
--
1;
-----
1, 2,
1;
--------
1, 0, 3,
1, 2,
2;
-----------
1, 2, 0, 4,
1, 0, 3,
2, 4,
3;
--------------
1, 0, 0, 0, 5,
1, 2, 0, 4,
2, 0, 6,
3, 6,
5;
--------------
Row sums give A339106.
The following table formed by four zones shows the correspondence between divisor and parts (n = 1..5):
.
|---|---------|-----|-------|---------|-----------|-------------|
| n |         |  1  |   2   |    3    |     4     |      5      |
|---|---------|-----|-------|---------|-----------|-------------|
| P |         |     |       |         |           |             |
| A |         |     |       |         |           |             |
| R |         |     |       |         |           |             |
| T |         |     |       |         |           |  5          |
| I |         |     |       |         |           |  3 2        |
| T |         |     |       |         |  4        |  4 1        |
| I |         |     |       |         |  2 2      |  2 2 1      |
| O |         |     |       |  3      |  3 1      |  3 1 1      |
| N |         |     |  2    |  2 1    |  2 1 1    |  2 1 1 1    |
| S |         |  1  |  1 1  |  1 1 1  |  1 1 1 1  |  1 1 1 1 1  |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
|   | A181187 |  1  |  3 1  |  6 2 1  | 12 5 2 1  | 20 8 4 2 1  |
| L |         |  |  |  |/|  |  |/|/|  |  |/|/|/|  |  |/|/|/|/|  |
| I | A066633 |  1  |  2 1  |  4 1 1  |  7 3 1 1  | 12 4 2 1 1  |
| N |         |  *  |  * *  |  * * *  |  * * * *  |  * * * * *  |
| K | A002260 |  1  |  1 2  |  1 2 3  |  1 2 3 4  |  1 2 3 4 5  |
|   |         |  =  |  = =  |  = = =  |  = = = =  |  = = = = =  |
|   | A138785 |  1  |  2 2  |  4 2 3  |  7 6 3 4  | 12 8 6 4 5  |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
|   | A127093 |  1  |  1 2  |  1 0 3  |  1 2 0 4  |  1 0 0 0 5  |
|   |---------|-----|-------|---------|-----------|-------------|
|   | A127093 |     |  1    |  1 2    |  1 0 3    |  1 2 0 4    |
|   |---------|-----|-------|---------|-----------|-------------|
| D | A127093 |     |       |  1      |  1 2      |  1 0 3      |
| I | A127093 |     |       |  1      |  1 2      |  1 0 3      |
| V |---------|-----|-------|---------|-----------|-------------|
| I | A127093 |     |       |         |  1        |  1 2        |
| S | A127093 |     |       |         |  1        |  1 2        |
| O | A127093 |     |       |         |  1        |  1 2        |
| R |---------|-----|-------|---------|-----------|-------------|
| S | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
|   | A127093 |  1  |  1 2  |  1 0 3  |  1 2 0 4  |  1 0 0 0 5  |
| C | A127093 |     |  1    |  1 2    |  1 0 3    |  1 2 0 4    |
| O |    -    |     |       |  2      |  2 4      |  2 0 6      |
| N |    -    |     |       |         |  3        |  3 6        |
| D |    -    |     |       |         |           |  5          |
|---|---------|-----|-------|---------|-----------|-------------|
.
This lower zone of the table is a condensed version of the "divisors" zone.

Paolo Xausa, Table of n, a(n) for n = 1..11480 (rows 1..40 of the triangle, flattened)

Row sums give A066186.
Nonzero terms give A340056.
Cf. A000070, A000041, A002260, A026792, A027750, A058399, A066633, A127093, A135010, A138121, A138785, A176206, A181187, A182703, A207031, A207383, A211992, A221529, A221530, A221531, A221649, A221650, A237593, A245095, A302246, A302247, A336811, A336812, A337209, A338156, A339106, A339258, A339278, A339304, A340031, A340032, A340035, A340061.

A127093row[n_]:=Table[Boole[Divisible[n,k]]k,{k,n}];
A340011row[n_]:=Flatten[Table[A127093row[n-m+1]PartitionsP[m-1],{m,n}]];
Array[A340011row,10] (* Paolo Xausa, Sep 28 2023 *)

A340032 Irregular triangle read by rows T(n,k) in which row n lists n blocks, where the m-th block consists of A000041(n-m) copies of the row m of triangle A127093, with 1 <= m <= n.

Original entry on oeis.org

1, 1, 1, 2, 1, 1, 1, 2, 1, 0, 3, 1, 1, 1, 1, 2, 1, 2, 1, 0, 3, 1, 2, 0, 4, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 0, 3, 1, 0, 3, 1, 2, 0, 4, 1, 0, 0, 0, 5, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 0, 3, 1, 0, 3, 1, 0, 3, 1, 2, 0, 4, 1, 2, 0, 4, 1, 0, 0, 0, 5, 1, 2, 3, 0, 0, 6

Offset: 1

Omar E. Pol, Dec 26 2020

For further information about the correspondence divisor/part see A338156.

			Triangle begins:
  1;
  1, 1, 2;
  1, 1, 1, 2, 1, 0, 3;
  1, 1, 1, 1, 2, 1, 2, 1, 0, 3, 1, 2, 0, 4;
  1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 0, 3, 1, 0, 3, 1, 2, 0, 4, 1, 0, 0, 0, 5;
  ...
Written as an irregular tetrahedron the first five slices are:
  1;
  --
  1,
  1, 2;
  -----
  1,
  1,
  1, 2,
  1, 0, 3;
  --------
  1,
  1,
  1,
  1, 2,
  1, 2,
  1, 0, 3,
  1, 2, 0, 4;
  -----------
  1,
  1,
  1,
  1,
  1,
  1, 2,
  1, 2,
  1, 2,
  1, 0, 3,
  1, 0, 3,
  1, 2, 0, 4,
  1, 0, 0, 0, 5;
  --------------
  ...
The slices of the tetrahedron appear in the upper zone of the following table (formed by three zones) which shows the correspondence between divisors and parts (n = 1..5):
.
|---|---------|-----|-------|---------|-----------|-------------|
| n |         |  1  |   2   |    3    |     4     |      5      |
|---|---------|-----|-------|---------|-----------|-------------|
|   | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
|   | A127093 |     |       |         |           |  1          |
| D | A127093 |     |       |         |           |  1          |
| I |---------|-----|-------|---------|-----------|-------------|
| V | A127093 |     |       |         |  1        |  1 2        |
| I | A127093 |     |       |         |  1        |  1 2        |
| S | A127093 |     |       |         |  1        |  1 2        |
| O |---------|-----|-------|---------|-----------|-------------|
| R | A127093 |     |       |  1      |  1 2      |  1 0 3      |
| S | A127093 |     |       |  1      |  1 2      |  1 0 3      |
|   |---------|-----|-------|---------|-----------|-------------|
|   | A127093 |     |  1    |  1 2    |  1 0 3    |  1 2 0 4    |
|   |---------|-----|-------|---------|-----------|-------------|
|   | A127093 |  1  |  1 2  |  1 0 3  |  1 2 0 4  |  1 0 0 0 5  |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
|   | A138785 |  1  |  2 2  |  4 2 3  |  7 6 3 4  | 12 8 6 4 5  |
|   |         |  =  |  = =  |  = = =  |  = = = =  |  = = = = =  |
| L | A002260 |  1  |  1 2  |  1 2 3  |  1 2 3 4  |  1 2 3 4 5  |
| I |         |  *  |  * *  |  * * *  |  * * * *  |  * * * * *  |
| N | A066633 |  1  |  2 1  |  4 1 1  |  7 3 1 1  | 12 4 2 1 1  |
| K |         |  |  |  |\|  |  |\|\|  |  |\|\|\|  |  |\|\|\|\|  |
|   | A181187 |  1  |  3 1  |  6 2 1  | 12 5 2 1  | 20 8 4 2 1  |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
| P |         |  1  |  1 1  |  1 1 1  |  1 1 1 1  |  1 1 1 1 1  |
| A |         |     |  2    |  2 1    |  2 1 1    |  2 1 1 1    |
| R |         |     |       |  3      |  3 1      |  3 1 1      |
| T |         |     |       |         |  2 2      |  2 2 1      |
| I |         |     |       |         |  4        |  4 1        |
| T |         |     |       |         |           |  3 2        |
| I |         |     |       |         |           |  5          |
| O |         |     |       |         |           |             |
| N |         |     |       |         |           |             |
| S |         |     |       |         |           |             |
|---|---------|-----|-------|---------|-----------|-------------|
.
The table is essentially the same table of A340035 but here, in the upper zone, every row is A127093 instead of A027750.
Also the above table is the table of A340031 upside down.

Paolo Xausa, Table of n, a(n) for n = 1..11552 (rows 1..17 of the triangle, flattened)

Row sums give A066186.
Nonzero terms gives A340035.
Cf. A000070, A000041, A002260, A026792, A027750, A058399, A066633, A127093, A135010, A138121, A138785, A176206, A181187, A182703, A207031, A207383, A211992, A221529, A221530, A221531, A245095, A221649, A221650, A237593, A302246, A302247, A336811, A337209, A338156, A339106, A339258, A339278, A339304, A340031, A340061.

A127093row[n_]:=Table[Boole[Divisible[n,k]]k,{k,n}];
A340032row[n_]:=Flatten[Table[ConstantArray[A127093row[m],PartitionsP[n-m]],{m,n}]];
Array[A340032row,7] (* Paolo Xausa, Sep 28 2023 *)

A340056 Irregular triangle read by rows T(n,k) in which row n lists n blocks, where the m-th block consists of the divisors of j multiplied by A000041(m-1), where j = n - m + 1 and 1 <= m <= n.

Original entry on oeis.org

1, 1, 2, 1, 1, 3, 1, 2, 2, 1, 2, 4, 1, 3, 2, 4, 3, 1, 5, 1, 2, 4, 2, 6, 3, 6, 5, 1, 2, 3, 6, 1, 5, 2, 4, 8, 3, 9, 5, 10, 7, 1, 7, 1, 2, 3, 6, 2, 10, 3, 6, 12, 5, 15, 7, 14, 11, 1, 2, 4, 8, 1, 7, 2, 4, 6, 12, 3, 15, 5, 10, 20, 7, 21, 11, 22, 15, 1, 3, 9, 1, 2, 4, 8, 2, 14, 3, 6, 9, 18, 5

Offset: 1

Omar E. Pol, Dec 27 2020

This triangle is a condensed version of the more irregular triangle A338156 which is the main sequence with further information about the correspondence divisor/part.

			Triangle begins:
  [1];
  [1, 2],    [1];
  [1, 3],    [1, 2],    [2];
  [1, 2, 4], [1, 3],    [2, 4], [3];
  [1, 5],    [1, 2, 4], [2, 6], [3, 6], [5];
  [...
The row sums of triangle give A066186.
Written as an irregular tetrahedron the first five slices are:
  1;
  -----
  1, 2,
  1;
  -----
  1, 3,
  1, 2,
  2;
  --------
  1, 2, 4,
  1, 3,
  2, 4,
  3;
  --------
  1, 5,
  1, 2, 4,
  2, 6,
  3, 6,
  5;
  --------
The row sums of tetrahedron give A339106.
The slices of the tetrahedron appear in the following table formed by four zones shows the correspondence between divisor and parts (n = 1..5):
.
|---|---------|-----|-------|---------|-----------|-------------|
| n |         |  1  |   2   |    3    |     4     |      5      |
|---|---------|-----|-------|---------|-----------|-------------|
| P |         |     |       |         |           |             |
| A |         |     |       |         |           |             |
| R |         |     |       |         |           |             |
| T |         |     |       |         |           |  5          |
| I |         |     |       |         |           |  3 2        |
| T |         |     |       |         |  4        |  4 1        |
| I |         |     |       |         |  2 2      |  2 2 1      |
| O |         |     |       |  3      |  3 1      |  3 1 1      |
| N |         |     |  2    |  2 1    |  2 1 1    |  2 1 1 1    |
| S |         |  1  |  1 1  |  1 1 1  |  1 1 1 1  |  1 1 1 1 1  |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
|   | A181187 |  1  |  3 1  |  6 2 1  | 12 5 2 1  | 20 8 4 2 1  |
| L |         |  |  |  |/|  |  |/|/|  |  |/|/|/|  |  |/|/|/|/|  |
| I | A066633 |  1  |  2 1  |  4 1 1  |  7 3 1 1  | 12 4 2 1 1  |
| N |         |  *  |  * *  |  * * *  |  * * * *  |  * * * * *  |
| K | A002260 |  1  |  1 2  |  1 2 3  |  1 2 3 4  |  1 2 3 4 5  |
|   |         |  =  |  = =  |  = = =  |  = = = =  |  = = = = =  |
|   | A138785 |  1  |  2 2  |  4 2 3  |  7 6 3 4  | 12 8 6 4 5  |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
|   | A027750 |  1  |  1 2  |  1   3  |  1 2   4  |  1       5  |
|   |---------|-----|-------|---------|-----------|-------------|
|   | A027750 |     |  1    |  1 2    |  1   3    |  1 2   4    |
|   |---------|-----|-------|---------|-----------|-------------|
| D | A027750 |     |       |  1      |  1 2      |  1   3      |
| I | A027750 |     |       |  1      |  1 2      |  1   3      |
| V |---------|-----|-------|---------|-----------|-------------|
| I | A027750 |     |       |         |  1        |  1 2        |
| S | A027750 |     |       |         |  1        |  1 2        |
| O | A027750 |     |       |         |  1        |  1 2        |
| R |---------|-----|-------|---------|-----------|-------------|
| S | A027750 |     |       |         |           |  1          |
|   | A027750 |     |       |         |           |  1          |
|   | A027750 |     |       |         |           |  1          |
|   | A027750 |     |       |         |           |  1          |
|   | A027750 |     |       |         |           |  1          |
|---|---------|-----|-------|---------|-----------|-------------|
.
|---|---------|-----|-------|---------|-----------|-------------|
|   | A027750 |  1  |  1 2  |  1   3  |  1 2   4  |  1       5  |
| C | A027750 |     |  1    |  1 2    |  1   3    |  1 2   4    |
| O |    -    |     |       |  2      |  2 4      |  2   6      |
| N |    -    |     |       |         |  3        |  3 6        |
| D |    -    |     |       |         |           |  5          |
|---|---------|-----|-------|---------|-----------|-------------|
.
The lower zone is a condensed version of the "divisors" zone.

Paolo Xausa, Table of n, a(n) for n = 1..11528 (rows 1..75 of the triangle, flattened)

Nonzero terms of A340011.
Row sums give A066186.
Cf. A000070, A000041, A002260, A026792, A027750, A058399, A066633, A127093, A135010, A138121, A138785, A176206, A181187, A182703, A207031, A207383, A211992, A221529, A221530, A221531, A245095, A221649, A221650, A237593, A302246, A302247, A336811, A336812, A337209, A338156, A339106, A339258, A339278, A339304, A340061.

A340056row[n_]:=Flatten[Table[Divisors[n-m]PartitionsP[m],{m,0,n-1}]];Array[A340056row,10] (* Paolo Xausa, Sep 01 2023 *)

A207379 Triangle read by rows: T(n,k) = number of parts that are in the k-th column of the last section of the set of partitions of n.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 1, 1, 4, 4, 3, 2, 1, 1, 4, 4, 4, 3, 2, 1, 1, 7, 7, 6, 5, 3, 2, 1, 1, 8, 8, 8, 6, 5, 3, 2, 1, 1, 12, 12, 11, 10, 7, 5, 3, 2, 1, 1, 14, 14, 14, 12, 10, 7, 5, 3, 2, 1, 1, 21, 21, 20, 18, 14, 11, 7, 5, 3, 2, 1, 1

Offset: 1

Omar E. Pol, Mar 10 2012

Note that for n >= 2 the tail of the last section of n starts at the second column and the second column contains only one part of size 1, thus both the first and the second columns contain the same number of parts. For more information see A135010 and A182703.

			Illustration of initial terms. First six rows of triangle as numbers of parts in the columns from the last sections of the first six natural numbers:
.                                       6
.                                       3 3
.                                       4 2
.                                       2 2 2
.                           5             1
.                           3 2             1
.                 4           1             1
.                 2 2           1             1
.         3         1           1             1
.   2       1         1           1             1
1     1       1         1           1             1
---------------------------------------------------
1,  1,1,  1,1,1,  2,2,1,1,  2,2,2,1,1,  4,4,3,2,1,1
...
Triangle begins:
1;
1,   1;
1,   1,  1;
2,   2,  1,  1;
2,   2,  2,  1,  1;
4,   4,  3,  2,  1,  1;
4,   4,  4,  3,  2,  1,  1;
7,   7,  6,  5,  3,  2,  1,  1;
8,   8,  8,  6,  5,  3,  2,  1,  1;
12, 12, 11, 10,  7,  5,  3,  2,  1,  1;
14, 14, 14, 12, 10,  7,  5,  3,  2,  1,  1;
21, 21, 20, 18, 14, 11,  7,  5,  3,  2,  1,  1;

Column 1 is A187219. Row sums give A138137. Reversed rows converge to A000041.

Cf. A002865, A058399, A135010, A138135, A181187, A207031, A207380.

A209655 Tetrahedron in which the n-th slice is also one of the three views of the shell model of partitions of A207380 with n shells.

Original entry on oeis.org

1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 5, 4, 1, 2, 2, 1, 1, 2, 1, 1, 7, 6, 1, 4, 2, 1, 2, 3, 1, 1, 1, 2, 2, 1, 1

Offset: 1

Omar E. Pol, Mar 25 2012

Each slice of the tetrahedron is a triangle, thus the number of elements in the n-th slice is A000217(n). The slices are perpendicular to the slices of A026792. Each element of the n-th slice equals the volume of a column of the shell model of partitions with n shells. The sum of each row of the n-th slice is A000041(n). The sum of all elements of the n-th slice is A066186(n).
It appears that the triangle formed by the last row of each slice gives A008284 and A058398.
It appears that the triangle formed by the first column of each slice gives A058399.
Also consider a vertical rectangle on the infinite square grid with shorter side = n and longer side = p(n) = A000041(n). Each row of rectangle represents a partition of n. Each part of each partition of n is a horizontal rectangle with shorter side = 1 and longer side = k, where k is the size of the part. It appears that T(n,k,j) is also the number of k-th parts of all partitions of n in the j-th column of rectangle.

			--------------------------------------------------------
Illustration of first five
slices of the tetrahedron                       Row sum
--------------------------------------------------------
. 1,                                               1
.    2,                                            2
.    1, 1,                                         2
.          3,                                      3
.          2, 1,                                   3
.          1, 1, 1,                                3
.                   5,                             5
.                   4, 1,                          5
.                   2, 2, 1,                       5
.                   1, 2, 1, 1,                    5
.                               7,                 7
.                               6, 1,              7
.                               4, 2, 1,           7
.                               2, 3, 1, 1,        7
.                               1, 2, 2, 1, 1,     7
--------------------------------------------------------
. 1, 3, 1, 6, 2, 1,12, 5, 2, 1,20, 8, 4, 2, 1,
.
Written as a triangle begins:
1;
2, 1, 1;
3, 2, 1, 1, 1, 1;
5, 4, 1, 2, 2, 1, 1, 2, 1, 1;
7, 6, 1, 4, 2, 1, 2, 3, 1, 1, 1, 2, 2, 1, 1;
In which row sums give A066186.

Column sums give A181187. Main diagonal gives A210765. Another version is A209918.

Cf. A000041, A000217, A002260, A004736, A008284, A026792, A058398, A058399, A066186, A135010, A182703, A182715, A207380.

A209918 Tetrahedron in which the n-th slice is also one of the three views of the shell model of partitions of A207380 with n shells.

Original entry on oeis.org

1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 5, 4, 2, 1, 1, 2, 2, 1, 1, 1, 7, 6, 4, 2, 1, 1, 2, 3, 2, 1, 1, 2, 1, 1, 1

Offset: 1

Omar E. Pol, Mar 26 2012

Each slice of the tetrahedron is a triangle, thus the number of elements in the n-th slice is A000217(n). The slices are perpendicular to the slices of A026792. Each element of the n-th slice equals the volume of a column of the shell model of partitions with n shells. The sum of each column of the n-th slice is A000041(n). The sum of all elements of the n-th slice is A066186(n).
It appears that the triangle formed by the first row of each slice gives A058399.
It appears that the triangle formed by the last column of each slice gives A008284 and A058398.
Also consider a vertical rectangle on the infinite square grid with shorter side = n and longer side = p(n) = A000041(n). Each row of rectangle represents a partition of n. Each part of each partition of n is a horizontal rectangle with shorter side = 1 and longer side = k, where k is the size of the part. It appears that T(n,k,j) is also the number of k-th parts of all partitions of n in the j-th column of rectangle.

			---------------------------------------------------------
Illustration of first five                       A181187
slices of the tetrahedron                        Row sum
---------------------------------------------------------
. 1,                                                1
.    2, 1,                                          3
.       1,                                          1
.          3, 2, 1                                  6
.             1, 1,                                 2
.                1,                                 1
.                   5, 4, 2, 1,                    12
.                      1, 2, 2,                     5
.                         1, 1                      2
.                            1,                     1
.                               7, 6, 4, 2, 1,     20
.                                  1, 2, 3, 2,      8
.                                     1, 1, 2,      4
.                                        1, 1,      2
.                                           1,      1
--------------------------------------------------------
. 1, 2, 2, 3, 3, 3, 5, 5, 5, 5, 7, 7, 7, 7, 7,
.
Note that the 5th slice appears as one of three views of the model in the example section of A207380.

Row sums give A181187. Column sums give A209656. Main diagonal gives A210765. Another version is A209655.

Cf. A000041, A000217, A002260, A004736, A008284, A026792, A058398, A058399, A066186, A135010, A182703, A182715, A207380.

A347585 Number of partitions of n^2 into n or more parts.

Original entry on oeis.org

1, 1, 4, 25, 201, 1773, 16751, 165083, 1681341, 17562238, 187255089, 2030853040, 22344663465, 248900855994, 2802367768848, 31848644363490, 364960085991118, 4212964989100093, 48953036382441044, 572178690287957687, 6723501191850208483, 79388206896842420091

Offset: 0

Seiichi Manyama, Sep 08 2021

nonn

Seiichi Manyama, Table of n, a(n) for n = 0..100

Cf. A058399, A072213, A161408, A206226, A206240.

a(n) = [x^(n^2)] Sum_{k>=n} x^k / Product_{j=1..k} (1 - x^j).
a(n) = A072213(n) + A206240(n) - A206226(n).
a(n) ~ exp(Pi*sqrt(2/3)*n) / (4*sqrt(3)*n^2). - Vaclav Kotesovec, Sep 14 2021

A210950 Triangle read by rows: T(n,k) = number of parts in the k-th column of the partitions of n but with the partitions aligned to the right margin.

Original entry on oeis.org

1, 1, 2, 1, 2, 3, 1, 2, 4, 5, 1, 2, 4, 6, 7, 1, 2, 4, 7, 10, 11, 1, 2, 4, 7, 11, 14, 15, 1, 2, 4, 7, 12, 17, 21, 22, 1, 2, 4, 7, 12, 18, 25, 29, 30, 1, 2, 4, 7, 12, 19, 28, 36, 41, 42, 1, 2, 4, 7, 12, 19, 29, 40, 50, 55, 56, 1, 2, 4, 7, 12, 19, 30, 43

Offset: 1

Omar E. Pol, Apr 22 2012

Index of the first partition of n that has k parts, when the partitions of n are listed in reverse lexicographic order, as in Mathematica's IntegerPartitions[n]. - Clark Kimberling, Oct 16 2023

			For n = 6 the partitions of 6 aligned to the right margin look like this:
.
.                      6
.                  3 + 3
.                  4 + 2
.              2 + 2 + 2
.                  5 + 1
.              3 + 2 + 1
.              4 + 1 + 1
.          2 + 2 + 1 + 1
.          3 + 1 + 1 + 1
.      2 + 1 + 1 + 1 + 1
.  1 + 1 + 1 + 1 + 1 + 1
.
The number of parts in columns 1-6 are
.  1,  2,  4,  7, 10, 11, the same as the 6th row of triangle.
Triangle begins:
  1;
  1, 2;
  1, 2, 3;
  1, 2, 4, 5;
  1, 2, 4, 6, 7;
  1, 2, 4, 7, 10, 11;
  1, 2, 4, 7, 11, 14, 15;
  1, 2, 4, 7, 12, 17, 21, 22;
  1, 2, 4, 7, 12, 18, 25, 29, 30;
  1, 2, 4, 7, 12, 19, 28, 36, 41, 42;
  1, 2, 4, 7, 12, 19, 29, 40, 50, 55, 56;
  1, 2, 4, 7, 12, 19, 30, 43, 58, 70, 76, 77;

Mirror of A058399. Row sums give A006128. Right border gives A000041, n >= 1. Rows converge to A000070.

Cf. A135010, A194714, A210945, A210951, A210952, A210953, A210970.

m[n_, k_] := Length[IntegerPartitions[n][[k]]]; c[n_] := PartitionsP[n];
t[n_, h_] := Select[Range[c[n]], m[n, #] == h &, 1];
Column[Table[t[n, h], {n, 1, 20}, {h, 1, n}]]
 (* Clark Kimberling, Oct 16 2023 *)

T(n,k) = Sum_{j=1..n} A210951(j,k).

cp's OEIS Frontend

A338156 Irregular triangle read by rows in which row n lists n blocks, where the m-th block consists of A000041(m-1) copies of the divisors of (n - m + 1), with 1 <= m <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

A340031 Irregular triangle read by rows T(n,k) in which row n lists n blocks, where the m-th block consists of A000041(m-1) copies of the j-th row of triangle A127093, where j = n - m + 1 and 1 <= m <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A340011 Irregular triangle read by rows T(n,k) in which row n lists n blocks, where the m-th block consists of the j-th row of triangle A127093 but with every term multiplied by A000041(m-1), where j = n - m + 1 and 1 <= m <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A340032 Irregular triangle read by rows T(n,k) in which row n lists n blocks, where the m-th block consists of A000041(n-m) copies of the row m of triangle A127093, with 1 <= m <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A340056 Irregular triangle read by rows T(n,k) in which row n lists n blocks, where the m-th block consists of the divisors of j multiplied by A000041(m-1), where j = n - m + 1 and 1 <= m <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A207379 Triangle read by rows: T(n,k) = number of parts that are in the k-th column of the last section of the set of partitions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A209655 Tetrahedron in which the n-th slice is also one of the three views of the shell model of partitions of A207380 with n shells.

Views

Author

Keywords

Comments

Examples

Crossrefs

A209918 Tetrahedron in which the n-th slice is also one of the three views of the shell model of partitions of A207380 with n shells.

Views

Author

Keywords

Comments

Examples

Crossrefs

A347585 Number of partitions of n^2 into n or more parts.

Views

Author

Keywords

Links

Crossrefs

Formula