login
A000074
Number of odd integers <= 2^n of form x^2 + y^2.
(Formerly M1077 N0407)
2
1, 1, 2, 4, 7, 13, 25, 43, 83, 157, 296, 564, 1083, 2077, 4006, 7733, 14968, 29044, 56447, 109864, 214197, 418080, 816907, 1598040, 3129063, 6132106, 12027122, 23606527, 46366165, 91127332, 179207074, 352615528, 694182554, 1367278759
OFFSET
1,3
COMMENTS
First differences of A000050. - Jean-Fran�ois Alcover, Mar 19 2014
REFERENCES
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
EXAMPLE
a(4)=4 since 2^4=16 and 1=1^2, 5=1^2+2^2, 9=3^2, 13=2^2+3^2.
PROG
(PARI) a(n)=if(n<0, 0, sum(k=1, 2^(n-1), 0<sum(y=0, sqrtint(2*k-1), issquare(2*k-1-y^2))))
CROSSREFS
Cf. A000050.
Sequence in context: A102113 A034440 A358334 * A374517 A079958 A224341
KEYWORD
nonn
EXTENSIONS
9 more terms from Sean A. Irvine, Sep 14 2009
STATUS
approved