提示的应该比较清楚了。
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-单独的素数。
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-单独的素数。