A328366 -id:A328366 - cp's OEIS frontend

A345023 a(n) is the surface area of the symmetric tower described in A221529 which is a polycube whose successive terraces are the symmetric representation of sigma A000203(i) (from i = 1 to n) starting from the top and the levels of these terraces are the partition numbers A000041(h-1) (from h = 1 to n) starting from the base.

6, 16, 32, 58, 90, 142, 202, 292, 406, 562, 754, 1034, 1370, 1822, 2410, 3176, 4136, 5402, 6982, 9026, 11598, 14838, 18894, 24034, 30396, 38312, 48136, 60288, 75220, 93624, 116104, 143598, 177090, 217770, 267106, 326820, 398804, 485472, 589644, 714564, 864000, 1042524, 1255308

Offset: 1

Omar E. Pol, Jun 05 2021

nonn

The largest side of the base of the tower has length n.
The base of the tower is the symmetric representation of A024916(n).
The volume of the tower is equal to A066186(n).
The area of each lateral view of the tower is equal to A000070(n-1).
The growth of the volume of the tower represents the convolution of A000203 and A000041.
The above results are because the correspondence between divisors and partitions described in A338156 and A336812.
The tower is also a member of the family of the stepped pyramid described in A245092.
The equivalent sequence for the surface area of the stepped pyramid is A328366.

			For n = 7 we can see below some views of two associated polycubes called "prism of partitions" and "tower". Both objects contains the same number of cubes (that property is also valid for n >= 1).
     _ _ _ _ _ _ _
    |_ _ _ _      |                 7
    |_ _ _ _|_    |           4     3
    |_ _ _    |   |             5   2
    |_ _ _|_ _|_  |         3   2   2                                    _
    |_ _ _      | |               6 1                 1                 | |
    |_ _ _|_    | |         3     3 1                 1                 | |
    |_ _    |   | |           4   2 1                 1                 | |
    |_ _|_ _|_  | |       2   2   2 1                 1                _|_|
    |_ _ _    | | |             5 1 1               1 1               |   |
    |_ _ _|_  | | |         3   2 1 1               1 1              _|_ _|
    |_ _    | | | |           4 1 1 1             1 1 1             | |   |
    |_ _|_  | | | |       2   2 1 1 1             1 1 1            _|_|_ _|
    |_ _  | | | | |         3 1 1 1 1           1 1 1 1          _| |_ _ _|
    |_  | | | | | |       2 1 1 1 1 1         1 1 1 1 1      _ _|_ _|_ _ _|
    |_|_|_|_|_|_|_|     1 1 1 1 1 1 1     1 1 1 1 1 1 1     |_ _|_|_ _ _ _|
.
       Figure 1.           Figure 2.        Figure 3.           Figure 4.
   Front view of the      Partitions        Position          Lateral view
  prism of partitions.       of 7.         of the 1's.        of the tower.
.
.
                                                             _ _ _ _ _ _ _
                                                            |   | | | | |_|  1
                                                            |   | | |_|_ _|  2
                                                            |   |_|_  |_ _|  3
                                                            |_ _    |_ _ _|  4
                                                                |_  |_ _ _|  5
                                                                  |       |  6
                                                                  |_ _ _ _|  7
.
                                                               Figure 5.
                                                               Top view
                                                             of the tower.
.
Figure 1 is a two-dimensional diagram of the partitions of 7. The area of the diagram is A066186(7) = 105. Note that the diagram can be interpreted also as the front view of a right prism whose volumen is 1*7*A000041(7) = 1*7*15 = 105, equaling the volume of the tower that appears in the figures 4 and 5.
Figure 2 shows the partitions of 7 in accordance with the diagram.
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, see the figures 3 and 4. In this case the mentioned area equals A000070(7-1) = 30.
The connection between these two objects is a representation of the correspondence divisor/part described in A338156. See also A336812.

Cf. A000041, A000070, A000203, A024916, A066186, A176206, A196020, A221529, A236104, A237593, A244050, A245092, A327329, A328366, A336811, A336812, A338156.

Accumulate @ Table[4 * PartitionsP[k-1] + 2 * DivisorSigma[1, k], {k, 1, 50}] (* Amiram Eldar, Jul 14 2021 *)

a(n) = 4*A000070(n-1) + 2*A024916(n).

a(n) = 4*A000070(n-1) + A327329(n).

A299692 a(n) is the total area that is visible in the perspective view of the stepped pyramid with n levels described in A245092.

Original entry on oeis.org

3, 10, 20, 35, 51, 75, 97, 128, 159, 197, 231, 283, 323, 375, 429, 492, 544, 619, 677, 759, 833, 913, 983, 1091, 1172, 1266, 1360, 1472, 1560, 1692, 1786, 1913, 2027, 2149, 2267, 2430, 2542, 2678, 2812, 2982, 3106, 3286, 3416, 3588, 3756, 3920, 4062, 4282, 4437, 4630, 4804, 5006, 5166, 5394, 5576, 5808, 6002

Offset: 1

Omar E. Pol, Mar 06 2018

nonn

a(n) is also the sum of all divisors of all positive integers <= n, plus the n-th oblong number, since A024916(n) equals the total area of the horizontal terraces of the stepped pyramid with n levels, and A002378(n) equals the total area of the vertical sides that are visible (see link).

a(n) is also the sum of all aliquot divisors of all positive integers <= n, plus the n-th triangular matchstick number.

			For n = 3 the areas of the terraces of the first three levels starting from the top of the stepped pyramid are 1, 3 and 4 respectively. On the other hand the areas of the vertical sides that are visible are [1, 1], [2, 2], [2, 1, 1, 2], or in successive levels 2, 4, 6 respectively. Hence the total area that is visible is equal to 1 + 3 + 4 + 2 + 4 + 6 = 8 + 12 = 20, so a(3) = 20.
For n = 16 the total number of horizontal and vertical cells that are visible are 220 and 272 respectively. So a(16) = 220 + 272 = 492 (see the link).

Omar E. Pol, Perspective view of the pyramid with 16 levels, contains 492 cells.

Partial sums of A224880.

Cf. A002378, A024916, A045943, A072691, A153485, A196020, A236104, A237048, A237270, A237271, A237591, A237593, A244050, A245092, A262626, A328366.

Accumulate[Table[DivisorSigma[1, n] + 2*n, {n, 1, 50}]] (* Amiram Eldar, Mar 21 2024 *)

a(n) = sum(k=1, n, n\k*k) + n*(n+1); \\ Michel Marcus, Jun 21 2018

from math import isqrt
def A299692(n): return n*(n+1)+(-(s:=isqrt(n))**2*(s+1)+sum((q:=n//k)*((k<<1)+q+1) for k in range(1,s+1))>>1) # Chai Wah Wu, Oct 22 2023

a(n) = A024916(n) + A002378(n).
a(n) = A153485(n) + A045943(n).
a(n) = A328366(n)/2. - Omar E. Pol, Apr 22 2020
a(n) = c * n^2 + O(n*log(n)), where c = zeta(2)/2 + 1 = A072691 + 1 = 1.822467... . - Amiram Eldar, Mar 21 2024

cp's OEIS Frontend

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula