马可夫生平与马可夫链.PDFVIP

HPM 通訊第十六卷第一期第一版  馬可夫生平與馬可夫鏈 發行人：洪萬生（台灣師大數學系退休教授）  A4 「摺」學 主編：蘇惠玉（西松高中）副主編：林倉億（台南一中） 助理編輯：黃俊瑋（台灣師大數學所研究生） 編輯小組：蘇意雯（台北市立教育大學）蘇俊鴻（北一女中） 黃清揚（福和國中）葉吉海（陽明高中） 陳彥宏（成功高中）陳啟文（中山女高） 王文珮（青溪國中）黃哲男（台南女中） 英家銘（台北醫學大學）謝佳叡（台灣師大數學系） 創刊日：1998 年 10 月5 日 每月5 日出刊 網址：.tw/ ～horng 馬可夫生平與馬可夫鏈1 林倉億 國立台南一中 在馬可夫 (Andrei Andreevich Markov, 1856~1922)年幼時，他的父母親一定想不到 這個在十歲以前都還要拄著柺杖的兒子，長大之後能為這個世界帶來什麼樣的改變。升 上高中後，馬可夫開始展露數學上的天賦，寫了一篇關於線性微分方程積分的論文，這 是他生平第一篇數學論文。雖然這篇論文並不是新的創見，但兩位聖彼得堡大學的數學 教授科爾金 (Aleksandr Korkin, 1837~1908)與佐洛塔瑞夫 (Yegor Ivanovich Zolotarev, 2 1847~1878) 十分賞識馬可夫的才能，特地和馬可夫見面。此次見面開啟了馬可夫通往數 學殿堂的大門，因為接下來馬可夫不僅選擇進入聖彼得堡大學就讀 (1874 年) ，還參加了 3 這兩位教授專為優秀學生開設的研討班。除此之外，馬可夫也修習了柴比雪夫 (Pafnuty Lvovich Chebyshev, 1821~1894)的課。柴比雪夫是當時聖彼得堡大學數學系的領導者， 也可說是整個俄國數學界的領導者，馬可夫在柴比雪夫的指導下，分別在1880 年與1884 年完成（相當於今日的）碩士論文《論行列式值為正的二元二次型》 (On the Binary 4 Quadratic Forms with Positive Determinant) 與博士論文《論連分數的某些應用》 (On Certain Applications of Continued Fractions) 。 1 文中所提及的俄國數學家之論文或著作，僅提供中、英文之譯名。另，本文所引用之圖片，除特別說明 外，均來自The MacTutor History of Mathematics Archive 網站： http://www-history.mcs.st-andrews.ac.uk/index.html 。 2 科爾金是柴比雪夫的學生，馬可夫後來也成為柴比雪夫的學生。佐洛塔瑞夫在聖彼得堡大學就讀時，曾 修習過柴比雪夫與科爾金的課程；在聖彼得堡大學任職後，與科爾金在二次型 (quadratic forms)問題上共 同合作研究。 3 研討班主要在科爾金與佐洛塔瑞夫兩人的家中進行。 a b 4 2 2 D  b2 ac D  0 馬可夫定義二元二次型ax 2bxy cy 的discriminant ，當 時， b c 2 2 D  0 D  0 ax 2bxy cy 是確定的(definite) ，但 時就不是了。馬可夫的碩士論就是研究當 時的