OFFSET
1,2
COMMENTS
a(n) is also the volume of a three-dimensional version of the section model of partitions: the 3D illustrations in A135010 show boxes with face areas of 1 X 1, 2 X 2, 3 X 3, 4 X 5, 5 X 7 units along the m and p(m) axis, which is sequence A066186. Assuming that the boxes are 1 unit deep, the total volume of all boxes up to layer n is a(n). See the first two links.
From Omar E. Pol, Jan 20 2021: (Start)
a(n) is the sum of all parts of all partitions of all positive integers <= n.
Consider a symmetric tower (a polycube) in which the terraces are the symmetric representation of sigma (n..1) respectively starting from the base (cf. A237270, A237593). The total area of the terraces equals A024916(n), the same as the area of the base.
The levels of the terraces starting from the base are the first n terms of A000070, that is A000070(0)..A000070(n-1), hence the differences between two successive levels give the partition numbers A000041, that is A000041(0)..A000041(n-1).
a(n) is the volume (or the total number of unit cubes) of the polycube.
That is due to the correspondence between divisors and partitions (cf. A336811).
The symmetric tower is a member of the family of the pyramid described in A245092.
The growth of the volume of the polycube represents every convolution mentioned above. (End)
LINKS
Vaclav Kotesovec, Table of n, a(n) for n = 1..10000
Omar E. Pol, Illustration of a(6) = 135, the polycube contains 135 unit cubes.
Omar E. Pol, Illustration of a(9) = 686, the polycube contains 686 unit cubes.
FORMULA
a(n) ~ sqrt(n) * exp(Pi*sqrt(2*n/3)) / (Pi*2^(3/2)) * (1 + (11*Pi/(24*sqrt(6)) - sqrt(6)/Pi)/sqrt(n) + (73*Pi^2/6912 - 3/16)/n). - Vaclav Kotesovec, Jun 23 2015, extended Nov 04 2016
G.f.: x*f'(x)/(1 - x), where f(x) = Product_{k>=1} 1/(1 - x^k). - Ilya Gutkovskiy, Apr 10 2017
EXAMPLE
a(6) = 135 because the volume V(6) = p(1) + 2*p(2) + 3*p(3) + 4*p(4) + 5*p(5) + 6*p(6) = 1 + 2*2 + 3*3 + 4*5 + 5*7 + 6*11 = 1 + 4 + 9 + 20 + 35 + 66 = 135 where p(n) = A000041(n).
MATHEMATICA
With[{no=35}, Accumulate[PartitionsP[Range[no]]Range[no]]] (* Harvey P. Dale, Feb 02 2011 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Omar E. Pol, Jan 22 2011
STATUS
approved