リチャード・ケネス・ガイ(英: Richard Kenneth Guy、 (1916-09-30) 1916年9月30日 - 2020年3月9日(2020-03-09)
)は、イギリスの数学者、カルガリー大学の数学科教授[1]。数論、幾何学、 娯楽数学(英語版)、組合せ数学、グラフ理論の功績で知られる[2][3]。最も著名な功績にジョン・コンウェイとエルウィン・バーレカンプとともに執筆した書籍「Winning Ways for Your Mathematical Plays(英語版)」と「Unsolved Problems in Number Theory」がある[4]。彼は300以上の学術記事を発表した[5]。また、小さな数は多大な仕事を割り当てるには不十分であるから、多くの文化において見られる一致やパターンが説明できることを示す、部分的に冗談めいた小数の強法則(英語版)を提案した[6]。この法則の発表で、ガイはMAA(英語版)のレスター・R・フォード賞(英語版)を受賞している[7]。
概要 リチャード・ケネス・ガイ, 生誕 ...
閉じる
幼少期
1916年9月30日、ウォリックシャーのヌニートンで、アデライン・オーガスタ・タナー(Adeline Augusta Tanner)とウィリアム・アレクサンダー・チャールズ・ガイ(William Alexander Charles Guy)の間に生まれた。2人はどちらも教師でそれぞれ校長と教頭に昇進している。イギリスで3番目に古い男子学校のウォーリック・スクール(英語版)に通学したが、教育課程にはあまり熱情的ではなかった。彼はスポーツと数学に秀でていた。17歳のとき、レオナード・ディクソンのHistory of the Theory of Numbers(英語版)を読む。彼はこの本をシェイクスピアの全作品よりもよいといった[8]。
1935年、ガイはゴンヴィル・アンド・キーズ・カレッジに入学し、いくつかの奨学金を獲得した。その中で最も重要なものを獲得するためには、ケンブリッジへ赴き2日に渡る試験を受ける必要があった。ケンブリッジ大学滞在中に、彼はゲームに興味を持ち、チェス・プロブレムを熱心に作るようになった[9]。1938年、second-class honours degree(英語版)として大学を卒業した。このことについて彼は一等を逃したのは、チェスへの執着と関係していたのかもしれないと語っている[10]。両親は猛烈に反対したものの、ガイは教師になることを決め、バーミンガム大学で教職のディプロマを取得した。この間に、将来の妻である、ゴンヴィル・アンド・キーズ・カレッジの奨学生であったマイケルの同胞の、ナンシー・ルイーズ・ティリアン(Nancy Louise Thirian)と会った。彼とルイーズは山登りとダンスへの愛を共有しあい、1940年12月に結婚した。
晩年
1951年、ガイはシンガポールに移住し、1962年まで、マラヤ大学で教壇に立った。また、数年間をデリーのインド工科大学で過ごした。インド滞在中、ガイとルイーザはヒマラヤ山脈麓の登山に出掛けた[14]。1965年、カナダに引っ越し、アルバータのカルガリー大学に落ち着き、教授職を得た[15][16]。1982年に正式に退職したが、100歳になっても週5日は出勤していた[17]。ジョージ・トマス(George Thomas)とジョン・セルフリッジ(英語版)とともに、ガイは初期のCanada/USA Mathcamp(英語版)で教鞭を執った[18]。
1991年、ガイはカルガリー大学より名誉博士号を受け取った。大学側は
- "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" (数論と組み合わせ数学における彼の広大な研究努力と数々の著作は、ゲーム理論の基礎とその人間活動の様々な形式への広大な応用に大きく貢献した)
と述べているが[19]、ガイは彼らは恥ずかしさから学位を与えたのだと嘆いた。ガイとルイーズ(2010年没)は、晩年になっても山登りと環境保護を熱心に続けた。2014年には、彼はアマチュアのリーダーを指導するため、カナダ登山クラブ(英語版)に100,000ドルの寄付を行っている[20]。 これを受け、カナダ登山クラブは、モント・デ・ポイルス(英語版)の裾の近くに「Louise and Richard Guy Hut」を建設した[21]。ガイとルイーズは3人の子供を持っている。うち1人はコンピュータ科学者及び数学者のマイケル・ガイ(英語版)である。
ガイは2020年3月9日、103年の生涯を閉じた[22][23]。
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.
[24]
– R. K. Guy
シンガポールで教職を務めていた最中の1960年、ガイはハンガリーの数学者ポール・エルデシュと出会った。エルデシュは多くの問題を提起、解決することで知られており、そのうちいくつかをガイに共有した[25]。ガイは後年に "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." (私はそれらのいくつかを進展させた。このことに勇気付けられ、私が今まで私がやってこなかった研究数学者になるかもしれないと考えはじめた)と語っている[26]。 結局、ガイはエルデシュと4つの論文を共著し、エルデシュ数1となり[27]、エルデシュの問題の一つを解決している[28]。彼は、エルデシュの未解決問題に興味をそそられ、その問題に関する2つの書籍を執筆している[29][30]。多くの理論学者はガイの書籍「Unsolved problems in number theory」内の問題を解決しようとする所から、学問を始めている[31]。
数多の専門家からの尊敬を集めているのにも関わらず[32]、ガイは自身をアマチュア数学者の身であると述べた[33]。80年のキャリアの中で、彼の著作物は12を超え、20世紀の重要な数学者との共同研究を行ってきた[34]。彼と協力した数学者には、先に挙げたポール・エルデシュ、ジョン・ホートン・コンウェイ、エルウィン・バーレカンプ、ジョン・セルフリッジ(英語版)の他ドナルド・クヌース、マーティン・ガードナー、ケネス・ファルコナー(英語版)ゲルハルト・リンゲル(英語版)、リー・サロウズ(英語版)、ベラ・ボロバシュ、フランク・ハラリー(英語版)、キャロル・ラカンパーニュ(英語版) 、ブルース・サガン(英語版)、ニール・スローンなどがいる[35]。
彼の研究論文は、エルデシュとの共著4つを含み、100を超えるとされている[36][37][38][39][40]。
ガイは娯楽数学(英語版)の権威だった。彼はコンウェイとバーレカンプとともに2巻の書籍「Winning Ways」を作った。1998年、マーティン・ガードナーはこの書籍について"the greatest contribution to recreational mathematics in this century"(今世紀最大の娯楽数学への貢献)と述べている[41][42]。 ガードナーがScientific Americanの数学ゲームのコラムの執筆を辞めたのち、一時期、ガイはガードナーの後任となることを検討されていた[43]。ガイは、コンウェイのライフゲームの広大な研究を実施し、1970年、グライダーを発見した[44][45]。また1968年ごろ、彼は19面のモノスタティック多面体(英語版)を発見した。2012年までに、19より少ない面のモノスタティック多面体は見つかっていない。2016年、つまり99歳になってもガイは活発に数学的な仕事を行っていた[46]。ガイの100歳を記念し、彼の友人や同僚は彼の人生を祝う会を開き、Gathering 4 Gardner(英語版)によって、トリビュート・ソングとビデオがリリースされた[47]。
ガイはNumber Theory Foundation(英語版)の、創立時のディレクターの一人で、"foster a spirit of cooperation and goodwill among the family of number theorists"(数論学者の間で協力と親善の精神を育む)という目標を支援するために、20年間以上もの間、活発的な役割を果たした[48][49]。
1947年から1951年の間、ガイはBritish Chess Magazine(英語版)のエンディングの編集者を務めた[50]。彼は、200あまりのエンドゲーム・スタディを作ったことでも知られている。 ヒュー・ブランドフォード(英語版)とジョン・ロイクロフト(英語版)とガイはGBRコードの発明者である。EG(英語版)を含むいくつかの出版物はエンドゲーム・スタディの索引と、エンドゲームの種類の分類のためGBRコードを用いている[51]。
1938年にガイが創作したエンドゲームの構成
| 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 | |
解法
1. Kd1 Ka3
2. Kc1 a5
3. h4 a4
4. h5 Ka2
5. h6 a3
6. h7 Ka1
7. h8=N a2
8. Ng6 fxg6
9. f7 g5
10. f8=N g4
11. Ne6 dxe6
12. d7 e5
13. d8=N e4
14. Nc6 bxc6
15. b7 c5
16. Kd1 Kb2
17. b8=Q+ 1-0
書籍
- 1975 (with John L. Selfridge) Optimal coverings of the square, North-Holland, Amsterdam, OCLC Number: 897757276.
- 1976 Packing [1, n] with solutions of ax + by = cz — the unity of combinatorics Atti dei Conv. Lincei, 17, Tomo II, 173–179
- 1981 Unsolved problems in number theory, Springer-Verlag in New York, ISBN 0-387-90593-6
- 1982 Sets of integers whose subsets have distinct sums, North-Holland, OCLC Number: 897757256.
- 1982 (with Elwyn Berlekamp and John H. Conway) Winning Ways for your Mathematical Plays, Academic Press, ISBN 0120911507.
- 1987 Six phases for the eight-lambdas and eight-deltas configurations, North-Holland, OCLC Number: 897693235.
- 1989 Fair game how to play impartial combinatorial games, COMAP in Arlington, MA, ISBN 0912843160.
- 1991 Graphs and the strong law of small numbers in 'Graph Theory, Combinatorics, and Applications, Wiley, OCLC Number: 897682607. ISBN 9780471532194ISBN 9780471532194
- 1994 (with Hallard T. Croft and Kenneth Falconer) Unsolved problems in geometry, Springer-Verlag, ISBN 0387975063.
- 1996 (with John H. Conway) The book of numbers, Copernicus, ISBN 9780387979939.
- 2002 (with Paul Vaderlind and Loren C. Larson) The inquisitive problem solver, Mathematical Association of America, ISBN 0883858061.
- 2020 (with Ezra A. Brown) The Unity of Combinatorics, Mathematical Association of America, ISBN 978-1-4704-5279-7
論文
- Guy, R. K.; Smith, Cedric A. B. (1956). “The G-values of various games”. Math. Proc. Camb. Philos. Soc. 52 (3): 514–526. Bibcode: 1956PCPS...52..514G. doi:10.1017/S0305004100031509.
- Guy, R. K. (1958). “Two theorems on partitions”. Math. Gaz. 42 (340): 84–86. doi:10.2307/3609388. JSTOR 3609388.
- Guy, R. K.; Harary, Frank (1967). “On the Mobius ladders”. Can. Math. Bull. 10 (4): 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 Arith. 93 (2): 177–187. doi:10.4064/aa-93-2-177-187. http://pldml.icm.edu.pl/pldml/element/bwmeta1.element.bwnjournal-number-aa-2000-93-2.
- Sallows, Lee; Guy, R. K.; Gardner, Martin; Knuth, Donald (1992). “New pathways in serial isogons”. Math. Intell. 14 (2): 55–67. doi:10.1007/BF03025216.
- Guy, R. K. (1967). “A coarseness conjecture of Erdös”. J. Comb. 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”. Can. Math. Bull. 11 (4): 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. Comb. Theory 4 (4): 376–390. doi:10.1016/S0021-9800(68)80063-8.
- Guy, R. K. (1969). “A many-facetted problem of zarankiewicz”. The Many Facets of Graph theory. Lecture Notes in Mathematics. 110. pp. 129–148. doi:10.1007/BFb0060112. ISBN 978-3-540-04629-5
- Guy, R. K.; Jenkyns, Tom (1969). “The toroidal crossing number of K(m,n)”. J. Comb. Theory 6 (3): 236–250. doi:10.1016/S0021-9800(69)80084-0.
- Guy, R. K. (1970). “Latest results on crossing numbers”. Recent Trends in Graph Theory. Lecture Notes in Mathematics. 186. pp. 143–156. doi:10.1007/BFb0059432. ISBN 978-3-540-05386-6
- Guy, R. K. (1972). “The slimming number and genus of graphs”. Can. Math. Bull. 15 (2): 195–200. doi:10.4153/CMB-1972-035-8.
- Guy, R. K. (1972). “Crossing numbers of graphs”. Graph Theory and applications. Lecture Notes in Mathematics. 303. pp. 111–124. doi:10.1007/BFb0067363. ISBN 978-3-540-06096-3
- Guy, R. K.; Selfridge, J. L. (1975). “What drives an aliquot sequence?”. Math. Comput. 29 (129): 101–107. doi:10.1090/S0025-5718-1975-0384669-X.
- Guy, R. K.; Ringel, Gerhard (1976). “Triangular embedding of Kn – K6”. J. Comb. Theory 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 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. Comput. 34 (149): 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. JSTOR 2690263.
- Guy, R. K.; Lacampagne, C. B.; Selfridge, J. L. (1987). “Primes at a glance”. Math. Comput. 48 (177): 183–202. doi:10.1090/S0025-5718-1987-0866108-3.
- Guy, R. K. (1988). “The strong law of small numbers”. Am. Math. Mon. 95 (8): 697–712. doi:10.2307/2322249. JSTOR 2322249.
- Bremner, Andrew; Guy, R. K. (1988). “A dozen difficult diophantine dilemmas”. Am. Math. Mon. 95 (1): 31–36. doi:10.2307/2323442. JSTOR 2323442.
- Guy, R. K. (1990). “The second strong law of small numbers”. Am. Math. Mon. 63 (1): 3–20. doi:10.2307/2691503. JSTOR 2691503.
- Bremner, Andrew; Guy, R. K. (1992). “Nu-configurations in tiling the square”. Math. Comput. 59 (199): 195–202. Bibcode: 1992MaCom..59..195B. doi:10.1090/S0025-5718-1992-1134716-2.
- Guy, R. K.; Krattenthaler, C.; Sagan, Bruce E. (1992). “Lattice paths, reflections, and dimension-changing bijections”. Ars Combinatoria 34: 15.
- 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. Comput. 61 (203): 117–130. Bibcode: 1993MaCom..61..117B. 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. Mon. 101 (2): 169–72. doi:10.2307/2324367. JSTOR 2324367.
- Guy, R. K.; Nowakowski, Richard (1995). “Coin-Weighing Problems”. Am. Math. Mon. 102 (2): 164–167. doi:10.2307/2975353. JSTOR 2975353.
- Guy, R. K. (2000). “Catwalks, sandsteps and pascal pyramids”. J. Integer Seq. 3: 00.1.6. Bibcode: 2000JIntS...3...16G. http://www.emis.de/journals/JIS/VOL3/GUY/.
- Conway, John H.; Guy, R. K.; Schneeberger, W. A.; Sloane, N. J. A. (1996–1997). “The primary pretenders”. Acta Arith. 78 (4): 307–313. doi:10.4064/aa-78-4-307-313. http://pldml.icm.edu.pl/pldml/element/bwmeta1.element.bwnjournal-article-aav78i4p307bwm?q=bwmeta1.element.bwnjournal-number-aa-1996-1997-78-4.
邦訳書籍
- 『数論における未解決問題集』一松信(監訳)、Springer-Verlag Tokyo、1983年。
- 小谷善行, 高島直昭, 滝沢清, 芦ヶ原伸之 訳『数学じかけのパズル&ゲーム』HBJ、1996年。
- 秋山仁 訳『幾何学における未解決問題集』シュプリンガー・フェアラーク東京、1996年。
- 根上生也 訳『数の本』シュプリンガー・フェアラーク東京、2001年。
- 金光滋 訳『数論〈未解決問題〉の事典』朝倉書店、2010年。
- 小林欣吾, 佐藤創 訳『数学ゲーム必勝法』共立出版、2016年。ISBN 9784320111349。
Albers & Alexanderson (2011) p. 320
Author biography from Winning Ways for your Mathematical Plays, Vol. I, 2nd ed., AK Peters, 2001.
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.(リチャードはよく私に、私の人生には3つの愛がある、ルイーザと山はもちろんのことだが最初の一つは数学であると言った。)
University of Calgary (2016)
Guiltenane (2016): Guy has said, "I didn't retire, they just stopped paying me."(私は引退していない、彼らが私に給料を払うのを止めただけだ。)
Albers & Alexanderson (2011) p. 176
Unsolved problems in number theory and Unsolved problems in combinatorial games
Scott (2016) p. 30: It is no exaggeration to say that Unsolved Problems in Number Theory has inspired generations of aspiring Number Theorists!(数論における未解決問題集は理論学者を目指す多くの世代を奮起させたというのは、決して誇張されたことではない!)
Roberts (2016): "He pushes the boundaries of that definition."
P. Erdős; R. K. Guy; J. L. Selfridge (1982). “Another property of 239 and some related questions”. Congr. Numer. 34: 243–257. MR681710.
P. Erdős; R. K. Guy (1970). “Distinct distances between lattice points”. Elem. Math. 25: 121–123. MR281691.
Scott (2016) p. 30: Mathematician Michael Bennett calls Winning Ways for your Mathematical Plays the bible of Combinatorial Game Theory.(数学者マイケルはWinning Ways for your Mathematical Plays を組み合わせゲーム理論の聖典であると述べた)
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!".(リチャードは同誌のガードナーの四半世紀にわたるコラムの連載が終了したあまり知られていない理由を明かした。「私が彼のコラムを継承することも真剣に検討したよ。マーティン・ガードナーにはついていけないから、それが起こらなくてよかった!」)
William Blair. “Chair's Corner”. NIU Department of Mathematical Sciences Newsletter. University of Northern Illinois. 13 March 2020閲覧。
“In Memoriam”. The Number Theory Foundation. Number Theory Foundation. 10 March 2020閲覧。
Hooper, David; Whyld, Kenneth (1992) The Oxford Companion to Chess, "GBR code", p. 353, Oxford University Press, ISBN 0-19-280049-3
- 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), 2 September 2014
- Fortney, Valerie (2015). "Richard Guy to visit his namesake alpine hut" The Calgary Herald, 10 September 2015
- Guiltenane, Erin (2016). Emeritus professor marks a century of life and learning University of Calgary: Faculty of Science, 29 September 2016
- MMA (2016). Happy Birthday, Richard Guy! Mathematical Association of America, 30 September 2016
- Mulcahy, Colm (2016). Richard K. Guy turns 100 MMA: CardColm, 30 September 2016
- Roberts, Siobhan (2016). An “Infinitely Rich” Mathematician Turns 100, 30 September 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