2015年12月30日水曜日

サミュエル・ロイド

サミュエル・ロイド(1841年~1911年)

サミュエル・ロイドはアメリカのパズル作家です。


■15パズル

ロイドは14歳の時に、考案したチェスのパズルが雑誌に掲載されました。それ以降チェスを題材にしたパズルやコラムをいくつかの雑誌で担当し、ロイドは著名なチェス問題作者となりました。

1878年には「15パズル」を用いたパズルを考案し、このパズルに1000ドルの懸賞金をかけて発表します。
15パズルとは、1から15までの数字が書かれたタイルを4×4の16マスの格子に配置したものです。1マス分のスペースが空いているので、このスペースを利用してタイルを上下左右に滑らせ、数字の順番を変えて遊べるようになっています。

ロイドが発表したパズルでは最初の配置が14と15が逆、つまり「1、2、3、……、12、13、15、14」となっているものでした。ロイドはこの初期配置からタイルを滑らせていって、14と15の順番だけを入れ替える(「1、2、3、……、12、13、14 、15」)手順を示すことができた最初の者に1000ドルの賞金を与えると宣言しました。

このパズルは大評判となりましたが、ロイドの指定通りに解くことは不可能な問題であったため、ロイドが賞金を支払うことになる心配はありませんでした。


★サミュエル・ロイドに関する雑学

・ロイドの息子は1914年に、父親のパズルを集めた本『パズルの百科事典』( Cyclopedia of Puzzles )を出版しました。

・ロイドはイギリスのパズル作家ヘンリー・アーネスト・デュードニーと親交を深めていましたが、ロイドがデュードニーのパズルを自分のものとして無断で発表するなどしたため、関係は悪化しました。


★備考

Samuel Loyd
生没年:1841年1月31日~1911年4月10日
生まれ:アメリカ、フィラデルフィア
父:不明
母:不明
主な著書:1903年 『タンの8番目の本』(The Eighth Book of Tan)

2015年12月14日月曜日

リヒャルト・デーデキント

ユリウス・ヴィルヘルム・リヒャルト・デーデキント (1831年~1916年)

リヒャルト・デーデキント はドイツの数学者です。代数学、数論の分野で業績を残しました。


■デーデキントの切断

全順序集合Kについて、次の性質を満たす2つの集合A、Bに分けるとします。

1. K = A∪B
2. A∩B = ∅ 、A ≠ ∅、B ≠ ∅
3. a∈A かつ b∈B ⇒ a<b

これらの性質を満たす集合A、Bの対(A、B)を、デーデキントの切断 (Dedekind’s cut)と呼びます。また、Aを下組、Bを上組と呼びます。


★ユリウス・ヴィルヘルム・リヒャルト・デーデキントに関する雑学

・デーデキントは成人してから、名前のうちのはじめの2つは削ったと言われています。

・1981年に、デーデキントの生誕150周年記念として東ドイツで切手が発行されました。この切手には、素イデアル分解を表す式が書かれています。


★備考

Julius Wilhelm Richard Dedekind
生没年:1831年10月6日~1916年2月12日
生まれ:ドイツ、ブラウンシュヴァイク
父:ユリウス・レヴィン・ウルリッヒ・デーデキント(法学教授)
母:不明
兄:法学者
姉:ユリー(小説家)、マチルデ
主な著書:1872年『連続性と無理数』