关于一个寻求素数方法的理论依据

(整期优先)网络出版时间:2001-04-14
/ 1
在文献[1]的末尾,作者介绍了王晓明先生发现的一个寻求素数的方法,但没有给出其理论依据.笔者对这一问题进行了探讨,并证明了该方法是完全正确的.首先,简要介绍该方法(此处在记法和叙述上与原文略有不同,但本质上是一样的):该方法实际上是一个递进式的寻求素数方法.如由已知2,3,5为素数,可得不定方程组x≡1(mod2),x≡1,2(mod3).(1)(1)实际上是两个不定方程组,由孙子定理可得(1)的解为x≡1,5(mod6).即x=6k+1,6k+5,k∈Z.令5