鸽笼定理之研究主题1.docVIP

研究主題： GSP動態幾何軟體於代數定理直觀說明上之運用 研究內容： 鴿籠原理與其引理 參考資料： GSP動態幾何軟體使用手冊 研究器材： IBM ThinkPad I （CPU：Petium 266；RAM：64MB） 指導老師：數學科許耀隆老師 數學研究社第三組成員： 蘇郁文；洪鈺茹；張思婷；裴如淳；吳蕙君；邱美婷；阮纖茹 鴿籠定理與其引理解說之證明（代數嚴謹；幾何直觀） 鴿籠定理解說： 將個東西分成類；若則至少有一類的東西的數目大於或等於2 代數方面之證明： 鴿籠定理又被人稱作抽屜定理，將個東西放在個抽屜中，若每個抽屜放一個東西的話，總共放了個，但是，所以至少有一個抽屜是放2個東西以上。 鴿籠定理之引理解說： 如果是任意一個自然數，為一個無理數，則存在整數、使得 代數方面之證明： 因為一個無理數，所以的小數部分不為0。現將區間均分成等份，即（）； 依據鴿籠定理；大括號代表這些數的小數部分，依照定理，這個數至少有2個落在同一區間。 假設整數、，其中使得落在同一區間，則其中、為整數，且 令、 所以其中、為整數，故得證。 利用GSP幾何直觀證明： 想像有一個撞球台，、的長度為自然數，令的長度為1單位，一球由點沿出發，第一次撞擊點距離點的長度為單位，其中。 為一個無理數，所以的小數部分不為0