login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A212741
Number of (w,x,y,z) with all terms in {0,...,n} and max{w,x,y,z}>=2*min{w,x,y,z}.
3
1, 15, 79, 239, 593, 1199, 2239, 3759, 6049, 9119, 13391, 18815, 25969, 34719, 45823, 59039, 75329, 94319, 117199, 143439, 174481, 209615, 250559, 296399, 349153, 407679, 474319, 547679, 630449, 720959, 822271, 932415, 1054849
OFFSET
0,2
COMMENTS
Also the number of (w,x,y,z) with all terms in {0,...,n} and at least one term <= range{w,x,y,z}.
Every term is odd.
a(n)+A212740(n)=n^4.
For a guide to related sequences, see A211795.
FORMULA
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).
G.f.: ( -1-13*x-47*x^2-57*x^3-47*x^4-3*x^5-x^6+x^7 ) / ( (1+x)^3*(x-1)^5 ).
MATHEMATICA
t = Compile[{{n, _Integer}}, Module[{s = 0},
(Do[If[Max[w, x, y, z] >= 2 Min[w, x, y, z], s = s + 1],
{w, 0, n}, {x, 0, n}, {y, 0, n}, {z, 0, n}]; s)]];
Map[t[#] &, Range[0, 40]] (* A212741 *)
CROSSREFS
Sequence in context: A044202 A044583 A212746 * A082540 A372952 A269657
KEYWORD
nonn,easy
AUTHOR
Clark Kimberling, May 26 2012
STATUS
approved