A037942 Numbers of the form x^2 + y^2 with x >= 0, y >= 0, gcd(x,y)=1, with multiplicity.

1, 2, 5, 10, 13, 17, 25, 26, 29, 34, 37, 41, 50, 53, 58, 61, 65, 65, 73, 74, 82, 85, 85, 89, 97, 101, 106, 109, 113, 122, 125, 130, 130, 137, 145, 145, 146, 149, 157, 169, 170, 170, 173, 178, 181, 185, 185, 193, 194

Offset

1,2

Links

Table of n, a(n) for n=1..49.

N. J. A. Sloane et al., Binary Quadratic Forms and OEIS (Index to related sequences, programs, references).

Eric Weisstein's World of Mathematics, Postage Stamp Problem.

Prog

(PARI) s=14; v=[]; for(y=0, s, for(x=0, y, if(gcd(x, y)==1, r=x*x+y*y; if(r<=s*s, v=concat(v, r))))); vecsort(v) \\ Craig Clapp (craig_clapp(AT)earthlink.net), Apr 30 2010

Crossrefs

If repetitions are deleted, same as A008784.

Cf. A224770 (multiplicity 2), A281877 (multiplicity >= 3).

Sequence in context: A349243 A099261 A103215 * A008784 A224450 A226828

Adjacent sequences: A037939 A037940 A037941 * A037943 A037944 A037945

Keyword

nonn

Author

Nissim Broudo (broudo(AT)brain.math.fau.edu)

Extensions

Missing second instance of 85 (6^2+7^2 = 2^2+9^2 = 85) added by Craig Clapp (craig_clapp(AT)earthlink.net), Apr 30 2010

Status

approved