|
Search: id:A000797
|
|
|
| A000797 |
|
Numbers that are not the sum of 4 tetrahedral numbers.
(Formerly M5033 N2172)
|
|
+0
2
|
|
| 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; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
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), 922-924.
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), 141-144.
S. S. Skiena, The Algorithm Design Manual, Springer-Verlag, 1998, pp. 43-45 and 135-136.
|
|
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.
Adjacent sequences: A000794 A000795 A000796 this_sequence A000798 A000799 A000800
Sequence in context: A031204 A085051 A033702 this_sequence A134468 A032611 A110038
|
|
KEYWORD
|
nonn,fini
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
Entry revised Feb 25 2005
|
|
|
Search completed in 0.002 seconds
|
