主题
数学天地
Search

Williams p+1 因子分解法


Pollard p-1 方法的一种变体,它使用卢卡斯序列来实现快速分解,如果 p 的某个因子 Np+1 可以分解为小素数因子


另请参阅

卢卡斯序列, Pollard p-1 方法, 素因数分解算法

使用 探索

参考文献

Riesel, H. 素数与计算机分解方法,第二版 Boston, MA: Birkhäuser, p. 177, 1994.Williams, H. C. "A p+1 Method of Factoring." 数学计算 39, 225-234, 1982.

在 中被引用

Williams p+1 因子分解法

请引用为

Weisstein, Eric W. "Williams p+1 因子分解法。" 来自 —— Wolfram 网络资源。 https://mathworld.net.cn/WilliamspPlus1FactorizationMethod.html

主题分类