login
Number of ordered triples (w,x,y) with all terms in {1,...,n} and w^3 >= x^3 + y^3.
6

%I #16 Feb 04 2023 09:50:52

%S 0,0,1,5,14,29,53,88,134,195,270,362,473,605,762,941,1147,1380,1644,

%T 1941,2268,2632,3031,3471,3948,4471,5037,5646,6306,7011,7770,8582,

%U 9447,10369,11347,12388,13490,14653,15883,17179,18542,19980,21487

%N Number of ordered triples (w,x,y) with all terms in {1,...,n} and w^3 >= x^3 + y^3.

%C For a guide to related sequences, see A211422.

%H Robert Israel, <a href="/A211651/b211651.txt">Table of n, a(n) for n = 0..2000</a>

%p g:= proc(n) local x;

%p add(floor((n^3-x^3)^(1/3)),x=1..n-1)

%p end proc:

%p ListTools:-PartialSums(map(g, [$0..50])); # _Robert Israel_, May 03 2019

%t t = Compile[{{n, _Integer}}, Module[{s = 0},

%t (Do[If[w^3 >= x^3 + y^3, s = s + 1],

%t {w, 1, #}, {x, 1, #}, {y, 1, #}] &[n]; s)]];

%t Map[t, Range[0, 50]] (* A211651 *)

%t (* _Peter J. C. Moses_, Apr 13 2012 *)

%Y Cf. A211422.

%K nonn

%O 0,4

%A _Clark Kimberling_, Apr 19 2012