login
a(n) is the sum of the entries in an n X n X n 3D matrix whose elements start at 1 in the corner cells and increase by 1 with each step towards the center.
1

%I #30 Sep 30 2022 03:49:43

%S 1,8,54,160,425,864,1666,2816,4617,7000,10406,14688,20449,27440,36450,

%T 47104,60401,75816,94582,116000,141561,170368,204194,241920,285625,

%U 333944,389286,450016,518897,594000,678466,770048,872289,982600,1104950,1236384,1381321

%N a(n) is the sum of the entries in an n X n X n 3D matrix whose elements start at 1 in the corner cells and increase by 1 with each step towards the center.

%C The 2D version of this problem is discussed in A317614.

%H Saeed Barari, <a href="/A350236/a350236.pdf">In depth (pdf)</a>

%H <a href="/index/Rec#order_08">Index entries for linear recurrences with constant coefficients</a>, signature (2,2,-6,0,6,-2,-2,1).

%F a(n) = (3/4)*n^2 * (n^2 - 2/3*n + (n mod 2)).

%F From _Stefano Spezia_, May 19 2022: (Start)

%F O.g.f.: x*(1 + 6*x + 36*x^2 + 42*x^3 + 45*x^4 + 12*x^5 + 2*x^6)/((1 - x)^5*(1 + x)^3).

%F E.g.f.: x*((4 + 15*x + 16*x^2 + 3*x^3)*cosh(x) + (1 + 18*x + 16*x^2 + 3*x^3)*sinh(x))/4.

%F a(n) = 2*a(n-1) + 2*a(n-2) - 6*a(n-3) + 6*a(n-5)- 2*a(n-6) - 2*a(n-7) + a(n-8) for n > 8. (End)

%e For n=3: we have the following 3D matrix: (sliced for each Z surface)

%e (z=1): 1 2 1

%e 2 3 2

%e 1 2 1

%e (z=2): 2 3 2

%e 3 4 3

%e 2 3 2

%e (z=3): 1 2 1

%e 2 3 2

%e 1 2 1

%e The sum of all elements is: (3/4)*n^2 * (n^2 - 2/3*n + (n mod 2)) = 54.

%p a:=n->(3/4)*n^2 * (n^2 - (2/3)*n + modp(n, 2)): seq(a(n), n=1..50);

%t LinearRecurrence[{2,2,-6,0,6,-2,-2,1},{1,8,54,160,425,864,1666,2816},35] (* _Stefano Spezia_, May 19 2022 *)

%o (Python)

%o for n in range(1, nmax):

%o sum = round(3/4*n**2 * (n**2 - 2/3*n + n % 2))

%o print(sum, end=', ')

%Y Cf. A317614.

%K nonn,easy

%O 1,2

%A _Saeed Barari_, Dec 21 2021

%E Python program and a(23), a(34) corrected by _Georg Fischer_, Sep 30 2022