2012-09-03

離散


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

6 則留言:

月戀星辰 提到...

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

tomato 提到...

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

tomato 提到...

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

tomato 提到...

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

線代離散助教(wynne) 提到...

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

tomato 提到...

感謝解答,我了解了