2008-10-26

有關鴿籠問題

證明:存在一個數a只含0及1,使得n|a ,n屬於正整數
這是老師上課講的例題
我之後看我抄的筆記的答案
請問這是哪邊用到鴿籠原理
感謝回答

1 則留言:

Max 提到...

前面有另一題鴿籠說到 : 取n+1個數必定有2數相減能被n整除,所以取了 1 , 11 , 111, ... 取了n+1個,其中必有2數相減能被n整除,而這2個數相減結果必定為0和1所組成的數所以存在一個數a只含0及1,使得n|a ,n屬於正整數

鴿籠其實是用在 "取n+1個數必定有2數相減能被n整除" 這個地方