login
Number of (w,x,y,z) with all terms in {1,...,n} and w^2<x^2+y^2+z^2.
3

%I #12 Dec 04 2016 19:46:29

%S 0,1,15,73,231,562,1155,2133,3632,5801,8830,12907,18264,25131,33766,

%T 44461,57524,73274,92043,114213,140173,170289,205057,244884,290251,

%U 341658,399594,464582,537200,618046,707665,806727,915828,1035607

%N Number of (w,x,y,z) with all terms in {1,...,n} and w^2<x^2+y^2+z^2.

%C a(n)+A212095(n)=n^4.

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

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

%t (Do[If[w^2 < x^2 + y^2 + z^2, s = s + 1],

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

%t Map[t[#] &, Range[0, 50]] (* A212092 *)

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

%Y Cf. A211795.

%K nonn

%O 0,3

%A _Clark Kimberling_, May 02 2012