2007-04-10

離散鴿籠原理

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

3 則留言:

  1. Janja2007年4月10日 下午1:36

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

    回覆刪除
  2. 離散助教2007年4月10日 晚上9:16

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

    回覆刪除
  3. Janja2007年4月10日 晚上10:25

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

    回覆刪除