Proof of Conway's lost cosmological theorem
Authors:
Shalosh B. Ekhad and Doron Zeilberger
Journal:
Electron. Res. Announc. Amer. Math. Soc. 3 (1997), 7882
MSC (1991):
Primary 05Axx
Published electronically:
August 21, 1997
Accompanying material:
Maple Program
Accompanying material:
Program input file
Accompanying material:
Program output file
MathSciNet review:
1461977
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: John Horton Conway's Cosmological Theorem about sequences like 1, 11, 21, 1211, 111221, 312211,..., for which no extant proof existed, is given a new proof, this time hopefully for good.
 [AHK]
K.
Appel and W.
Haken, Every planar map is four colorable. I. Discharging,
Illinois J. Math. 21 (1977), no. 3, 429–490. MR 0543792
(58 #27598a)
K.
Appel, W.
Haken, and J.
Koch, Every planar map is four colorable. II. Reducibility,
Illinois J. Math. 21 (1977), no. 3, 491–567. MR 0543793
(58 #27598b)
 [C]
Thomas
M. Cover and B.
Gopinath (eds.), Open problems in communication and
computation, SpringerVerlag, New York, 1987. MR 922073
(89c:94003)
 [CG]
J. H. Conway and R. K. Guy, The book of numbers, Copernicus, New York, 1996. CMP 97:02
 [F]
S. Finch, Favorite Mathematical Constants Website.
 [RSST]
N. Robertson, D. P. Sanders, P. Seymour, and R. Thomas, A new proof of The FourColor Theorem, ERA Amer. Math. Soc. 2 (1996), 1725.
 [SP]
N.
J. A. Sloane and Simon
Plouffe, The encyclopedia of integer sequences, Academic
Press, Inc., San Diego, CA, 1995. With a separately available computer
disk. MR
1327059 (96a:11001)
 [V]
Ilan
Vardi, Computational recreations in Mathematica,
AddisonWesley Publishing Company, Advanced Book Program, Redwood City, CA,
1991. MR
1150054 (93e:00002)
 [AHK]
 K. Appel, W. Haken, and J. Koch, Every planar map is fourcolorable, Illinois J. Math. 21 (1977), 429567. MR 58:27598a; MR 58:27598b
 [C]
 J. H. Conway, The weird and wonderful chemistry of audioactive decay, Open Problems in Communication and Computation (T.M. Cover and B. Gopinath, eds.), Springer, 1987, pp. 173188. MR 89c:94003
 [CG]
 J. H. Conway and R. K. Guy, The book of numbers, Copernicus, New York, 1996. CMP 97:02
 [F]
 S. Finch, Favorite Mathematical Constants Website.
 [RSST]
 N. Robertson, D. P. Sanders, P. Seymour, and R. Thomas, A new proof of The FourColor Theorem, ERA Amer. Math. Soc. 2 (1996), 1725.
 [SP]
 N. J. A. Sloane and S. Plouffe, The encyclopedia of integer sequences, Academic Press, San Diego, CA, 1995. MR 96a:11001
 [V]
 I. Vardi, Computational recreations in Mathematica, AddisonWesley, 1991. MR 93e:00002
Similar Articles
Retrieve articles in Electronic Research Announcements of the American Mathematical Society
with MSC (1991):
05Axx
Retrieve articles in all journals
with MSC (1991):
05Axx
Additional Information
Shalosh B. Ekhad
Affiliation:
Department of Mathematics, Temple University, Philadelphia, PA 19122
Email:
ekhad@math.temple.edu
Doron Zeilberger
Affiliation:
Department of Mathematics, Temple University, Philadelphia, PA 19122
Email:
zeilberg@math.temple.edu
DOI:
http://dx.doi.org/10.1090/S1079676297000267
PII:
S 10796762(97)000267
Received by editor(s):
May 6, 1997
Published electronically:
August 21, 1997
Additional Notes:
Supported in part by the NSF
Communicated by:
Ronald Graham
Article copyright:
© Copyright 1997
American Mathematical Society
