2012-09-03

離散


請問紅字問號的地方，為什麼Pj|1這個結果不是代表Pj可以被1整除那應該是有限個，為什麼又會產生矛盾，上課時老師有說過這個定理，也聽的懂，但現在復習忘了，煩請助教解䆁一便
於

6 則留言:

  1. 月戀星辰2012年9月3日晚上11:18

    您好：
    假設質數是有限個，證明到後面得到Pj整除1，但我們知道質數都是>=2的，所以得到一個質數<1是矛盾的。我們要注意的是，矛盾證法可以矛盾任何一個已知的性質。
    P.S.(Pj|1=>存在一個整數k使得pj*k=1)
    以上淺見..

    回覆刪除
  2. tomato2012年9月4日上午8:05

    我懂你的意思了，感謝回答

    回覆刪除
  3. tomato2012年9月4日上午8:07

    我懂你的意思了，感謝回答

    回覆刪除
  4. tomato2012年9月4日上午8:10

    不好意思，可以再請教一下，
    那Pj是不是就代表任一數乘上k等於1的意思，所以才說它是無限多個的意思

    回覆刪除
  5. 線代離散助教(wynne)2012年9月4日晚上11:56

    這邊最後導出來矛盾的不是無限
    pj整除1, 意思就是 pj = 1
    (因為1的因數只有1)
    而這個結果這矛盾了我們當初假設pj是質數
    因為 1 不是質數

    回覆刪除
  6. tomato2012年9月5日下午2:32

    感謝解答，我了解了

    回覆刪除