[理工] 离散题库 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

继续阅读