2007-04-10

離散鴿籠原理

課本p2-90 範例6
解答第六行推到第七行
2^t-2^s = (q1-q2)m
=>m(2^t-2^s)
為什麼不可能是(q1-q2)(2^t-2^s)?

3 則留言:

Janja 提到...

拍謝上面的整除沒有顯示出來
2^t-2^s = (q1-q2)m
=>m整除(2^t-2^s)
為什不可能是(q1-q2)整除(2^t-2^s)

離散助教 提到...

m跟(q1-q2)都可以整除(2^t-2^s),但是這一題的證明過程只跟m有關係。

Janja 提到...

嗯嗯,我懂了,題目問的是"存在",謝謝解答