[理工] 離散題庫 1-85

看板Grad-ProbAsk作者時間6年前 (2019/07/25 15:33), 編輯推噓0(0推 0噓 8→)
留言8則, 2人參與, 6年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1564039986.A.EA5.html
→
07/25 15:39, 6年前 , 1F
質因數分解唯一，矛盾是因為它們都有2這個因數
07/25 15:39, 1F
→
07/25 15:53, 6年前 , 2F
怎麼看出來他們都有2這個因數的
07/25 15:53, 2F
→
07/25 16:03, 6年前 , 3F
前面已經說過ei,fj都大於1
07/25 16:03, 3F
→
07/25 16:04, 6年前 , 4F
大於等於1，又p跟q都是2
07/25 16:04, 4F
→
07/25 16:05, 6年前 , 5F
要簡單說的話也可以不用這麼證，反正k跟k+1必定都是2的
07/25 16:05, 5F
→
07/25 16:06, 6年前 , 6F
某個次方，假如k沒有2的因數，那就代表k是1，這情況下
07/25 16:06, 6F
→
07/25 16:07, 6年前 , 7F
喔喔 我突然懂了 謝謝==
07/25 16:07, 7F
→
07/25 16:07, 6年前 , 8F
k+1當然是2，而如果k有因數2，那麼它們就一定都有因數2
07/25 16:07, 8F
‣ 更多 ok8752665 的文章
文章代碼(AID): #1TELiowb (Grad-ProbAsk)