[理工] 離散題庫 1-85 ok8752665 PTT批踢踢實業坊

作者: ok8752665 (dd8752665) 2019-07-25 15:33:03

http://i.imgur.com/IGr5Kg8.jpg
http://i.imgur.com/M6FZUey.jpg
請問倒數第二行是怎麼來的阿

作者: Ricestone (麥飯石) 2019-07-25 15:39:00

質因數分解唯一，矛盾是因為它們都有2這個因數

作者: ok8752665 (dd8752665) 2019-07-25 15:53:00

怎麼看出來他們都有2這個因數的

作者: Ricestone (麥飯石) 2019-07-25 16:03:00

前面已經說過ei,fj都大於1大於等於1，又p跟q都是2要簡單說的話也可以不用這麼證，反正k跟k+1必定都是2的某個次方，假如k沒有2的因數，那就代表k是1，這情況下

作者: ok8752665 (dd8752665) 2019-07-25 16:07:00

喔喔我突然懂了謝謝==

作者: Ricestone (麥飯石) 2019-07-25 16:07:00

k+1當然是2，而如果k有因數2，那麼它們就一定都有因數2

繼續閱讀