作者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/cn.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