数论吧 关注:13,207贴子:74,043
  • 2回复贴,共1

38题,求大佬给一下过程。

只看楼主收藏回复

38题,求大佬给一下过程。


IP属地:广东来自iPhone客户端1楼2020-09-09 16:41回复
    提示的应该比较清楚了。
    p1,p2,...,p2R为前2R个素数。
    记M=p1p2...p2R ,由CRT可知在模M下有唯一解x满足同余方程
    x=1(mod p1),x=2(mod p2).....,x=k(mod pR)
    x=-1(mod p[R+1]),x=-2(mod p[R+2])........................x=-k(mod p2R)
    明显 x与M是互素的,所以由狄里克莱定理可知tM+x 中含有无穷多个素数。
    若sM+x为素数,只要sM+x>M,
    注意 sM+x-i 是pi的倍数,sM+x+i是p(R+i) 的倍数, 因此sM+x就是R-单独的素数。
    所以 存在无穷多个R-单独的素数。


    IP属地:北京2楼2020-09-09 20:32
    收起回复