login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A001422 Numbers which are not the sum of distinct squares. This is the complete list (Sprague). 17
2, 3, 6, 7, 8, 11, 12, 15, 18, 19, 22, 23, 24, 27, 28, 31, 32, 33, 43, 44, 47, 48, 60, 67, 72, 76, 92, 96, 108, 112, 128 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

REFERENCES

R. E. Dressler and T. Parker, "12,758", Math. Comp., 28 (1974), 313-314.

S. Lin, Computer experiments on sequences which form integral bases, pp. 365-370 of J. Leech, editor, Computational Problems in Abstract Algebra. Pergamon, Oxford, 1970.

Harry L. Nelson, The Partition Problem, J. Rec. Math., 20 (1988), 315-316.

J. Roberts, Lure of the Integers, Math. Assoc. America, 1992, p. 222.

R. Sprague, Ueber Zerlegungen in ungleiche Quadratzahlen, Math. Z. 51, (1948), 289-290.

LINKS

T. Sillke, Not the sum of distinct squares

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Index entries for sequences related to sums of squares

FORMULA

Complement of A003995.

MATHEMATICA

nn=50; t=Rest[CoefficientList[Series[Product[(1+x^(k*k)), {k, nn}], {x, 0, nn*nn}], x]]; Flatten[Position[t, 0]] - T. D. Noe (noe(AT)sspectra.com), Jul 24 2006

CROSSREFS

Cf. A025524 (number of numbers not the sum of distinct n-th-order polygonalnumbers)

Cf. A007419 (largest number not the sum of distinct n-th-order polygonal numbers)

Cf. A053614, A121405 (corresponding sequences for triangular and pentagonal numbers)

Cf. A033461.

Sequence in context: A004435 A008321 A064472 * A097757 A155152 A098740

Adjacent sequences:  A001419 A001420 A001421 * A001423 A001424 A001425

KEYWORD

nonn,fini,full

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Jeff Adams (jeff.adams(AT)byu.net)

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 19:48 EST 2012. Contains 205955 sequences.