

A037942


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


2



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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, See also


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: A180161 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



