

A000797


Numbers that are not the sum of 4 tetrahedral numbers.
(Formerly M5033 N2172)


3



17, 27, 33, 52, 73, 82, 83, 103, 107, 137, 153, 162, 217, 219, 227, 237, 247, 258, 268, 271, 282, 283, 302, 303, 313, 358, 383, 432, 437, 443, 447, 502, 548, 557, 558, 647, 662, 667, 709, 713, 718, 722, 842, 863, 898, 953, 1007, 1117, 1118
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

It is an open problem of long standing ("Pollock's Conjecture") to show that this sequence is finite.
More precisely, Salzer and Levine conjecture that every number is the sum of at most 5 tetrahedral numbers and in fact that there are exactly 241 numbers (the terms of this sequence) that require 5 tetrahedral numbers, the largest of which is 343867.


REFERENCES

L. E. Dickson, History of the Theory of Numbers, Vol. II, Diophantine Analysis. AMS Chelsea Publishing, Providence, Rhode Island, 1999, p. 22.
F. Pollock, On the extension of the principle of Fermat's theorem of the polygonal numbers to the higher orders of series whose ultimate differences are constant. With a new theorem proposed, applicable to all the orders, Proc. Roy. Soc. London, 5 (1851), 922924.
H. E. Salzer and N. Levine, Table of integers not exceeding 10 00000 that are not expressible as the sum of four tetrahedral numbers, Math. Comp., 12 (1958), 141144.
S. S. Skiena, The Algorithm Design Manual, SpringerVerlag, 1998, pp. 4345 and 135136.
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).


LINKS

Jud McCranie and David W. Wilson, The 241 known terms
Eric Weisstein's World of Mathematics, Pollock's Conjecture
Eric Weisstein's World of Mathematics, Tetrahedral Number


CROSSREFS

Cf. A000292 (tetrahedral numbers), A104246.
Sequence in context: A268330 A221282 A033702 * A171168 A147202 A146776
Adjacent sequences: A000794 A000795 A000796 * A000798 A000799 A000800


KEYWORD

nonn,fini


AUTHOR

N. J. A. Sloane.


EXTENSIONS

Entry revised Feb 25 2005


STATUS

approved



