Richard K. Guy
R. K. Guy | |
---|---|
Born |
Richard Kenneth Guy 30 September 1916 Nuneaton, England |
Nationality | British/Canadian |
Fields | Mathematics |
Institutions | University of Calgary |
Alma mater |
Gonville and Caius College, Cambridge Cambridge [BA 1938, MA 1941] |
Known for |
number theory geometry Recreational mathematics Strong Law of Small Numbers unistable polyhedron |
Website University of Calgary: Richard Guy |
Richard Kenneth Guy (born 30 September 1916) is a British mathematician, Professor Emeritus in the Department of Mathematics at the University of Calgary.[1] He is known for his work in number theory, geometry, recreational mathematics, combinatorics, and graph theory.[2][3] He is best known for co-authorship (with John Conway and Elwyn Berlekamp) of Winning Ways for your Mathematical Plays and authorship of Unsolved Problems in Number Theory.[4] He has also published over 300 papers.[5] Guy proposed the partially tongue-in-cheek "Strong Law of Small Numbers," which says there are not enough small integers available for the many tasks assigned to them — thus explaining many coincidences and patterns found among numerous cultures.[6] For this paper he received the MAA Lester R. Ford Award.[7]
Biography
Early life
Guy was born 30 Sept 1916 in Nuneaton, Warwickshire, England, to Adeline Augusta Tanner and William Alexander Charles Guy. Both of his parents were teachers, rising to the rank of headmistress and headmaster, respectively. He attended Warwick School for Boys, the third oldest school in Britain, but was not enthusiastic about most of the curriculum. He was good at sports, however, and excelled in mathematics. At the age of 17 he read Dickson's History of the Theory of Numbers. He said it was better than "the whole works of Shakespeare."[8] His future was set. By then he had also developed a passion for mountain climbing.
In 1935 Guy entered Gonville and Caius College, at the University of Cambridge as a result of winning several scholarships. To win the most important of these he had to travel to Cambridge and write exams for two days. His interest in games began while at Cambridge where he became an avid composer of chess problems.[9] In 1938, he graduated with a second-class honours degree; he himself thinks that his failure to get a first may have been related to his obsession with chess.[10] Although his parents strongly advised against it, Guy decided to become a teacher and got a teaching diploma at the University of Birmingham. He met his future wife Nancy Louise Thirian through her brother Michael who was a fellow scholarship winner at Gonville and Caius College. He and Louise shared loves of mountains and dancing. He wooed her through correspondence, and they married in December 1940.
The war years
Guy became a Flight Lieutenant in the Royal Air Force and was posted to Reykjavik, and later to Bermuda, as a meteorologist. He tried to get permission for Louise to join him but was refused. While in Iceland, he did some glacier travel, skiing and mountain climbing, marking the beginning of another long love affair, this one with snow and ice.[11] When Guy returned to England after the war he went back to teaching, this time at Stockport Grammar School, but stayed only two years. In 1947 the family moved to London where he got a job teaching math at Goldsmiths' College.[12]
1950s to present
In 1951 he moved to Singapore where he taught at the University of Malaya for the next decade. He then spent a few years at the Indian Institute of Technology in Delhi, India. While they were in India, he and Louise went mountaineering in the foothills of the Himalayas.[13] Guy moved to Canada in 1965, settling down at the University of Calgary in Alberta, where he obtained a professorship.[14][15] Though he officially retired in 1982, he still goes to the office five days a week to work, even now at the age of 100.[16]
In 1991 the University of Calgary awarded him an Honorary Doctorate. Guy claims that they gave him the degree out of embarrassment, but the university tells it differently saying, "his extensive research efforts and prolific writings in the field of number theory and combinatorics have added much to the underpinnings of game theory and its extensive application to many forms of human activity."[17] Guy and his wife Louise (who died in 2010) remained very committed to mountain hiking and environmentalism all their lives. In 2014, he donated $100,000 to the Alpine Club of Canada for the training of amateur leaders.[18] The Alpine Club has in turn honored them by building the Louise & Richard Guy Hut near the base of Mont des Poilus.[19] He has three children, among them computer scientist and mathematician Michael J. T. Guy.
Mathematics
I love mathematics so much, and I love anybody who can do it well, so I just like to hang on and try to copy them as best I can, even though I’m not really in their league.[20]
–R. K. Guy
While teaching in Singapore in 1960 Guy met the Hungarian mathematician Paul Erdős. Erdős was noted for posing and solving difficult mathematical problems and shared several of them with Guy.[21] Guy says, “I made some progress in each of them. This gave me encouragement, and I began to think of myself as possibly being something of a research mathematician, which I hadn’t done before.”[22] Eventually he wrote four papers with Erdős, giving him an Erdős number of 1.[23] He even solved one of Erdős' problems.[24] Guy has always been intrigued by unsolved problems and has written two books devoted to them.[25][26] Many number theorists got their start trying to solve problems from Unsolved problems in number theory.[27]
Guy describes himself as an amateur mathematician[28] but he is more than that.[29] In a career that spans eight decades he has written or co-authored over a dozen books and collaborated with some of the great mathematicians of the 20th century.[30] Paul Erdős, John H. Conway, Donald Knuth, and Martin Gardner are among his collaborators, as are Elwyn Berlekamp, John L. Selfridge, Kenneth Falconer, Frank Harary, Lee Sallows, Gerhard Ringel, Béla Bollobás, C. B. Lacampagne, Bruce Sagan, and Neil Sloane.[31]
Guy is one of the key people in the field of recreational mathematics. In 1998 Martin Gardner wrote, "Conway later collaborated with fellow mathematicians Richard Guy and Elwyn Berlekamp on what I consider the greatest contribution to recreational mathematics in this century, a two-volume work called Winning Ways."[32][33] In fact, Guy was briefly considered as a replacement for Gardner when the latter retired from the Mathematical Games column at Scientific American.[34] Along with Bill Gosper, Guy has been one of the principal researchers in John H. Conway's Game of Life, and in 1970 discovered the glider, one of the key discoveries in that field.[35][36] Around 1959, Guy discovered a unistable polyhedron having only 19 faces; no such construct with fewer faces was found until 2012. As of 2016 Guy is still very active mathematically.[37] To mark his 100th birthday friends and colleagues organized a celebration of his life and a tribute song and video was released by Gathering 4 Gardner.[38]
Chess problems
From 1947 to 1951 Guy was the endings editor for the British Chess Magazine.[39] He is known for almost 200 endgame studies. Along with Hugh Blandford and John Roycroft, he is one of the inventors of the GBR code (Guy–Blandford–Roycroft code), a system of representing the position of chess pieces on a chessboard. Publications such as EG magazine use it to classify endgame types and to index endgame studies.[40]
a | b | c | d | e | f | g | h | ||
8 | 8 | ||||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
Solution:
1. Ke1-d1 Ka4-a3
2. Kd1-c1 a6-a5
3. h3-h4 a5-a4
4. h4-h5 Ka3-a2
5. h5-h6 a4-a3
6. h6-h7 Ka2-a1
7. h7-h8S underpromotion a3-a2
8. Sh8-g6 f7xg6
9. f6-f7 g6-g5
10. f7-f8S underpromotion g5-g4
11. Sf8-e6 d7xe6
12. d6-d7 e6-e5
13. d7-d8S underpromotion e5-e4
14. Sd8-c6 b7xc6
15. b6-b7 c6-c5
16. Kc1-d1 Ka1-b2
17. b7-b8D+ wins
Selected publications
Books
- Guy, R. K. (1981). Unsolved problems in number theory (First edition) Springer-Verlag in New York, ISBN 0-387-90593-6
- Guy, R. K. (with John H. Conway and Elwyn Berlekamp) (1982). Winning Ways for your Mathematical Plays, Academic Press, ISBN 0120911507.
- Guy, R. K. (with John H. Conway) (1996). The book of numbers, Copernicus, ISBN 9780387979939.
- Guy, R. K. (with Richard Nowakowski) (2002). Unsolved problems in combinatorial games, Cambridge Univ. Press, ISBN 0387905936.
- Guy, R. K. (2002). (with Paul Vaderlind and Loren C. Larson) The inquisitive problem solver, Mathematical Association of America, ISBN 0883858061.
- Guy, R. K. (1989). Fair game how to play impartial combinatorial games, COMAP in Arlington, MA, ISBN 0912843160.
- Guy, R. K. (1994). (with Hallard T. Croft and Kenneth Falconer) Unsolved problems in geometry, Springer-Verlag, ISBN 0387975063.
- Guy, R. K. (1976). Packing with solutions of ax+by= cz The unity of combinatorics, OCLC Number: 883501309
- Guy, R. K. (1991). Graphs and the strong law of small numbers, Wiley, OCLC Number: 897682607.
- Guy, R. K. (1987). Six phases for the eight-lambdas and eight-deltas configurations, North-Holland, OCLC Number: 897693235.
- Guy, R. K. (1982). Sets of integers whose subsets have distinct sums, North-Holland, OCLC Number: 897757256.
- Guy, R. K. (with John L. Selfridge) (1975). Optimal coverings of the square, North-Holland, Amsterdam, OCLC Number: 897757276.
Papers
- Guy, R. K.; Smith, Cedric A. B. (1956). "The G-values of various games". Math. Proc. Camb. Phil. Soc. 52 (3): 514–526. doi:10.1017/S0305004100031509.
- Guy, R. K. (1958). "Two theorems on partitions". Math. Gaz. 42 (340): 84–86. doi:10.2307/3609388.
- Guy, R. K.; Harary, Frank (1967). "On the Mobius ladders". Canad. Math. Bull. 10: 493–496. doi:10.4153/CMB-1967-046-4.
- Bremner, Andrew; Goggins, Joseph R.; Guy, Michael J. T.; Guy, R. K. (2000). "On rational Morley triangles". Acta Arithm. 93 (2): 177–187.
- Sallows, Lee; Guy, R. K.; Gardner, Martin; Knuth, Donald (1992). "New pathways in serial isogons". The Mathematical Intelligencer. 14: 55–67. doi:10.1007/BF03025216.
- Guy, R. K. (1967). "A coarseness conjecture of Erdös". Journal of Combinatorial Theory. 3: 38–42. doi:10.1016/S0021-9800(67)80014-0.
- Guy, R. K.; Kelly, Patrick A. (1968). "The no-three-in-line problem". Canad. Math. Bull. 11: 527–531. doi:10.4153/CMB-1968-062-3.
- Guy, R. K.; Jenkyns, Tom; Schaer, Jonathan (1968). "The toroidal crossing number of the complete graph". J. Combinat. Th. 4 (4): 376–390. doi:10.1016/S0021-9800(68)80063-8.
- Guy, R. K. (1969). "A many-facetted problem of Zankiewicz". Lecture Notes in Mathematics. 110: 129–148. doi:10.1007/BFb0060112.
- Guy, R. K.; Jenkyns, Tom (1969). "The toroidal crossing number of K(m,n)". J. Combinat. Th. 6 (3): 236–250. doi:10.1016/S0021-9800(69)80084-0.
- Guy, R. K. (1970). "Latest results on crossing numbers". Lecture Notes in Mathematics: 143–156. doi:10.1007/BFb0059432.
- Guy, R. K. (1972). "The slimming number and genus of graphs". Canad. Math. Bull. 15: 195–200. doi:10.4153/CMB-1972-035-8.
- Guy, R. K. (1972). "Crossing numbers of graphs". Lecture Notes in Mathematics. 303: 111–124. doi:10.1007/BFb0067363.
- Guy, R. K.; Selfridge, J. L. (1975). "What drives an aliquot seuquence?". Math. Comp. 29: 101–107. doi:10.1090/S0025-5718-1975-0384669-X.
- Guy, R. K.; Ringel, Gerhard (1976). "Triangular embedding of Kn – K6". J. Comb. Theory, Ser. B. 21 (2): 140–145. doi:10.1016/0095-8956(76)90054-X.
- Béla Bollobás, R. K. Guy (1983). "Equitable and proportional coloring of trees". J. Comb. Theory, Ser. B. 34 (2): 177–186. doi:10.1016/0095-8956(83)90017-5.
- Guy, R. K.; Selfridge, J. L. (1980). "Corrigendum to 'What drives an aliquot sequence?'". Math. Comp. 34: 319–321. doi:10.1090/S0025-5718-1980-0551309-8.
- Guy, R. K. (1983). "Conway's prime producing machine". Math. Mag. 56 (1): 26–33. doi:10.2307/2690263.
- Guy, R. K.; Lacampagne, C. B.; Selfridge, J. L. (1987). "Primes at a glance". Math. Comp. 48: 183–202. doi:10.1090/S0025-5718-1987-0866108-3.
- Guy, R. K. (1988). "The strong law of small numbers". Am. Math. Monthly. 95 (8): 697–712. doi:10.2307/2322249.
- Bremner, Andrew; Guy, R. K. (1988). "A dozen difficult diophantine dilemmas". Am. Math. Monthly. 95 (1): 31–36. doi:10.2307/2323442.
- Guy, R. K. (1990). "The second strong law of small numbers". Am. Math. Monthly. 63 (1): 3–20. doi:10.2307/2691503.
- Bremner, Andrew; Guy, R. K. (1992). "Nu-configurations in tiling the square". Math. Comp. 59: 195–202. doi:10.1090/S0025-5718-1992-1134716-2.
- Guy, R. K.; Krattenthaler, C.; Sagan, Bruce E. (1992). "Lattice paths, reflections, and dimension-changig bijections". Ars. Combinatorica. 34: 15. CiteSeerX 10.1.1.32.294.
- Bremner, Andrew; Guy, R. K.; Nowakowski, Richard J. (1993). "Which integers are representable as the product of the sum of three integers with the sum of their reciprocals?". Math. Comp. 61: 117–130. doi:10.1090/S0025-5718-1993-1189516-5.
- Guy, R. K. (1994). "Every number is expressible as the sum of how many polygonal numbers?". Am. Math. Monthly. 101 (2): 169–72. doi:10.2307/2324367.
- Guy, R. K.; Nowakowski, Richard (1995). "Coin-Weighing Problems". Am. Math. Monthly. 102 (2): 164–167. doi:10.2307/2975353.
- Guy, R. K. (2000). "Catwalks, sandsteps and pascal pyramids". J. Int. Sequ. 3: 00.1.6.
- Conway, John H.; Guy, R. K.; Schneeberger, W. A.; Sloane, N. J. A. (1996–1997). "The primary pretenders". Acta Arithm. 78 (4): 307–313.
References
- ↑ Albers & Alexanderson (2011) p. 320
- ↑ MMA (2016)
- ↑ Author biography from Winning Ways for your Mathematical Plays, Vol. I, 2nd ed., AK Peters, 2001.
- ↑ Roberts (2016)
- ↑ Scott (2012) p. 29
- ↑ Guy, Richard K. (October 1988). "The Strong Law of Small Numbers" (PDF). American Mathematical Monthly. 95 (8): 697–712. doi:10.2307/2322249. ISSN 0002-9890. JSTOR 2322249.
- ↑ MMA (2016)
- ↑ Scott (2012) p. 6
- ↑ Roberts (2016)
- ↑ Albers & Alexanderson (2011) p. 169
- ↑ Scott (2012) p. 29: Richard has often told me that he has had three loves in his life: Louise and mountains of course are two of them, but his first love was mathematics.
- ↑ Scott (2012) p. 11
- ↑ Guiltenane (2016)
- ↑ University of Calgary (2016)
- ↑ Roberts (2016)
- ↑ Guiltenane (2016): Guy says, “I didn’t retire, they just stopped paying me.
- ↑ Scott (2012) p. 31
- ↑ Scott (2012) p. 39
- ↑ Introducing the Louise & Richard Guy Hut Alpine Club of Canada, October 30, 2014
- ↑ Roberts (2016) p.30
- ↑ Roberts (2016)
- ↑ Albers & Alexanderson (2011) p. 176
- ↑ Coauthors of Paul Erdos
- ↑ Brent Wittmeier, "Math genius left unclaimed sum," Edmonton Journal, September 28, 2010.
- ↑ Unsolved problems in number theory and Unsolved problems in combinatorial games
- ↑ Albers (2011): p. 165
- ↑ Scott (2016) p. 30: It is no exaggeration to say that Unsolved Problems in Number Theory has inspired generations of aspiring Number Theorists!
- ↑ Scot (2012) p. 29
- ↑ Roberts (2016): "He pushes the boundaries of that definition."
- ↑ Scott (2016)
- ↑ Albers (2011)
- ↑ A Quarter-Century of Recreational Mathematics by Martin Gardner, Scientific American, August 1998
- ↑ Scott (2016) p. 30: Mathematician Michael Bennett calls Winning Ways for your Mathematical Plays the bible of Combinatorial Game Theory.
- ↑ Mulcahy (2016): Richard also reveals a little known fact about the end of Gardner's quarter-century column run for that publication, "There was serious consideration given to my taking over the column from him. I'm glad that it didn't happen, because you can't follow Martin Gardner!".
- ↑ Mulcahy (2016)
- ↑ Gardner, Martin (1970). The fantastic combinations of John Conway's new solitaire game "life" Scientific American: Mathematical Games. October 1970.
- ↑ Richard Guy at 100 by Kenneth Falconer, London Mathematical Society Newsletter, October 3, 2016.
- ↑ Richard Guy 100th Birthday Tribute Song video
- ↑ The Chess Endgame Study: A Comprehensive Introduction By A. J. Roycroft, New York : Dover Publications, 1981, p. 58, ISBN 0486241866
- ↑ Hooper, David; Whyld, Kenneth (1992) The Oxford Companion to Chess, "GBR code", p. 353, Oxford University Press, ISBN 0-19-280049-3
Sources
- Albers, Donald J.; Alexanderson, Gerald L. (1985). Mathematical People: Profiles and Interviews, John Horton Conway by Richard K. Guy: pp. 36–46, Princeton University Press, ISBN 0817631917
- Albers, Donald J.; Alexanderson, Gerald L. (2011). Fascinating Mathematical People : interviews and memoirs, Interview with Richard K. Guy: pp. 165–192, Princeton University Press, ISBN 0691148295
- Berlekamp, Elwyn R. (2014). The Mathematical Legacy of Martin Gardner Society for Industrial and Applied Mathematics (SIAM), September 2, 2014
- Fortney, Valerie (2015). Richard Guy to visit his namesake alpine hut The Calgary Herald, September 10, 2015
- Guiltenane, Erin (2016). Emeritus professor marks a century of life and learning University of Calgary: Faculty of Science, September 29, 2016
- MMA (2016). Happy Birthday, Richard Guy! Mathematical Association of America, September 30, 2016
- Mulcahy, Colm (2016). Richard K. Guy turns 100 MMA: CardColm, September 30, 2016
- Roberts, Siobhan (2016). An “Infinitely Rich” Mathematician Turns 100, September 30, 2016
- Scott, Chic (2012). Young at Heart: The Inspirational Lives of Richard and Louise Guy, Pub by The Alpine Club of Canada, Canmore, Alberta, ISBN 978-0-920330-24-1