|
楼主 |
发表于 2019-6-28 14:10
|
显示全部楼层
本帖最后由 zy1818sd 于 2019-6-29 08:27 编辑
利用模根迭加因数定理建立条件素数通式理论
利用模根迭加因数定理我们可以在模的同余式中用计算模根的办法来判定表示数型素数。
定义合数模根; 素数模根;
在模的同余式mN+L的模根数列中,当N值取定后mN+L的项值是合数,则我们把这时的N值叫合数模根。例如在模30的同余式30N+1的模根数列中,由91=30×3+1=7×13是合模数,121=30×4+1=11×11也是合数,所以把这时的3和4,叫做同余式30N+1的合数模根。
在模的同余式mN+L的模根数列中,当N值取定后mN+L的值是素数,则把这时的N值叫素数模根,这里我们用符号“ ap ”表示素数模根。例如对同余式30N+7而言,30ap(0)+7=7, 30ap(1)+7=37, 30ap(2)+7=67 即表示这时模根数列中的0、1、2是素数模根,它们的项值7、37、67是素数。而当有30{ap}+7关系时则表示同余式全体素数模根的集合。
定义素数的模常数;
若PK为任意素数,我们把由2到PK的全部素数的乘积,叫做素数的模常数。模常数用符号 “mc(Pk)”表示,即mc(Pk)=Pk…P3𔅖𔅕; 例如mc(2)=2, mc(5)=5×3×2=30,
mc(7)=7×5×3×2=210;素数的模常数实际上就是素数的阶乘值。
定义条件素数通式;
以素数模常数为模时,把模的互素同余式在给定模根限定条件后叫做条件素数通式。以
下是提出证明若干条件素数通式定理实例。
模常数2的条件素数通式定理:若ap是同余2N+1模根数列的条件剩余数,
当 ap≠ 4+ 3n+ h(3+2n)时
其中:n = 0、1、2、3…
........对n的每个取值都重复取
........h = 0、1、2、3…
2{ap}+1的值恒是素数;
计算后得到剩余ap=1,2,3,5,6,8,9,11,14,15,18,20,21,23,26,…
(证略)
|
|