从鸽笼原理谈起.PDF

數學教室 從鴿籠原理談起 文／黃敏晃　臺大數學系退休教授 1 從頭說起 內加以介紹 ？而且 ，筆者幹嘛這麼無 聊 ，寫文章來談這個課題呢？ 鴿 籠 原 理 （P i g e o n h o l e 事實上 ，這篇文章是被我以前 p r in cip l e ）是台灣的國中 、小學許多 的學生呂玉英逼出來的 。她從台北市 數學老師會感到比較陌生的名詞 ，但 芝山國小輔導主任退休後的這幾年 ， 在高等數學 （大學以上）的材料裡 ， 常應邀到對岸浙江大學參加每年二次 只要牽涉到點算 ，卻常被用到 。這樣 （四月和十一月）的小學數學教學秀 說來 ，它似乎是樁很高深的學問 ，其 （他們稱之為千課萬人公開課）。此 實不然 。請看 ： 盛會每次歷時四天 ，除了晚上有論壇 （p an el discu ssion ）討論數學教育的 方向 、策略和教學的改進外 ，白天約 鴿籠原理 有共三十多場著名特級或獲獎老師的 若有 n + 1隻鴿 子要 住 進n個籠 子 真實教學 （學童由杭州市的采荷一小 中 ，則 必有 一個籠 子裡住有 兩隻 配合參與）。觀眾是來自大陸各地的 以上的鴿 子 。 小學數學老師 （大部分由學校給公差 假 ，回去要做報告），購票入場觀看 不難看到 ，上面原理所說的道理 教學 。 人人能懂 ，無庸置疑 。問題在於如此 這些受邀做示範教學的老師 ，還 淺顯的原則 ，為什麼會變成高等數學 得兼寫別人教學的評點 。呂主任有次 的材料 ，而不在國中 、小的數學課程 被要求評點的教學內容 ，就是鴿籠原 22 Science Study Monthly  從鴿籠原理談起 理 。她對此課題不熟 ，返台後就找我 討論 ，本文因此產生 。我應該說得更 詳細些 ，這位老師的教材 ，最後是用 鴿籠原理 ，來解決如下問題 ： 從 1, 2 , 3 , … …, 2 n這 些自 然數中 ， 任取 n + 1個數 ，則 其中 必有 兩個 數 互質 （r e l at iv e ly p r im e ）。 質數 （p r im e n u m b er ）是除了1 和它自己 （≠1 ）之外 ，沒有其他因 數 （即能整除它的自然數）的自然 數 ，如2 ,3 ,5,7 ……等 。兩個自然數互 質的意思是 ，它們除1外 ，沒有其他 共同的因數 ，譬如說9和16 互質 。現 在讀者已懂題意 ，有興趣者可以暫停 閱讀 ，自己想想看 ，如何解 （其實是 2 兩種解法 證明）這道題目。 這裡順便說一下 ，此題是匈牙利 筆者目前在某教育大學兼課 ， 數學家厄多斯當年到布達佩斯 ，訪問