主题
Search

波克林顿定理


n-1=FR 其中 F 是一个数的因子分解部分

 F=p_1^(a_1)...p_r^(a_r),
(1)

其中 (R,F)=1, 且 R<sqrt(n)

波克林顿定理,也称为波克林顿-莱默检验,指出如果存在一个 b_i 对于 i=1, ..., r 使得

 b_i^(n-1)=1 (mod n)
(2)

 GCD(b_i^((n-1)/p_i)-1,n)=1,
(3)

n素数


另请参阅

波克林顿判据

使用 探索

请引用为

Weisstein, Eric W. "波克林顿定理。" 来自 网络资源。 https://mathworld.net.cn/PocklingtonsTheorem.html

学科分类