|
%I #17 Feb 28 2023 13:07:24
%S 1,2,5,10,13,17,25,26,29,34,37,41,50,53,58,61,65,65,73,74,82,85,85,89,
%T 97,101,106,109,113,122,125,130,130,137,145,145,146,149,157,169,170,
%U 170,173,178,181,185,185,193,194
%N Numbers of the form x^2 + y^2 with x >= 0, y >= 0, gcd(x,y)=1, with multiplicity.
%H N. J. A. Sloane et al., <a href="https://oeis.org/wiki/Binary_Quadratic_Forms_and_OEIS">Binary Quadratic Forms and OEIS</a> (Index to related sequences, programs, references).
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/PostageStampProblem.html">Postage Stamp Problem</a>.
%o (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
%Y If repetitions are deleted, same as A008784.
%Y Cf. A224770 (multiplicity 2), A281877 (multiplicity >= 3).
%K nonn
%O 1,2
%A Nissim Broudo (broudo(AT)brain.math.fau.edu)
%E 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
|
