一道质数证明题假设 p q r 分别为质数,其中p为奇数证明:如果(2p+r) 与 (2p-r) 可以分别被p整除,那麽 p = r

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 13:19:08
一道质数证明题假设 p q r 分别为质数,其中p为奇数证明:如果(2p+r) 与 (2p-r) 可以分别被p整除,那麽 p = r
xRN@}PBs˿eJb4D(b R~_pRM|93g.QK1H MުNeFyDJPo*A ;} ׬Ŭ Y*N}D:Sq~YcH{2p7éetDC-&JQ#Yٔ}i,HC'֚^rUt҅o pm%vQŬaE?Be5 ީd? SD/I(ԯi+ fP,q.tݎX*xSN,rW[@4ٹ -]`zpk|"j>A/G<`2] a.喇vOukUW1D*(W Nt5V

一道质数证明题假设 p q r 分别为质数,其中p为奇数证明:如果(2p+r) 与 (2p-r) 可以分别被p整除,那麽 p = r
一道质数证明题
假设 p q r 分别为质数,其中p为奇数
证明:如果(2p+r) 与 (2p-r) 可以分别被p整除,那麽 p = r

一道质数证明题假设 p q r 分别为质数,其中p为奇数证明:如果(2p+r) 与 (2p-r) 可以分别被p整除,那麽 p = r
因为(2p+r) 与 (2p-r) 可以分别被p整除
那么(2p+r) - (2p-r)就可以被p整除
也就是说2r可以被p整除
但是r和p又都是质数,那么2r的因数有1、2、r、2r
那么p只能位于1、2、r、2r中,下面讨论:
p=1,p是质数,而1既不是质数也不是合数
p=2,与题目中p是奇数矛盾
p=2r,与p是质数矛盾
那么只有一种可能就是 p=r

(2p+r) 与 (2p-r) 可以分别被q整除
那么(2p+r) + (2p-r)就可以被q整除
那么2p能被q整除,p为质奇数,所以 q=r=2