从鸽笼原理到幸福结局问题9.docVIP

PAGE PAGE 20 從鴿籠原理到幸福結局問題 國立台灣大學數學系 張鎮華 .tw/~gjchang 2003年3月16日 摘要. 1932年Klein提出這樣的問題：對於給定的正整數n，能否找到一個正整數N(n)，使得平面上任意N(n)點（其中任三點不共線）中，均能找到n點形成凸多邊形。 這篇文章主要是在介紹這個被Erd?s稱為「幸福結局問題」的來龍去脈，並討論鴿籠原理與拉姆西理論，及他們如何應用在這個問題上。 人物出場 匈牙利數學奇才Paul Erd?s於1996年9月24日以八十三歲高齡去世，他一生寫過的學術論文達1475篇，不只數目多，而且分量紮實，其中有許多影響後來的發展甚深。現在要談的是他年輕時和Szekeres合力解決Klein提出來的一個平面幾何問題的一段歷史，以及其後的影響。 Erd?s於1913年3月26日出生在匈牙利，自小就已顯露其數學才能。1930年代初，Erd?s和一些年輕數學家們每週聚會一次，一起聊天、談論時事，尤其是研討數學。週日他們去布達佩斯郊外爬山越嶺，也常在城市公園裡披斗篷的無名者青銅像下的長椅上聚會。 在無名者銅像下，Erd?s和他的夥伴們有關政治和家庭的話題，總是不如數學多。他們沉迷於數學，其中尤以Erd?s最為癡迷，他的熱衷數學，很能帶動同伴們的討論。 1932年歲末，在無名者銅像下聚會的人群中多了Esther Klein，她是