cp's OEIS Frontend

A175365 Number of integer triples (x,y,z) satisfying |x|^3 + |y|^3 + |z|^3 = n, -n <= x,y,z <= n.

%I A175365 #17 Aug 26 2021 18:20:50
%S A175365 1,6,12,8,0,0,0,0,6,24,24,0,0,0,0,0,12,24,0,0,0,0,0,0,8,0,0,6,24,24,0,
%T A175365 0,0,0,0,24,48,0,0,0,0,0,0,24,0,0,0,0,0,0,0,0,0,0,12,24,0,0,0,0,0,0,
%U A175365 24,0,6,24,24,0,0,0,0,0,24,48,0,0,0,0,0,0,24,8,0,0,0,0,0,0,0,0,0,24,48,0,0,0
%N A175365 Number of integer triples (x,y,z) satisfying |x|^3 + |y|^3 + |z|^3 = n, -n <= x,y,z <= n.
%C A175365 A three-dimensional variant of A175362.
%H A175365 Robert Israel, <a href="/A175365/b175365.txt">Table of n, a(n) for n = 0..10000</a>
%F A175365 G.f.: ( 1 + 2*Sum_{j>=1} x^(j^3) )^3.
%F A175365 a(n) = A175362(n) + 2*Sum_{k=1..floor(n^(1/3))} A175362(n - k^3). - _Daniel Suteu_, Aug 15 2021
%e A175365 a(2) = 12 counts (x,y,z) = (-1,-1,0), (-1,0,-1), (-1,0,1), (-1,1,0), (0,-1,-1), (0,-1,1), (0,1,-1), (0,1,1), (1,-1,0), (1,0,-1), (1,0,1) and (1,1,0).
%p A175365 N:= 100: # to get a(0) to a(N)
%p A175365 G:= (1+2*add(x^(j^3),j=1..floor(N^(1/3))))^3:
%p A175365 S:= series(G,x,N+1):
%p A175365 seq(coeff(S,x,j),j=0..N); # _Robert Israel_, Apr 08 2016
%t A175365 CoefficientList[(1 + 2 Sum[x^(j^3), {j, 4}])^3, x] (* _Michael De Vlieger_, Apr 08 2016 *)
%o A175365 (PARI) a(n, k=3) = if(n==0, return(1)); if(k <= 0, return(0)); if(k == 1, return(ispower(n, 3))); my(count = 0); for(v = 0, sqrtnint(n, 3), count += (2 - (v == 0))*if(k > 2, a(n - v^3, k-1), if(ispower(n - v^3, 3), 2 - (n - v^3 == 0), 0))); count; \\ _Daniel Suteu_, Aug 15 2021
%K A175365 nonn
%O A175365 0,2
%A A175365 _R. J. Mathar_, Apr 24 2010