主題
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.tw/WilliamspPlus1FactorizationMethod.html

主題分類