フランソワ・エドゥアール・アナトール・リュカ（Francois Edouard Anatole Lucas、1842年4月4日 - 1891年10月3日）は、フランスのアミアン出身の数学者。フィボナッチ数の研究で知られ、その第 n 項を求める公式を与えた。また、フィボナッチ数列の一般化であるリュカ数列は彼にちなんで名付けられた。 エコール・ノルマル・シュペリウールで学び、天文台に勤めた後、パリで数学の教授になった。なお、普仏戦争が勃発した1870年に、フランス陸軍の砲兵士官として従軍した経験がある。 リュカは素数判定法、すなわちある整数が素数であるか否かを判定する方法の考案者として有名である。1857年、15歳のときにリュカ数列を用いた方法でメルセンヌ数の一つ 2127 - 1 の素数判定を始め、19年後の1876年、ついにその数が素数であることを確かめた。計算機の無い時代のことであるから、それは手計算によるものであった。それからおよそ76年間もの間、この数は知られている中では最大の素数であり続けた。1952年、計算機によってさらに大きな素数が発見されたが、リュカの発見した素数が、手計算で素数であることが確かめられた最大のものであり続けることは確実である。デリック・ヘンリー・レーマー
人物・経歴
1875年には、ディオファントス方程式 ∑ n = 1 N n 2 = M 2 {\displaystyle \sum _{n=1}^{N}n^{2}=M^{2}\;}
が 1 より大きい整数解として N = 24, M = 70 を唯一の解に持つことを示せ、という問題を提示した[1]。この問題は俗に「リュカのキャノンボール問題」と呼ばれる[2]。リュカ自身の証明は不完全であり、完全な証明が初めて与えられたのは1918年のことである[3]。その証明は超楕円関数を用いた複雑なものであったが、現在はもっと易しい証明が知られている[4]。
数学パズルにも興味を持ち、二進法を用いてチャイニーズリングの解法を表した。さらに、現在でもアルゴリズムやプログラムの教材としてよく用いられるパズル、ハノイの塔を考案し販売した。ハノイの塔についてリュカは由来として N. Claus de Siam（シャムのクラウス）という名を挙げているのだが、これはLucas d'Amiens（アミアンのリュカ）のアナグラムとなっていることから、全てリュカの創作と考えられている。
リュカは珍しい状況で死を迎えた。フランス科学協会 (fr) の年会における晩餐会で、ウェイターが落とした陶磁器の破片がリュカの頬を切った。その数日後、おそらくは敗血症によるひどい皮膚炎のために他界した。わずか49歳での出来事であった。
著作
Lucas, Edouard (1878). ⇒“Theorie des Fonctions Numeriques Simplement Periodiques” (French) (PDF). American Journal of Mathematics (Johns Hopkins University Press) 1 (2): pp. 184-240 et 289-321. doi:10.2307/2369308. ⇒http://edouardlucas.free.fr/oeuvres/Theorie_des_fonctions_simplement_periodiques.pdf.
Lucas, Edouard (1969) (English) (PDF). ⇒The Theory of Simply Periodic Numerical Functions. Translated by Sidney Kravitz. Fibonacci Association. p. 77. ⇒http://www.fq.math.ca/simply-periodic.html - Lucas(1878)の前半の英訳。
脚注[脚注の使い方]^ E. Lucas, "Question 1180", Nouvelles Annales de Mathematiques, ser. 2, 14, 336, 1875.
^ リュカの元々の問題が、数式を用いずに球を並べるパズルとして提示されたことに由来する。
^ G. N. Watson, "The problem of the square pyramid", Messenger Maths, 48, 1-22, 1919.
^ W. S. Anglin, "The square pyramid puzzle", American Mathematical Monthly, 97, 120-124, 1990.
参考文献
ドナルド・E・クヌース、ロナルド・L・グレアム・オーレン・パタシュニク『 ⇒コンピュータの数学』有澤誠・安村通晃・萩野達也・石畑清 訳、共立出版、1993年8月。.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation.cs-ja1 q,.mw-parser-output .citation.cs-ja2 q{quotes:"「""」""『""』"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free a,.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited a,.mw-parser-output .id-lock-registration a,.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription a,.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:#d33}.mw-parser-output .cs1-visible-error{color:#d33}.mw-parser-output .cs1-maint{display:none;color:#3a3;margin-left:0.3em}.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}ISBN 4-320-02668-3。