A218706 Number of nonnegative integer solutions to x^2 + 2y^2 <= n^2.

1, 2, 5, 9, 12, 19, 27, 33, 42, 54, 66, 77, 91, 105, 120, 138, 156, 175, 197, 218, 240, 263, 287, 314, 339, 367, 398, 430, 459, 493, 526, 556, 595, 637, 670, 709, 752, 794, 833, 878, 921, 965, 1018, 1065, 1112, 1163, 1215, 1266, 1317, 1370, 1433, 1492, 1544

Offset

0,2

Links

Table of n, a(n) for n=0..52.

Example

There are 5 solutions for n=2, namely (0,0), (0,1), (1,1), (1,0) and (2,0), so a(2) = 5.

Mathematica

nn = 50; t = Sort[Select[Flatten[Table[x^2 + 2*y^2, {x, 0, nn}, {y, 0, nn}]], # <= nn^2 &]]; Table[Count[t, _?(# <= n^2 &)], {n, 0, nn}] (* T. D. Noe, Nov 06 2012 *)

Prog

(JavaScript)
for (i=0; i<50; i++) {
c=0;
for (a=0; a<=i; a++)
for (b=0; b<=i; b++)
if (Math.pow(a, 2)+2*Math.pow(b, 2)<=Math.pow(i, 2)) c++;
document.write(c+", ");
}

Crossrefs

Cf. A000603, A218799.

Sequence in context: A239876 A070828 A112988 * A270950 A139405 A360899

Adjacent sequences: A218703 A218704 A218705 * A218707 A218708 A218709

Keyword

nonn

Author

Jon Perry, Nov 04 2012

Status

approved