|
Search: id:A001481
|
|
|
| A001481 |
|
Numbers that are the sum of 2 squares. (Formerly M0968 N0361)
|
|
+0 53
|
|
| 0, 1, 2, 4, 5, 8, 9, 10, 13, 16, 17, 18, 20, 25, 26, 29, 32, 34, 36, 37, 40, 41, 45, 49, 50, 52, 53, 58, 61, 64, 65, 68, 72, 73, 74, 80, 81, 82, 85, 89, 90, 97, 98, 100, 101, 104, 106, 109, 113, 116, 117, 121, 122, 125, 128, 130, 136, 137, 144, 145, 146, 148, 149, 153, 157, 160
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
Numbers n such that n = x^2 + y^2 has a solution in nonnegative integers x, y.
Also, numbers whose cubes are the sum of 2 squares. - Artur Jasinski (grafix(AT)csl.pl), Nov 21 2006 (Cf. A125110.)
lim n->inf a(n)/n = inf.
Terms are the squares of smallest radii of circles covering (on a square grid) a number of points equal to the terms of A057961. - Philippe Lallouet (philip.lallouet(AT)wanadoo.fr), Apr 16 2007. [Comment corrected by T. D. Noe (noe(AT)sspectra.com), Mar 28 2008]
|
|
REFERENCES
|
J. H. Conway and N. J. A. Sloane, "Sphere Packings, Lattices and Groups", Springer-Verlag, p. 106.
D. Cox, "Primes of Form x^2 + n y^2", Wiley, 1989.
L. Euler, (E388) Vollstaendige Anleitung zur Algebra, Zweiter Theil, reprinted in: Opera Omnia. Teubner, Leipzig, 1911, Series (1), Vol. 1, p. 417.
S. R. Finch, Mathematical Constants, Cambridge, 2003, pp. 98-104.
A. van Wijngaarden, A table of partitions into two squares with an application to rational triangles, Proceedings of the Koninklijke Nederlandse Akademie van Wetenschappen, Series A, 53 (1950), 869-875.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n = 1..10000
M. Baake, U. Grimm, D. Joseph and P. Repetowicz, Averaged shelling for quasicrystals
H. Bottomley, Illustration of initial terms
R. T. Bumby, Sums of four squares, in Number theory (New York, 1991-1995), 1-8, Springer, New York, 1996.
J. Butcher, Quadratic residues and sums of two squares
J. Butcher, Sums of two squares revisited
L. Euler, Vollstaendige Anleitung zur Algebra, Zweiter Teil.
S. R. Finch, Landau-Ramanujan Constant
S. R. Finch, On a Generalized Fermat-Wiles Equation
W. A. Stein, Quadratic Forms:Sums of Two Squares
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics (1).
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics (2).
Eric Weisstein's World of Mathematics, Landau-Ramanujan Constant
G. Xiao, Two squares
Index entries for sequences related to sums of squares
Index entries for "core" sequences
|
|
FORMULA
|
n = square * 2^{0 or 1} * {product of distinct primes == 1 (mod 4)}.
Closed under multiplication. - David W. Wilson, Dec 20 2004
Nonzero terms in expansion of Dirichlet series Product_p (1-(Kronecker(m, p)+1)*p^(-s)+Kronecker(m, p)*p^(-2s))^(-1) for m = -1.
|
|
MAPLE
|
readlib(issqr): for n from 0 to 160 do for k from 0 to floor(sqrt(n)) do if issqr(n-k^2) then printf(`%d, `, n); break fi: od: od:
|
|
CROSSREFS
|
Complement of A022544. Cf. A004018, A000161, A002654, A064533.
Cf. A002828, A000378, A025284-A025320, A125110.
Subset of A091072.
Sequence in context: A084581 A121996 A091072 this_sequence A034026 A125022 A069011
Adjacent sequences: A001478 A001479 A001480 this_sequence A001482 A001483 A001484
|
|
KEYWORD
|
nonn,nice,easy,core
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.003 seconds
|