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

Author

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

Keywords

• nonn

Links

• 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.

Crossrefs

If repetitions are deleted, same as A008784.

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

Programs

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

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