作者ok8752665 ()
看板Grad-ProbAsk
標題[理工] 離散題庫 1-85
時間Thu Jul 25 15:33:03 2019
http://i.imgur.com/IGr5Kg8.jpg
http://i.imgur.com/M6FZUey.jpg
請問倒數第二行 是怎麼來的阿
-----
Sent from JPTT on my Sony G8342.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.247.108 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1564039986.A.EA5.html
1F：→ Ricestone: 質因數分解唯一，矛盾是因為它們都有2這個因數 07/25 15:39
2F：→ ok8752665: 怎麼看出來他們都有2這個因數的 07/25 15:53
3F：→ Ricestone: 前面已經說過ei,fj都大於1 07/25 16:03
4F：→ Ricestone: 大於等於1，又p跟q都是2 07/25 16:04
5F：→ Ricestone: 要簡單說的話也可以不用這麼證，反正k跟k+1必定都是2的 07/25 16:05
6F：→ Ricestone: 某個次方，假如k沒有2的因數，那就代表k是1，這情況下 07/25 16:06
7F：→ ok8752665: 喔喔 我突然懂了 謝謝== 07/25 16:07
8F：→ Ricestone: k+1當然是2，而如果k有因數2，那麼它們就一定都有因數2 07/25 16:07